管理运筹学客观题复习题

一、单项选择题

1.用单纯形法求解线性规划时最优表格的检验数应满足（D）

A.大于0；

B.小于0；

C.非负

D.非正

2.线性规划的可行域的形状主要决定于（D）

A.目标函数

B.约束条件的个数

C.约束条件的系数

D.约束条件的个数和约束条件的系数

3.线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（B）

A.和

B.差

C.积

D.商

4.线性规划问题若有最优解，则一定可以在可行域的什么点达到（C）

A.内点

B.外点

C.顶点

D.几何点

5.在线性规划模型中，满足约束条件和非负条件的解称为（）

A．基本解 B．可行解 C．基本可行解 D．最优解

6.对于线性规划问题，下列说法正确的是（）

A 线性规划问题可能没有可行解

B 在图解法上，线性规划问题的可行解区域都是“凸”区域

C 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达

D 上述说法都正确

7.在线性规划模型中，没有非负约束的变量称为（C）

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

8.下面命题不正确的是（C）

A.线性规划的最优解是基本可行解

B.基本可行解一定是基本解

C.线性规划一定有可行解

D.线性规划的最优值至多有一个

9在极大化线性规划问题中，人工变量在目标中的系数为（）；松弛变量在目标中的系数为（）。

A.M

B.–M

C. 1

D. 0

10.在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值（），则问题无可行解。

A. 小于零

B. 大于零

C. 等于零

D. 无穷大

11.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。

A. 不影响解的可行性

B.至少有一个基变量的值为负值

C. 找不到出基变量

D. 找不到进基变量

12.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（）

A. 可行域一般将缩小

B. 最优目标值一般会降低

C. 基本可行解的集合一般不变

D. 最优解一般会改变

13.在线性规划问题中，当采用大M 法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( )

A. 无可行解

B.无界解

C.有最优解

D. 无穷多最优解

14.在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（ ）。

A.构造初始单纯形表

B. 人工变量的价值系数为-M ，强制人工变量取值为零

C.人工变量的系数列向量为单位向量

D. 使得模型的最优目标值变大

15.两个约束条件相同的线性规划问题，一个是极大化问题，另一个是极小化问题，则它们（ ）。

A ．具有相同的可行域

B. 最大化问题的目标值一定大于最小化问题的目标值

C ．最大化问题的目标值一定小于最小化问题的目标值

D ．具有不同的可行域

16.对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（A ）

A.一定相同

B.一定不同

C.未必完全相同

D.没有联系

17.在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法中不正确的是（D ）

A.左拐90度

B.右拐90度

C.穿越

D.后退

18.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B ）

A.4个

B.偶数个

C.奇数个

D.不确定

19.为建立运输问题的改进方案，在调整路线中调整量应为（A ）

A.偶数号顶点处运输量的最小值

B.奇数号顶点处运输量的最小值

C.偶数号顶点处运输量的最大值

D.奇数号顶点处运输量的最大值

20.求解运输问题时，每一空格的闭回路上“顶点”的个数一定是（B ）

A.4个

B.偶数个

C.奇数个

D.不确定

21.如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（ ）。

A ．

B ．

C ．

D ．

22.使用人工变量法求解极大化线性规划问题时，当所有的检验数0j σ≤，在基变量中仍含

有非零的人工变量，表明该线性规划问题（ ）

A ．有唯一的最优解

B ．有无穷多个最优解

C ．为无界解

D ．无可行解

23. 在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中非零变量的个数（ ）。

A ．不能大于(m+n-1)

B ．不能小于(m+n-1)

C ．等于(m+n-1)

D ．不确定。

24. 在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ ）。

A ．无最优解

B ．有无穷多个最优解

C ．有唯一最优解

D ．出现退化解

25. 在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（ ）。

0>+d 0=+d 0=-d .0,0>>+-d d