用割平面法求解下列整数线性规划问题: (1)max z=x1+x2 s.t.2x1+x2≤6 4x1+5x2≤20 x1 x2≥0且为整数;
整数,线性规划,平面
已帮助 人
用割平面法求解下列整数线性规划问题:
(1)max z=x1+x2,
s.t.2x1+x2≤6,
4x1+5x2≤20,
x1,x2≥0且为整数;
(2)min x0=-3x1+x2,
s.t.3x1-2x2≤3,
5x1+4x2≥10,
2x1+x2≤5,
x1,x2≥0且为整数.
