线性规划与网络流PDF电子书下载

第一章 线性规划概要 1

1 线性规划模型 1

2 线性规划的图解法 9

3 线性规划问题的标准形式 15

4 线性规划问题的代数分析 19

5 线性规划问题的几何分析 29

第二章 单纯形法 36

1 单纯形法 37

2 人造基法 59

3 逆矩阵法 76

4 有界变量单纯形法 88

第三章 对偶理论 106

1 对偶规划的背景 106

2 对偶理论 119

3 对偶单纯形法 128

4 影子价格 138

5 原始—对偶单纯形法 146

第四章 输送网络 160

1 网络有关概念 160

2 输送网络的线性规划理论 177

3 位势法 186

4 表上作业法 192

5 容量有限制的输送网络 200

6 输送网络的扩展 207

第五章 网络最大流 216

1 实际背景 216

2 基本概念与理论 219

3 求最大流标号法 225

4 极流标号法 234

5 应用与推广 247

第六章 最小费用流 256

1 最短路 257

2 最小费用流 273

3 图上作业法 281

4 图上作业法的改进 294

第七章 匈牙利方法 307

1 匹配问题 307

2 最优性分配问题 320

3 输送网络的匈牙利解法 328

4 货郎担问题 338

参考文献 353