管理运筹学客观题复习题.docx

一、单项选择题

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.人丄变量&下而命题不正确的是（C）

A.线性规划的最优解是基本可行解13.基本町行解一定是基本解

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.在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（）0

A.构造初始单纯形表

B.人工变量的价值系数为7,强制人工变量取值为零

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

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

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

A.具有相同的可行域

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

C.最大化问题的冃标值一定小于最小化问题的H标值

D.具有不同的可行域

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

A. —定相同

B. —定不同

C.未必完全相同

D.没有联系

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

A.左拐90度

B.右拐90度

C.穿越

D.后退

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

A.4个

B.偶数个

C.奇数个

D.不确定

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

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

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

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

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

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

A. 4个

B.偶数个

C.奇数个

D.不确定

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

A d+ >0 B.〃+=0 c.旷=0 D. d~>0,d*>0.

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

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

A.有唯一的最优解

B.有无穷多个最优解

C.为无界解

D.无可行解

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

）。

A.不能人于（m+r）-l）

B.不能小于（m+n-1）

C.等于（m+n-1）

D.不确定。

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

）。

A.无最优解

B.有无穷多个最优解

C.有唯一最优解

D.出现退化解

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

A.其后的所有低级别冃标一定不能被满足

B.其后的所有低级别冃标一定能被满足

C.其后的某些低级别口标一定不能被满足

D.其后的某些低级别冃标有对能被满足

26.关于目标规划下面说法不正确的是：（）

A.口标函数屮的变量仅含有正负偏差变量

B.口标函数町以是最人化或最小化问题

C.目标规划是处理多目标决策问题的方法之一

D.目标规划的最优解可能是多重最优解

27关于冃标规划，下列说法不正确的是（）

A.冃标规划的H标函数只含有正负偏差变量

B.目标规划含有绝对（系统）约束

C.冃标规划允许多个冃标同时存在

D.目标规划不能有多重最优解

二、判断题

1.线性规划问题的最优解一定是在可行域的顶点达到。（）

2.线性规划不一定有最优解。

3.若线性规划有最优解，则一定有基本最优解。

4•线性规划可行域无界，则具有无界解。

5.在基本可行解中非基变量一定为零。

6.运输问题单位运价表的某一行（或某一列）元索分别加上一个常数k,最优调动方案不会发生变化。（）

7.因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列4种悄况：有唯一解；有无穷多个解；无界解；无可行解。O

&用位势法计算检验数时，每一行（或列）的位势的值不是唯一的。（）

9.如果一个线性规划问题有可行解，那么它必有最优解。（）

10.按授小元素法给出的初始棊本nJ行解，从每一空格出发都可以找到多条闭回路。

11.不平衡运输问题不一定有最优解。