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