问答题 用割平面法求解下列整数线性规划问题:
   (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且为整数.
【正确答案】(1)最优解为(0,4)T或(2,2)T,z*=4.
   (2)z*=(1,2)T,x0*=-1.
【答案解析】