第二章--线性规划和单纯形法(补充例题123页开始).pptVIP

* CB XB b x1 x2 x3 x4 x5 x6 -1 -1 0 x3 x1 x6 6 5 8 0 1 0 1 2 2 1 0 0 -1 -2 1 2 0 3 0 0 1 0 4 0 -3 5 0 解：根据原线性规划问题，我们首先列出初始单纯形表如下 故此单纯形表不是最优表，下面我们利用矩阵的关系分析一下。 从前面的分析知道，在初始单纯形表中的(B,N)矩阵最后我们会化为矩阵(I, ) 由于给定基变量为x3,x2,x5，因此表格中x3,x2,x5的列向量分别为 CB XB b x1 x2 x3 x4 x5 x6 -1 x3 1/6 0 1 0 -2/3 1 x2 1/2 1 0 0 0 3 x5 -1/3 0 0 1 1/3 检验数 因此， x3 x1 x6 x3 x2 x5 因此， 那么x4的系数列向量为 常数项为 CB XB b x1 x2 x3 x4 x5 x6 -1 -1 3 x3 x2 x5 3/2 5/2 1 1/6 1/2 -1/3 0 1 0 1 0 0 -2 -1 1 0 0 1 -2/3 0 1/3 检验数 -1/3 0 0 -4 0 -5/3 ≤0，故此表为最