《管理运筹学》课程代码07296
第一大题：单项选择题
1、在转化标准式的过程中对于≤的约束条件需要加入（A）使变成等于的约束条件

A松弛变量

B多余变量

C自由变量

D非基变量
2、在利用单纯性法求目标函数最大值时判断最优解的方法是（D）

A检验数都小于零

B检验数都大于零

C检验数都等于零

D检验数都小于或等于零
3、使目标值达到最优的可行解叫做（D）

A基本解

B可行解

C多重解

D最优解
4、如果线性问题有多重最优解则表达式为A

AXαX11αX20＜α＜1

BXX11αX2
f
CXX11αX20＜α＜1

DXαX1X20＜α＜1
5、某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（A）

A最短路线问题求解

B最大流量问题求解

C最小枝杈树问题求解

D树的生成问题求解
6、在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格
的原则是（D
）

A在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整
格

B在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整
格

C在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整
格

D在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整
格
7、考虑某运输问题，设其总需求量为Q，总供应量为G，且QG。欲将其化为供
需平衡的运输问题，则应（D
）

A使诸供应点的供应总量减少GQ

B使诸需求点的需求总量增加GQ

C虚设一个需求量为GQ的需求点，且任一供应点到该虚设需求点的
单位运费为充分大
f
D虚设一个需求量为GQ的需求点，且任一供应点到该虚设需求点的
单位运费为0
8、关于线性规划模型的可行解区，叙述正确的为（C
）

A可行解区必有界

B可行解区必然包括原点

C可行解区必是凸的

D可行解区内必有无穷多个点
9、关于线性规划问题，叙述正确的为（D
）

A其可行解一定存在

B其最优解一定存在

C其可行解必是最优解

D其最优解若存在，在可行解中必有最优解
10、在运输问题中如果总需求量小于总供应量，则求解时应（D
）

A虚设一些供应量

B虚设一个供应点

C根据需求短缺量，虚设多个需求点

D虚设一个需求点
11、关于运输问题的说法中错误的是（C）

A最优运输方案未必唯一

B必有最优运输方案

C运输方案的任何调r