运筹学

绪论 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