第一章 线性规划与单纯形法  
第一节 第二节 第三节 第四节 第五节 第六节

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