18. 下列為廖同學針對網路模式分析的敘述,何者有誤?(A) 有關最大流量問題,起始節點至最終節點的最大流量等於此網路的最小切割值。(B) 有關最大流量問題,轉運點的流入量等於流出量。(C) 有關最小
4. 線性規劃理論中對偶變數代表:(A) 限制式的右手邊常數(the right-hand-side value of the constraint)(B) 限制式的邊際價值(the marginal
下列線性規劃模式若加入人工變數(artificial variable)並以大 M 法(big M method)求解,起始表格如下【題組】5. 時,下列敘述何者有誤?(A) a = -3M+3(B)
8. 考慮下列線性規劃模式: 若使用大M法或雙階法求解,限制式必須加入一些變數,則以下敘述何者正確?(A)必須加入2個剩餘變數、2個人工變數。(B)必須加入2個寬鬆變數、2個人工變數。(C)必須加入2
【題組】6. 承第 5 題,使用大 M 法產生下一表格時,下列敘述何者正確?(A) 離開變數為 x6(B) 進入變數為 x2(C) 下一表格中 Z 列的 x2 係數為 -0.5M+0.5(D) 下一表
7.某公司專門製造合金,其中兩種合金是由三種回收金屬冶煉而成。下表顯示兩種合金應含回收金屬的成分(下限及上限百分比),以及每月最多可購得回收金屬的數量及價格。例如,合金 A 對應回收金屬 1 的(20
慮下列線性規劃模式:加入寬鬆變數 x3 和 x4,其最佳單形表如表一所示。【題組】8.考下列何種狀況會改變最佳解的基底(basis)?(A)變數 x1 之目標函數係數改為6。(B) 變數 x2 之目標
考慮以下問題:此問題的最佳單形表如下表所示,其中 x3 與 x4 為限制式 1 與 2 的寬鬆變數。【題組】8.以下各敏感度分析,哪一項的改變將使最佳解產生變動?(A) 改變 C1: 7 → 10(B
【題組】9. 承第 8 題,若獨立考量以下各敏感度分析,哪一項的改變將使最佳基底產生變動?(A) 改變 b1: 10 → 20(B) 改變 b1: 10 → 8(C) 改變 b2: 18 → 28(D
【題組】10. 承第 8 題,若獨立考量以下各敏感度分析,新增哪一限制式將會使最佳解產生變動?(A) 新增限制式 2x1+3 x2 ≤ 20(B) 新增限制式 2x1+3 x2 ≥ 10(C) 新增限
假設某公司有三個工廠和三個營業所,各工廠配送至營業所每單位的利潤矩陣和每天供需數量如下表所示。【題組】11. 若欲使每天配送總利潤為最高,則西北角法起始解之總利潤為多少?(A) 1927(B) 194
考慮下列線性規劃模式:加入寬鬆變數x4和x5,其最佳單形表如表三所示。若x2 在目標函數的係數變成c2=3且第2條限制式x2的係數變成a22=2【題組】11.請問改變後的問題之最佳解為:(A)25(B