第0章 绪论 1
0.1 运筹学释义与发展简史 1
0.2 运筹学研究的基本特点 2
0.3 运筹学的主要分支 4
0.4 运筹学与管理科学 5
第1章 线性规划与单纯形法 7
1.1 线性规划问题及其数学模型 7
1.2 线性规划问题的几何意义 14
1.3 单纯形法 18
1.4 单纯形法的计算步骤 26
1.5 单纯形法的进一步讨论 29
1.6 应用举例 34
习题 39
第2章 对偶理论和灵敏度分析 43
2.1 单纯形法的矩阵描述 43
2.2 改进的单纯形法 44
2.3 对偶问题的提出 47
2.4 线性规划的对偶理论 49
2.5 对偶问题的经济解释——影子价格 56
2.6 对偶单纯形法 56
2.7 灵敏度分析 59
2.8 参数线性规划 65
习题 67
第3章 运输问题 71
3.1 运输问题的数学模型 71
3.2 表上作业法 72
3.3 产销不平衡的运输问题及其求解方法 79
3.4 应用举例 81
习题 86
第4章 目标规划 89
4.1 目标规划的数学模型 89
4.2 解目标规划的图解法 91
4.3 解目标规划的单纯形法 92
4.4 灵敏度分析 94
4.5 应用举例 96
习题 98
第5章 整数规划 100
5.1 整数规划问题的提出 100
5.2 分枝定界解法 101
5.3 割平面解法 103
5.4 0－1型整数规划 106
5.5 指派问题 109
习题 114
第6章 无约束问题 116
6.1 基本概念 116
6.2 一维搜索 127
6.3 无约束极值问题的解法 131
第7章 约束极值问题 149
7.1 最优性条件 149
7.2 二次规划 152
7.3 可行方向法 155
7.4 制约函数法 158
习题 163
第8章 动态规划的基本方法 166
8.1 多阶段决策过程及实例 166
8.2 动态规划的基本概念和基本方程 167
8.3 动态规划的最优性原理和最优性定理 174
8.4 动态规划和静态规划的关系 176
习题 181
第9章 动态规划应用举例 183
9.1 资源分配问题 183
9.2 生产与存储问题 193
9.3 背包问题 202
9.4 复合系统工作可靠性问题 205
9.5 排序问题 207
9.6 设备更新问题 209
9.7 货郎担问题 212
习题 213
第10章 图与网络优化 217
10.1 基本概念 217
10.2 树 221
10.3 最短路问题 225
10.4 网络最大流问题 232
10.5 最小费用最大流问题 237
10.6 中国邮递员问题 239
习题 242
第11章 网络计划 245
11.1 网络计划图 245
11.2 网络计划图的时间参数计算 248
11.3 网络计划的优化 252
11.4 网络计划软件 256
习题 257
第12章 排队论 260
12.1 基本概念 260
12.2 到达间隔的分布和服务时间的分布 263
12.3 单服务台负指数分布排队系统的分析 269
12.4 多服务台负指数分布排队系统的分析 277
12.5 一般服务时间M／G／1模型 283
12.6 经济分析——系统的最优化 286
12.7 分析排队系统的随机模拟法 289
习题 293
第13章 存储论 296
13.1 基本概念 296
13.2 确定性存储模型 298
13.3 随机性存储模型 310
13.4 其他类型存储问题 324
习题 325
第14章 对策论基础 327
14.1 引言 327
14.2 矩阵对策的基本定理 330
14.3 矩阵对策的解法 342
14.4 其他类型对策简介 351
习题 357
参考文献 360