左乘B14,即有BA=En(B14)=(EB)A 从而得B=EB1 再通过B-又可求出对应B的基础可行解与检验数 改进单纯形法的计算步骤 设线性规划问题71)已给定可行基B,求出B1 xB=B1b=(d1,d2,…dmn) (1)计算单纯形乘子兀=CB1左乘 B-1A, 即有 A =Ers(B-1A) = (Ers B-1 )A, 从而得 = Ers B-1 . 再通过 又可求出对应 的基础可行解与检验数. 二、改进单纯形法的计算步骤 设线性规划问题(7.11)已给定可行基B，求出B-1 . xB = B-1b = (d1 ,d2 , ···,dm) T (1) 计算单纯形乘子 π =CBB-1 −1 B −1 B −1 B B