用分枝定界法求解下列整数线性规划问题： （1)max z=x1＋x2， s．t． x1，x2≥0且为整数； （2)max z=9x1＋6x2＋6

用分枝定界法求解下列整数线性规划问题：

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

(2)max z=9x₁+6x₂+6x₃,

s．t．

4x₁+9x₃≤15，

x_j≥0(j=1，2，3)，

x₁，x₂为整数；

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

s．t．

xj≥0(j=1，2，3，4)．

x₂，x₃为整数