问答题
利用互补松弛性质求解下列问题:
max z=4x
1
+3x
2
+6x
3
,
s.t.3x
1
+x
2
+3x
3
≤30,
2x
1
+2x
2
+3x
3
≤40,
x
1
,x
2
,x
3
≥0.
【正确答案】
写出对偶问题,用图解法求得其最优解为u
*
=(1,1).再利用互补松弛性质,求得原问题的最优解为x
*
=(0,10,20/3)
T
.
【答案解析】
提交答案
关闭