管理运筹学选择题题库.doc

1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（）。A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2若某一个线性规划问题具有无界解，则下列说法错误的是（）。A. 其对偶问题无可行解 B. 目标函数值可达或 C. 存在相应的对偶问题 D. 该线性规划的解是空集3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为()A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解4求解线性规划的单纯形法中，最小比值法则公式中，系数满足A.=0B. >0 C. <0 D. 无限制5若某一个线性规划问题无可行解，则其对偶问题（）。A.无可行解B. 目标函数值无界C.有无限多最优解D. 无可行解或具有无界解6一个允许缺货的EOQ模型的费用C，和一个不允许缺货的EOQ模型的费用C，在具有相同存贮费、订购费的情况下（）ACC BC> C CC< C DCC7. 若某一运输问题有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.99. 关于网络图中关键路线说法不正确的是()。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令虚设供应点到各需求点的单位运费为0C取虚设的供应点的供应量为恰当值 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. 某线性规划的目标函数为“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/27. 关于目标规划下面说法不正确的是：（）A. 目标函数中的变量仅含有正负偏差变量 B. 目标函数可以是最大化或最小化问题C. 目标规划是处理多目标决策问题的方法之一 D. 目标规划的最优解可能是多重最优解8若某线性规划问题中，变量的个数为n，基变量的个数为m（m<n），则该问题基解的最大数目为（）A. n B. m C.  nm 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在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）.Ab列元素不小于零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 D30. 使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人工变量，表明该线性规划问题（）A有唯一的最优解 B有无穷多个最优解 C为无界解 D无可行解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.B24.D 25.D 26.C 27.B 28.B 29.A 30.D 1.C 2.C 3.B,D4.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