运筹学习题.doc

1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（）。A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2若某一个线性规划问题具有无界解，则下列说法错误的是（）。A. 其对偶问题无可行解 B. 目标函数值可达或 C. 存在相应的对偶问题 D. 该线性规划的解是空集3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为()A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解4求解线性规划的单纯形法中，最小比值法则公式中，系数满足（）A.=0B. 0 C. C CC 右端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（mn），则该问题基解的最大数目为（）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 分，共 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 4、她们宁可做一时的女王，不愿一世的平庸。5、男人插足叫牛逼，女人插足叫小三。6、你要成佛成仙，我跟你去，你要下十八层地狱，我也跟你去。你要投胎，我不答应！7、忘川之畔，与君长相憩，烂泥之中，与君发相缠。寸心无可表，唯有魂一缕。燃起灵犀一炉，枯骨生出曼陀罗。8、如果还有机会的话，我一定会让你回到我的身边，我不想让你和别人结婚。9、每个人心里都有脆弱的一面，如果放大这种脆弱的话，没人想活。10、我做了一个很伟大的决定，看你这么可怜，又没有朋友，我们做朋友吧！11、我不该只是等待，我应该去寻找。12、哪怕再花上七十年，七百年，我想我肯定会找到他！13、恶鬼：你敢打我！夏冬青：你都要吃我了，我还不能打你啊！14、人活着就会失去，你失去的不会再来，你争取的永远都会失去！15、阿茶：我可以让你抵抗时间的侵袭。弹琴盲人：那我是不是也就失去了时间？16、孔明灯真的很漂亮，就像是星星流过天河的声音。17、冥王阿茶：想早点见到我吗？冬青：不用了吧，顺其自然。18、我妈把我生得太仓促了，我又控制不了。19、神，生于人心，死于人性。请垂怜于我吧，让我再次眷顾，深爱的你们。20、人天生心欲做恶，意志薄弱，神便说，人须为自己的罪负责，因为他被赋予了自由的意志，而真心悔罪者，神便从他的身上把罪除去。21、我们从虚空中来，每个人都抱着善与恶，有人升入天堂，有人堕入地狱，在无边的业火中，我想起你，想起从前，我们曾经离得那么近。22、你们天人总是一厢情愿，总以为世人应该微笑着，那不是很残酷，没有人愿意。23、你有没有过这样的东西，沾染过你的体温，聆听过你的心事，它们得到爱，回报爱。你有没有丢弃过这样的东西，它们在黑暗的角落，想念着你。即使粉身碎骨，即使已过经年，终有一天，思念，会把它们带到你的身边。24、很久很久以前，有一种生物，学会了用两足站立，尝试着迈开双腿。自此，他们就踏上了旅途，那是被时间驱赶着，永无止境的旅途25、我借着爱的轻翼，飞过园墙，砖石的墙垣，不能把爱情阻隔，甚至，死亡。26、你这双眼睛，我给你的。27、他的命是我的，你想要，不给你。28、诞生于想象之中，流传于口舌之上，欲望，永远存在，生生不息。29、我，还会回来的。30、人活着就会失去。你失去的不会再来，你争取的永远都会失去。31、死亡与夜色为友，揭开了黄泉的一角，寄予这生命，时机一到，他便降临到你身边。32、就为了这么一点点的美丽，她们可以放弃友情，亲情，爱情这就是，所谓的TM的人性#世界脏到羞耻，谁有资格说难过。创伤，也是一种成熟的象征。你知道被迷惑，说明你尚且清醒，当你不知道迷惑时，才是最可怜的。狂