問題詳情

5.利用雙階法(two-phase method)求解,下列敘述何者正確?
(A)若第一階段所求得之最佳解中所有人工變數為非基底變數(nonbasic variable),此時第一階之結果為原始題目的可行解
(B)若第一階段所求得之最佳解為零,則原始的問題無可行解
(C)第二階段之目標函數設定為原本要求解題目的目標函數加上人工變數
(D)第一階段之目標函數設定為最小化所有人工變數乘上M(一個很大的值)的加總

參考答案

答案:A
難度:適中0.4
統計:A(2),B(2),C(0),D(0),E(0)