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

百分百学习网

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