本书是运筹学经典著作，在美国高校有很高的采用率。主要介绍了运筹学建模方法、线性规划、灵敏度分析与对偶理论、网络优化模型、排队论、动态规划等知识。内容的讲述深入浅出，使具有高等数学和线性代数、概率基础知识的读者均能读懂。书中有大量案例，可供自学及复习。

本书可作为高等院校管理类及工科类的运筹学教材。

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

本书可作为高等院校管理类及工科类的运筹学教材。

前言

第1章 绪论

1.1 运筹学的起源

1.2 运筹学的特性

1.3 运筹学的影响

1.4 算法和运筹学课程软件

参考文献

习题

第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 若干经典案例研究

3.6 使用电子表格建立和求解线性规划模型

3.7 建立大型的线性规划模型

3.8 结论

附录 LINGO建模语言

参考文献

习题

案例 汽车装配

第4章 求解线性规划问题——单纯形法

4.1 单纯形法的实质

4.2 构建单纯形法

4.3 单纯形法的代数

4.4 单纯形法的表格形式

4.5 计算中相持的突破

4.6 改造适用于其他模型形式

4.7 优化后分析

4.8 在计算机上的实施

4.9 解决线性规划问题的内点算法

4.10 结论

附录 LINDO的使用介绍

参考文献

习题

案例 纺织面料与秋季时装

第5章 单纯形法理论

5.1 单纯形法基础

5.2 改进单纯形法

5.3 基础的审视

5.4 结论

参考文献

习题

第6章 对偶理论与灵敏度分析

6.1 对偶理论的实质

6.2 对偶的经济解释

6.3 原问题与对偶问题的关系

6.4 改造适用于其他原问题形式

6.5 对偶理论在灵敏度分析中的作用

6.6 灵敏度分析的实质

6.7 应用灵敏度分析

6.8 应用电子表格进行灵敏度分析

6.9 结论

参考文献

习题

案例 控制空气污染

第7章 线性规划的其他算法

7.1 对偶单纯形法

7.2 参数线性规划

7.3 上界法

7.4 内点算法

7.5 结论

参考文献

习题

第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 网络单纯形法

9.8 一个项目时间一费用平衡优化的网络模型

9.9 结论

参考文献

习题

案例资金运动

第10章 动态规划

10.1 动态规划的范例

10.2 动态规划问题的特征

10.3 确定性动态规划

10.4 随机性动态规划

10.5 结论

参考文献

习题

第11章 整数规划

11.1 范例

11.2 0—1整数规划的应用

11.3 0—1变量在模型构建中的创新应用

11.4 一些建模例子

11.5 求解整数规划问题的若干展望

11.6 分支定界法及在求解O一1整数规划中的应用

11.7 用于混合整数规划的分支定界算法

11.8 解0—1整数规划的分支一切割法

11.9 同约束规划的结合

11.10 结论

参考文献

习题

案例 能力的担忧

第12章 非线性规划

12.1 应用例子

12.2 非线性规划的图解解释

12.3 非线性规划问题的类型

12.4 单变量的无约束优化

12.5 多变量的无约束优化

12.6 约束优化的Karush—Kuhn—Tucker(KKT)条件

12.7 二次规划

12.8 分离规划

12.9 凸规划

12.10 非凸规划(用电子表格)

12.11 结论

参考文献

习题

案例 见识股票选择

第13章 元启发方法

13.1 元启发方法的特点

13.2 禁忌搜索

13.3 模拟退火

13.4 遗传算法

13.5 结论

参考文献

习题

第14章 博弈论

14.1 二人零和博弈模型的构建

14.2 解决简单的博弈问题——一个范例

14.3 具有混合策略的博弈

14.4 图解过程

14.5 用线性规划求解

14.6 问题的扩展

14.7 结论

参考文献

习题

第15章 决策分析

15.1 原形范例

15.2 不进行试验的决策制定

15.3 进行试验时的决策制定

15.4 决策树

15.5 使用电子表格对决策树进行敏感性分析

15.6 效用理论

15.7 决策分析的实际应用

15.8 结论

参考文献

习题

案例 智能商务

第16章 马尔可夫链

16.1 随机过程

16.2 马尔可夫链

16.3 切普曼—柯尔莫哥洛夫方程

16.4 马尔可夫链的状态分类

16.5 马尔可夫链的长游程性

16.6 第一转移时间／首达时间

16.7 吸收态

16.8 时间连续的马尔可夫链

参考文献

习题

第17章 排队论

17.1 原形范例

17.2 排队模型的基本结构

17.3 真实排队系统的例子

17.4 负指数分布的作用

17.5 生死过程

17.6 基于生死过程的排队模型

17.7 含非负指数分布的排队模型

17.8 具有优先规则的排队模型

17.9 排队网络

17.10 排队论的应用

17.11 结论

参考文献

习题

案例 缩减工序间的在制品

第18章 存储论

18.1 例子

18.2 存储模型的要素

18.3 确定性连续监控模型

18.4 确定性的定期监控模型

18.5 用于供应链管理的确定性多梯次库存模型

18.6 随机连续监控模型

18.7 易腐产品的单期随机模型

18.8 实际中的大型库存系统

18.9 结论

参考文献

习题

案例 库存控制的重温

第19章 马尔可夫决策过程

19.1 原形范例

19.2 马尔可夫决策过程模型

19.3 线性规划和最优策略

19.4 用于寻找最优策略的策略改进算法

19.5 折扣费用标准

19.6 结论

参考文献

习题

第20章 模拟

20.1 模拟的实质

20.2 模拟应用的一些通用类型

20.3 随机数值的生成

20.4 服从概率分布的随机观测值的生成

20.5 模拟研究主要步骤概述

20.6 利用电子表格进行的模拟

20.7 OptQuest优化

20.8 结论

参考文献

习题

案例20.1 缩减工序间的库存(再次讨论)

案例20.2 Adventure玩具公司的行动

部分习题答案