如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解

如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解

数学人气：857 ℃时间：2020-05-14 02:54:17

优质解答

这个说法是有问题.
根据若对偶理论,对偶问题都具有可行解,则优化目标相等的可行解就是最优解,关键是可行解可能有无限个,因此该说法错误.

我来回答

类似推荐

猜你喜欢

请使用1024x768 IE6.0或更高版本浏览器浏览本站点，以保证最佳阅读效果。本页提供作业小助手，一起搜作业以及作业好帮手最新版！
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版