C.

D.

正确答案：

6、

A.

B.

C.

D.

正确答案：

7、

A.（2,3,1）

B.（2,2,2）

C.（0,6,0）

D.（0,5,1）

正确答案：（0,6,0）

8、

A.（5,0,0,0,4）

B.（12,0,0,0,9）

C.（12,0,0,0,8）

D.（10,0,1,0,8）

正确答案：（12,0,0,0,8）

9、

A.（2，0，0，0，1）

B.（2，0，0，0，0）

C.（2，0，0，1.2，0）

D.（1.5，0，0，0，0）

正确答案：（2，0，0，0，0）

10、

A.无可行解

B.无界解

C.（5，5，2）

D.（0，0，2）

正确答案：无界解

第三章单元测试

1、对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。

A.对

B.错

正确答案：对

2、用分支定界法求解整数规划时，涉及到的关键技术有（）。

A.如何求解其放松的线性规划

B.如何分支

C.如何定界

D.如何确定当前最好整数解

正确答案：如何分支;如何定界;如何确定当前最好整数解

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

A.对

B.错

正确答案：错

4、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

A.对

B.错

正确答案：错

5、

A.

B.