线性规划PDF电子书下载

目录 1

第一章线性规划问题的数学模型 1

第一节线性规划问题的典型例子与数学模型 2

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

习题一 14

第二章线性规划问题的解及其几何性质 16

第一节线性规划问题的基本概念 16

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

第三节线性规划问题的解的几何性质 26

习题二 32

第三章单纯形法 34

第一节线性规划问题的典式与基可行解的最优判定 35

第二节基本可行解之间的转移 40

第三节线性规划问题的典式与单纯形表的矩阵表示方法 45

第四节大M法与两阶段法 47

第五节退化情形 64

第六节改进单纯形法 67

习题三 75

第四章对偶原理 79

第一节对称形式对偶问题的表达 79

第二节非对称形式对偶问题的表达 84

第三节对偶线性规划的基本性质 90

第四节对偶单纯形方法 98

习题四 106

第五章整数线性规划 108

第一节整数规划的数学模型及算法基本思想 108

第二节分支定界法 112

第三节割平面法 115

习题五 120

第六章灵敏度分析 122

第一节参数线性规划问题 123

第二节灵敏度分析 139

习题六 151

第七章运输问题的特殊解法 153

第一节运输问题的特点与解题思路 153

第二节表上作业的各种方法 164

第三节不平衡运输问题的模型 185

第四节运输问题的转运模型 190

第五节运输问题的图上作业法 193

第六节特殊运输问题的匈牙利解法 206

习题七 213

参考文献 216