线性规划的方法和应用PDF电子书下载

目录 1

绪论 1

第一章运输问题 3

§1运输费用的两种描述 3

§2不合理物资调运 7

§3图上作业法 10

（Ⅰ）交通图 10

（Ⅱ）流向图 12

（Ⅲ）吨公里数最小的判定准则——正规流向图 17

（Ⅳ）吨公里数最小方案的获得 18

（Ⅴ）图上作业法的发展与应用 27

（一）图上作业法在车辆调度工作中的应用 28

（二）奇偶点图上作业法 34

（三）麦埸的设置——最优定位法 36

（四）产销不平衡的图上作业法 39

（五）网路上的运输问题 42

（六）循环回路运输图示法 46

（Ⅰ）平衡表与运费表 54

§4表上作业法 54

（Ⅱ）初始方案的编制 56

（Ⅲ）最优方案的数字表征——检验数最优判定准则 74

（一）闭围路法 75

（二）位势法 84

（三）矩形法 89

（四）最优判定准则 92

（Ⅵ）最优方案的获得——闭围路调整法 95

（Ⅰ）通道及通道最优判定准则 102

§5通路的调整法 102

（Ⅱ）通道调整 104

§6不平衡情况下物资调运问题 106

§7关于运输问题的几点说明 111

第二章一般线性规划问题 113

§1一般线性规划问题的数学表现 113

§2一般线性规划问题的常用解法——单纯形法 118

§3单位向量组的构成 126

§4必须注意的一点——循环情况的避免 131

第三章应用问题举例 141