大连理工大学13春《运筹学》在线作业3免费答案

大工13春《运筹学》在线作业3
试卷总分：100
单选题
判断题
一、单选题（共 5 道试题，共 40 分。）
V
1. 下列说法不正确的为（ ）。
A. 完成各个作业需要时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
此题选: D 满分：8 分
2. 下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
D. 匈牙利法
满分：8 分
3. 一个有8个点的连通图至少有（ ）条边。
A. 4
B. 5
C. 6
D. 7
此题选: D 满分：8 分
4. 假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（ ）。
A. E F
B. E F
C. E=F
D. 不确定
满分：8 分
5. （ ）指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
满分：8 分
大工13春《运筹学》在线作业3
试卷总分：100
单选题
判断题
二、判断题（共 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. PERT网络图是指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
满分：4 分
8. 割的容量指割集中各弧的容量之和。
A. 错误
B. 正确
满分：4 分
9. 在树中任加一条边，就会形成圈。
A. 错误
B. 正确
满分：4 分
10. 最优化原理认为“无论初始状态和初始决策如何，对于前面决策所形成的状态而言，余下的决策序列必构成最优策略。”
A. 错误
B. 正确
满分：4 分
11. 最小割指所有割集中容量之和为最小的一个割集。
A. 错误
B. 正确
满分：4 分
12. 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因此对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
A. 错误
B. 正确
满分：4 分
13. 动态规划问题的计算中较多采用逆序算法。
A. 错误
B. 正确
满分：4 分
14. 能够通过网络的最大可行流称为最大流。
A. 错误
B. 正确
满分：4 分
15. 对动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
A. 错误
B. 正确
满分：4 分