结构推理
写出下述问题的对偶问题:
max z=2x
1
-3x
2
,
s.t. 3x
1
-x
2
≥1,
x
1
+2x
2
≤2,
x
1
,x
2
≥0.
【正确答案】
所给问题是max问题,故需将全部函数约束都化为“≤”型,于是得到
max z=2x
1
-3x
2
,
s.t. -3x
1
+x
2
≤-1,
x
1
+x
2
≤2,
x
1
,x
2
≥0.
其对偶问题为
min ω=-y
1
+2y
2
,
s.t. -3y
1
+y
2
≥2,
y
1
+y
2
≥-3,
y
1
,y
2
≥0.
【答案解析】
提交答案
关闭