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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区


一、单选题（共 5 道试题，共 40 分。）V 1.  下列说法中不正确的为（ ）。
A. 完成各个作业需要的时间最长的路线称为关键路线
B. 关键路线上的作业称为关键作业
C. 所有关键作业的总时差为0
D. 以上说法均不正确
      满分：8  分
2.  下列关于图的说法中，错误的为（ ）。
A. 点表示所研究的事物对象
B. 边表示事物之间的联系
C. 无向图是由点及边所构成的图
D. 无环的图称为简单图
      满分：8  分
3.  （ ）是指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
      满分：8  分
4.  下列方法中可以用来求解部分树的方法的为（ ）。
A. 闭回路法
B. 破圈法
C. 踏石法
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.  网络中的一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
A. 错误
B. 正确
      满分：4  分
8.  割的容量是指割集中各弧的容量之和。
A. 错误
B. 正确
      满分：4  分
9.  PERT网络图是由结点、弧及权所构成的有向图。
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  分


谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区