2 取k=1,检查P,行的检验数，因该行无负 检验数，故转（⑤）。 3 因k(=1)<K(=3),置k=k+1=2,返回到(2) 当k=2时，查出P,行检验数中有-1、-2； 取min(-1,-2)=-2。 它对应的变量x2为换入变量，转入(3)。 5 在表4-1上计算最小比值 1 10 0=min 1056 1,-210 2 它对应的变量d2为换出变量，转入(4)
② 取k=1，检查P 1行的检验数，因该行无负 检验数，故转(5)。 ③ 因k(=1)＜K(=3)，置k=k+1=2，返回到(2) ④ 当k=2 时 ,查出 P 2行检验数中有-1 、-2 ； 取min( -1, -2) = - 2 。 它对应的变量x2为换入变量，转入(3) 。 ⑤ 在表4-1上计算最小比值 它对应的变量 d 2 -为换出变量，转入(4) 11 10 56 10 min( , , , ) 1 2 10 2 θ = − =
6 进行基变换运算，计算结果见表4-2 Ci P1 P2 P2 P3 CB XB b X1 X2 Xs d1- d1+ d2- d2+ d3- d3+ 0 65 3/2 1 -1/2 1/2 4 30123 1 -1 1/2 -112 10/3 1 1 -1/2 10 P3 6 5 5 1 -1 6/3 P1 1 Cj-Zj 1 1 -3 5 -5 1
⑥ 进行基变换运算，计算结果见表4-2 cj P1 P2 P2 P 3 C B X B b x1 x 2 x s d 1- d 1+ d 2- d 2+ d 3- d 3 + θ P3 x s d 1 - x 2 d 3 - 6 5 5 6 3/2 3/2 1/2 [3] 1 1 1 -1 -1/2 1/2 1/2 -5 1/2 -1/2 -1/2 5 1 -1 4 10/3 10 6/3 cj-zj P1 P2 P3 -3 1 1 5 1 -5 1
返回到(2)。依此类推，直至得到最终表 为止。见表4-3。 表4-3 Ci P1 P2 P2 P3 Ce XB b X1 X2 Xs d1- d1+ d2- d2+ d3- d3+ 1 2 -2 -1/2 1/2 6 2 1 -1 3 -3 -1/2 112 4 42 1 413 -4/3 -1/6 116 24 1 -5/3 5/3 1/3 -1/3 P1 1 Cj-Zj P2 1 1 3 1 d+的检验数为0，这表示存在多重解
表4-3 cj P1 P2 P2 P3 返回到(2)。依此类推，直至得到最终表 为止。见表4-3。 CB XB b x1 x2 xs d1- d1+ d2- d2+ d3- d3+ θ xs d1- x2 x1 3 2 4 2 1 1 1 1 -1 2 3 4/3 -5/3 -2 -3 -4/3 5/3 -1/2 -1/2 -1/6 1/3 1/2 1/2 1/6 -1/3 6 4 24 cj-zj P1 P2 P3 1 1 1 1 d3+的检验数为0，这表示存在多重解
表4-3所示的解x1*=2,x2*=4为例2的满意解。 此解相当于G点 d di FE d 0 A ds ③ ②
表4-3所示的解x 1 *=2，x 2 *=4为例 2的满意解。 此解相当于 G 点
检查表4-3的检验数行，发现非基变量d,+的检验数为 0,这表示存在多重解。在表4-3中以非基变量d3+为换 入变量，d1为换出变量，经迭代得到表4-4。 Ci P1 P2 P2 P3 0 Ce Xe b 1 X2 Xs d1- d1+ d2- d2+ d3- d3+ Xs 1 1 -1 1 -1 1 4 2 -2 6 -6 -1 1 X2 10/3 1 -1/3 1/3 1/13 -1/3 X1 10/3 1 2/3 -2/3 1/3 -1/3 1 Cj-Zj 2 1 1 P3 1
检查表4-3的检验数行，发现非基变量d 3 +的检验数为 0，这表示存在多重解。在表4-3中以非基变量d 3 +为换 入变量，d 1 -为换出变量，经迭代得到表4-4。 cj P1 P 2 P2 P 3 C B X B b x 1 x 2 x s d 1- d 1+ d 2- d 2+ d 3- d 3 + θ x s d 3 + x 2 x 1 1 4 10/3 10/3 1 1 1 -1 2 -1/3 2/3 1 -2 1/3 -2/3 -1 6 1/3 1/3 1 -6 -1/3 -1/3 -1 1 cj-zj P1 P2 P3 1 1 1 1