一、绪论 1
第1节 运筹学的简史 1
第2节 运筹学的性质和特点 2
第3节 运筹学的工作步骤 3
第4节 运筹学的模型 3
第5节 运筹学的应用 4
第6节 运筹学的展望 6
参考资料 7
二、规划论 8
第1章 线性规划与单纯形法 8
第1节 线性规划问题及其数学模型 8
第2节 线性规划问题的几何意义 16
第3节 单纯形法 20
第4节 单纯形法的计算步骤 28
第5节 单纯形法的进一步讨论 32
第6节 应用举例 38
习题 44
第2章 对偶理论和灵敏度分析 47
第1节 单纯形法的矩阵描述 47
第2节 改进单纯形法 48
第3节 对偶问题的提出 51
第4节 线性规划的对偶理论 53
第5节 对偶问题的经济解释——影子价格 60
第6节 对偶单纯形法 61
第7节 灵敏度分析 63
第8节 参数线性规划 70
习题 73
第3章 运输问题 78
第1节 运输问题的数学模型 78
第2节 表上作业法 79
第3节 产销不平衡的运输问题及其求解方法 89
第4节 应用举例 91
习题 97
第4章 目标规划 101
第1节 目标规划的数学模型 101
第2节 解目标规划的图解法 103
第3节 解目标规划的单纯形法 104
第4节 灵敏度分析 106
第5节 应用举例 108
习题 111
参考资料 113
三、整数规划 114
第5章 整数规划 114
第1节 整数规划问题的提出 114
第2节 分支定界解法 115
第3节 割平面解法 118
第4节 0—1型整数规划 122
第5节 指派问题 126
习题 131
参考资料 132
第6章 动态规划 133
第1节 多阶段决策过程及实例 133
第2节 动态规划的基本概念和基本方程 134
第3节 动态规划的最优性原理和最优性定理 142
第4节 动态规划和静态规划的关系 144
第5节 动态规划应用举例 151
习题 171
参考资料 174
四、图与网络分析 175
第7章 图与网络优化 175
第1节 图的基本概念 175
第2节 树 179
第3节 最短路问题 185
第4节 网络最大流问题 192
第5节 最小费用最大流问题 198
第6节 中国邮递员问题 200
习题 205
参考资料 208
第8章 网络计划 210
第1节 网络计划图 210
第2节 网络计划图的时间参数计算 214
第3节 时标网络计划图 218
第4节 网络计划的优化 219
第5节 网络计划软件 222
参考资料 226
五、存储论 227
第9章 存储论 227
第1节 存储论的基本概念 227
第2节 确定性存储模型 230
习题 242
参考资料 243
六、对策与决策 244
第10章 对策论基础 244
第1节 引言 244
第2节 矩阵对策的基本定理 247
第3节 矩阵对策的解法 260
习题 270
参考资料 272
第11章 决策分析 273
第1节 决策的分类 273
第2节 决策过程 274
第3节 不确定型的决策 275
第4节 风险决策 279
第5节 效用理论在决策中的应用 285
第6节 决策树 287
第7节 灵敏度分析 290
第8节 层次分析法 292
习题 297
参考资料 300
七、启发式方法 302
第12章 启发式方法 302
第1节 基本概念 302
第2节 应用及例子 304
习题 314
参考资料 316