运筹学习题集
2010-8
清华大学
胡运权 编
343
无
习题是消化领会教材和巩固所学知识的重要环节，是学习掌握运筹学理论和方法不可或缺的手段。本习题集从1985年第1版出版以来，就一直得到广大读者的厚爱，在原国家教委管理科学与工程类专业教学指导委员会第二届任期内，决定将本习题集列为普通高等教育管理科学与工程类规划教材，并于1995年和2002年先后出版第2版和第3版。这两版就累计印刷24次、10多万册，连同第1版在内，本书印刷发行量累计超过15万册。本习题集除被继续用作运筹学课程的辅助教材外，越来越多地被用作考研的必备参考材料，同时本习题集也成为很多讲授运筹学课程教师的案头书籍，书中的一些习题还被编人多本正式出版的教材中。受此鼓舞，我们决定对本习题集再次修订。这次修订，一是增加了17个颇有启发性的运筹学应用案例；二是重新编写了第九章 “网络计划与图解评审法”；三是对其他各章新增了100多道习题和复习思考题，并适当删除了部分重复题型。新增的案例习题分别选自哈T大博士生、硕士生试题、校内补充讲义及根据国外参考资料改写。这次修订的主要目的除习题集上述原有作用外，还想为教师提供课堂教学案例和进一步引导学生和实践工作者学习和应用运筹学的兴趣。作为辅助教材，本习题集服务于各类运筹学教材，但名词、符号和编排体系，则主要同清华大学出版社出版的《运筹学》、《运筹学教程》和高等教育出版社出版的《运筹学基础及应用》一致。参加本书第3版编写的有：胡运权（主编，哈尔滨工业大学）、钱国明（哈尔滨工业大学）、胡祥培（大连理工大学）、郭耀煌（西南交通大学）、甘应爱（华中科技大学）和I李英华J（原北京机械学院）。这次第4版的修订工作由胡运权和钱国明完成。在本书的编写和多次修订中，得到了教育部管理科学与工程类专业教学指导委员会和清华大学《运筹学》、《运筹学教程》教材很多编者的关心指导，得到了清华大学出版社的关心和支持。天律大学的李维铮教授曾为本书第2版进行了审稿。谨在此一并感谢！由于编者水平有限，书中如有不妥和错误之处，恳请广大读者批评指正。
本书是教育部管理科学与工程类专业第二届教学指导委员会统一组织编写的普通高等教育管理科学与工程类规划教材。与本书第3版相比，本次修订时增加了17个运筹学应用案例，重写了第九章，并增加了100多道新习题和思考题，卞要选自近年来报考硕十和博十生的试题、哈工大运筹学课程补允讲义以及根据国外教材有关内容进行的改编，从而使习题集的题型更广泛，内容更丰富，更具启发性。 本书含线性规划、目标规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论和多目标决策共14章，计700余题，分别给出答案、证明或题解，17个应用案例都有详细的分析讨论。本书是学习掌握运筹学理论和方法的重要辅助教材，也是教师备课以及学生自学运筹学和考研的常备参考材料。 本书适用于大学本科生、研究生教学以及参加研究生考试的学生，使用本书可以获得很好的学习效果。
胡运权，教授，博导。著有《运筹学教程》《运筹学习题集》《运筹学基础及应用》，译著有《运筹学导论》等。在哈尔滨工业大学管理学院从教已有50年，为本科生、研究生开设过运筹管理数量分析、决策理论与方法、高级统计学等课程。发表论文150多篇。曾三次获省部级教学成果奖，三次获部级科技进步奖。
第一部分 习题 第一章 线性规划与单纯形法 第二章 对偶理论与灵敏度分析 第三章 运输问题 第四章 目标规划 第五章 整数规划 第六章 非线性规划 第七章 动态规划 第八章 图与网络分析 第九章 网络计划与图解评审法 第十章 排队论 第十一章 存储论 第十二章 矩阵对策 第十三章 决策论 第十四章 多目标决策第二部分 习题答案 一、线性规划与单纯形法 二、对偶理论与灵敏度分析 三、运输问题 四、目标规划 五、整数规划 六、非线性规划 七、动态规划 八、图与网络分析 九、网络计划与图解评审法 十、排队论 十一、存储论 十二、矩阵对策 十三、决策论 十四、多目标决策第三部分 案例分析与讨论 案例1 炼油厂生产计划安排 案例2 长征医院的护士值班计划 案例3 生产、库存与设备维修综合计划的优化安排 案例4 甜甜食品公司的优化决策 案例5 海龙汽车配件厂生产工人的安排 案例6 西红柿罐头生产问题 案例7 光明市的菜篮子工程 案例8 仓库布设和物资调运 案例9 一个工厂部分车问的搬迁方案 案例10 刘总经理的机票购买策略 案例11 红卫体操队参赛队员的选拔 案例12 彩虹集团的人员招聘与分配 案例13 设备的最优更新策略 案例14 中原航空公司机票超售的策略 案例15 一个加工与返修综合的排队系统 案例16 扑克游戏 案例17 猜牌游戏参考文献
插图：复习思考题1.试述线性规划数学模型的结构及各要素的特征。2.求解线性规划问题时可能出现哪几种结果？哪些结果反映建模时有错误？3.什么是线性规划问题的标准形式？如何将一个非标准型的线性规划问题转化为标准形式？4.试述线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相互关系。5.试述单纯形法的计算步骤，如何在单纯形表上判别问题是具有唯一最优解、无穷多最优解、无界解或无可行解？6.如果线性规划的标准型变换为求目标函数的极小化minz，则用单纯形法计算时如何判别问题已得到最优解？7.在确定初始可行基时，什么情况下要在约束条件中增添人工变量？在目标函数中人工变量前的系数为（-M）的经济意义是什么？8.什么是单纯形法计算的两阶段法？为什么要将计算分成两个阶段进行？如何根据第一阶段的计算结果来判定第二阶段的计算是否需要继续进行？9.简述退化的含义及处理退化的勃兰特规则。10.举例说明生产和生活中应用线性规划的可能案例，并对如何应用进行必要描述。
《运筹学习题集(第4版)》：普通高等教育管理科学与工程类规划教材
无
本书作者基本上是《运筹学》（清华大学出版社）的作者，所以具有权威性，而且本书不少习题选自国外原版教材，而且本书亮点是收录各行业的17个运筹学实际应用的案例并有详细分析。
买这本书是因为手边没有管理运筹学的习题，我很需要，这本书的答案马马虎虎吧，不过这好像是最好的一本习题集了
新版这个习题集，各种运筹学考试都可以应付了。另配了案例讨论，很喜欢。
书挺好的，之前买了这套书配套的运筹学解题指导，这本书也一如既往的没让我失望，题目挺多的，内容也挺丰富，解题步骤也很细。希望能对自己的考研复习有帮助，清华出版的书用过不少，确实都挺好的....就是拿到的时候书表面挺脏的，但还是喜欢的不行！给满分
运筹学是一门将数学建模应用于实际的学科，学习运筹学一定会对我们的决策有所帮助的
考研用的，运筹学不错的习题集
不错的习题集，为清华版运筹学配套的
是正版书，配套胡运权的《管理运筹学教程》，非常好的习题册。答案很详细
运筹学的习题集，买来练练手，很是不错，考运筹学专业课的推荐购买
是帮助每个学习运筹学孩纸的好书，特别是准备考研的孩纸，更是锦上添花。考研结束了，运筹考得不好，所以不想说太多，不过这书真的帮了很多忙，书纸质很好。。。。
这本书的运筹学习题方面的权威
这本书的很多习题都是运筹学界相当典型相当有名的，做好这些习题，真正的弄懂弄透可以说运筹学就没问题了。
感觉这本书对于运筹学的学习有很大帮助，是一本不错的书，***e it
挺好的、对学习运筹学有帮助。。。
运筹学考研，大家都懂得
考研必备呀，，华科运筹学就是靠这个 ，当当上买还挺方便的
很好的书，对理解加深运筹学知识很有帮助
一般学运筹学都会买胡运权的书，挺好的。
纸质不错 运筹学鲜有的习题书
是正版的书，对学习运筹学很有帮助~
清华的运筹学还是值得称道的
好，希望运筹学能得高分，争取120+哈哈
书不错，考运筹学必备，就是封面被压了个坑，嗨~路上9天没少折腾~
这本书关于规划方面的题很好
拿到书赶紧翻看了一下 内容非常好 第四版增加了许多案例 模式跟考研题类似 可以做参考 稍微有点无语的就是发现了一个错字 可能凑巧了 一眼就发现了 不过是序言里面的 倒是对内容没什么影响 总之还是不错的
运筹习题集很好，题型很全，遗憾的是我买了两本书，有一本缺货了
很好的习题集，真是我需要的学习好帮手，细看了再来评论吧
习题集的解题型丰富，就是答案太少了
听朋友说是考研专业课指定的书所配的习题集，应该不错吧……
强大的习题集，考研良品必备
习题集很出了很多题的解体思路方法，很经典
很好的一本习题集,北交的更要看
很好的一本习题集，有用！
市场上貌似就这本习题集还凑合，对付课本好好学习，打好基础
习题比较丰富，参考答案较为详细。。。
题目很丰富，内容也很充实。唯一遗憾的就是没有复习思考题的答案。
北交大的内部习题书，交大学生都用这本，考研复习最好
很好，挺不错的，管理科学基础的习题不多
很好的一本书，纸张很好，不过就是本书的答案错误太多了！！很明显的错误
考研用可以 就是答案不够详细
很好的一本书，内容详实，不错
考研用的辅导书，经典教材
好，据说考试很多题出自这本书
很不错的一本书，考研看挺好
好书！质量很好！很好的辅导教材！
挺不错的，比较全面。非常适合自学和考研用。
可以，就是很多题都没有详细的答案。
书的质量还是不错的，考研来说是必须的。至于答案的解析就过也简单了点，不过这是编者的问题啦。
题量很足 题目选材很好 很满意 考研的参考书吧
题集紧接着教材。
考研时的配套练习，有的题目有一定的难度
配套习题，教学必备，喜欢
适合配合教材同步使用，题目还不错的
买错了，但是还是很好的，题多多，O(∩_∩)O哈哈~
物流挺快的 书正版挺好的 就是解析有点少 不过题不错 ~~~~~挺满意的
内容不错，纸的质量也不错，挺好的
总的来说还好，里面只有习题，只为买来应付考试的
此书有较好的收藏和参考价值。
考试的大题基本都是这里的。。。
书绝对值得了信赖 学习 知识很重要
挺好，考研专业课
好多练习啊，考研伤不起啊
给女朋友考研用的1，我也不知道
很不错的考研参考书，值得购买
考研用的，非常不错，加油！
感觉还不错 题目比较多~很适合考研
考研用的，挺不错的
还可以吧 用于考研的
考研的时候希望能用上
恩，不错的考研书。。
考研用，希望有帮助！
考研用。当练习题很好。
考研用的，正在用，还可以哦
O(∩_∩)O哈哈~为我的考研做了很多贡献~~~
考研可以选择，一定要认真做完，坚持做。
昨天晚上刚拿到。。今天看了下内容 题目全 解析的详细 不错
与教材配套的，具体没细看
新版配套教材，不错
这本书 真的不错。。。。。。。。。。。。。。。。。
这本书还可以，我还没有做
虽然有点小失望，但多做点题总是好的嘛
书本确实很好 不过包装有点不太给力 有皱褶 总体还是很好的
挺好的，全面到位
评论晚了 挺好的书
好书，质量挺好的
质量挺好的,值这个价
自己选的书，挺好的~~~ 还是比较满意的
习题很多，很充实
学长推荐，经典习题，大家加油
很多习题，多练，应该有帮助
上课用书，配合书本做习题
习题较为全面，虽有些错误，但已经不错了。
很适合自学者，适合自己训练，正版，非常棒！
书不错，比较适用
高品质辅导书，喜欢，一直在学习。
现在还没有读呢~~等学习过了再来分享唷
不错，实用，学习很有用！赞一个
还可以，就是有的答案不是很具体
答案比较粗略，木有解析好伤心
不错，就是答案太简单了