2015年秋学期奥鹏中石油华东《运筹学》在线作业（二）

奥鹏网院作业

《运筹学》2015年秋学期在线作业（二）
试卷总分：100   测试时间：--
一、单选题（共10道试题，共60分。）
1.(第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G,则再用表上作业法求解最优调运方案时应( )；
A. 使诸供应点的供应总量减少G-Q
B. 使诸需求点的需求总量增加G-Q
C. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大
D. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0
满分：6分
2.
题目和选项如下图所示：

A.
B.
C.
D.
满分：6分
3.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　 　)；
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
满分：6分
4.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
满分：6分
5.(第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
满分：6分
6.（第6章)关于动态规划的如下说法中错误的是(　 　)；
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
满分：6分
7.(第3章)以下各项中不属于运输问题的求解程序的是（ ）
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
满分：6分
8.(第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
满分：6分
9.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
满分：6分
10.(第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
满分：6分
二、判断题（共10道试题，共40分。）
1.(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解；
A. 错误
B. 正确
满分：4分
2.(第5章)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解；
A. 错误
B. 正确
满分：4分
3.(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策；
A. 错误
B. 正确
满分：4分
4.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目；
A. 错误
B. 正确
满分：4分
5.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；
A. 错误
B. 正确
满分：4分
6.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法；
A. 错误
B. 正确
满分：4分
7.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；
A. 错误
B. 正确
满分：4分
8.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A. 错误
B. 正确
满分：4分
9.(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A. 错误
B. 正确
满分：4分
10.(第6章)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；
A. 错误
B. 正确
满分：4分