线性规划及其应用PDF电子书下载

第1章 线性规划导论 1

1.1线性规划问题 1

1.2补充数学知识 5

第2章 单纯形法 20

2.1线性规划解的定义和基本定理 20

2.2单纯形法 26

2.3退化性、循环和多余性 36

第3章 单纯形法的改进形式 47

3.1改进单纯形法 47

3.2有界变量单纯形法 60

3.3大型问题的三角矩阵分解算法 68

3.4广义上界问题 80

第4章 对偶 94

4.1对偶理论 94

4.2对偶单纯形法和改进对偶单纯形法 104

4.3有界变量问题的对偶算法 111

4.4原-对偶算法 120

第5章 灵敏度分析和参数规划 131

5.1线性规划的灵敏度分析 131

5.2参数规划 137

5.3有界变量问题的灵敏度分析和参数规划 149

第6章 大型问题的分解 166

6.1 Dantzig—Wolfe分解算法 166

6.2阶梯状多阶段问题的套分解 178

第7章 运输问题和指派问题 198

7.1运输问题与指派问题 198

7.2转运问题和混合问题 208

第8章 网络流 222

8.1最短路径与最大流问题 222

8.2最小费用流问题 233

第9章 线性规划的进展与工业应用 253

9.1解大型线性规划问题的基本算法与程序设计问题 253

9.2单纯形法算法的进展 256

9.3线性规划在煤炭和石油工业中的应用 262

9.4我国有色金属原料的最优平衡与调度问题 269

9.5网络流的工程应用 274

第10章 线性规划内点法 285

10.1 Karmarkar法 285

10.2 Karmarkar法的收敛性及算法改进 293

10.3仿射比例调节法 298

10.4对数障碍函数法 309

10.5原-对偶路径跟踪法 317

10.6不可行原-对偶内点算法的改进 328

10.7势函数下降法 339

参考文献 359