线性规划PDF电子书下载

第一章　基本可行解 1

1.1　线性规划问题 1

1.2　标准形 6

1.3　线性规划问题的几何特征 10

1.4　凸集 13

1.5　基本可行解 21

1.6　表示定理 27

习题 35

第二章　单纯形法 39

2.1 单纯形表 40

2.2　转轴 47

2.3　算法步骤和Bland规则 55

2.4　大M法和两阶段法 67

2.5　改进单纯形法 84

习题 88

第三章　对偶理论 91

3.1　对偶问题 91

3.2　对偶性定理 95

3.3　对偶单纯形法 102

习题 109

第四章　敏感性分析与参数规划 114

4.1　关于bl、cj的敏感性分析以及影子价格 114

4.2　约束条件的其它改变 123

4.3　参数规划 130

习题 139

第五章　变量有界的线性规划 142

5.1　增广单纯形表 142

5.2　单纯形法 150

5.3　对偶单纯形法 159

5.4　初始增广单纯形表 162

习题 169

第六章　整数规划 170

6.1　整数规划模型 170

6.2　具有整数解的线性规划 176

6.3　求解（ILP）的割平面法 178

6.4＊　（ILP）割平面法的有限收敛性 191

6.5　（MILP）的割平面法 200

6.6　分支定界法 205

6.7　0-1规划的分支定界法 218

习题 225

7.1　运输问题的基 228

第七章　运输问题 228

7.2　西北角法与最小元素法 235

7.3　位势与闭回路 240

7.4　不平衡运输问题 251

习题 253

第八章　分解算法 256

8.1　主规划与子规划 256

8.2　线性规划的分解算法 261

8.3　Benders割 267

8.4　混合整数规划的分解算法 271

习题 279

第九章　椭球算法 280

9.1　反例 280

9.2　线性不等式 285

9.3　椭球算法 292