大工11春《运筹学》在线作业3

久爱奥鹏晓林

一、单选题（共 5 道试题，共 40 分。）V 1.  （ ）为截集中正向弧的容量之和。
A. 流量
B. 容积
C. 截集容量
D. 截集
      满分：8  分
2.  下列说法中不正确的为（ ）。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
      满分：8  分
3.  具有 n个节点的树 T 的边恰好是（ ）条。
A. n-3
B. n-2
C. n-1
D. n
      满分：8  分
4.  图中奇点的个数总为（ ）个。
A. 偶数
B. 0
C. 1
D. 奇数
      满分：8  分
5.  （ ）指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
      满分：8  分

二、判断题（共 15 道试题，共 60 分。）V 1.  割的容量指割集中各弧的容量之和。
A. 错误
B. 正确
      满分：4  分
2.  动态规划中，定义状态时应保证各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
      满分：4  分
3.  自由时差指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 错误
B. 正确
      满分：4  分
4.  求解网络最大流问题可归结为求解一个线性规划模型。
A. 错误
B. 正确
      满分：4  分
5.  一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表可行的方案选择。
A. 错误
B. 正确
      满分：4  分
6.  动态规划模型中，问题的阶段数应等于问题中的子问题的数目。
A. 错误
B. 正确
      满分：4  分
7.  具有m个节点的树的边恰好为m条。
A. 错误
B. 正确
      满分：4  分
8.  最小割指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
      满分：4  分
9.  动态规划的最优性原理保证从某一状态开始的未来决策独立于先前已做出的决策。
A. 错误
B. 正确
      满分：4  分
10.  没有自环的图为简单图。
A. 错误
B. 正确
      满分：4  分
11.  PERT网络图是指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
      满分：4  分
12.  作业的最早结束时间指它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
      满分：4  分
13.  图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因此对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
A. 错误
B. 正确
      满分：4  分
14.  对动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A. 错误
B. 正确
      满分：4  分
15.  求解动态规划问题首先需要确定决策变量。
A. 错误
B. 正确
      满分：4  分