2011年管理运筹学自考题和答案

《管理运筹学》(课程代码07296)

第一大题：单项选择题

1、在转化标准式的过程中对于≤的约束条件需要加入（ A）使变成等于的约束

条件

? A.松弛变量 ? B.多余变量 ? C.自由变量 ?

D.非基变量

2、在利用单纯性法求目标函数最大值时判断最优解的方法是（? A.检验数都小于零 ? B.检验数都大于零 ? C.检验数都等于零 ?

D.检验数都小于或等于零

3、使目标值达到最优的可行解叫做（ D ）

? A.基本解 ? B.可行解 ? C.多重解 ?

D.最优解

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

?

A.X=αX1+(1—α)X2 (0＜α＜1)

?

B.X= X1+(1—α)X2

D ）

?

?

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.其最优解若存在，在可行解中必有最优解

、在运输问题中如果总需求量小于总供应量，则求解时应（ D ? A.虚设一些供应量 ?

B.虚设一个供应点

?

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

?

D.虚设一个需求点

11、关于运输问题的说法中错误的是（ C ）

? A.最优运输方案未必唯一 ?

B.必有最优运输方案

?

C.运输方案的任何调整必会引起总运费的下降

10 ）?

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.有向图