运筹学：本科版（第5版）_《运筹学》教材编写组_9787302607106_第30届全国图书交易博览会网上选书平台

本书是在第四版的基础上修订而成的，吸收了广大读者的意见，做了局部调整和修改。除原有线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存储论、对策论、决策论、目标规划和多目标决策以外，删除了启发式方法一章。本书着重介绍运筹学的基本原理和方法，注重结合经济管理专业实际，具有一定的深度和广度。书中每章后附有习题，便于自学。有些部分的后面增补了注记，便于读者了解运筹学各分支的发展趋势。本书可作为高等院校理工科各专业的教材，亦可作为考研究生的参考书。

《运筹学：本科版》第4版自2013年1月出版以来，得到了广大读者的热情支持，成
为很多高等院校本科生相关课程的教材或参考书，为运筹学知识的普及和方法的应用尽献了
微薄之力。
近年来，随着大数据、人工智能、商务分析等学科的兴起，运筹学的应用面临新的挑战，
运筹学的新思想、观点和方法不断涌现。运筹学教育方面也出现了新变化，高等院校中开设
运筹学课程的专业越来越多，教学中更加注重培养学生将运筹学方法用于解决实际问题的能
力，而非讲解复杂的数学推导。此外，求解运筹学问题的相关计算机软件的发展和普及，在
为学习运筹学课程的学生和实际工作者提供了便捷的问题求解工具的同时，也使得传统运筹
学教材中大量对算法的介绍已不再合时宜。
本书的一些老作者特别是第4版的主编钱颂迪教授，敏锐地察觉到运筹学发展和教学中
出现的新变化，几年前就开始酝酿第5版的修订工作。考虑到第4版的作者大多年事已高（我
是所有作者中最年轻的一个），2015年钱老来北京时，希望我能接过老作者们的接力棒，将
这本凝聚了我国几代运筹学教育工作者心血的教材传承下去。
钱老的托付是我难以推辞的。1982年6月本书的第1版出版，满足了改革开放初期国
内高等院校在经济管理教学和培训方面对运筹学教材的渴求。40年来，这本教材历经多次
修订，内容不断更新、扩充和完善，同时也见证了我国在运筹学教育和应用方面不断进步的
历程。1985年4月，清华大学出版社在清华大学组织了《运筹学》（修订版）讨论会，我有
幸受清华大学经济管理学院委派，成为本书最年轻的作者，同时也结识了钱颂迪、顾基发、
李维铮等老先生。这些年来，在和本书老作者们共事的过程中，我不仅深深体会到他们在编
写过程中展现出的科学精神和严谨作风，更感受到了老作者们对这本书的挚爱。因此，我只
能不辜负老作者们的希望，在他们铺好的路上继续前行，让这本《运筹学》在未来继续发出
它的光和热。
我在这里要感谢参与过本书前4版写作和修订工作的所有作者，特别是第4版的作者，
他们是：钱颂迪教授、顾基发研究员、胡运权教授、李维铮教授、郭耀煌教授、甘应爱教授、
田丰研究员、李梅生教授。他们为本书的不断完善作出了巨大贡献，特别是对第5版的修订
工作给予了无私的支持，使这本已经持续了40年的教材得以顺利传承并焕发出新的生机。
此次修订的第5版整体上仍然保持了第4版的架构，删减了一些章节，合并了一些章节，
补充了一些新内容。
? 第1章绪论中，增加了对运筹学研究和应用方面新进展的介绍，增加了对运筹
学未来发展动向的阐述。
? 第2章线性规划中，重新设计和补充了相关案例，对单纯形法原理的介绍进行
了调整，增加了对利用Excel等工具求解线性规划的介绍。
? 第3章对偶理论与敏感性分析中，重新设计和补充了相关案例，引入了用于线
性规划敏感性分析的100{％}法则等内容。
? 第4章运输问题中，增加了计算机解法的介绍；4.1节中增加了运输问题的图
示；4.2节中增加了用沃格尔法求解的详细过程；4.3节中介绍了产销不平衡运输问
题；4.4节中介绍了转运问题；4.5节中增加了利用LINGO程序求解运输问题的
\linebreak 介绍。
? 第5章线性目标规划中，增加了计算机解法的介绍；5.4节中增加了目标规划
的计算机解法步骤和例子的介绍。
? 第6章整数规划中，增加了两个小节：6.6节整数规划的建模和应用和6.7
节利用Excel求解整数规划问题。
? 第7章非线性规划，简要介绍了非线性规划的基本问题、建模及在经济管理中
的应用。
? 第8章动态规划中，重新设计和补充了相关案例，对动态规划基本概念和原理
的介绍过程进行了适当调整。
? 第9章图与网络中，增加了9.7节用Matlab求解图论问题；删去了避圈法、
Dijkstra方法正确性的证明。~
? 第10章网络计划中，增加了计算机解法的介绍；增加了对关键路线法和甘特
图的介绍；增加了网络评估评审技术的介绍；增加了对网络计划软件的介绍和如何
用Microsoft Project软件得出网络关键路线和网络图的方法。
? 第11章排队论中，增加了计算机解法的介绍；改写了有关例子的计算机模拟
过程，增加了对模拟软件的介绍。
? 第12章存储论中，大幅删减了相关库存模型的介绍，保留了几个典型的库存
模型。
? 第13章对策论中，增加了对利用Excel求解矩阵对策的介绍。
? 第14章决策分析中，增加了利用Excel建立层次分析模型并求解的介绍；删
除了对多目标决策的介绍。
? 删去了第4版中的启发式算法一章。
参加本书第5版修订的作者为
第1章绪论陈秉正（清华大学经济管理学院）
第2章线性规划肖勇波（清华大学经济管理学院）
第3章对偶理论与敏感性分析肖勇波（清华大学经济管理学院）
第4章运输问题周蓉（复旦大学管理学院）
第5章线性目标规划周蓉（复旦大学管理学院）
第6章整数规划王光辉（山东大学数学学院）
第7章非线性规划韩松（中国人民大学经济学院）
第8章动态规划肖勇波（清华大学经济管理学院）
第9章图与网络王光辉（山东大学数学学院）
第10章网络计划周蓉（复旦大学管理学院）
第11章排队论周蓉（复旦大学管理学院）
第12章存储论肖勇波（清华大学经济管理学院）
第13章对策论陈秉正（清华大学经济管理学院）
第14章决策分析陈秉正（清华大学经济管理学院）
我还要特别感谢清华大学出版社经管与人文社科分社的刘志彬主任、贺岩编辑，他们在
本书第5版的修订过程中，在组织协调、书稿审校等方面做了大量工作，付出了辛勤劳动，
使本书得以顺利出版。

