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

谋学网

一、单选题（共 5 道试题，共 40 分。）V 1.  网络的最大流应（ ）最小割集容量。
A. 等于
B. 不大于
C. 不小于
D. 不一定
      满分：8  分
2.  图中奇点的个数应为（ ）个。
A. 偶数
B. 0
C. 1
D. 奇数
      满分：8  分
3.  下列说法中，不属于目标规划模型图解法解题步骤的是（ ）。
A. 作平面直角坐标系
B. 作出目标函数的一族平行线
C. 作出目标约束所在直线，标出偏差方向
D. 按优先级次序，确定满意解
      满分：8  分
4.  动态规划问题中，（ ）指一个问题需要做出决策的步数。
A. 阶段
B. 状态
C. 决策
D. 策略
      满分：8  分
5.  计划评审方法较甘特图有明显的优点，下列说法不正确的为（ ）。
A. 便于掌握计划的全盘情况
B. 便于发现薄弱环节并进行控制、管理
C. 便于进行各种方案的分析比较
D. 以上说法均不正确
      满分：8  分

二、判断题（共 15 道试题，共 60 分。）V 1.  应用狄克斯特拉算法（n+1）次，可以求出所有点间的最短路。
A. 错误
B. 正确
      满分：4  分
2.  若图中任意两点之间至少存在一条链，称这样的图为连通图。
A. 错误
B. 正确
      满分：4  分
3.  没有自环的图称为简单图。
A. 错误
B. 正确
      满分：4  分
4.  PERT网络图中，事件通常用箭线表示，作业用圆圈表示。
A. 错误
B. 正确
      满分：4  分
5.  最小割是指所有割集中容量之和最小的一个割集。
A. 错误
B. 正确
      满分：4  分
6.  图中次为偶数的点称为孤立点。
A. 错误
B. 正确
      满分：4  分
7.  一个有7个点的连通图至少有7条边。
A. 错误
B. 正确
      满分：4  分
8.  PERT网络图指由结点、弧及权所构成的有向图。
A. 错误
B. 正确
      满分：4  分
9.  树的点数为边数加1。
A. 错误
B. 正确
      满分：4  分
10.  利用动态规划求解资源分配问题时，通常把资源分配给一个或几个使用者的过程作为一个阶段，把问题中的变量作为决策变量，将累积的量或随递增过程变化的量选为状态变量。
A. 错误
B. 正确
      满分：4  分
11.  假如一个线性规划问题含有7个变量和4个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7维的向量组成。
A. 错误
B. 正确
      满分：4  分
12.  树的任意两点之间有且仅有一条路。
A. 错误
B. 正确
      满分：4  分
13.  动态规划问题中，定义状态时应保证在各个阶段中所做决策的相互独立性。
A. 错误
B. 正确
      满分：4  分
14.  对于一个动态规划问题，应用顺推或是逆推解法求解可能会得出不同的最优解。
A. 错误
B. 正确
      满分：4  分
15.  作业的最迟开始时间是它的最迟结束时间减去该项作业的时间。
A. 错误
B. 正确
      满分：4  分