运筹学导论

第1章 线性规划进阶 1.1 单纯形法的基本原理 1.2 修正单纯形法 1.3 有界变量算法 1.4 对偶 1.5 参数线性规划 1.6 线性规划的其他专题第2章 启发式规划 2.1 引言 2.2 贪婪（局部搜索）启发式算法 2.3 现代启发式算法 2.4 现代启发式算法在整数线性规划中的应用 2.5 约束规划第3章 旅行商问题 3.1 旅行商问题应用实例 3.2 从旅行商问题数学模型 3.3 精确旅行商问题算法 3.4 局部搜索启发式算法 3.5 现代启发式算法第4章 概率论基础复习 4.1 概率原理 4.2 随机变量与概率分布 4.3 随机变量的期望 4.4 四种常用概率分布 4.5 经验分布第5章 决策分析与博弈 5.1 确定型决策——层次分析法 5.2 风险型决策 5.3 不确定行型决策 5.4 博弈论第6章 随机库存模型 6.1 连续盘点模型 6.2 单个周期模型 6.3 多周期模型第7章 马尔可夫链 7.1 马尔可夫链的定义 7.2 绝对转移概率和n步转移概率 7.3 马尔可夫链中状态的分类 7.4 遍历链的稳定状态概率和平均返回时间 7.5 首次通过时间 7.6 对吸收状态的分析第8章 排队系统 8.1 为什么要研究排队系统 8.2 排队模型的要素 8.3 指数分布的作用 8.4 纯生模型和纯灭模型（指数分布和泊松分布的关系） 8.5 广义泊松排队模型 8.6 特殊泊松队列 8.7 (M/G/1)：(GD/∞/∞)——Pollaczek-Khintchine(P-K)公式 8.8 其他排队模型 8.9 排队决策模型第9章 仿真模型 9.1 蒙特卡罗仿真 9.2 仿真的类型 9.3 离散事件仿真的要素 9.4 随机数的生成 9.5 离散仿真的结构 9.6 收集统计观测数据的方法 9.7 仿真语言第10章 经典最优化理论 10.1 无约束问题 10.2 约束问题第11章 非线性规划算 11.1 无约束算法 11.2 约束算法附录A 部分习题答案附录B 统计表

哈姆迪·A·塔哈撰写的《运筹学导论》是关于 运筹学的非常优秀的基础教材，自初版以来，经过多 次修订与扩充，如今已推出第9版。《运筹学导论(第 9版提高篇)》的主要特色在于：(1)重视运筹学基本 知识的讲解，但对一些问题也作了较深入的分析，以 满足不同读者的需要。(2)突出实用性。各章通过实 践问题的求解来导出运筹问题的数学模型，这既凸显 出该运筹问题的实际背景，也便于读者学习如何进行 建模。(3)计算方法与软件相结合。全书使用教学辅 助软件TORA、软件包Excel及AMPL等，读者可以利用 这些软件工具对所学的模型和计算方法进行计算和检 验。　　由于原书篇幅宏大，翻译版分成基础篇和提高篇 两册出版，每册可用作一个学期的教材。

哈姆迪·A·塔哈撰写的《运筹学导论(第9版提高篇)》共有21章和2个附录，书中内容涉及：线性规划、运输问题、网络问题、目标规划、整数规划、动态规划、库存问题、非线性规划等确定性运筹分支，以及概率动态规划、概率库存问题、排队系统、马尔可夫决策过程、决策分析、博弈论、模拟问题、预报问题等随机性运筹分支。这些内容涵盖了今天运筹学所研究的大部分重要问题。