清华大学出版社：《运筹学》课程教学资源（PPT课件讲稿，教材第三版）第2章 对偶理论和灵敏度分析 第2节 改进单纯形法

以a1为主元素,进行变换 主元素 12 (1)

( ) a / a a / a / a a a a P m m 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1             − −  =               =    主元素 以 a11 为主元素, 进行变换

然后构造含有(1)列,而其他 列都是单位列的矩阵 E 21711

然后构造含有（1）列，而其他 列都是单位列的矩阵               − − = 1 1 1 0 0 1 1 1 2 1 1 1 1 1 1 a / a a / a / a E m   

可得到: 21 21 22 0/~女 =/:1E74≤|0a 22 2m m2

可得到：               =               = ( ) m m ( ) m ( ) m ( ) ( ) m ( ) a a a a a a E P ;E A 1 1 2 1 2 1 2 2 1 1 1 1 2 1 1 1 0 0 1 0 0 1        1 1 2 1 2 2 1 2 1 1 2 1 2 1 1 1 a a a a a a a − a −

而后以第2列的a22为主元素, 进行变换 22 三 22 S2 (2) m2/1

而后以第2列的 为主元素， 进行变换 ( ) a / a / a a / a P ( ) ( ) m ( ) ( ) ( ) ( ) 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 2 1 2             − −  =   ( ) a 1 22

然后构造含有(2)列,而其他 列都是单位列的矩阵 22 E,s/0 1/a2 0 0 22

然后构造含有（2）列，而其他 列都是单位列的矩阵               − − = 0 1 0 1 0 1 0 1 2 2 1 2 1 2 2 1 2 2 1 1 2 2       ( ) ( ) m ( ) ( ) ( ) a / a / a a / a E