第1章 绪论 1
1.1运筹学的发展简史 1
1.2运筹学的研究对象与特征 3
1.3运筹学模型 3
1.4运筹学方法步骤 4
1.5运筹学的应用 4
1.6运筹学的发展趋势 6
第2章 线性规划及单纯形法 7
2.1线性规划问题的数学模型 7
2.2图解法与解的情况 11
2.3单纯形法 14
2.4线性规划应用建模举例 26
2.5操作实践 32
2.6实际应用案例 37
2.7习题 41
第3章 对偶问题与灵敏度分析 46
3.1单纯形法的矩阵描述 46
3.2对偶问题的基本概念 47
3.3对偶问题的基本性质 51
3.4对偶问题的经济含义 54
3.5灵敏度分析 56
3.6操作实践 62
3.7实际应用案例 64
3.8习题 69
第4章 运输问题 72
4.1运输问题模型及其性质 72
4.2表上作业法 74
4.3运输问题应用建模举例 80
4.4操作实践 86
4.5实际应用案例 90
4.6习题 93
第5章 整数规划 95
5.1整数规划问题 95
5.2整数规划求解方法 97
5.3 0-1规划模型及应用建模举例 101
5.4操作实践 106
5.5实际应用案例 110
5.6习题 112
第6章 指派问题 115
6.1指派问题模型 115
6.2匈牙利法 117
6.3操作实践 122
6.4实际应用案例 124
6.5习题 128
第7章 目标规划 131
7.1目标规划模型 131
7.2目标规划应用建模举例 134
7.3操作实践 139
7.4实际应用案例 141
7.5习题 147
第8章 图与网络分析 150
8.1图的基本概念 150
8.2树与最小生成树 155
8.3最短路问题 160
8.4最大流问题 163
8.5最小费用最大流问题 166
8.6中国邮递员问题 169
8.7操作实践 172
8.8实际应用案例 178
8.9习题 180
第9章 网络计划 183
9.1项目网络图的基本概念 183
9.2关键路线和网络计划的优化 187
9.3操作实践 189
9.4实际应用案例 191
9.5习题 193
第10章 动态规划 195
10.1多阶段决策问题 195
10.2最优化原理与动态规划的数学模型 199
10.3常见的动态规划问题模型 202
10.4操作实践 205
10.5实际应用案例 209
10.6习题 213
第11章 存贮论 215
11.1基本概念 215
11.2经济批量模型 216
11.3批量生产模型 224
11.4操作实践 225
11.5实际应用案例 228
11.6习题 232
第12章 排队论 234
12.1基本概念 234
12.2排队系统常用的分布 236
12.3单服务台负指数分布排队系统的分析 237
12.4多服务台负指数分布排队系统的分析 246
12.5排队系统的优化 251
12.6操作实践 254
12.7实际应用案例 256
12.8习题 257
第13章 决策分析 259
13.1决策问题及类型 259
13.2不确定型决策 261
13.3风险型决策 264
13.4效用理论 269
13.5操作实践 273
13.6实际应用案例 275
13.7习题 278
第14章 对策论 281
14.1对策论概述 281
14.2矩阵对策的基本定理 283
14.3矩阵对策的解法 291
14.4操作实践 297
14.5实际应用案例 298
14.6习题 299
第15章 非线性规划 300
15.1非线性规划的数学模型 300
15.2非线性规划的图解法 303
15.3基本概念与基本理论 304
15.4非线性规划问题求解的迭代思想 311
15.5无约束问题的求解 312
15.6有约束问题的求解 317
15.7操作实践 333
15.8实际应用案例 337
15.9习题 342