大工17春《运筹学》在线作业2答案答案
大工17春《运筹学》在线作业2
试卷总分:100 得分:100
一、 单选题 (共 5 道试题,共 40 分)
1. 对于有m个供应点、n个需求点的运输问题的说法不正确的是（ ）。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
专业答案:----
D. 可以采用闭回路法确定初始调运方案
正确选项:----
满分：8 分
正确答案:D
正确答案:----
专业答案:----
专业答案:----
2. 网络图中，每项活动的最晚完成时间等于其所有紧后活动最晚开始时间的（ ）。
A. 最大值
B. 最小值
C. 平均值
D. 总和
专业答案:----
满分：8 分
正确答案:B
3. 下列有关图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
正确选项:----
满分：8 分
正确答案:D
4. 截集中一切弧的容量之和称为（ ）。
A. 最大流
B. 截量
C. 最小截量
D. 最大截量
专业答案:----
满分：8 分
正确答案:B
5. 以下有关图的说法中不正确的为（ ）。
A. 若一条边的两个端点相同，则称该边为环
B. 若两个端点之间不止一条边，则称具有多重边
C. 一个无环也无多重边的图称为简单图
D. 无向图是由点及弧所构成的图
正确答案:----
满分：8 分
正确答案:D
大工17春《运筹学》在线作业2答案多选题
二、 判断题 (共 15 道试题,共 60 分)
1. 求最小树问题时，任选一圈，去掉该圈中的一条最小边，重复至无圈为止，此时得到的图就是最小树。
A. 错误
B. 正确
满分：4 分
正确答案:A
2. 树枝总长为最短的部分树称图的最小部分树。
A. 错误
B. 正确
满分：4 分
正确答案:B
3. 对于m个发点、n个收点的运输问题，其问题的系数矩阵有m+n行。
A. 错误
B. 正确
满分：4 分
正确答案:B
4. 当网络中不存在任何增广链时，该网络达到最大流状态。
A. 错误
B. 正确
满分：4 分
正确答案:B
5. 网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。
A. 错误
B. 正确
满分：4 分
正确答案:A
6. 关键路径中的持续时间决定了完成整个项目所必须的最长时间。
A. 错误
B. 正确
满分：4 分
正确答案:A
7. 最大流问题是一个特殊的线性规划问题。
A. 错误
B. 正确
满分：4 分
正确答案:B
8. 作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
A. 错误
B. 正确
满分：4 分
正确答案:B
9. 无圈的图称为树图，简称树。
A. 错误
B. 正确
满分：4 分
正确答案:A
10. 能够通过网络的最大可行流称最大流。
A. 错误
B. 正确
满分：4 分
正确答案:B
11. 最短路问题可以采用狄克斯屈标号法进行求解。
A. 错误
B. 正确
满分：4 分
正确答案:B
12. 增广链即后向弧均非饱和、前向弧均非零流的链。
A. 错误
B. 正确
满分：4 分
正确答案:A
13. 图是由一些点及点间的连线所组成的。
A. 错误
B. 正确
满分：4 分
正确答案:B
14. 运输问题可以采用表上作业法进行求解，也可以借助相关的运筹学软件包进行求解。
A. 错误
B. 正确
满分：4 分
正确答案:B
15. 如果一个图由点及边所构成，则称之为有向图。
A. 错误
B. 正确
满分：4 分
正确答案:A
大工17春《运筹学》在线作业2答案历年真题如下：
