第1章 绪论 1
1.1 运筹学的起源 1
1.2 运筹学的性质 2
1.3 运筹学的影响 3
1.4 算法和运筹学课程软件 5
参考文献 7
习题 7
第2章 运筹学建模方法综述 8
2.1 定义问题和收集数据 8
2.2 数学建模 11
2.3 模型求解 13
2.4 检验模型 16
2.5 准备应用模型 17
2.6 实施 18
2.7 结论 19
参考文献 19
习题 20
第3章 线性规划导论 23
3.1 原形范例 24
3.2 线性规划模型 30
3.3 有关线性规划的假设 36
3.4 补充例子 42
3.5 应用电子表格建立和求解线性规划模型 60
3.6 建立大型的线性规划模型 68
3.7 结论 75
参考文献 75
网站上对本章学习的支持 76
习题 77
案例3.1 汽车装配 86
网站上补充案例的预习 88
案例3.2 削减自助餐的成本 88
案例3.3 呼叫中心的雇员聘用 88
案例3.4 谷类早餐食品的促销 88
第4章 求解线性规划问题——单纯形法 89
4.1 单纯形法的实质 89
4.2 构建单纯形法 94
4.3 单纯形法的代数 97
4.4 单纯形法的表格形式 103
4.5 单纯形法中相持的突破 108
4.6 改造适用于其他模型形式 111
4.7 优化后分析 129
4.8 在计算机上的实施 137
4.9 求解线性规划问题的内点算法 140
4.10 结论 145
附录4.1 关于LINDO和LINGO应用的介绍 145
参考文献 149
网站上对本章学习的支持 149
习题 150
案例4.1 纺织面料与秋季时装 158
网站上补充案例的预习 160
案例4.2 新的开拓领域 160
案例4.3 向学校分配学生 160
第5章 单纯形法理论 161
5.1 单纯形法基础 161
5.2 单纯形法的矩阵形式 172
5.3 基础的审视 181
5.4 改进单纯形法 184
5.5 结论 187
参考文献 187
网站上对本章学习的支持 188
习题 188
第6章 对偶理论与灵敏度分析 195
6.1 对偶理论的实质 196
6.2 对偶的经济解释 203
6.3 原问题与对偶问题的关系 206
6.4 改造适用于其他原问题形式 211
6.5 对偶理论在灵敏度分析中的作用 215
6.6 灵敏度分析的实质 217
6.7 应用灵敏度分析 225
6.8 应用电子表格进行灵敏度分析 245
6.9 结论 259
参考文献 260
网站上对本章学习的支持 260
习题 261
案例6.1 控制空气污染 274
网站上补充案例的预习 275
案例6.2 农场管理 275
案例6.3 向学校分配学生（修订版） 275
案例6.4 撰写一份非技术性的备忘录 275
第7章 线性规划的其他算法 276
7.1 对偶单纯形法 276
7.2 参数线性规划 280
7.3 上界法 285
7.4 内点算法 287
7.5 结论 298
参考文献 299
网站上对本章学习的支持 299
习题 300
第8章 运输和指派问题 304
8.1 运输问题 305
8.2 用于运输问题的单纯形法 319
8.3 指派问题 334
8.4 求解指派问题的特殊算法 342
8.5 结论 346
参考文献 347
网站上对本章学习的支持 347
习题 348
案例8.1 往市场运输木材 356
网站上补充案例的预习 357
案例8.2 Texago案例研究的继续 357
案例8.3 项目任务分配 357
第9章 网络优化模型 358
9.1 原形范例 359
9.2 网络术语 360
9.3 最短路径问题 363
9.4 最小支撑树问题 368
9.5 最大流问题 373
9.6 最小费用流问题 380
9.7 网络单纯形法 389
9.8 一个项目时间-费用平衡优化的网络模型 399
9.9 结论 410
参考文献 411
网站上对本章学习的支持 411
习题 412
案例9.1 资金运动 420
网站上补充案例的预习 423
案例9.2 支持同盟国 423
案例9.3 获得成功的步骤 423
第10章 动态规划 424
10.1 动态规划的范例 424
10.2 动态规划问题的特征 429
10.3 确定性动态规划 431
10.4 随机性动态规划 451
10.5 结论 457
参考文献 457
网站上对本章学习的支持 457
习题 458
第11章 整数规划 464
11.1 范例 465
11.2 0-1整数规划的应用 468
11.3 0-1变量在模型构建中的创新应用 473
11.4 一些建模例子 479
11.5 求解整数规划问题的若干展望 487
11.6 分支定界法及其在求解0-1整数规划中的应用 491
11.7 用于混合整数规划的分支定界算法 503
11.8 求解0-1整数规划的分支—切割法 509
11.9 同约束规划的结合 515
结论 521
参考文献 522
网站上对本章学习的支持 523
习题 524
案例11.1 对能力的担忧 533
第15章 决策分析 672
15.1 原形范例 673
15.2 不进行试验的决策 674
15.3 进行试验时的决策制定 680
15.4 决策树 686
15.5 用电子表格对决策树进行灵敏度分析 690
15.6 效用理论 700
15.7 决策分析的实际应用 707
15.8 结论 708
参考文献 709
网站上对本章学习的支持 709
习题 710
案例15.1 智能商务 720
网站上补充案例的预习 722
案例15.2 智能驾驶辅助系统 722
案例15.3 谁想成为百万富翁？ 722
案例15.4 University Toys与工程学教授玩偶 722
附录 1001
4．矩阵及矩阵运算 1001
5．正态分布表 1006
部分习题答案 1008