第1章 绪论 1
导言 1
第一节 运筹学的定义和发展简史 1
第二节 运筹学的性质与特点 6
第三节 运筹学的研究步骤 7
第四节 运筹学的研究分支 9
第五节 运筹学的研究展望 12
第2章 线性规划及单纯形法 14
导言 14
第一节 线性规划问题及数学模型 14
第二节 线性规划问题的图解法 22
第三节 线性规划问题的单纯形法 25
第四节 单纯形法的进一步讨论 36
第五节 线性规划应用案例分析 42
习题 51
第3章 对偶理论与灵敏度分析 56
导言 56
第一节 对偶理论 56
第二节 对偶单纯形法 67
第三节 对偶问题解的经济含义与影子价格 71
第四节 灵敏度分析 74
习题 86
第4章 运输问题及应用 91
导言 91
第一节 运输问题的数学模型 91
第二节 平衡运输问题的表上作业法 94
第三节 产销不平衡的运输问题 116
第四节 运输问题应用案例分析 120
习题 130
第5章 整数规划及应用 134
导言 134
第一节 整数规划的数学模型 134
第二节 整数规划的分枝定界法 138
第三节 0-1型整数规划 146
第四节 指派问题 156
第五节 整数规划应用案例分析 169
习题 175
第6章 目标规划及应用 180
导言 180
第一节 目标规划问题及其数学模型 180
第二节 目标规划问题的图解法 187
第三节 目标规划的单纯形法 190
第四节 目标规划的灵敏度分析 197
第五节 目标规划的应用案例分析 203
习题 207
第7章 动态规划及应用 212
导言 212
第一节 多阶段决策过程的最优化 213
第二节 动态规划的基本概念和基本原理 215
第三节 动态规划模型的建立与求解 222
第四节 动态规划基本方程的分段求解算法 229
第五节 动态规划应用案例分析 240
习题 257
第8章 图论及其应用 261
导言 261
第一节 图和树 262
第二节 最短路问题 269
第三节 网络最大流问题 274
第四节 中国邮递员问题 281
第五节 图论应用案例分析 284
习题 288
第9章 网络计划 291
导言 291
第一节 网络图的基本概念与绘制 291
第二节 网络计划的关键线路 303
第三节 网络优化 313
习题 325
第10章 决策分析 331
导言 331
第一节 概述 331
第二节 不确定型决策 335
第三节 风险型决策 340
习题 346
参考文献 349