如果線性規(guī)劃的原問題存在可行解?
錯(cuò)的.你可以查一下對偶問題的弱對偶性,其推論:原問題有可行解且目標(biāo)函數(shù)值無界(具有無界解),則其對偶問題無可行解.
參考教材《運(yùn)籌學(xué)教程》第三版--清華大學(xué)出版社 56頁.
(一般一定這種很可能錯(cuò),在說可行解又不是多特別.還有基本可行解,最優(yōu)解之類的.)
如果線性規(guī)劃的原問題存在可行解?
錯(cuò)的.你可以查一下對偶問題的弱對偶性,其推論:原問題有可行解且目標(biāo)函數(shù)值無界(具有無界解),則其對偶問題無可行解.
參考教材《運(yùn)籌學(xué)教程》第三版--清華大學(xué)出版社 56頁.
(一般一定這種很可能錯(cuò),在說可行解又不是多特別.還有基本可行解,最優(yōu)解之類的.)