运筹学试题(2)

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

B.虚设一个供应点

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

14．在解运输问题时，若已求得各个空格的改进路线和改进指数，则选择调整格的原则是（ ） A.在所有空格中，挑选绝对值最大的正改进指数所在的空格作为调整格 B.在所有空格中，挑选绝对值最小的正改进指数所在的空格作为调整格 C.在所有空格中，挑选绝对值最大的负改进指数所在的空格作为调整格 D.在所有空格中，挑选绝对值最小的负改进指数所在的空格作为调整格

15.考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（ ） A.（m+n）个 C.（m-n）个

B.（m+n-1）个 D.（m-n+1）个

16.在解运输问题时，若调整路线已确定，则调整运量应为（ ） A.负号格的最小运量 C.正号格的最小运量

B.负号格的最大运量 D.正号格的最大运量

17.关于运输问题的说法中错误的是（ ） ．．A.最优运输方案未必唯一 B.必有最优运输方案

C.运输方案的任何调整必会引起总运费的下降 D.修正分配法是一种比较简单的计算改进指数的方法 18.在下面的数学模型中，属于线性规划模型的为（ ）

max A. s.t. max C. s.t.

S 4X YXY 3X,Y 0S X

2

min B. s.t. min D. s.t.

S 3X Y2X Y 1 X,Y 0S 2XYX Y 3 X,Y 0

Y

2

X Y 2X,Y 0

19.n个点的不连通图，其边数（ ） A.必然少于n－1 C.必然多于n－1

B.必然等于n－1 D.可能多于n－1

20.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个

2

B.零个