用分枝定界法求解下列问题:max z=5x1+8x2,
s.t.x1+x2≤6,
5x1+9x2≤45,
x1,x2≥0且均为整数.
用分枝定界法求解下列问题:max z=7x1+9x2,
s.t.-x1+3x2≤6,
7x1+x2≤35,
x1,x2≥0且x1为整数.
用分枝定界法求解下列整数线性规划问题:
(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为整数
用分枝定界法求解下列问题:max z=3x1+x2+3x3,
s.t.-x1+2x2+x3≤4,
4x2-3x3≤2,
x1-3x2+2x3≤3,
x1,x2,x3≥0且x1,x3为整数.
对下列整数规划问题,问用先解相应的线性规划然后凑整的办法能否求到最优整数解? (1)max z=3x1+2x2 (2)max z=3x1+2x2
大M法求解时,若,人工变量没有全部出基,则原问题:
A.无可行解
B.有无穷多个最优解
C.不一定无可行解
D.有有限个最优解