作业帮 > 数学 > 作业

判断:1、如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/16 07:51:47
判断:1、如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解.
错的.你可以查一下对偶问题的弱对偶性,其推论:原问题有可行解且目标函数值无界(具有无界解),则其对偶问题无可行解.
参考教材《运筹学教程》第三版--清华大学出版社 56页.
(一般一定这种很可能错,在说可行解又不是多特别.还有基本可行解,最优解之类的.)