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