运筹学 第2版

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

高等院校教师

目　　录 第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　名词术语中英文对 ３３７ 参考文 ３４１