《线性规划与几何规划 第1册》求取 ⇩

目 录1

前言2

第一部分基本知识2

第一章线性代数2

1·1 En中的矢量2

1·2二次型5

1·3矢量的正交与共轭6

1·4两个特殊子空间10

1·5特征值与特征矢量12

2·1常用术语和符号17

第二章凸集17

2·2函数19

2·3凸集和凸包20

2·4凸集的闭包和内部24

2·5凸集的支撑和分离26

2·6凸锥和极锥35

2·7多面集、极点和极方向36

第三章凸函数49

3·1定义与基本性质49

3·2凸函数的次梯度56

3·3可微凸函数60

3·4凸函数的极值64

3·5凸函数的分类68

第二部分 线性规划84

第四章线性规划84

4·1基本概念和解的性质84

4·2单纯形法89

4·3单纯形法的几何解释92

4·4单纯形法的计算过程94

4·5人工变量99

4·6 “min”与“max”的关系101

4·7退化的基本可行解102

4·8 附加变量的（LP）问题103

4·9单纯形法的Fortran程序106

第五章对偶的（LP）问题120

5·1 （DLP）问题120

5·2对偶定理124

5·3对偶与单纯形法的关系127

5·4灵敏性与互补松弛条件128

5·5对偶单纯形法130

5·6原始——对偶算法135