绪论 1
0-1 发展历史概述 1
0-2 学科性质与分支 4
参考文献 7
第1章 线性规划 9
1-1 数学模型 10
1-2 图解法 16
1-3 单纯形法 19
1-4 对偶规划 39
1-5 灵敏度分析 49
1-6 运输问题 56
1-7 补充阅读材料——内点算法 65
参考文献 67
习题一 68
第2章 整数规划 72
2-1 分支定界法 73
2-2 0-1规划 76
2-3 分配问题 82
2-4 补充阅读材料——割平面法 88
参考文献 89
习题二 89
第3章 目标规划 92
3-1 数学模型 93
3-2 图解法 97
3-3 扩展单纯形法 99
3-4 补充阅读材料——反射P空间法 103
参考文献 106
习题三 106
第4章 动态规划 108
4-1 概述 109
4-2 基本概念 110
4-3 补充阅读材料——工件排序问题 120
参考文献 121
习题四 121
第5章 图论与网络优化 123
5-1 引论 124
5-2 图论基本概念 126
5-3 树及其优化问题 128
5-4 最短路问题 131
5-5 最大流问题 137
5-6 最小费用流问题 142
5-7 中国邮递员问题 145
5-8 补充阅读材料——旅行商问题及其算法 148
参考文献 150
习题五 150
第6章 网络计划技术 155
6-1 概述 156
6-2 网络图绘制 159
6-3 参数计算 161
6-4 补充阅读材料——网络计划成本优化 167
习题六 173
参考文献 173
第7章 决策论 175
7-1 基本概念 176
7-2 不确定型决策 180
7-3 风险型决策 184
7-4 灵敏度分析 191
7-5 多目标决策 193
7-6 补充阅读材料——模糊综合评判与层次分析法 196
参考文献 200
习题七 201
第8章 对策论 203
8-1 基本概念 204
8-2 纯策略对策 206
8-3 混合策略对策 210
8-4 矩阵对策求解方法 212
8-5 非零和对策 220
8-6 补充阅读材料——博弈论与当代经济学 223
参考文献 225
习题八 225
第9章 排队论 228
9-1 基本概念 229
9-2 Poisson排队系统 234
9-3 非Poisson排队系统 240
9-4 补充阅读材料——排队系统成本分析 242
参考文献 244
习题九 244
第10章 库存论 246
10-1 基本概念 247
10-2 确定性定量订货库存模型 248
10-3 补充阅读材料——随机性需求库存模型 257
参考文献 260
习题十 261
第11章 运筹学中的智能优化方法 263
11-1 遗传算法 265
11-2 模拟退火法 270
11-3 禁忌搜索法 272
11-4 蚂蚁算法 275
11-5 补充阅读材料——其他现代优化思想与方法 277
参考文献 281
12-1 住房分配问题 283
第12章 案例 283
12-2 玻璃下料问题 288
12-3 曲线拟合问题 293
12-4 投资决策问题(A) 296
12-5 投资决策问题(B) 298
12-6 年度配矿计划问题 302
12-7 环保投资比重问题 306
12-8 人员雇用问题 310
附录一 LINDO系列软件及其使用 312
附录二 MATLAB软件及其使用 317
附录三 其他运筹学软件 321
附录四 中英文专业名词对照表 325
部分习题答案 329