试用对偶理论求原问题的最优解(利用互补松弛定理)

试用对偶理论求原问题的最优解(利用互补松弛定理)

原问题的对偶问题为 min w=8y1+12y2 s.t{ 2y1+2y2>=2 1 2y2>=1 2 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

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！