如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解。是否正确,为什么?
2019-12-23

错的.你可以查一下对偶问题的弱对偶性,其推论:原问题有可行解且目标函数值无界(具有无界解),则其对偶问题无可行解.

参考教材《运筹学教程》第三版--清华大学出版社 56页.

(一般一定这种很可能错,在说可行解又不是多特别.还有基本可行解,最优解之类的.)

大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。