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

久爱奥鹏晓林

《运筹学》2011年春学期在线作业（二）
试卷总分：100       测试时间：--
单选题 判断题  
二、判断题（共 15 道试题，共 75 分。）V
1.  (第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；
A. 错误
B. 正确
      满分：5  分
2.  (第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
      满分：5  分
3.  (第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；
A. 错误
B. 正确
      满分：5  分
4.  (第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界；
A. 错误
B. 正确
      满分：5  分
5.  (第2章)任何线性规划问题存在并具有唯一的对偶问题；
A. 错误
B. 正确
      满分：5  分
10.  (第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解；
A. 错误
B. 正确
      满分：5  分
11.  (第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点；
A. 错误
B. 正确
      满分：5  分
12.  (第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解；
A. 错误
B. 正确
      满分：5  分
13.  
题目如下：

A. 错误
B. 正确
      满分：5  分
14.  (第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A. 错误
B. 正确
      满分：5  分
15.  (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A. 错误
B. 正确
      满分：5  分

4.  (第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
      满分：5  分
5.  (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
      满分：5  分
《运筹学》2011年春学期在线作业（二）
试卷总分：100       测试时间：--
单选题 判断题  

6.  (第7章)求网络最大流的问题可以归结为求解一个线性规划问题；
A. 错误
B. 正确
      满分：5  分
7.  (第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A. 错误
B. 正确
      满分：5  分
8.  (第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A. 错误
B. 正确
      满分：5  分
9.  (第7章)直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大；
A. 错误
B. 正确
      满分：5  分
一、单选题（共 5 道试题，共 25 分。）V
1.  (第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
      满分：5  分
2.  (第7章)箭线式网络图中的关键线路是指( )；
A. 具有结点数目最多的线路
B. 从始点出发，由各个关键活动连续相接，直到终点的线路
C. 具有活动数目最多的线路
D. 具有活动数目最少的线路
      满分：5  分
3.  (第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
      满分：5  分