管理运筹选择题.docx

管理运筹选择题.docx

《管理运筹选择题.docx》由会员分享，可在线阅读，更多相关《管理运筹选择题.docx（6页珍藏版）》请在冰豆网上搜索。

管理运筹选择题

-CAL-FENGHAI.-（YICAI）-CompanyOne1-CAL-本页仅作为文档封面，使用请直接删除

管理运筹选择题（总10页）

D.关键路线是工程中施工难度最大的工序构成的路

10．对偶单纯形法中，若满足（　　），则原问题没有可行解。

A．基变量的取值出现负值　B．检验数中出现正数

C．存在某个基变量为负数，且其所在行的系数全部大于或等于零

D.检验数全部小于零

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

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

12．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（　　）

A．值B．个数C．机会费用　D．检验数

13．在统筹图中，某关键工序的总时差一定（　　）关键工序的单时差

A．大于　B．小于　C．等于　　D．大于或等于

14．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（　　）任务数时，即得到了最优解。

A．小于　B．大于　C．等于　　D．不等于

15．关于线性问题的解，下列说法错误的是（　　）。

A．最优解一定是基本可行解　B．基本可行解也是可行解

C．基本可行解的个数有限　　　D．线性规划的解集可能为空集

16．混合整数线性规划指的是（　　）

A．所有变量要求是整数　B．部分变量要求是整数　

C．部分变量必须是0或1　D．目标函数值必须是整数

17．若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（　　）

A.无限制B.五个以下C.三个以上D.二个

18.下列四种说法中，（　　）是错误的

A.网络图有时需要引人虚活动B.虚活动的作业时间等于零

C.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动

D.网络图中，结点消耗资源，但不占用时间

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

A.可行域一般将缩小　　　　　B.最优目标值一般会降低

C.基本可行解的集合一般不变D.最优解一般会改变

20.在下列规划问题中，分枝定界法和割平面法都可以应用的是（　　）。

A．纯整数规划B．混合整数规划　C．运输问题　　D．线性规划

21．求解需求量大于供应量的运输问题不需要做的是（　　）

A．虚设一个供应点B．令虚设供应点到各需求点的单位运费为0

C．取虚设的供应点的供应量为恰当值D．删去一个需求点

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

A.不影响解的可行性B.至少有一个基变量的值为负值

C.找不到出基变量D.找不到进基变量

23.在某生产规划问题的线性规划问题模型中，变量的目标系数代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生（　　）变化时，其有可能进入基底。

A．减少B.增大　　C.无论怎么变化都不会进入基底D.不变

24．在求解整数规划问题时，不可能出现的是（）。

A．唯一最优解B．无可行解　　C．多重最优解D．无穷多最优解

25．关于目标规划，下列说法不正确的是（　　）

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

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

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

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

26．关于矩阵对策的说法不正确的是（　　）

A.矩阵对策只有两个局中人B.矩阵对策的局中人支付之和为零

C.矩阵对策的对策值不能为负值D.混合策略是纯策略的扩充

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

A.小于零B.大于零C.等于零D.无穷大

28.匈牙利法用于求解下列哪类问题（　　）

A.运输问题B.指派问题C.矩阵对策D.线性规划

29.在生产计划制定的线性规划模型中，当某资源的影子价格（　　）其市场价格时，购入资源进行生产是有利的。

A.大于B.等于C.小于D.不等于

30.下列关于对偶问题说法不正确的是（　　）

A.任意线性规划问题都有对偶问题　　　

Ｂ.原问题和对偶问题的最优目标值相同

Ｃ.对偶问题的对偶是原问题　　　　　

Ｄ.解对偶问题和对偶单纯形法是同一概念

一.单项选择题（每小题1分，共30分）

1.某线性规划的目标函数为“Max”化，第j个变量xj无约束，则其对偶问题的第j个约束左端（　　）。

A.≤右端B.≥右端C.=右端D.>右端

2．当Xj的价值系数Cj变化时，若Xj是（　　），则会影响所有非基变量的检验数。

A.松弛变量　B.决策变量　　C.基变量　D.非基变量

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

B.–MC.1D.0

4．对偶单纯形法中的最小比值是为了（　　）。

A.使目标函数值得到改善B.保持解的可行性

