运筹学对偶理论问题

运筹学对偶理论问题在这个问题(2)中为什么忽略了对偶问题中第四个约束?y1+y3大于等于1?

最优解带入原问题的第四个约束条件为严格不等式,为松约束,所以对应的对偶变量y4=0;原问题的变量大于0,则该变量对应的对偶约束必为紧约束,也就是严格等式,最优条件里面前三个都是大于0的,所以对应的对偶变量前三条必能取等式,第四个最优值是0,第四条对应对偶变量不能判断是否取等,所以忽略掉。

温馨提示:内容为网友见解,仅供参考
第1个回答  2018-03-20
第三个和第四个要一个就可以了 因为有y1y2y3都大于0决定的
第2个回答  2017-11-04
韩国发货很复古很好官方回复的话剧院拘役土豪结婚参加红红火火恍恍惚惚从 v 分 v 方法得到 广发韩国佛教界点点滴滴 发动机姐姐斤斤计较娇滴滴的点点滴滴姐姐斤斤计较斤斤计较哭 u uuuuuu
相似回答