第1篇 绪论 3
第1章 运筹学概论 3
1.1运筹学的简史 3
1.2运筹学的性质和特点 5
1.3运筹学的工作步骤 5
1.4运筹学的模型 6
1.5运筹学的应用 7
1.6运筹学的展望 10
参考资料 11
第2篇 线性规划与目标规划 15
第2章 线性规划与单纯形法 15
2.1线性规划问题及其数学模型 15
2.2线性规划问题的几何意义 23
2.3单纯形法 27
2.4单纯形法的计算步骤 37
2.5单纯形法的进一步讨论 41
2.6应用举例 47
习题 55
第3章 对偶理论和灵敏度分析 59
3.1单纯形法的矩阵描述 59
3.2单纯形法的矩阵计算 60
3.3对偶问题的提出 64
3.4线性规划的对偶理论 64
3.5影子价格 72
3.6对偶单纯形法 74
3.7灵敏度分析 77
3.8参数线性规划 84
习题 87
第4章 运输问题 92
4.1运输问题的数学模型 92
4.2表上作业法 93
4.3产销不平衡的运输问题及其求解方法 104
4.4应用举例 107
习题 113
第5章 线性目标规划 116
5.1目标规划的数学模型 116
5.2解目标规划的图解法 118
5.3解目标规划的单纯形法 120
5.4应用举例 123
习题 127
参考资料 129
第3篇 整数线性规划与动态规划 133
第6章 整数线性规划 133
6.1整数线性规划问题的提出 133
6.2分支定界解法 134
6.3割平面解法 138
6.4 0-1型整数线性规划 142
6.5指派问题 146
习题 152
参考资料 154
第7章 动态规划 155
7.1多阶段决策过程及实例 155
7.2动态规划的基本概念和基本方程 156
7.3动态规划的最优性原理和最优性定理 165
7.4动态规划和静态规划的关系 167
7.5动态规划应用举例 175
习题 197
参考资料 201
第4篇 图与网络分析 205
第8章 图与网络优化 205
8.1图的基本概念 206
8.2树 210
8.3最短路问题 216
8.4网络最大流问题 224
8.5最小费用最大流问题 230
8.6中国邮递员问题 233
习题 237
参考资料 241
第9章 网络计划 242
9.1网络计划图 242
9.2网络计划图的时间参数计算 246
9.3时标网络计划图 250
9.4网络计划的优化 251
9.5网络计划软件 255
习题 257
参考资料 258
第5篇 存储论 261
第10章 存储论 261
10.1存储论的基本概念 261
10.2确定性存储模型 264
习题 279
参考资料 280
第6篇 对策与决策 283
第11章 对策论基础 283
11.1引言 283
11.2矩阵对策的基本定理 286
11.3矩阵对策的解法 299
习题 310
参考资料 312
第12章 决策分析 313
12.1决策的分类 313
12.2决策过程 314
12.3不确定型的决策 315
12.4风险决策 319
12.5效用理论在决策中的应用 325
12.6决策树 328
12.7灵敏度分析 332
12.8层次分析法 333
习题 339
参考资料 342
第7篇 启发式方法 345
第13章 启发式方法 345
13.1基本概念 345
13.2应用及例子 348
习题 358
参考资料 361