1 绪论 1
1.1 运筹学的定义 1
1.2 运筹学的起源与发展情况 1
1.3 运筹学研究的基本特点与步骤 3
1.4 运筹学的主要内容 6
1.5 运筹学的应用 7
1.6 我国运筹学发展简况 9
2 线性规划 10
2.1 线性规划问题及其数学模型 10
2.2 线性规划问题的解及其几何意义 17
2.3 单纯形法 24
2.4 确定初始基本可行解的M大法与两阶段法 35
2.5 解的退化、循环和防止循环的方法 40
2.6 线性规划应用 43
2.7 线性规划的基本理论 46
习题 51
3 对偶理论与灵敏度分析 56
3.1 线性规划的对偶问题 56
3.2 对偶单纯形法 66
3.3 灵敏度分析 73
习题 82
4 特殊的线性规划问题 86
4.1 运输问题的数学模型 86
4.2 表上作业法 89
4.3 产销不平衡问题 101
4.4 转运问题 104
习题 106
5 目标规划 108
5.1 目标规划的数学模型 108
5.2 目标规划的图解法 113
5.3 目标规划的单纯形法 114
5.4 目标规划的应用 116
习题 122
6 整数规划 124
6.1 整数规划问题的提出 124
6.2 整数规划的求解方法 126
6.3 整数规划应用举例 134
6.4 整数规划案例分析 143
习题 148
7 动态规划 151
7.1 动态规划的基本概念 152
7.2 最优化原理 157
7.3 动态规划的求解 157
7.4 动态规划应用举例 160
7.5 动态规划案例分析 180
习题 185
8 图与网络分析 188
8.1 图的基本概念 189
8.2 树和最小支撑树 192
8.3 最短路问题 198
8.4 网络最大流 203
8.5 中国邮递员问题 213
8.6 应用举例 216
习题 223
9 网络计划技术 227
9.1 网络图 227
9.2 网络计划的时间参数 232
9.3 网络计划的关键线路 237
9.4 网络计划的优化 240
9.5 应用举例 247
习题 259
10 存贮论 261
10.1 存贮论的基本理论 261
10.2 确定性存贮模型 264
10.3 随机性存贮模型 274
10.4 其他类型的存贮问题 283
习题 291
11 矩阵对策 295
11.1 引言 295
11.2 对策论的基本概念 296
11.3 矩阵对策得概念及模型 297
11.4 矩阵对策的纯策略解(鞍点解) 298
11.5 矩阵对策的混合策略解 301
11.6 矩阵对策的解法 303
习题 313
12 决策论 314
12.1 决策的基本概念及分类 314
12.2 随机型决策 315
12.3 不确定型决策 323
习题 326
13 排队论 329
13.1 排队论的基本知识 329
13.2 M/M/1排队模型 332
13.3 M/M/C排队模型 335
13.4 M/G/1排队模型 338
参考文献 340