第四节 单纯形法   (1) (2) (3) (4) (5) (6) (7) (8)
    从上述论证过程可知，这样变换所求得的新解为：
    
    
    从理论上可以证明，此解仍为基可行解。新的基实际就是把原来基中的Pl列换成了Pk列，而且上述变换过程完全可以在单纯形表上进行，这只要把单纯形表当成约束方程组的增广矩阵，对它施以初等行变换，将Xk对应的系数列向量化为单位列向量即可，其中化为1，其余分量化为0。通常称为旋转主元或主元素，L行为旋转行或主元行，K列为旋转列或主元列，这样的变换也称为（L，K）旋转变换或换基迭代。
4.5 单纯形算法步骤
步骤1 化为标准形（要求b≥0），确定初始基B（=E）和初始基可行解 ，建立初始单纯形表。
步骤2 检查非基变量的检验数，若所有≤0，则已得最优解，计算停；否则按 ，确定为Xk旋入变量。
步骤3 若对于，有（即单纯形表中Xk对应的系数列向量非正），则该问题无有限最优解，计算停；否则转步骤4。
步骤4 计算 ,确定
单纯形表中第L行对应的基变量为旋出变量。
步骤5 以为主元作（L，K）旋转变换，得新的单纯形表，转步骤2。