試題詳解

5. 針對對偶性質和定理的敘述，下列何者正確？
(A) 若 是一個極大化問題的可行解，若 是其對偶問題(極小化問題)的可行解，則目標 函數值
(B) 主要問題和對偶問題兩問題均有最佳解，其目標函數值相等。
(C) 若一極大化問題是無窮解，則其對偶問題亦為無窮解。
(D) 若一個線性規劃問題具有20個變數、5個限制式，若考量計算時間，求解其對偶問題會比求解原問題容易許多。