(2)依次计算检验数=zPG(为4中第列)若 所有≤0,则基B为最优基,否则,找出最大者或最左边 的一个正数设为 (3)计算P=B-P=(b1sb2,…bm),若P≤0, 则问题无最优解停止计算否则转入(4) (4)若P′中有正分量,则用正分量b去除B-1b 中对应元素d1,取d1b中最小者,设为d/bs (5)构造初等矩阵En(2) 依次计算检验数λj = πPj－Cj (Pj为A中第j 列),若 所有λj≤0, 则基B为最优基, 否则, 找出最大者或最左边 的一个正数 λj设为 λs . (3) 计算 =B－1Ps=(b1s ,b2s , ···,bms) T , 若 ≤0 , 则问题无最优解,停止计算. 否则转入(4). (4) 若 中有正分量, 则用正分量bis 去除B－1b 中对应元素di , 取 di / bis中最小者,设为dr / brs . (5) 构造初等矩阵Ers . Ps  Ps  Ps 