(6)计算新基B的逆B=EB-1及新基变量的 取值:x=Bb=EBb=EnxB 重复(1)至(6)有限次,必得最优解或判定无最优解 例用改进单纯形法求解线性规划问题 maxS=70x1+120x2 9x1+4x2<360 4x1+5x2≤200 S·t 3x1+10x2≤300 x≥0(i=1,2)(6) 计算新基 的逆 = ErsB－1 及新基变量的 取值: 重复 (1) 至 (6) 有限次, 必得最优解或判定无最优解. 例 用改进单纯形法求解线性规划问题 maxS = 70x1+120x2 9x1 + 4x2 ≤360 4x1 + 5x2 ≤ 200 3x1 + 10x2 ≤ 300 xi≥0 ( i =1, 2) B −1 B . 1 1 xB = B b = Er sB b = Er sxB − −        s t