第四节
单纯形法 (1) (2)
(3) (4) (5)
(6) (7) (8)
4.3 单纯形表
为了便于表达单纯形法计算过程,将可行基对应的(1)、(2)式的系数增广矩阵,即

设计成一种特殊表格,称为单纯形表 。其形式如下:
这里要强调两点:
①对应于基B的单纯形表的中间核心部分实际就是 
即单纯形表中 的系数列向量为 为A的第j列。而基变量的系数列向量为单位列向量。
回过头来再看定理4.2,它实际就是说,如果有某个非基变量 的检验数 ,而它在单纯形表中的系数列向量 ,则该问题无有限最优解。
②把计算非基变量检验数的公式 应用于基变量,则可认为基变量也有检验数,其值为 。所以,单纯形表的最后一行就是各个变量的检验数写成行矩阵的形式,即为
 |