运筹学 规划论、存贮论及网络PDF电子书下载

查看更多关于的内容

第一章 线性规划基础 1

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

一、问题提出 1

二、资源最优配置的线性规划模型 6

三、线性规划模型的标准化 11

第二节 线性规划问题的解及其基本性质 15

一、两个变量线性规划问题的图解法 15

二、线性规划问题解的基本概念和性质 18

第三节 单纯形法 23

一、引例 24

二、线性规划问题的单纯形解法 28

三、人工变量法 34

习题 40

第二章 线性规划专题 48

第一节 改进单纯形法 48

一、单纯形法的矩阵描述 48

二、改进单纯形法的求解步骤 51

第二节 对偶理论 55

一、问题的提出 55

二、对偶问题的一般定义 56

三、对偶问题的基本性质 62

四、对偶最优解的经济解释——影子价格 64

五、对偶单纯形法 66

第三节 灵敏度分析 68

一、目标函数中系数cj的变化 69

二、约束方程常数项bi的变化 72

三、约束矩阵A的变化 75

四、增加一个新的变量 75

五、增加一个新的约束条件 76

第四节 运输问题 76

一、运输模型 76

二、表上作业法 78

三、产销不平衡运输问题的表上作业法 86

第五节 目标规划 90

一、引例 90

二、目标规划模型 95

三、解目标规划的单纯形法 96

习题 100

第三章 整数规划 108

第一节 整数规划问题的提出 108

第二节 分枝定界解法 109

第三节 割平面解法 115

第四节 0—1规划和隐枚举法 120

一、0—1规划 120

二、隐枚举法 121

第五节 指派问题和匈牙利法 123

一、指派问题的数学模型 123

二、匈牙利法 124

习题 130

第四章 动态规划 134

第一节 动态规划的基本方法 134

一、最短路线问题 134

二、动态规划的基本方程 142

三、动态规划方法的一般步骤 143

第二节 动态规划应用举例 147

一、资源分配问题 147

二、设备更新问题 152

三、背包问题 157

习题 161

第五章 图与网络分析 164

第一节 图的基本概念 164

一、端点、关联边、相邻 165

二、环、多重边、简单图 165

三、次、奇点、偶点、弧立点、悬挂点、悬挂边 165

四、链、圈、连通图 165

五、完全图、偶图 165

六、子图、部分图 166

七、基础图 167

八、始点、终点 167

九、路、回路 167

第二节 树及图的最小部分树 168

一、树及其性质 168

二、图的部分树与最小部分树 170

第三节 最短路问题 173

一、Dijkstra算法 173

二、求网络所有各点间最短距离的矩阵算法 175

三、应用举例 178

第四节 网络最大流 179

一、基本概念与基本定理 180

二、求最大流的标号算法 184

第五节 中国邮递员问题 186

一、一笔画问题 186

二、中国邮递员问题及其解法 188

习题 190

第六章 存贮论 194

第一节 存贮论的基本概念 194

一、引言 194

二、基本概念 195

第二节 采用t0—循环策略的存贮模型 197

第三节 与阶段序数无关的随机需求的存贮模型 202

第四节 总时期一定，多阶段存贮问题 208

一、确定性模型 209

二、需求是随机的多阶段存贮问题 209

习题 210

参考文献 213

查看更多关于的内容