第1章 什么是运筹学 1
运筹学模型 1
运筹学模型的求解 4
排队模型和模拟模型 4
建模的艺术 5
仅有数学是不够的 6
运用运筹学的几个步骤 7
关于本书 8
参考文献 9
第2章 线性规划建模 10
二维变量的线性规划模型 11
线性规划的图解法 14
极大化模型的解 14
极小化模型的解 21
线性规划应用选讲 24
城市规划 24
套汇 29
投资 34
生产计划和库存控制 38
混合与精炼 47
人力规划 52
其他应用 55
借助于Excel规划求解和AMPL软件的计算机求解 63
用Excel规划求解解线性规划问题 63
用AMPL解线性规划问题 67
参考文献 74
第3章 单纯形方法和灵敏度分析 75
等式形式的线性规划模型 76
将不等式转化为带有非负右端项的等式约束 76
处理无限制变量 77
从图形解到代数解的转换 79
单纯形方法 83
单纯形方法的迭代本质 83
单纯形算法的计算细节 85
单纯形法的总结 91
人工初始解 95
大M方法 95
两阶段法 99
单纯形方法中的特殊情况 103
退化 103
可选择最优解 106
无界解 108
不可行解 110
灵敏度分析 111
图形灵敏度分析 112
代数灵敏度分析—右端项的变化 117
代数灵敏度分析—目标函数 127
用TORA、Excel规划求解和AMPL作灵敏度分析 133
参考文献 136
第4章 对偶性与后最优分析 137
对偶问题的定义 137
原始-对偶关系 141
简单矩阵运算的复习 141
单纯形表的布局图 143
最优对偶解 144
单纯形表的计算 149
对偶的经济学解释 153
对偶变量的经济学解释 153
对偶约束的经济学解释 155
其他单纯形算法 157
对偶单纯形算法 157
广义单纯形算法 161
后最优分析 163
影响可行性的变化 164
影响最优性的变化 168
参考文献 172
第5章 各种运输模型 173
运输模型的定义 174
非传统运输模型 180
运输算法 185
初始解的确定 186
运输算法的迭代计算 190
乘子法的单纯形方法解释 198
指派模型 199
匈牙利算法 200
匈牙利算法的单纯形解释 205
转运模型 207
参考文献 212
第6章 网络模型 213
网络模型的应用范围与定义 213
最小生成树算法 217
最短路径问题 221
最短路径应用的实例 221
最短路径算法 224
最短路径问题的线性规划模型 233
最大流模型 239
枚举割 240
最大流算法 241
最大流问题的线性规划模型 249
关键路径方法和计划评审技术 252
网络表示 253
关键路径（CPM）的计算 258
建立时间表 261
CPM的线性规划模型 267
PERT网络 268
参考文献*2 71
第7章 目标规划 272
建立目标规划模型 272
求解目标规划的算法 277
权和法 277
设定优先权法 279
参考文献 287
第8章 整数线性规划 288
应用实例 288
资本预算 289
集合覆盖问题 292
固定费用问题 298
“或者-或者”和“如果-那么”约束 302
整数规划算法 307
分支限界（B&B）算法 307
割平面算法 315
整数线性规划的计算性分析 321
旅行商问题（TSP） 321
启发式算法 325
B&B算法 328
割平面算法 332
参考文献 334
第9章 确定性动态规划 336
DP计算的递归性质 336
前向递归与后向递归 340
DP应用选讲 342
背包/飞行箱/装船问题的模型 342
劳动力规模模型 350
设备更新模型 352
投资模型 356
库存模型 359
维度问题 359
参考文献 361
第10章 确定性库存模型 362
一般库存模型 362
需求在库存模型中的作用 363
静态经济订货量（EOQ）模型 365
经典EOQ模型 365
分段价格的EOQ模型 370
带有储存上限的多货品EOQ模型 373
动态EOQ模型 377
不带订货费的模型 378
带有订货费的模型 382
参考文献 392
第11章 决策分析与对策 393
确定型决策—层次分析法（AHP） 393
风险型决策 403
基于决策树的期望值指标 404
期望值指标的各种变化 409
不确定型决策 417
对策论 421
二人零和对策的最优解 422
求解混合策略对策 425
参考文献 430
第12章 排队系统 431
为什么要研究排队系统 431
排队模型的要素 433
指数分布的作用 434
纯生模型和纯灭模型（指数分布和泊松分布之间的关系） 437
纯生模型 438
纯灭模型 441
广义泊松排队模型 443
特殊泊松队列 448
队列行为的平稳状态度量 449
单服务台模型 453
多服务台模型 461
机器侍服模型—（M/M/R）：（GD/K/K），R〈K 470
（M/G/1）：（GD/∞/∞）—Pollaczek-Khintchine（P-K）公式 473
其他排队模型 475
排队决策模型 476
费用模型 476
渴望水平模型 480
参考文献 482
附录A AMPL建模语言 483
初识AMPL模型 483
AMPL模型的组成 484
数学表达式和计算参数 492
子集和指标集 495
存取外部文件 497
简单读文件 497
用print或printf将输出写到文件 499
输入表文件 499
输出表文件 502
电子表格形式的输入/输出表 504
交互式命令 505
迭代和有条件地执行AMPL命令 506
用AMPL作灵敏度分析 508
参考文献 509
附录C（上）部分习题答案（图灵网站下载）索引 510