运筹学PDF电子书下载

绪论 5

第一章 线性规划的概念及其数学模型 5

第一节 线性规划的概念 5

第二节 线性规划数学模型的建立 7

第三节 线性规划问题的图解法 18

第二章 单纯形法 20

第一节 预备知识 20

第二节 单纯形法 28

第三节 各种类型的线性规划问题的处理方法 37

第四节 修正单纯形法 42

第三章 对偶原理 52

第一节 对偶规划 52

第二节 对偶定理 56

第三节 对偶单纯形法 61

第四节 灵敏度分析与参数规划简介 65

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

第四章 运输问题 77

第二节 表上作业法 81

第五章 整数规划 93

第一节 问题的提出 93

第二节 分枝定界法 94

第三节 割平面法 97

习题一 99

第一节 动态规划的研究对象和特点 107

第六章 动态规划的基本概念和方法 107

第二节 动态规划的基本概念 110

第三节 动态规划基本方程 115

第四节 动态规划基本方法 117

第七章 动态规划的应用 121

第一节 工程路线问题 121

第二节 资源分配问题 128

第三节 生产-库存问题 137

第四节 设备更新问题 141

第五节 动态规划的建模问题 144

习题二 146

第八章 图的基本概念 149

第一节 引言 149

第二节 图 151

第三节 连通图 153

第四节 子图 155

第五节 树 155

第六节 图的矩阵表示 158

第九章 网络分析 165

第一节 引言 165

第二节 最短路问题 165

第三节 最大流问题 173

第四节 最大流-最小费用问题 178

第五节 最短树问题 181

第六节 最短回路问题 185

习题三 191

第一节 概述 194

第十章 排队论 194

第二节 顾客到达流分布和服务时间分布 198

第三节 马尔可夫随机过程 202

第四节 损失制系统模型及其应用 208

第五节 等待制系统模型及其应用 213

第六节 混合制系统模型及其应用 224

第七节 串联排队服务系统 228

习题四 234

第一节 引言 236

第十一章 存贮论 236

第二节 存贮模型的建立步骤 237

第三节 确定性存贮模型 239

第四节 随机性存贮模型 254

习题五 264

第十二章 计算机程序 266

第一节 线性规划问题的计算机程序 266

第二节 动态规划的计算机程序 285

第三节 网络分析的计算机程序 291