绪论 1
0.1概述 1
0.2运筹学模型 1
0.3运筹学分析的主要步骤 2
0.4运筹学包含的主要分支 2
0.5运筹学的历史和发展 3
第1章 线性规划及单纯形法 8
1.1线性规划基本概念 8
1.2线性规划问题的解 11
1.3线性规划的单纯形方法 15
本章小结 29
习题1 29
第2章 线性规划的对偶理论 36
2.1线性规划的对偶问题 36
2.2对偶问题的基本定理 40
2.3对偶解的经济解释 42
2.4对偶单纯形法(Dual Simplex Method) 43
2.5灵敏度分析(Sensitivity Analysis) 45
2.6线性规划案例 52
2.7用Microsoft Excel Solver求解线性规划问题 56
2.8用LINDO求解线性规划问题并分析其输出 63
本章小结 65
习题2 66
第3章 运输问题 71
3.1平衡的运输问题 71
3.2非平衡调运及其他问题 79
3.3转运问题 84
3.4运输问题的悖论 86
本章小结 88
习题3 88
第4章 多目标线性规划 92
4.1多目标规划问题 92
4.2多目标规划问题的求解 96
4.3多目标规划实例 103
本章小结 104
习题4 104
第5章 整数规划 107
5.1整数规划概述 107
5.2 0-1规划的解法 111
5.3分枝定界法(Branch and Bound Method) 114
5.4割平面法(Cutting Plane Method) 117
5.5指派问题(分配问题,Assignment Problem) 123
5.6用Microsoft Excel Solver解整数规划、0-1整数规划和混合整数规划问题 127
5.7整数规划案例 128
本章小结 134
习题5 134
第6章 非线性规划 137
6.1非线性规划的基本概念 137
6.2最优性条件 139
6.3算法概述 141
6.4无约束问题的优化方法 142
本章小结 147
习题6 148
第7章 动态规划 150
7.1动态规划的提出 150
7.2动态规划基本原理 151
7.3动态规划的特点 153
7.4动态规划应用举例 153
本章小结 159
习题7 160
第8章 存储论 163
8.1存储论基本概念 163
8.2确定型存储模型(需求连续均匀时一般库存问题) 164
8.3随机型存储模型(需求随机离散时一般库存问题) 167
本章小结 169
习题8 169
第9章 图与网络 171
9.1问题的提出 171
9.2图的基本概念 172
9.3图的矩阵表示 174
9.4最小树问题(Minimal Spanning Tree Problem) 176
9.5最短(通)路问题(Shortest Route Problem) 178
9.6中国邮递员问题(Chinese Postman Problem) 183
9.7最大流问题(Maximal Flow Problem) 185
9.8最小费用最大流问题 188
本章小结 189
习题9 189
第10章 网络计划技术 193
10.1网络计划技术的基本概念、参数和算法 193
10.2网络计划的费用优化 196
10.3网络计划的时间优化 200
10.4网络计划的资源优化 203
10.5非肯定型网络 209
本章小结 211
习题10 212
第11章 决策分析 215
11.1决策系统 215
11.2确定型决策(Determinate Type Decision) 216
11.3不确定型决策(Uncertain Type Decision) 217
11.4风险型决策(Risk Type Decision) 220
11.5效用函数(Utility Function) 231
11.6层次分析法(Analytic Hierarchy Process,AHP) 235
11.7层次分析法应用案例 238
本章小结 241
习题11 242
第12章 对策论 245
12.1矩阵对策的基本概念 245
12.2矩阵对策的一般解法 249
12.3 2×n和m×2矩阵对策的图解法 251
本章小结 256
习题12 256
第13章 排队论 261
13.1排队论基本概念 261
13.2排队论研究的基本问题 264
本章小结 268
习题13 268
第14章 模拟与预测 271
14.1模拟 271
14.2预测 277
本章小结 294
习题14 294
附录一 “运筹学”课程实验指导 296
附录二 运筹学名词汇编 329
附录三 大型作业、课程设计任务书 343
附录四 部分习题参考答案 355
参考文献 376