问答题
用割平面法求解下列整数线性规划问题:
(1)max z=x
1
+x
2
,
s.t.2x
1
+x
2
≤6,
4x
1
+5x
2
≤20,
x
1
,x
2
≥0且为整数;
(2)min x
0
=-3x
1
+x
2
,
s.t.3x
1
-2x
2
≤3,
5x
1
+4x
2
≥10,
2x
1
+x
2
≤5,
x
1
,x
2
≥0且为整数.
【正确答案】
(1)最优解为(0,4)
T
或(2,2)
T
,z
*
=4.
(2)z
*
=(1,2)
T
,x
0
*
=-1.
【答案解析】
提交答案
关闭