C.消除解的不可行性D.保持对偶解的可行性

5.在用对偶单纯形方法求解线性规划问题时，如果出基变量所在行的系数全部大于零，该线性规划问题为（　　）

A.无可行解B.无界解C.有最优解D多重最优解

6.若某种资源的影子价格为5/2万元，问以（　　）万元的价格购买该种资源是合理的。

A.市场价格B.小于5/2C.等于5/2D.大于5/2

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

（　　）

A.目标函数中的变量仅含有正负偏差变量

B.目标函数可以是最大化或最小化问题

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

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

8．若某线性规划问题中，变量的个数为n，基变量的个数为m（m

A.nB.mC. n－mD.

9.安全库存量是（　　）。

A.不缺货的库存量B.额外的库存量

C.不增加保管费用的库存量D.预防缺货的额外库存量

10.在线性规划问题中，若原问题没有可行解，则对偶问题（　　）

A．无可行解　B．具有无界解　C．不存在　　D．无可行解或具有无界解

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

A．具有相同的可行域　

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

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

D．具有不同的可行域

12．若运输问题已求得最优解，此时所求出的检验数一定是全部（　　）

A．大于或等于零B．大于零C．小于零D．小于或等于零

13．线性规划标准型中bi（i=1，2，…，m）必须是（　　）

A．正数B．非负数C．无约束D．非零的

14．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（　　）

A．等式约束B．“≤”型约束C．“≥”约束D．非负约束

15.下列概念中，不属于矩阵对策理论范畴是（　　）

A．纯策略B.混合策略C.局中人D.自然状态出现的概率

16.影子价格实际上是与原问题的各约束条件相联系的（　　）的数量表现。

A．决策变量B.松弛变量C.人工变量D.对偶变量

17.线性规划灵敏度分析应在（　　）的基础上，分析系数的变化对最优解产生的影响。

A．初始单纯形表B.最优单纯形表

C.对偶问题初始单纯形表D.对偶问题最优单纯形表

18．在不确定的条件下进行决策，下列哪个条件是不必须具备的（　　）

A．确定各种自然状态可能出现的概率值

B．具有一个明确的决策目标

C．可拟订出两个以上的可行方案

D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值

19.在网络图中，活动的最早开始时间等于（　　）A.ES（j）（i）+T（i,j）C.ES（i）（j）

20.在一个矩阵对策中，若某列的对应元素和另一列的对应元素之间满足（　　），则称优超于。

A.B.C.D.

21.Max-min准则是用来解决（）问题的一种准则

A.风险型决策B.序列决策C.不确定型决策D.对策

22.矩阵对策问题说法不正确的是（　　）

A.矩阵对策问题一定有纯策略解　　　　　Ｂ.矩阵对策一定有混合策略解

Ｃ.矩阵对策是对策的一种特例　　　　　　

Ｄ.至少有一个局中人只含有两个纯策略的矩阵对策问题可以用图解法求解

23.在对偶问题中，若原问题与对偶问题均具有可行解，则（　　）

A．两者均具有最优解，且它们最优解的目标函数值相等

B．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值

C．若原问题有无界解，则对偶问题无最优解

D．若原问题有无穷多个最优解，则对偶问题只有唯一最优解

24．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（　　）.

A．b列元素不小于零　　　　　　　　　B．检验数都大于零　

C．检验数都不小于零　　　　　　　　　D．检验数都不大于零。

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

A．不能大于（m+n-1）B．不能小于（m+n-1）C．等于（m+n-1）D．不确定。

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

A．无最优解B．有无穷多个最优解C．有唯一最优解D．出现退化解

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

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

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

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

D．其后的某些低级别目标有可能被满足

28.若一个指派问题的系数矩阵的某行各元素都加上常数得到一个新的矩阵，这一新矩阵对应着一个新的指派问题，则（　　）。

A．新问题与原问题有相同的最优解

B．新问题最优目标值大于原问题最优目标函数值

C．新问题最优解等于原问题最优解加上

D．新问题最优解小于原问题最优解。

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

A．B．C．D．

30.使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（　　）

A．有唯一的最优解B．有无穷多个最优解C．为无界解D．无可行解

一.单项选择题（每小题1分，共30分）