3. 有一線性規劃問題的可行解區域有界 (bounded),若其目標函數之最佳解為唯一,則其必在可行解區域 (A) 內點 (interior point) (B) 中心點 (C) 邊界端點 (extr
5. Vogel近似法的作法第一步為對每一列與每一行,計算剩餘的最小兩個成本的差額,第二步為在(A) 最小差額的行或列中,選擇最小成本值的決策變數 (B) 在最大差額的行或列中,選擇最小成本值的決策變
6. 考慮下述之運輸模式下列敘述何者正確? (A)對於每一個 與 只要是正數,上述問題一定有解。 (B) 上述問題的基本變數個數是m+n個。 (C) 對於上述問題只要有可行解,皆可以用Russel近似
8. 下列敘述何者有誤?(A) CPM假設一個專案中的作業完工時間是確定的或者至少可以準確估計。 (B)CPM的主要功能之一在於決定要徑。 (C)要徑上的作業,其最早完工時間及最遲完工時間可以不相等。
25、 在線性規劃模式中,如 x 為原型問題{Zmax=Cx, Ax ≤b, x≥0}之可行解,且 y 為為對偶問題{wmin=yb, yA ≥c, y≥0}之可行解,則下列何式成立?(A) cx ≥
26、 在線性規劃之運輸模式中,令 Si 為節點 i 之供應量,Dj 且為節點 j 之供應量,基本可行解(basic feasible solution)之每一變數值必為整數之條件為何?(A) 僅 S
27、 當一圖形或網路具有 n 個節點與 n(n+1)/2 個節線時(n nodes with n(n+1)/2 edges),其最小展開樹(the minimum spanning tree)之節線
30、 東昇商業銀行有兩條相互獨立等候線 L1 及 L2,顧客平均到達率與服務率以及期望顧客數目,L2 等候線都是 L1 的三倍,求 W1/W2=?(A)2 (B) 5 (C) 3 (D) 4 (E)
49、 在線性規劃模式中,其使用假設包含何者?(A) Proportionality (B) Additivity (C) Certainty (D) Uncertainty (E) Discrete