《线性规划 原理与方法》求取 ⇩

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