《运筹学》2015年秋学期在线作业（二）

李老师

《运筹学》2015年秋学期在线作业（二）
试卷总分：100       测试时间：--
单选题 判断题  


一、单选题（共 10 道试题，共 60 分。）V 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  分