陈秉正
2021年7月于清华园

1章绪论 1
1.1 运筹学发展简史 1
1.2 运筹学的定义和特点 3
1.3 运筹学的工作步骤 4
1.4 运筹学的应用 10
1.5 运筹学发展展望 12
习题 13
第2 章线性规划 14
2.1 线性规划的数学模型 14
2.2 线性规划的标准型 20
2.3 线性规划的图解法 21
2.4 线性规划问题解的性质 25
2.5 求解线性规划的单纯形法 31
2.6 求解线性规划的人工变量法 44
2.7 利用Excel 求解线性规划问题 48
2.8 线性规划在管理中的应用 51
习题 61
第3 章对偶理论与敏感性分析 64
3.1 对偶线性规划问题 64
3.2 对偶问题的基本性质 72
3.3 对偶解的经济意义--影子价格 77
3.4 对偶单纯形法 80
3.5 线性规划的敏感性分析 84
习题 96
第4章运输问题 99
4.1 运输问题的数学模型 99
4.2 表上作业法 101
4.3 产销不平衡的运输问题110
4.4 转运问题 115
4.5 计算机解法 117
习题 119
第5 章线性目标规划 122
5.1 目标规划的数学模型 122
5.2 目标规划的图解法 124
5.3 目标规划的单纯形法 126
5.4 应用举例及计算机解法 128
习题 133
第6 章整数规划 135
6.1 整数规划问题的提出 135
6.2 分支定界法 136
6.3 割平面解法 139
6.4 0-1 型整数规划 143
6.5 指派问题 148
6.6 整数规划的建模和应用 154
6.7 利用Excel 求解整数规划问题 156
习题 158
第7 章非线性规划 163
7.1 问题的提出及基本模型 163
7.2 最优性条件 165
7.3 约束极值问题 170
第8 章动态规划 174
8.1 动态规划的基本概念和基本方程 174
8.2 动态规划的最优性原理180
8.3 动态规划的求解方法 182
8.4 动态规划的管理应用 185
习题 203
第9 章图与网络 208
9.1 图的基本概念 209
9.2 树 213
9.3 最短路问题 219
9.4 网络最大流问题 225
9.5 最小费用最大流问题 232
9.6 中国邮递员问题 234
9.7 用Matlab 求解图论问题 238
习题 241
第10 章网络计划 245
10.1 网络计划图 245
10.2 关键路线法 248
10.3 网络评估评审技术 254
10.4 网络计划的优化 255
10.5 应用举例及计算机解法 259
习题 261
第11 章排队论 263
11.1 排队论的基本概念 263
11.2 到达间隔的分布和服务时间的分布 269
11.3 单服务台负指数分布排队系统的分析 276
11.4 多服务台负指数分布排队系统的分析 284
11.5 一般服务时间M/G/1 模型 290
11.6 经济分析--系统的最优化 292
11.7 分析排队系统的随机模拟法 296
习题 299
第12 章存储论 304
12.1 库存管理的基本概念 304
12.2 确定型库存模型 306
12.3 随机型库存模型 313
习题 324
第13 章对策论 326
13.1 对策论的基本概念 326
13.2 矩阵对策的基本理论 329
13.3 矩阵对策的解法 340
习题 349
第14 章决策分析 351
14.1 决策分析的基本问题 351
14.2 风险型决策方法 353
14.3 不确定型决策方法 359
14.4 效用函数方法 363
14.5 层次分析法 366
习题 372
参考文献 374

你还可能感兴趣