绪论 1
第一节 运筹学的概念和学科性质特点 1
第二节 运筹学与管理科学和管理数学的学科区别与联系 4
第三节 应用运筹学解决问题的基本程序 6
第四节 运筹学的发展简况 8
第五节 本教材的内容安排 16
第一章 线性规划 18
第一节 线性规划问题及其数学模型 18
第二节 求解线性规划模型的图解法 26
第三节 求解线性规划模型的单纯形法 36
第四节 线性规划方法的重要应用 49
第二章 对偶理论与灵敏度分析 65
第一节 线性规划的对偶问题 65
第二节 线性规划问题的对偶理论 68
第三节 对偶单纯形法 72
第四节 影子价格 74
第五节 灵敏度分析 75
第三章 整数规划 80
第一节 整数规划问题的提出 80
第二节 分支定界法 83
第三节 割平面法 86
第四节 0—1型整数规划的隐枚举法 88
第五节 指派问题 90
第四章 运输问题 95
第一节 运输问题的数学模型及特点 95
第二节 表上作业法 100
第三节 运输问题的重要应用及其产销平衡与运价表的建立 109
第五章 目标规划 116
第一节 目标规划问题及其数学模型 116
第二节 目标规划的重要应用与模型建立 122
第三节 目标规划模型的求解方法 128
第六章 动态规划 138
第一节 多阶段决策过程与动态规划模型 138
第二节 动态规划模型的求解方法 145
第三节 动态规划的应用举例 150
第七章 图与网络分析 161
第一节 图与网络的基本知识 161
第二节 树图和图的最小生成树 172
第三节 最短路问题 175
第四节 网络最大流问题 184
第五节 最小费用流问题 189
第六节 统筹方法 196
第八章 矩阵对策 210
第一节 引言 210
第二节 矩阵对策的基本理论 212
第三节 矩阵对策的解法 218
第九章 层次分析法 227
第一节 层次分析法的基本内容与层次结构图建立举例 227
第二节 层次结构图的求解方法 233
主要参考资料 240