第一章 单纯形法 6
1 预备知识 7
2 单纯形法 14
3 退化与循环 35
4 改进单纯形法 48
5 变量有界情形 58
习题 66
1 对偶线性规划 69
第二章 对偶理论 69
2 对偶定理与互补松弛条件 72
3 对偶单纯形法 78
习题二 93
第三章 参数线性规划与灵敏度分析 95
1 第一种参数规划 95
2 第二种参数规划 103
3 灵敏度分析 108
习题三 119
1 运输问题 121
第四章 运输问题与分配问题 121
2 分配问题 142
习题四 156
第五章 有效集法 159
1 预备知识 159
2 有效集法的基本算法 168
3 有效集法的实用算法 183
4 与单纯形法的关系 199
习题五 212
1 单纯形法不是多项式算法 214
第六章 线性规划的多项式算法 214
2 椭球算法 219
3 Karmarkar算法 231
习题六 249
第七章 整数规划 250
1 割平面法 250
2 分技定界法 261
3 0-1规划及隐枚举法 266
习题七 278
主要参考文献 280