运筹学 对偶定理有这样一句话:“如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解.”答案说
1个回答
我认为答案是错的.
理由是根据对偶定理3 无界性:若原问题(对偶问题)为无界解,则对偶问题(原问题)无可行解.
按照答案如果出现无界解,则条件“原问题和对偶问题都具有可行解”不成立.
相关问题
线性规划 如何判定线性规划问题原问题和对偶问题有最优解即给出一个线性规划问题,运用对偶理论证明原问题和对偶问题都有最优解
运筹学问题,如果原线性规划问题和它的对偶问题都有解,则原问题有最优解.判断按这句话的对错.
原问题对偶问题都有可行解,则线性规划问题有有限最优解或无界解是正确还是错误
若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解;F
原问题存在可行解,那么其对偶问题也一定存在可行解吗
原问题有人工变量对偶问题最优解怎么看
线性规划问题的基可行解的解释?
1、下面命题不正确的是()A、线性规划的最优解是基本可行解 B、基本可行解一定是基本解C、线性规划一定有可行解 D、线性
线性规划的解如果是基解,则一定是可行解,这句话对吗?
如何证明线性规划问题的可行解域一定是凸集