线性规划 原理与方法PDF电子书下载

第一章 单纯形法 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