作业帮 > 数学 > 作业

运筹学问题,如果原线性规划问题和它的对偶问题都有解,则原问题有最优解.判断按这句话的对错.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/06 01:17:59
运筹学问题,
如果原线性规划问题和它的对偶问题都有解,则原问题有最优解.判断按这句话的对错.
这个命题成立.对于线性规划,根据弱对偶定理,原问题(极小化)的任意可行解的目标函数值,都比其对偶(极大化)问题的目标函数值要大.如果原问题没有最优解,即目标函数值可以取负无穷,那么对偶极大化问题就是无可行解的.这与两问题都有可行解的假设是相矛盾的.所以,对于线性规划来说,当两个问题都有可行解时,那么一定都有最优解.
再问: 是吧,我也觉得对,,他们都写的错,