第一章 线性规划与单纯形法  
第一节 第二节 第三节 第四节 第五节 第六节

第四节 单纯形法   (1) (2) (3) (4) (5) (6) (7) (8)
    4.2 最优性检验
    设线性规划(L)的可行基
    记
    用左乘约束方程组的两端,得
    即
    将 代入目标函数
    得
    记 ,
    其中 ,j=m+1,m+2,...,n
    即有 (2)
    非基变量前面的系数,可以用来判断当前对应与基B的基可行解是否为最优解。故称为变量xj对应的检验数。