第一章 线性规划概要 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