用分枝定界法求解下面的混合整数线性规划问题。
请帮忙给出正确答案和分析,谢谢!
请帮忙给出正确答案和分析,谢谢!
第1题
用分枝定界法求解下列整数线性规划问题:
(1)max z=x1+x2,
(2)max z=9x1+6x2+6x3,
s.t.
4x1+9x3≤15,
xj≥0(j=1,2,3),
x1,x2为整数;
(3)min x0=3x1+2x2-10,
s.t.
xj≥0(j=1,2,3,4).
x2,x3为整数
第2题
用分枝定界法求解下列问题:max z=5x1+8x2,
s.t.x1+x2≤6,
5x1+9x2≤45,
x1,x2≥0且均为整数.
第8题
用割平面法求解下列整数线性规划问题:max z=3x2, s.t.3x1+2x2≤7, x1-x2≥-2, x1,x2≥0且为整数.
用割平面法求解下列整数线性规划问题:max z=3x2,
s.t.3x1+2x2≤7,
x1-x2≥-2,
x1,x2≥0且为整数.
第9题
用割平面法求解下列整数线性规划问题:max z=4x1+5x2+x3,
s.t.3x1+2x2≤10,
x1+4x2≤11,
3x1+3x2+x3≤13,
xj≥0且为整数(j=1,2,3).
第10题
用割平面法求解下列整数线性规划问题:
(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且为整数.