华东石油《运筹学》2011年春学期在线作业（四）

久爱奥鹏晓林

中石油华东《运筹学》2011年春学期在线作业（四）
试卷总分：100       测试时间：--
单选题 判断题  

二、判断题（共 10 道试题，共 40 分。）V 1.  (第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；
A. 错误
B. 正确
      满分：4  分
2.  (第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始；
A. 错误
B. 正确
      满分：4  分
3.  (第1章)线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大；
A. 错误
B. 正确
      满分：4  分
4.  
题目如下：

A. 错误
B. 正确
      满分：4  分
5.  (第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A. 错误
B. 正确
      满分：4  分
6.  (第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A. 错误
B. 正确
      满分：4  分

7.  (第1章)若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( )；
A. 二个
B. 五个以下
C. 三个以上
D. 无限制
      满分：6  分
8.  (第7章)箭线式网络图中的结点(　 　)；
A. 不占用时间，也不消耗资源
B. 占用时间,但不消耗资源
C. 不占用时间，但消耗资源
D. 占用时间，也消耗资源
      满分：6  分
9.  (第7章)箭线式网络图中的关键线路是指( )；
A. 具有结点数目最多的线路
B. 从始点出发，由各个关键活动连续相接，直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路
      满分：6  分
10.  (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
      满分：6  分
《运筹学》2011年春学期在线作业（四）
试卷总分：100       测试时间：--
单选题 判断题  

7.  (第7章)一个网络图有唯一的关键线路；
A. 错误
B. 正确
      满分：4  分
8.  (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A. 错误
B. 正确
      满分：4  分
9.  (第1章)在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。；
A. 错误
B. 正确
      满分：4  分
10.  (第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A. 错误
B. 正确
      满分：4  分
一、单选题（共 10 道试题，共 60 分。）V
1.  (第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
      满分：6  分
2.  (第8章)下列选项中，不属于大批量采购缺点的是(　 　)；
A. 由于大批量进货，订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金
      满分：6  分
3.  (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A. 8
B. 6
C. 3
D. 2
      满分：6  分
4.  (第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( )；
A. 有无穷多最优解
B. 无可行解
C. 有且仅有一个最优解
D. 有无界解
      满分：6  分
5.  (第3章)以下各项中不属于运输问题的求解程序的是（ ）
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
      满分：6  分
6.  (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
      满分：6  分