运筹学原理PDF电子书下载

第一章 绪论 1

第一节 运筹学的起源 1

第二节 运筹学的发展 2

第三节 运筹学性质、特点与研究方法 3

第四节 运筹学在国内外的应用 5

第五节 运筹学研究的具体内容 7

第二章 线性规划与单纯形法 11

第一节 线性规划问题及数学模型 11

第二节 线性规划模型的一般形式、标准形式和矩阵形式 13

第三节 线性规划问题的几何意义 20

第四节 线性规划的单纯形法 29

第五节 单纯形法的表格形式 41

第六节 单纯形法的进一步讨论 44

第七节 线性规划应用举例 54

第三章 对偶理论与灵敏度分析 67

第一节 对偶问题的提出 67

第二节 线性规划的对偶理论 69

第三节 对偶单纯形法 79

第四节 灵敏度分析 82

第四章 运输问题 103

第一节 运输问题的数学模型 103

第二节 表上作业法 107

第三节 产销不平衡的运输问题 124

第四节 运输问题的应用举例 128

第五章 整数规划 141

第一节 整数规划问题及其数学模型 141

第二节 分枝定界法 144

第三节 0-1整数规划 149

第四节 指派问题 159

第六章 目标规划 169

第一节 目标规划问题的提出 169

第二节 目标规划的基本概念与数学模型 174

第三节 目标规划的求解 178

第七章 动态规划 188

第一节 多阶段决策过程及实例 188

第二节 动态规划的基本概念和基本方程 190

第三节 动态规划的最优性原理和最优性定理 194

第四节 动态规划和静态规划的关系 195

第五节 动态规划应用举例 199

第八章 图与网络优化 219

第一节 图的基本概念 219

第二节 树 222

第三节 最短路问题——Dijkstra算法 224

第四节 网络最大流问题 228

第五节 最小费用最大流问题 233

第九章 网络计划图 239

第一节 网络计划图 239

第二节 网络计划图的时间参数计算 242

第三节 双代号时标网络计划图及参数计算 246

第四节 网络计划的优化 252

参考文献 262