管理应用数学基础 4 线性规划PDF电子书下载

第一章 线性规划问题及其数学模型 4

第一节 线性规划问题的数学模型 4

第二节 线性规划问题的标准形式 11

一、线性规划问题的一般模型 11

二、线性规划问题的标准形式 11

三、线性规划问题的矩阵形式及几个基本概念 15

小结 17

习题 17

第二章 线性规划问题的解的性质 22

第一节 两个变量的线性规划问题的图解法 22

一、二元一次不等式的几何意义 22

二、两个变量的线性规划问题的可行域 24

三、目标函数的等值线及最优解的求得 24

第二节 线性规划问题的解的性质 29

一、凸集与极点 29

二、线性规划问题的解的性质 30

小结 32

习题 32

第三章 单纯形解法 34

第一节 第一个基础可行解的求法 34

第二节 单纯形表 40

第三节 判别定理 47

一、检验数 47

二、最优性判别定理 48

三、无有限最优解的判别定理 48

第四节 换基迭代 51

第五节 已知可行基求最优基的方法 53

第六节 人造基和两阶段方法 65

第七节 改进单纯形法 81

小结 94

习题 95

第一节 对偶线性规划问题的定义 98

一、对称的对偶线性规划问题 98

第四章 对偶线性规划问题 98

二、非对称的对偶线性规划问题 102

第二节 对偶线性规划问题的基本性质 106

第三节 对偶单纯形方法 112

一、对偶单纯形方法的基本思路 112

二、对偶单纯形方法的计算步骤 117

第四节 对偶线性规划问题的经济含义 124

小结 128

习题 131

第五章 灵敏度分析 134

第一节 目标函数系数cj的灵敏度分析 135

第二节 约束条件的常数项的灵敏度分析 142

第三节 系数aij变动时的灵敏度分析 146

一、增加一个新变量时的灵敏度分析 146

二、增加一个约束条件时的灵敏度分析 147

小结 150

习题 151

第六章 运输模型和分配模型 154

第一节 运输问题数学模型的特点 154

第二节 运输问题的表上作业法 160

一、编制初始调运方案 160

二、最优方案的判别 167

三、方案的调整 171

四、不平衡运输模型 173

一、图上作业法的几个概念 176

第三节 运输问题的图上作业法 176

二、图上作业法的步骤 179

第四节 分配模型 185

一、分配问题的数学模型 185

二、解分配模型的匈牙利法 186

小结 190

习题 191

习题答案 196

参考文献 206