单纯形表

适用数理科学等范围的表格

条目

历史版本

单纯形表，是指将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行，这种表格称为单纯形表。

定义

对于线性规划问题，使用单纯型法进行表上作业所得到的表格。

直接用公式进行单纯形法的迭代计算是很不方便的，其中最复杂的是进行基变换，但施行基变换所用的实际上是消元法。由线性代数知道，用消元法解线性方程组可在增广矩阵上利用行初等变换进行计算。因此，我们可以将单纯形法的全部计算过程在一个类似增广矩阵的数表上进行，这种表格称为单纯形表。