《线性规划》求取 ⇩

第一章　基本可行解1

1.1　线性规划问题1

1.2　标准形6

1.3　线性规划问题的几何特征10

1.4　凸集13

1.5　基本可行解21

1.6　表示定理27

习题35

第二章　单纯形法39

2.1单纯形表40

2.2　转轴47

2.3　算法步骤和Bland规则55

2.4　大M法和两阶段法67

2.5　改进单纯形法84

习题88

第三章　对偶理论91

3.1　对偶问题91

3.2　对偶性定理95

3.3　对偶单纯形法102

习题109

第四章　敏感性分析与参数规划114

4.1　关于bl、cj的敏感性分析以及影子价格114

4.2　约束条件的其它改变123

4.3　参数规划130

习题139

第五章　变量有界的线性规划142

5.1　增广单纯形表142

5.2　单纯形法150

5.3　对偶单纯形法159

5.4　初始增广单纯形表162

习题169

第六章　整数规划170

6.1　整数规划模型170

6.2　具有整数解的线性规划176

6.3　求解（ILP）的割平面法178

6.4＊　（ILP）割平面法的有限收敛性191

6.5　（MILP）的割平面法200

6.6　分支定界法205

6.7　0-1规划的分支定界法218

习题225

7.1　运输问题的基228

第七章　运输问题228

7.2　西北角法与最小元素法235

7.3　位势与闭回路240

7.4　不平衡运输问题251

习题253

第八章　分解算法256

8.1　主规划与子规划256

8.2　线性规划的分解算法261

8.3　Benders割267

8.4　混合整数规划的分解算法271

习题279

第九章　椭球算法280

9.1　反例280

9.2　线性不等式285

9.3　椭球算法292