运筹选择题-有答案2

1、运筹选择题-有答案2 1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（ ）。 a.构造初始单纯形表 b. 人工变量的价值系数为-m，强制人工变量取值为零 c.人工变量的系数列向量为单位向量 d. 使得模型的最优目标值变大 2若某一个线性规划问题具有无界解，则下列说法错误的是（ ）。 a. 其对偶问题无可行解 b. 目标函数值可达?或? c. 存在相应的对偶问题 d. 该线性规划的解是空集 3. 在线性规划问题中，当采用大m法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( ) a. 无可行解 b.无界解 c.有最

2、优解 d. 无穷多最优解 4求解线性规划的单纯形法中，最小比值法则?l?min?（ ） a.=0 b. 0 c. 6一个允许缺货的eoq模型的费用c，和一个不允许缺货的eoq模型的费用c，在具有相同存贮费、订购费的情况下（ ） acc bc c cc7. 若某一运输问题有m个产地，n个销售地；则任意m+n-1个变量只要满足（ ），就可 以作为基本可行解。 a.满足产销平衡 b.非负条件 c.在产销平衡表中构成闭回路 d.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路 8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为：ls9，11=10天；ls9，13=6天；ls9，15=8天

3、，ls9，17=9天。则结点9的最迟开始时间ls9为（ ）天。 a.10 b.6 c.8 d.9 9. 关于络图中关键路线说法不正确的是( )。 a. 关键路线是络图中最长的路 b. 关键路线可能同时存在多条 c. 关键路线上的工序，其总时差为零 d. 关键路线是工程中施工难度最大的工序构成的路 1 ?bi,i?1,?aik?,m?公式中，系数aik满l a值 b个数 c机会费用 d检验数 13在统筹图中，某关键工序的总时差一定（ ）关键工序的单时差 a大于 b小于 c等于 d大于或等于 14求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（ ）任务数时，即得 到了最优解。 a小于 b大

4、于 c等于 d不等于 15关于线性问题的解，下列说法错误的是（ ）。 a最优解一定是基本可行解 b基本可行解也是可行解 c 基本可行解的个数有限 d线性规划的解集可能为空集 16混合整数线性规划指的是（ ） a所有变量要求是整数 b部分变量要求是整数 c部分变量必须是0或1 d目标函数值必须是整数 17若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（ ） a. 无限制 b. 五个以下 c. 三个以上 d. 二个 18. 下列四种说法中，（ ）是错误的 a. 络图有时需要引人虚活动 b. 虚活动的作业时间等于零 c. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动

5、d. 络图中，结点消耗资源，但不占用时间 19. 极大化线性规划问题中增加一个约束条件，则下列说法错误的是（ ） a. 可行域一般将缩小 b. 最优目标值一般会降低 2 c. 基本可行解的集合一般不变 d. 最优解一般会改变 20. 在下列规划问题中，分枝定界法和割平面法都可以应用的是（ ）。 a纯整数规划 b混合整数规划 c运输问题 d线性规划 21求解需求量大于供应量的运输问题不需要做的是（ ） a虚设一个供应点 b令虚设供应点到各需求点的单位运费为0 c取虚设的供应点的供应量为恰当值 d删去一个需求点 22. 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）。 a.

6、 不影响解的可行性 b.至少有一个基变量的值为负值 c. 找不到出基变量 d. 找不到进基变量 23. 在某生产规划问题的线性规划问题模型中，变量xj的目标系数cj代表该变量所对应的产 品的利润，则当某一非基变量的目标系数发生（ ）变化时，其有可能进入基底。 a减少 b. 增大 c. 无论怎么变化都不会进入基底 d.不变 24在求解整数规划问题时，不可能出现的是（ ）。 a唯一最优解 b无可行解 c多重最优解 d无穷多最优解 25关于目标规划，下列说法不正确的是（ ） a. 目标规划的目标函数只含有正负偏差变量 b. 目标规划含有绝对（系统）约束 c. 目标规划允许多个目标同时存在 d. 目标

7、规划不能有多重最优解 26关于矩阵对策的说法不正确的是（ ） a. 矩阵对策只有两个局中人 b. 矩阵对策的局中人支付之和为零 c. 矩阵对策的对策值不能为负值 d. 混合策略是纯策略的扩充 27在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值 （ ），则问题无可行解。 a. 小于零 b. 大于零 c. 等于零 d. 无穷大 28. 匈牙利法用于求解下列哪类问题（ ） a. 运输问题 b. 指派问题 c. 矩阵对策 d. 线性规划 29. 在生产计划制定的线性规划模型中，当某资源的影子价格（ ）其市场价格时，购入 资源进行生产是有利的。 a. 大于 b. 等于 c.

8、小于 d. 不等于 3 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无

9、约束，则其对偶问题的第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

10、. 无可行解 b.无界解 c.有最优解 d多重最优解 6. 若某种资源的影子价格为5/2万元，问以（ ）万元的价格购买该种资源是合理的。 a. 市场价格 b.小于5/2 c.等于5/2 d.大于5/2 7. 关于目标规划下面说法不正确的是：（ ） a. 目标函数中的变量仅含有正负偏差变量 b. 目标函数可以是最大化或最小化问题 c. 目标规划是处理多目标决策问题的方法之一 d. 目标规划的最优解可能是多重最优解 4 8若某线性规划问题中，变量的个数为n，基变量的个数为m（ma. n b. m c. nm d. cnm 9. 安全库存量是( )。 a.不缺货的库存量 b.额外的库存量 c.不增加

11、保管费用的库存量 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. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。