单纯形表
单纯形表
对于线性规划问题,使用单纯形法进行表上作业所得到的表格。直接用公式进行单纯形法迭代计算是很不方便的,其中最复杂的是进行基变换,但施行基变换所用的实际上是消元法。由线性代数知道,用消元法解线性方程组可在增广矩阵上利用行初等变换进行计算。因此,我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行,这种表格称为单纯形表。
简介
对线性规划的标准型:
min
s.t.
记一个基础可行解的基为 B ,A 其余的列为 N , 相应地,记 。有
这是一个很重要的式子,说明了对一个非基变量,仅当量 为负时,才有可能变成新的基变量。这些系数在下面的单纯形表中称为判别数或检验数。
当 全部大于等于零时,已经是最优基。对基 B ,以下的表称为单纯形表:
举例
设有线性规划问题如下:
min
s.t.
其对应的单纯形表为:
参考资料
最新修订时间:2024-04-22 11:44
目录
概述
简介
举例
参考资料