問答題

【簡答題】

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

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