本书介绍了运筹学的主要理论和方法， 共分为八章， 包括无处不在的运筹学、线性规划、线性规划的对偶理论、运输问题、非线性规划、图与网络、整数规划、动态规划、决策论、博弈论和大数据时代的运筹学。本书在选材上详略得当， 重点突出， 对专业词汇给出了中英文对照； 注重内容阐述的启发性和新颖性， 对经典方法的讲解由浅入深， 适当增加了运筹学的最新研究理论和方法， 拓展读者的视野；强调理论阐述的严密性， 给出必要的算法思路和逻辑推演过程； 引入了具有时代性的应用案例分析； 介绍了如何用Ｅｘｃｅｌ 和Ｇｕｒｏｂｉ 来求解模型， 增强了本书的实用性。 　　本书适合作为普通高等院校相关专业开设“运筹学” 课程的教材或参考书。

高等院校教师

目　　录
第2 版前言
第1 版前言
第1 章
无处不在的
运筹学
1.1　运筹学的起源与发 ００１
1.2　运筹学的应用场 ００３
1.3　运筹学的学科特点和研究分 ００５
1.4　运筹学解决问题的步 ００７
1.5　运筹学在中国的发展与实 ００９
第2 章
线性规划
2.1　线性规划建 ０１１
2.2　线性规划的图解 ０１６
2.3　线性规划解的特征与基本定 ０２０
2.4　单纯形 ０２２
2.5　单纯形法的进一步讨 ０２８
2.6　修正单纯形 ０３８
2.7　应用举 ０４３
第3 章
线性规划的
对偶理论
3.1　线性规划的对偶问 ０５２
3.2　对偶理 ０５７
3.3　对偶理论的应 ０６２
3.4　对偶单纯形 ０６５
3.5　灵敏度分 ０６７
第4 章
运输问题
4.1　运输问题的数学模 ０７６
4.2　运输单纯形法（表上作业法） ０８２
4.3　运输问题的扩 ０８９
4.4　应用举 ０９５
第5 章
非线性规划
5.1　非线性规划模型及解的定 １０５
5.2　凸函数和凸规 １１０
5.3　下降迭代算法框 １１３
5.4　一维搜 １１４
5.5　无约束优化问题的求解算 １２０
5.6　约束极值问题的最优性条 １２８
5.7　约束优化问题的求解算 １３２
5.8　应用举 １３８
第6 章
图与网络
6.1　图与网络基础概 １４４
6.2　 １４８
6.3　最短路问 １５２
6.4　最大流问 １５７
6.5　最小费用流问 １６１
6.6　中国邮递员问 １６５
6.7　网络计 １６８
第7 章
整数规划
7.1　整数规划问题及模 １７９
7.2　整数规划的集合与几何特 １８３
7.3　割平面 １８５
7.4　分支定界 １９０
7.5　0 -1 整数规 １９４
7.6　启发式算 １９９
7.7　应用案例——配送系统设 ２０１
第8 章
动态规划
8.1　多阶段决策问 ２０８
8.2　动态规划的基本概念和基本方 ２１１
8.3　最优化原理与最优性定 ２１７
8.4　动态规划问题的求 ２１９
8.5　应用举 ２２４
第9 章
决策论
9.1　决策的概念与分 ２４１
9.2　确定型决策分 ２４４
9.3　不确定型决策分 ２４４
9.4　风险型决策分 ２４７
9.5　多准则决策分 ２５４
9.6　效用函 ２６３
9.7　行为决策理 ２６６
第10 章
博弈论
10.1　博弈的基本概念与分 ２７５
10.2　完全信息静态博 ２７７
10.3　零和博 ２８６
10.4　完全信息动态博 ２８９第11 章
第11 章
大数据时代
的运筹学
11.1　大数据时代的决策模式和运筹建 ２９６
11.2　大数据背景下的运筹优化问题求 ３０２
11.3　数据驱动的运筹优化案 ３０８
11.4　材料来 ３１２
附　录
附录A　线性规划问题的Excel 求 ３１４
附录B　线性规划问题的Gurobi 求 ３２７
附录C　名词术语中英文对 ３３７
参考文 ３４１