奥鹏大连理工大学2013年秋《运筹学》在线作业3

一、单选题（共5道试题，共40分。）

1.计划评审方法较甘特图有明显的优点，下列说法不正确的为（D ）。

A. 便于掌握计划的全盘情况

B. 便于发现薄弱环节并进行控制、管理

C. 便于进行各种方案的分析比较

D. 以上说法均不正确

满分：8分

2.（ A）指一个问题需要做出决策的步数。

A. 阶段

B. 状态

C. 决策

D. 策略

满分：8分

3.具有 n个节点的树 T 的边恰好是（ C）条。

A. n-3

B. n-2

C. n-1

D. n

满分：8分

4.下列算法中，（ A）是用来计算两节点之间的最短路的。

A. 狄克斯特拉算法

B. 踏石法

C. 清华算法

D. 位势法

满分：8分

5.下列说法中不正确的为（ D）。

A. 完成各个作业需要时间最长的路线称为关键路线

B. 关键路线上的作业称为关键作业

C. 所有关键作业的总时差为0

D. 以上说法均不正确

满分：8分

二、判断题（共15道试题，共60分。）

1.一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表可行的方案选择。 (B)

A. 错误

B. 正确

满分：4分

2.若图中任意两点之间至少存在一条链，称这样的图为连通图。 (B)

A. 错误

B. 正确

满分：4分

3.网络的最大流是指能够通过网络的最大可行流。 (B)

A. 错误

B. 正确

满分：4分

4.一个动态规划问题若能用网络表达，则节点代表各阶段的状态值，各条弧代表了可行的方案选择。 (B)

A. 错误

B. 正确

满分：4分

5.具有 n个节点的树的边恰好为n+1条。 (A)

A. 错误

B. 正确

满分：4分

6.树的任意两点之间有且仅有一条路。 (B)

A. 错误

B. 正确

满分：4分

7.当网络中不存在任何增广链时，网络达到最大流状态。(B)

A. 错误

B. 正确

满分：4分

8.没有自环的图为简单图。(A)

A. 错误

B. 正确

满分：4分

9.动态规划模型中，问题的阶段数应等于问题中的子问题的数目。(B)

A. 错误

B. 正确

满分：4分

10.作业的最早结束时间为它的最早开始时间加上该项作业的计划时间。(B)

A. 错误

B. 正确

满分：4分

11.PERT网络图是指由结点、弧及权所构成的有向图。(B)

A. 错误

B. 正确

满分：4分

12.作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。(B)

A. 错误

B. 正确

满分：4分

13.动态规划的最优性原理保证从某一状态开始的未来决策独立于先前已做出的决策。 (B)

A. 错误

B. 正确

满分：4分

14最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。” (B)

A. 错误

B. 正确

满分：4分

15.动态规划问题中，定义状态时应保证在各个阶段中所做决策的相互独立性。 (B)

A. 错误

B. 正确

满分：4分