試題詳解

4. 考慮一線性規劃問題P，假設此問題有人工變數，若以大M法處理，則轉換後之問題為P(M)；或以雙階法來處理，第一階段以P(I)表示，下列敘述何者有誤？
(A) 找到問題P(M)的最佳解，若所有人工變數為零，則此解亦為問題P的最佳解。
(B) 找到問題P(M)的最佳解，若有任何人工變數不為零，則問題P為無可行解。
(C) 雙階法第一階段的目標函數僅考慮人工變數。
(D) 當求得問題P(I)的最佳解，若有任何人工變數不為零，則問題P為無窮解。