問答題

【簡答題】

判斷下列說法是否正確,并說明為什么?
(1)如線性規(guī)劃問題的原文題存在可行解,則其對偶問題也一定存在可行解。
(2)如線性規(guī)劃的對偶問題無可行解,則原問題也一定無可行解。 
(3)如果線性規(guī)劃問題的原問題和對偶問題都具有可行解,則該線性規(guī)劃問題一定有有限最優(yōu)解。

答案: (1)錯誤,原問題有可行解,對偶問題可能存在可行解,也可能不存在;
(2)錯誤,對偶問題沒有可行解,原問題可能...
微信掃碼免費(fèi)搜題