运筹学导论（翻译版·第11版）

　　本书是运筹学经典著作，在美国高校有很高的采用率。两位作者都是运筹学领域的大师。本书内容丰富，覆盖运筹学各个分支，主要内容包括：运筹学建模方法、线性规划、对偶理论与灵敏度分析、网络优化模型、动态规划、整数规划、决策分析、排队论等。讲述上深入浅出，使具有高等数学和线性代数、概率基础知识的读者均能读懂。书中有大量案例，可供自学及复习。本书可作为管理类及工科类的本科生运筹学教材。

　　弗雷德里克·希利尔（Frederick S.Hillier）在美国华盛顿州的阿伯丁出生和成长，曾在全州高中的写作、数学、辩论和音乐比赛中获奖。作为斯坦福大学的本科生，他在300多名学生的工程学班级中名列第一。他还曾获技能写作McKinsey奖、大二学生杰出辩论奖，参加过斯坦福大学木管五重奏小组的演出，并因在工程学和人文社会科学两个专业的优异成绩获汉密尔顿奖。他在大学毕业并获工业工程学理学学士学位后，获得了三项国家奖学金（国家科学基金奖学金、陶·贝塔·派奖学金和丹福斯奖学金）用于在斯坦福大学运筹学专业的研究生学习。在三年研究生学习期间，除硕士和博士学位要求的课程外，他还学习了数学、统计学、经济学等课程，讲授了两门课程（包括运筹学导论）。获博士学位后，他留在斯坦福大学任教，并开始本书第1版的写作。他于28岁时获该校终身教职，32岁时被聘为正教授。他还获得过康奈尔大学、卡内基·梅隆大学、丹麦技术大学、新西兰坎特布里大学、英国剑桥大学的访问邀请。在斯坦福大学任教35年后，他于1996年提前退休以便集中精力从事专著的写作，现为斯坦福大学运筹学系名誉教授。

第1章 绪论
1.1 运筹学的起源
1.2 运筹学的性质
1.3 经营分析与运筹学之间的关系
1.4 运筹学的影响
1.5 进一步增加运筹学未来影响的一些趋势
1.6 算法和运筹学课程软件
参考文献
习题
第2章 运筹学分析师协同专业分析人员分析问题的概述
2.1 定义问题
2.2 收集和组织相关数据
2.3 应用描述性分析来分析大数据
2.4 使用预测性分析来分析大数据
2.5 数学建模，并开始描述性分析
2.6 学习如何从模型中推导求解
2.7 检验模型
2.8 准备应用模型
2.9 实施
2.10 结论
参考文献
习题
第3章 线性规划导论
3.1 原形范例
3.2 线性规划模型
3.3 有关线性规划的假设
3.4 补充例子
3.5 通过电子表格建立并求解线性规划模型
3.6 构建非常大的线性规划模型
3.7 结论
参考文献
习题
案例3.1 固体废料的再利用
案例3.2 消减食堂的成本
案例3.3 呼叫中心的定员问题
案例3.4 早餐麦片的促销
案例3.5 自动化装配
第4章 求解线性规划问题——单纯形法
4.1 单纯形法的实质
4.2 构建单纯形法
4.3 单纯形法的代数
4.4 单纯形法的表格形式
4.5 单纯形法计算中相持的突破
4.6 改造非标准形式模型使其适用单纯形法
4.7 大M法解决重构后的模型
4.8 两阶段法是对大M法的替代
4.9 优化后分析
4.10 在计算机上的实施
4.11 求解线性规划问题的内点算法
4.12 结论
附录 OLINDO和LINGO的使用介绍
参考文献
习题
案例4.1 纺织面料与秋季时装
案例4.2 新的前沿
案例4.3 向学校分配学生
第5章 单纯形法理论
5.1 单纯形法基础
5.2 单纯形法的矩阵形式
5.3 基础的审视
5.4 改进单纯形法
5.5 结j沦
参考文献
习题
第6章 对偶理论
6.1 对偶理论的实质
6.2 原问题与对偶问题的关系
6.3 改造适用于其他原问题形式
6.4 对偶理论在敏感性分析中的作用
6.5 结论
参考文献
习题
第7章 不确定情况下的线性规划
7.1 敏感性分析的实质
7.2 应用敏感性分析
7.3 使用电子表格进行敏感性分析
7.4 鲁棒优化
7.5 机会约束
7.6 带补偿的随机规划
7.7 结论
参考文献
习题
案例7.1 控制空气污染
案例7.2 农场管理
案例7.3 向学校分派学生，进行修正
案例7.4 写份非技术性的建议书
第8章 线性规划的其他算法
8.1 对偶单纯形法
8.2 参数线性规划
8.3 上界法
8.4 内点算法
8.5 结论
参考文献
习题
第9章 运输和指派问题
9.1 运输问题
9.2 用于运输问题的单纯形法
9.3 指派问题
9.4 求解指派问题的特殊算法
9.5 结论
参考文献
习题
案例9.1 向市场运送木材问题
案例9.2 Taxgo案例研究的继续
案例9.3 项目的选取
第10章 网络优化模型
10.1 原形范例
10.2 网络术语
10.3 最短路径问题
10.4 最小支撑树问题
10.5 最大流问题
10.6 最小费用流问题
10.7 网络单纯形法
10.8 一个项目时间-费用平衡优化的网络模型
10.9 结论
参考文献
习题
案例10.1 资金流动
案例10.2 走向成功
第11章 动态规划
11.1 动态规划的范例
11.2 动态规划问题的特征
11.3 确定性动态规划
11.4 随机性动态规划
11.5 结论
参考文献
习题
第12章 整数规划
12.1 范例
12.2 0-1整数规划的某些应用
12.3 用二值变量解决固定支出问题
12.4 一般整数变量的二值表示
12.5 求解整数规划问题的若干展望
12.6 分支定界法及其在求解0-1整数规划中的应用
12.7 求解混合整数规划的分支定界算法
12.8 求解0-1整数规划的分支-切割法
12.9 同约束规划的结合
12.10 结论
参考文献
习题
案例12.1 能力的担忧
案例12.2 分配的艺术
案例12.3 储存品组合
案例12.4 往学校分配学生，再次修正
第13章 决策分析
13.1 原形范例
13.2 不进行试验的决策制定
13.3 进行试验时的决策制定
13.4 决策树
13.5 效用理论
13.6 决策分析的实际应用
13.7 多准则的决策分析，含目标规划
13.8 结论
参考文献
习题
案例13.1 智能商务
案例13.2 智能导向支持
案例13.3 谁希望成为百万富翁
第14章 排队论
14.1 原形范例
14.2 排队模型的基本结构
14.3 真实排队系统的几种常见模型
14.4 负指数分布的作用
14.5 生死过程
14.6 基于生死过程的排队模型
14.7 含非负指数分布的排队模型
14.8 具有优先规则的排队模型
14.9 排队网络
14.10 排队论的应用
14.11 行为排队理论
14.12 结论
参考文献
习题
案例14.1 缩减工序间的在制品
案例14.2 排队的困惑
附录1