问题详情

用割平面法求解下列整数线性规划问题：

  (1)max z=x₁+x₂，

  s．t．2x₁+x₂≤6，

  4x₁+5x₂≤20,

  x₁，x₂≥0且为整数；

  (2)min x₀=-3x₁+x₂，

  s．t．3x₁-2x₂≤3，

  5x₁+4x₂≥10，

  2x₁+x₂≤5，

  x₁，x₂≥0且为整数．