绪论 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 线性规划的单纯形方法 16
本章小结 29
习题一 29
第2章 线性规划的对偶理论 36
2.1 线性规划的对偶问题 36
2.2 对偶问题的基本定理 40
2.3 对偶解的经济解释 42
2.4 对偶单纯形法 43
2.5 灵敏度分析 45
2.6 线性规划案例 52
2.7 用Microsoft Excel Solver求解线性规划问题 56
2.8 用LINDO求解线性规划问题并分析其输出 63
本章小结 65
习题二 66
第3章 运输问题 71
3.1 平衡的运输问题 71
3.2 非平衡调运及其他问题 79
3.3 转运问题 84
3.4 运输问题的悖论 86
本章小结 88
习题三 88
第4章 多目标线性规划 92
4.1 多目标规划问题 92
4.2 多目标规划问题的求解 96
4.3 多目标规划实例 103
本章小结 104
习题四 104
第5章 整数规划 107
5.1 整数规划 107
5.2 0-1规划的解法 111
5.3 分枝定界法 114
5.4 割平面法 117
5.5 指派问题(分配问题) 123
5.6 用Microsoft Excel Solver解整数规划、0-1整数规划和混合整数规划问题 127
5.7 整数规划案例 128
本章小结 134
习题五 134
第6章 非线性规划 137
6.1 非线性规划的基本概念 137
6.2 最优性条件 139
6.3 算法概述 141
6.4 无约束问题的优化方法 142
本章小结 147
习题六 148
第7章 动态规划 150
7.1 动态规划的提出 150
7.2 动态规划基本原理 151
7.3 动态规划的特点 153
7.4 动态规划应用举例 153
本章小结 159
习题七 160
第8章 存储论 163
8.1 存储论基本概念 163
8.2 确定型存储模型——需求连续均匀时一般库存问题 164
8.3 随机型存储模型——需求随机离散时一般库存问题 167
本章小结 169
习题八 169
第9章 图与网络 171
9.1 问题的提出 171
9.2 图的基本概念 172
9.3 图的矩阵表示 174
9.4 最小树问题 176
9.5 最短(通)路问题 177
9.6 中国邮递员问题 183
9.7 最大流问题 184
9.8 最小费用最大流问题 188
本章小结 189
习题九 189
第10章 网络计划技术 193
10.1 网络计划技术的基本概念、参数和算法 193
10.2 网络计划的费用优化 196
10.3 网络计划的时间优化 200
10.4 网络计划的资源优化 203
10.5 非肯定型网络 209
本章小结 211
习题十 212
第11章 决策分析 215
11.1 决策系统 215
11.2 确定型决策 216
11.3 不确定型决策 217
11.4 风险型决策 220
11.5 效用函数 234
11.6 决策分析实例 235
11.7 信贷风险综合决策模型 238
11.8 层次分析法 242
11.9 层次分析法应用案例 245
本章小结 248
习题十一 249
第12章 对策论 252
12.1 矩阵对策的基本概念 252
12.2 矩阵对策的一般解法 256
12.3 2×n和m×2矩阵对策的图解法 258
本章小结 263
习题十二 263
第13章 排队论 267
13.1 排队论基本概念 267
13.2 排队论研究的基本问题 270
本章小结 274
习题十三 274
附录一 “运筹学”课程实验指导 277
附录二 运筹学名词词典 310
附录三 大型作业、课程设计任务书 324
附录四 部分习题参考答案 336
参考文献 357