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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

一、单选题（共 10 道试题，共 60 分。）V 1.  (第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )；
A. 该闭回路上奇数顶点运量的最大值
B. 该闭回路上奇数顶点运量的最大值
C. 该闭回路上偶数顶点运量的最小值
D. 该闭回路上偶数顶点运量的最大值
      满分：6  分
2.  (第3章)在运输方案中出现退化现象，是指数字格的数目( )；
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
      满分：6  分
3.  (第3章)下列方法中，属于判定运输问题调运方案最优性的是( )；
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
      满分：6  分
4.  (第3章)以下各项中不属于运输问题的求解程序的是（ ）
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
      满分：6  分
5.  (第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )；
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
      满分：6  分
6.  (第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
      满分：6  分
7.  (第3章)求解需求量小于供应量的运输问题不需要做的是（ ）
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
      满分：6  分
8.  (第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )；
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
      满分：6  分
9.  (第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G,则再用表上作业法求解最优调运方案时应( )；
A. 使诸供应点的供应总量减少G-Q
B. 使诸需求点的需求总量增加G-Q
C. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大
D. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0
      满分：6  分
10.  (第3章)求最初运输方案可采用( )；
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
      满分：6  分

二、判断题（共 10 道试题，共 40 分。）V 1.  (第4章)线性规划问题是目标规划的一种特殊形式；
A. 错误
B. 正确
      满分：4  分
2.  (第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；
A. 错误
B. 正确
      满分：4  分
3.  (第3章)如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
A. 错误
B. 正确
      满分：4  分
4.  
题目如下：



A. 错误
B. 正确
      满分：4  分
5.  (第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
A. 错误
B. 正确
      满分：4  分
6.  (第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；
A. 错误
B. 正确
      满分：4  分
7.  (第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
A. 错误
B. 正确
      满分：4  分
8.  
题目如下：



A. 错误
B. 正确
      满分：4  分
9.  (第3章)运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；
A. 错误
B. 正确
      满分：4  分
10.  (第3章)表上作业法的实质就是求解运输问题的单纯形法；
A. 错误
B. 正确
      满分：4  分

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。