第1章 什么是运筹学 1
1.1 简介 1
1.2 运筹学模型 1
1.3 运筹学模型的求解 3
1.4 排队模型和模拟模型 5
1.5 建模的艺术 5
1.6 仅有数学是不够的 6
1.7 运用运筹学的几个步骤 8
1.8 关于本书 9
第2章 线性规划建模 12
2.1 二维变量的线性规划模型 12
2.2 线性规划的图解法 14
2.3 借助Excel规划求解和AMPL软件的计算机求解 18
2.4 线性规划应用选讲 23
第3章 单纯形法和灵敏度分析 54
3.1 等式形式的线性规划模型 54
3.2 从图形解到代数解的转换 55
3.3 单纯形法 57
3.4 人工初始解 64
3.5 单纯形法中的特殊情况 69
3.6 灵敏度分析 74
3.7 线性规划的计算问题 85
第4章 对偶性与后最优分析 109
4.1 对偶问题的定义 109
4.2 原始-对偶关系 112
4.3 对偶的经济学解释 116
4.4 其他单纯形法 119
4.5 后最优分析 122
第5章 各种运输模型 140
5.1 运输模型的定义 140
5.2 非传统运输模型 144
5.3 运输算法 147
5.4 指派模型 157
第6章 网络模型 174
6.1 网络模型的应用范围与定义 174
6.2 最小生成树算法 177
6.3 最短路径问题 179
6.4 最大流模型 190
6.5 关键路径法和计划评审技术 196
第7章 目标规划 224
7.1 目标规划模型的建立 224
7.2 求解目标规划的算法 226
第8章 整数线性规划 239
8.1 应用实例 239
8.2 整数规划算法 245
第9章 启发式规划 270
9.1 引言 270
9.2 贪婪（局部搜索）启发式算法 271
9.3 现代启发式算法 276
9.4 现代启发式算法在整数线性规划中的应用 289
9.5 约束规划 296
第10章 确定性动态规划 306
10.1 动态规划计算的递归性质 306
10.2 前向递归与后向递归 310
10.3 动态规划应用选讲 311
10.4 维度问题 322
第11章 库存模型（供应链介绍） 333
11.1 库存问题：供应链视角 333
11.2 需求在库存模型中的作用 336
11.3 静态经济订货量模型 337
11.4 动态经济订货量模型 345
第12章 决策分析与博弈 367
12.1 确定型决策——层次分析法 367
12.2 风险型决策 373
12.3 不确定型决策 379
12.4 博弈论 382
第13章 随机库存模型 403
13.1 连续盘点模型 403
13.2 单周期模型 408
13.3 多周期模型 412
第14章 排队系统 416
14.1 为什么要研究排队系统 416
14.2 排队模型的要素 417
14.3 指数分布的作用 419
14.4 纯生模型和纯灭模型（指数分布和泊松分布之间的关系） 420
14.5 广义泊松排队模型 424
14.6 特殊泊松队列 426
14.7 （M/G/1）：（GD/∞/∞）——Pollaczek-Khintchine（P-K）公式 440
14.8 其他排队模型 441
14.9 排队决策模型 442
第15章 仿真模型 462
15.1 蒙特卡罗仿真 462
15.2 仿真的类型 465
15.3 离散事件仿真的要素 465
15.4 随机数的生成 469
15.5 离散仿真的结构 471
15.6 收集统计观测数据的方法 475
15.7 仿真语言 478
第16章 经典最优化理论 486
16.1 无约束问题 486
16.2 约束问题 490
第17章 非线性规划算法 503
17.1 无约束算法 503
17.2 约束算法 508
附录A 部分习题答案 526
附录B 统计表 553