分枝定界法一般每次分枝数量为（）

A.1

B.2

C.3

D.4

A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

B.分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。

C.通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。

D.使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。

E.用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

用分枝定界法求解下列问题：max z=7x₁+9x₂，

s．t．-x₁+3x₂≤6，

7x₁+x₂≤35,

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

用分枝定界法求解下列问题：max z=3x₁+x₂+3x₃，

s．t．-x₁+2x₂+x₃≤4，

4x2-3x₃≤2，

x₁-3x₂+2x₃≤3，

x₁,x₂,x₃≥0且x₁,x₃为整数．

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

(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₃为整数