对于
线性规划问题,使用
单纯形法进行表上作业所得到的表格。直接用公式进行
单纯形法的
迭代计算是很不方便的,其中最复杂的是进行
基变换,但施行基变换所用的实际上是
消元法。由
线性代数知道,用消元法解
线性方程组可在
增广矩阵上利用行
初等变换进行计算。因此,我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行,这种表格称为单纯形表。
s.t.
这是一个很重要的式子,说明了对一个
非基变量,仅当量 为负时,才有可能变成新的基变量。这些系数在下面的单纯形表中称为判别数或检验数。
s.t.