第1章 绪论 1
1.1运筹学的起源 1
1.2运筹学的本质 2
1.3运筹学的影响 3
1.4算法和运筹学课程软件 5
参考文献 6
习题 7
第2章 运筹学建模方法概论 8
2.1定义问题和收集数据 8
2.2建立数学模型 12
2.3由模型中导出解 15
2.4对模型测试 17
2.5准备应用模型 19
2.6实施 21
2.7结论 22
参考文献 23
习题 23
第3章 线性规划导论 25
3.1范例 26
3.2线性规划模型 32
3.3有关线性规划的假设 37
3.4补充例子 44
3.5若干经典案例研究 60
3.6应用电子表格建立和求解线性规划模型 65
3.7建立大型的线性规划模型 73
3.8结论 80
附录3.1 LINGO构模语言 81
参考文献 90
习题 91
案例3.1汽车装配 100
第4章 求解线性规划问题——单纯形法 103
4.1单纯形法的实质 103
4.2构建单纯形法 108
4.3单纯形法的代数 111
4.4单纯形法的表格形式 117
4.5计算中相持的突破 121
4.6改造适用于其他模型形式 124
4.7优化后分析 142
4.8在计算机上的实施 150
4.9解线性规划问题的内点算法 153
4.10结论 158
附录4.1应用LINDO的介绍 158
参考文献 161
习题 162
案例4.1纺织面料与秋季时装 170
第5章 单纯形法理论 173
5.1单纯形法基础 173
5.2改进单纯形法 184
5.3基础的审视 193
5.4结论 201
参考文献 201
习题 202
第6章 对偶理论与灵敏度分析 209
6.1对偶理论的实质 210
6.2对偶的经济解释 217
6.3原问题与对偶问题关系 220
6.4改造适用于其他原问题形式 225
6.5对偶理论在灵敏度分析中的作用 229
6.6灵敏度分析的实质 231
6.7应用灵敏度分析 239
6.8应用电子表格进行灵敏度分析 259
6.9结论 275
参考文献 275
习题 276
案例6.1控制空气污染 289
第7章 线性规划的其他算法 292
7.1对偶单纯形法 292
7.2参数线性规划 295
7.3上界法 300
7.4内点算法 303
7.5结论 314
参考文献 314
习题 315
第8章 运输和指派问题 320
8.1运输问题 321
8.2用于运输问题的单纯形法 335
8.3指派问题 350
8.4求解指派问题的特殊算法 359
8.5结论 363
参考文献 363
习题 364
案例8.1往市场运输木材 372
第9章 网络优化模型 374
9.1范例 375
9.2网络的名词术语 376
9.3最短路问题 380
9.4最小支撑树问题 384
9.5最大流问题 388
9.6最小费用流问题 396
9.7网络单纯形法 404
9.8一个项目时间-费用平衡优化的网络模型 414
9.9结论 426
参考文献 427
习题 428
案例9.1 Money in Motion 437
第10章 动态规划 440
10.1一个动态规划的范例 440
10.2动态规划问题的特征 445
10.3确定型动态规划问题 447
10.4随机型动态规划问题 466
10.5结论 471
参考文献 472
习题 472
第11章 整数规划 478
11.1范例 479
11.2某些0-1整数规划的应用 482
11.3 0-1变量在模型构建中的创新应用 487
11.4一些建模例子 493
11.5求解整数规划问题的若干展望 501
11.6分支定界法及在求解0-1整数规划中的应用 505
11.7用于混合整数规划的分支定界算法 515
11.8解0-1整数规划的分支-切割法 521
11.9同约束规划的结合 527
11.10结论 533
参考文献 533
习题 534
案例11.1对能力的担忧 544
第15章 决策分析 680
15.1一个范例 681
15.2不进行试验的决策 682
15.3进行试验的决策 687
15.4决策树 693
15.5用电子表格对决策树进行灵敏度分析 698
15.6效用理论 708
15.7决策分析的实际应用 715
15.8结论 718
参考文献 719
习题 719
案例15.1布雷尼（Brainy）的商务 729
附录 1014
4.矩阵及矩阵运算 1014
5.正态分布表 1019
部分习题答案 1021
主题索引 1038