大工12秋《运筹学》在线作业3

大工12秋《运筹学》在线作业3

二 、单选题（共 5 道试题，共 40 分。）
1. 动态规划主要是解决（D ）决策过程最优化问题的一种方法。
A. 库存问题
B. 运输问题
C. 排队系统
D. 多阶段问题
是否正确： 正确
2. （ A）是指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
是否正确： 正确
3. 下列说法中不正确的为（D ）。
A. 完成各个作业需要的时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
是否正确： 正确
4. 下列关于图的说法中，错误的为（D ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
是否正确： 正确
5. 下列方法中可以用来求解部分树的方法的为（C ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
是否正确： 正确

三 、判断题（共 15 道试题，共 60 分。）
1. 网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 对
B. 错
是否正确：B 正确
2. PERT网络图是由结点、弧及权所构成的有向图。
A. 对
B. 错
是否正确：A 正确
3. 割的容量是指割集中各弧的容量之和。
A. 对
B. 错
是否正确：A 正确
4. 图中次为零的点称为孤立点。
A. 对
B. 错
是否正确：A 正确
5. 树枝总长为最短的部分树称为图的最小部分树。
A. 对
B. 错
是否正确：A 正确
6. 割集是指一组弧的集合，割断这些弧，能使流中断，简称割。
A. 对
B. 错
是否正确： A 正确
7. 当网络中不存在任何增广链时，则网络达到最大流状态。
A. 对
B. 错
是否正确： A 正确
8. 在树中任加一条边，就会形成圈。
A. 对
B. 错
是否正确：A 正确
9. 无圈的图称为树图，简称为树。
A. 对
B. 错
是否正确： B 正确
10. 任何图中，奇次顶点的个数有且仅有一个。
A. 对
B. 错
是否正确： B 正确
11. 自由时差是指在不影响到各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。
A. 对
B. 错
是否正确： B 正确
12. 若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。
A. 对
B. 错
是否正确：A 正确
13. 最小割是指所有割集中容量之和为最小的一个割集。
A. 对
B. 错
是否正确： A 正确
14. 能够通过网络的最大可行流称为最大流。
A. 对
B. 错
是否正确：A 正确
15. 作业的最早结束时间是它的最早开始时间加上该项作业的计划时间。
A. 对
B. 错
是否正

确：A 正确