运筹学导论：初级篇(第8版)
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,运筹学,
作者： （美）塔哈著，薛毅等译
出 版 社： 人民邮电出版社
出版时间： 2008-8-1字数： 726000版次： 1页数： 516印刷时间： 2008/08/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787115181503包装： 平装编辑推荐
“本书全面地论述了运筹学的三个方面——理论、应用和计算，而且游刃有余。我求学时就是通过本书老版本学习运筹学的，如今我在使用新版本教授学生，这么多年了，它仍然是本领域的经典。”
——Amazon.com
运筹学是一门应用领域十分广泛的学科，它应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最佳方案，以实现最有效的管理。
本书是运筹学方面的经典著作之一，理论严密，案例丰富，并且充分运用了计算机软件，体现了作者在运筹学教学研究和业界实践方面精湛的造诣，已被翻译成中、韩、西班牙、日、俄、土耳其、印尼、马来等多种语言，为全球众多高校采用，深受好评。第8版对教材内容作了较大的修订，在教材的编排上突出反映运筹学中的应用问题和计算方法。
本书特色
理论联系实际，应用色彩浓厚。
注重与计算机软件程序相结合，富有时代气息。
每章开头都有本章导读，帮助读者了解教材内容。
将原书分成两册出版后，对原书章节顺序进行了调整。初级篇内容全面，符合国内的大纲要求，可作为相关专业本科生教材。高级篇适合作为研究生或MBA教学用书和参考读物。
内容简介
本书是运筹学方面的经典著作之一, 为全球众多高校采用， 初级篇共12章, 内容包括线性规划建模、单纯形方法和灵敏度分析、对偶性和后最优分析、运输模型及其变型、网络模型、目标规划、整数线性规划、确定性动态规划、确定性库存模型、决策分析和对策论、排队系统等, 并附有AMPL建模语言简介。
本书可作为经营类专业、数学专业和计算机专业本科生的教材,也可供相关研究人员参考。
作者简介
Hamdy A.Taha，美国阿肯色大学荣休教授，世界知名运筹学家，曾在全球各地任教和担任顾问，同时拥有非常丰富的教学研究和实践经验。他在Manage—ment Science和Operations Research等世界顶级学术刊物上发表了大量论文。
目录
第1章什么是运筹学
1.1运筹学模型
1.2运筹学模型的求解
1.3排队模型和模拟模型
1.4建模的艺术
1.5仅有数学是不够的
1.6运用运筹学的几个步骤
1.7关于本书
参考文献
第2章线性规划建模
2.1二维变量的线性规划模型
2.2线性规划的图解法
2.2.1极大化模型的解
2.2.2极小化模型的解
2.3线性规划应用选讲
2.3.1城市规划
2.3.2套汇
2.3.3投资
2.3.4生产计划和库存控制
2.3.5混合与精炼
2.3.6人力规划
2.3.7其他应用
2.4借助于Excel规划求解和AMPL软件的计算机求解
2.4.1用Excel规划求解解线性规划问题
2.4.2用AMPL解线性规划问题
参考文献
第3章单纯形方法和灵敏度分析
3.1等式形式的线性规划模型
3.1.1将不等式转化为带有非负右端项的等式约束
3.1.2处理无限制变量
3.2从图形解到代数解的转换
3.3单纯形方法
3.3.1单纯形方法的迭代本质
3.3.2单纯形算法的计算细节
3.3.3单纯形法的总结
3.4人工初始解
3.4.1大M方法
3.4.2两阶段法
3.5单纯形方法中的特殊情况
3.5.1退化
3.5.2可选择最优解
3.5.3无界解
3.5.4不可行解
3.6灵敏度分析
3.6.1图形灵敏度分析
3.6.2代数灵敏度分析——右端项的变化
3.6.3代数灵敏度分析——目标函数
3.6.4用TORA、Excel规划求解和AMPL作灵敏度分析
参考文献
第4章对偶性与后最优分析
4.1对偶问题的定义
4.2原始-对偶关系
4.2.1简单矩阵运算的复习
4.2.2单纯形表的布局图
4.2.3最优对偶解
4.2.4单纯形表的计算
4.3对偶的经济学解释
4.3.1对偶变量的经济学解释
4.3.2对偶约束的经济学解释
4.4其他单纯形算法
4.4.1对偶单纯形算法
4.4.2广义单纯形算法
4.5后最优分析
4.5.1影响可行性的变化
4.5.2影响最优性的变化
参考文献
第5章各种运输模型
5.1运输模型的定义
5.2非传统运输模型
5.3运输算法
5.3.1初始解的确定
5.3.2运输算法的迭代计算
5.3.3乘子法的单纯形方法解释
5.4指派模型
5.4.1匈牙利算法
5.4.2匈牙利算法的单纯形解释
5.5转运模型
参考文献
第6章网络模型
6.1网络模型的应用范围与定义
6.2最小生成树算法
6.3最短路径问题
6.3.1最短路径应用的实例
6.3.2最短路径算法
6.3.3最短路径问题的线性规划模型
6.4最大流模型
6.4.1枚举割
6.4.2最大流算法
6.4.3最大流问题的线性规划模型
6.5关键路径方法和计划评审技术
6.5.1网络表示
6.5.2关键路径（CPM）的计算
6.5.3建立时间表
6.5.4CPM的线性规划模型
6.5.5PERT网络
参考文献
第7章目标规划
7.1建立目标规划模型
7.2求解目标规划的算法
7.2.1权和法
7.2.2设定优先权法
参考文献
第8章整数线性规划
8.1应用实例
8.1.1资本预算
8.1.2集合覆盖问题
8.1.3固定费用问题
8.1.4“或者-或者”和“如果-那么”约束
8.2整数规划算法
8.2.1分支限界（B&B）算法
8.2.2割平面算法
8.2.3整数线性规划的计算性分析
8.3旅行商问题（TSP）
8.3.1启发式算法
8.3.2B\B算法
8.3.3割平面算法
参考文献
第9章确定性动态规划
9.1DP计算的递归性质
9.2前向递归与后向递归
9.3DP应用选讲
9.3.1背包/飞行箱/装船问题的模型
9.3.2劳动力规模模型
9.3.3设备更新模型
9.3.4投资模型
9.3.5库存模型
9.4维度问题
参考文献
第10章确定性库存模型
10.1一般库存模型
10.2需求在库存模型中的作用
10.3静态经济订货量（EOQ）模型
10.3.1经典EOQ模型
10.3.2分段价格的EOQ模型
10.3.3带有储存上限的多货品EOQ模型
10.4动态EOQ模型
10.4.1不带订货费的模型
10.4.2带有订货费的模型
参考文献
第11章决策分析与对策
11.1确定型决策——层次分析法（AHP）
11.2风险型决策
11.2.1基于决策树的期望值指标
11.2.2期望值指标的各种变化
11.3不确定型决策
11.4对策论
11.4.1二人零和对策的最优解
11.4.2求解混合策略对策
参考文献
第12章排队系统
12.1为什么要研究排队系统
12.2排队模型的要素
12.3指数分布的作用
12.4纯生模型和纯灭模型（指数分布和泊松分布之间的关系）
12.4.1纯生模型
12.4.2纯灭模型
12.5广义泊松排队模型
12.6特殊泊松队列
12.6.1队列行为的平稳状态度量
12.6.2单服务台模型
12.6.3多服务台模型
12.6.4机器侍服模型——（M/M/R）:（GD/K/K）,RK
12.7（M/G/1）:（GD/∞/∞）——Pollaczek-Khintchine（P-K）公式
12.8其他排队模型
12.9排队决策模型
12.9.1费用模型
12.9.2渴望水平模型
参考文献
附录AAMPL建模语言
A.1初识AMPL模型
A.2AMPL模型的组成
A.3数学表达式和计算参数
A.4子集和指标集
A.5存取外部文件
A.5.1简单读文件
A.5.2用print或printf 将输出写到文件
A.5.3输入表文件
A.5.4输出表文件
A.5.5电子表格形式的输入/输出表
A.6交互式命令
A.7迭代和有条件地执行AMPL命令
A.8用AMPL作灵敏度分析
参考文献
附录C（上）部分习题答案（图灵网站下载）
索引
书摘插图
第1章 什么是运筹学
本章导读最早期的较为正式的运筹学（Operations Research，OR）活动出现在第二次世界大战时期，当时有一批英国的科学家着手研究如何利用科学方法进行决策，以最佳地利用战时的资源，战后，人们对军事作战中提出来的这些运筹学思想进行了改进，使之用于民用领域以提高工作效率和生产力，
本章将让你熟悉运筹学的基本术语，包括数学建模、可行解、最优化和迭代运算等基本概念，你将会了解到，对问题做出正确的定义是运用运筹学最重要（也是最困难）的一步，本章还强调，虽然数学建模是运筹学最基本的工作，但在最终决策时还必须考虑到一些无形的因素（不能定量化的因素，如人的行为），随着对本书的学习，你会接触到各式各样的应用实例，有解题的例子，也有各章的习题，特别是第24章（在下册），全部是精心编制的案例分析，各章内容均与这些案例互相配合，以充分展现运筹学在实际中的运用情况，
1.1 运筹学模型
设想你有一项工作任务，需要5周完成，其间要往返于Fayetteville（FYV）与Denver fDEN）之间，每个星期一你都要乘飞机从Fayetteville出发，星期三返回，普通的往返机票价格是400美元，但如果机票往返期间内跨越周末的话，则可以享受20％的票价折扣，不论去程还是回程，一张单程机票的价格都是普通往返机票的75％，那么，你应该如何购买这5周期间的机票呢？
可以把这个例子看作是一个决策问题，要求解这个问题需要回答3个提问：
（1）都有哪些可能的决策方案？
（2）是在什么限制条件下作出这个决策的？
（3）评价这些方案的目标评判标准是什么？
考虑3种可能的决策方案：
（1）购买5张普通的FYV-DEN—FYv往返机票，每周星期一出发，星期三返回，
（2）购买1张FYv—DEN的单程机票和4张跨越周末的DEN—FYv—DEN往返机票，再买1张DEN—FYv单程机票，
（3）先购买1张第一周星期一出发、最后一周星期三返程的FYv—DEN—FYv往返票，再买4张跨周末的DEN—FYV-DEN往返机票，这一方案中所有机票都至少跨越一个周末，
……
