问题详情

用割平面法求解下列整数线性规划问题：
(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且为整数．