试用对偶理论求原问题的最优解(利用互补松弛定理)
答案:1 悬赏:50
解决时间 2021-01-21 17:27
- 提问者网友:你挡着我发光了
- 2021-01-21 02:01
试用对偶理论求原问题的最优解(利用互补松弛定理)
最佳答案
- 二级知识专家网友:迷人又混蛋
- 2021-01-21 02:15
原问题的对偶问题为
min w=8y1+12y2
s.t{ 2y1+2y2>=2 1
2y2>=12
y1+y2>=5 3
y1+y2>=6 4
y1,y2>=0
}
将 Y*=(y1*,y2*)T=(4,1)T,带入约束条件,1,2为严格不等式
故 X1=0,X2=0
又因为 y1,y2>=0
故原问题的两个约束条件应取等式
有: s.t{ x3+x4=8
x3+2x4=12
}
所以x3=4,x4=4
原问题的最优解为(0,0,4,4,)T z=44
追问:第四个 应该是y1+2y2>=6 4
估计您忘了打了 嘿嘿
真的非常感谢您。
追答:不客气~我也是要考试了刚复习到这里
min w=8y1+12y2
s.t{ 2y1+2y2>=2 1
2y2>=12
y1+y2>=5 3
y1+y2>=6 4
y1,y2>=0
}
将 Y*=(y1*,y2*)T=(4,1)T,带入约束条件,1,2为严格不等式
故 X1=0,X2=0
又因为 y1,y2>=0
故原问题的两个约束条件应取等式
有: s.t{ x3+x4=8
x3+2x4=12
}
所以x3=4,x4=4
原问题的最优解为(0,0,4,4,)T z=44
追问:第四个 应该是y1+2y2>=6 4
估计您忘了打了 嘿嘿
真的非常感谢您。
追答:不客气~我也是要考试了刚复习到这里
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