有个问题想不通，互为对偶的两个线性规划问题的解的关系：若最优【运筹学吧】

运筹学吧关注：8,473贴子：52,969

有个问题想不通，互为对偶的两个线性规划问题的解的关系：若最优解存在，则最优解相同！该命题为什么错？

送TA礼物

IP属地:广东

来自手机贴吧1楼2013-12-18 17:52回复

不是的，对偶问题的（强对偶定理）是这样描述的：若一对对偶问题都有可行解，则它们都有最优解，并且目标函数的最优值必相等。我的那个问题并没有说最优解一定是可行解，所以可能不相等！这样理解，不知道对不对

IP属地:广东

来自手机贴吧3楼2013-12-22 14:38

当有无数个最优的时候就不等额，最优值肯定是相等。。

IP属地:上海

来自iPhone客户端4楼2013-12-23 09:18

楼下正解

5楼2013-12-28 16:35

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