《管理运筹学》(课程代码07296)
第一大题：单项选择题
1、在转化标准式的过程中对于≤的约束条件需要加入（ A）使变成等于的约束
条件
? ? ? ?
A.松弛变量 B.多余变量 C.自由变量 D.非基变量
2、在利用单纯性法求目标函数最大值时判断最优解的方法是（ D ）
? ? ? ?
A.检验数都小于零 B.检验数都大于零 C.检验数都等于零 D.检验数都小于或等于零
3、使目标值达到最优的可行解叫做（ D ）
? ? ? ?
A.基本解 B.可行解 C.多重解 D.最优解
4、如果线性问题有多重最优解则表达式为 ( A )
?
A.X=αX1+(1—α)X2 (0＜α＜1)
?
B.X= X1+(1—α)X2
?
?
C.X= X1+(1—α)X2 (0＜α＜1) D.X=αX1+X2 (0＜α＜1)
5、某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，
使他在空中飞行的时间尽可能短。该问题可转化为（ A ）
? ? ? ?
A.最短路线问题求解 B.最大流量问题求解 C.最小枝杈树问题求解 D.树的生成问题求解
6、在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格
的原则是（ D ）
?
A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整
格
?
B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整
格
?
C.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整
格
?
D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整
格
7、考虑某运输问题，设其总需求量为Q，总供应量为G，且Q 需平衡的运输问题，则应（ D ） ? ? ? A.使诸供应点的供应总量减少G-Q B.使诸需求点的需求总量增加G-Q C.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的 单位运费为充分大 ? D.虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的 单位运费为0 8、关于线性规划模型的可行解区，叙述正确的为（ C ） ? A.可行解区必有界 ? B.可行解区必然包括原点 ? C.可行解区必是凸的 ? D.可行解区内必有无穷多个点 9、关于线性规划问题，叙述正确的为（ D ） ? A.其可行解一定存在 ? B.其最优解一定存在 ? C.其可行解必是最优解 ? D.其最优解若存在，在可行解中必有最优解 10、在运输问题中如果总需求量小于总供应量，则求解时应（ D ? A.虚设一些供应量 ? B.虚设一个供应点 ? C.根据需求短缺量，虚设多个需求点 ? D.虚设一个需求点 11、关于运输问题的说法中错误的是（ C ） ? A.最优运输方案未必唯一 ? B.必有最优运输方案 ? C.运输方案的任何调整必会引起总运费的下降 ）? D.运输问题是线性规划问题 12、求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量 分别为12，13，15，则表述最准确的是最大流量（ A ） ? ? ? ? A.小于等于40 B.至少为12 C.至少为40 D.至少为15 13、考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为 （ B ） ? ? ? ? A.（m+n）个 B.（m+n-1）个 C.（m-n）个 D.（m-n+1）个 14、某个城市的电话线网铺设问题应采用的方法是（ A ） ? ? ? ? A.最短路线法 B.最大流量法 C.普赖姆法 D.西北角法 15、 四个球队进行循环赛，其比赛结果可以表示成一个（ A ） ? A.有向图 ? ? ? B.无向图 C.树 D.不连通图 16、 在下面的数学模型中，属于线性规划模型的为（ A ? A.? B.? C.? D. ）
