C.

D.

正确答案：

6、

A.

B.

C.

D.

正确答案：

7、

A.-22

B.-16

C.-18

D.-20

正确答案：-16

8、

A.（4,1）

B.（5,0）

C.（2,2）

D.（6,0）

正确答案：（5,0）

9、

A.（1,2.5,0）

B.（0,2,2）

C.（1,2,2）

D.（0,2）

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

10、

A.-5

B.-9.25

C.-14.5

D.-16.5

正确答案：-16.5

第四章单元测试

1、多阶段决策问题的阶段数一定是确定的。

A.错

B.对

正确答案：错

2、下面关于旅游售货员问题描述不正确的是

A.旅游售货员问题的目标函数是经过线路长度之和

B.旅游售货员问题的可行解是所有城市的排列

C.旅游售货员问题要求每个城市都必须只经过一次

D.旅游售货员问题的最优方案只有一个

正确答案：旅游售货员问题的最优方案只有一个

3、管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

A.错

B.对

正确答案：错

4、旅游售货员问题的递推关系式f(1,{3,4})的含义是( ）。

A.从城市1出发，经过城市3和4到达出发城市的最短距离

B.从城市1出发，经过城市4到达城市3的距离

C.从城市1出发，经过城市3和4到达出发城市的距离

D.从城市1出发，经过城市3到达城市4的距离

正确答案：从城市1出发，经过城市3和4到达出发城市的最短距离

5、旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

A.错

B.对

正确答案：错

6、简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。