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

久爱奥鹏晓林

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

二、判断题（共 10 道试题，共 40 分。）V 1.  (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A. 错误
B. 正确
      满分：4  分
2.  (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
      满分：4  分
3.  (第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A. 错误
B. 正确
      满分：4  分
4.  (第1章)用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解；
A. 错误
B. 正确
      满分：4  分
5.  (第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A. 错误
B. 正确
      满分：4  分
6.  (第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A. 错误
B. 正确
      满分：4  分

5.  (第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
      满分：6  分
6.  (第8章)下列选项中，不属于大批量采购缺点的是(　 　)；
A. 由于大批量进货，订货费用就较高
B. 库存货物的更换率较低
C. 库存货物会变得陈旧过时
D. 需占用更多的资金
      满分：6  分
7.  
题目和选项如下图所示：

A.
B.
C.
D.
      满分：6  分
8.  (第5章)下列关于整数规划问题的说法，正确的是(　　)；
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
      满分：6  分
9.  (第7章)箭线式网络图中的关键线路是指( )；
A. 具有结点数目最多的线路
B. 从始点出发，由各个关键活动连续相接，直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路
      满分：6  分
10.  (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
      满分：6  分
《运筹学》2011年春学期在线作业（三）
试卷总分：100       测试时间：--
单选题 判断题  

7.  (第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A. 错误
B. 正确
      满分：4  分
8.  (第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A. 错误
B. 正确
      满分：4  分
9.  
题目如下：
《运筹学》2011年春学期在线作业（三）
A. 错误
B. 正确
      满分：4  分
10.  (第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A. 错误
B. 正确
      满分：4  分
一、单选题（共 10 道试题，共 60 分。）V
1.  (第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(     )；
A. 5天
B. 6天
C. 8天
D. 9天
      满分：6  分
2.  (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
      满分：6  分
3.  （第6章)关于动态规划的如下说法中错误的是(　 　)；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
      满分：6  分
4.  (第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　 　)；
A. 8
B. 6
C. 3
D. 2
      满分：6  分