运筹选择题-有答案2

A.构造初始单纯形表    B. 人工变量的价值系数为-M，强制人工变量取值为零

C.人工变量的系数列向量为单位向量      D. 使得模型的最优目标值变大 

2．若某一个线性规划问题具有无界解，则下列说法错误的是（　　）。

A. 其对偶问题无可行解 目标函数值可达或

C. 存在相应的对偶问题  　　　  D. 该线性规划的解是空集

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

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

4．求解线性规划的单纯形法中，最小比值法则公式中，系数满足（　　）

A.=0　　　　　　　B. >0 　   　　C. <0 　　　 D. 无

5．若某一个线性规划问题无可行解，则其对偶问题（　　）。

A.无可行解　　　　　B. 目标函数值无界　

C.有无限多最优解　　D. 无可行解或具有无界解

6．一个允许缺货的EOQ模型的费用CⅠ，和一个不允许缺货的EOQ模型的费用CⅡ，在具有相同存贮费、订购费的情况下（　　）

A．CⅠ≥CⅡ    B．CⅠ> CⅡ　    C．CⅠ< CⅡ   　 D．CⅠ≤CⅡ

7. 若某一运输问题有m个产地，n个销售地；则任意m+n-1个变量只要满足（　　），就可以作为基本可行解。

A.满足产销平衡       B.非负条件        C.在产销平衡表中构成闭回路

D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路

8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9，11=10天；LS9，13=6天；LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为（　　）天。

A.10         B.6         C.8            D.9

9. 关于网络图中关键路线说法不正确的是(　　)。

A. 关键路线是网络图中最长的路　　　B. 关键路线可能同时存在多条

C. 关键路线上的工序，其总时差为零

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. 矩阵对策只有两个局中人 矩阵对策的局中人支付之和为零

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

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

A. 小于零 大于零 等于零 无穷大

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

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

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

A. 大于 等于 小于 不等于

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

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

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

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

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

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

 1.D  2.D   3.A  4.B  5.D  6.C  7.D  8.B  9.D  10.C  11.B  12.C  13.D  14.C  15.A  16.B  17.A   18.D  19.C   20.A   21.D   22.B   23.B  24.D  25.D  26.C  27.B  28.B   29.A  30.D 

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

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

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

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

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

A.M              B.–M              C. 1            D. 0 

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

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

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

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

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

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

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

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

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

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

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

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

8．若某线性规划问题中，变量的个数为n，基变量的个数为m（mA. n         B. m       C.  n－m       D. 

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)      B.ES(i)+T(i,j)       C. ES(i)         D.LF(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．有无穷多个最优解 ．有唯一最优解 ．出现退化解

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

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

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

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

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

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

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

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

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

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

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

A． ． ． ．

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

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

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

1.C 

 2.C  

3.B,D

4.D 

 5.A 

 6.B 

 7.B 

 8.D 

 9.D 

 10.D  

11.A 

 12.A 

 13.B 

 14.D 

 15.D

  16.D 

 17.B 

 18.A 

 19.C 

 20.B   21.C   22.A   23.A   24.D  25.A  26.B  27.D   28.A  29.B   30.D