C 1 0 0 CB B-ib X2 X3 X4 0 X3 1 -1 1 1 0 0 X4 4 3 1 0 1 O 0 1 1 0 0 ●eg ●●春 X1 3/4 1 0 -1/4 1/4 X2 714 0 1 3/4 1/4 O 0 0 -1/2 -1/2 表中X=3/4,不是整数，将表中第一行还原成方程，即 x1-1/4x+1/4x4=3/4 因为3/4=0+3/4，-1/4=-1+3/4,1/4=0+1/4 所以有 X1-x3-3/4-3/4x3-1/4x 因而有切割方程：3/4x+1/4x4≥3/4 即 3x3+x4≥3 引入松弛变量x,得方程-3x3x+x=-3 将新约束方程加到原最优表下面（切割），求得新的最优解如下：C 1 1 0 0 CB XB B -1b X1 X2 X3 X4 0 0 X3 X4 1 4 -1 1 1 0 3 1 0 1 σ 0 1 1 0 0 … … … … … … … 1 1 X1 X2 3/4 7/4 1 0 -1/4 1/4 0 1 3/4 1/4 σ 0 0 -1/2 -1/2 表中x1=3/4，不是整数，将表中第一行还原成方程，即 x1 -1/4x3+1/4x4=3/4 因为3/4=0+3/4，-1/4=-1+3/4，1/4=0+1/4 所以有 x1 -x3=3/4-3/4x3 -1/4x4 因而有切割方程： 3/4x3 +1/4x4 ≥ 3/4 即 3x3 +x4 ≥3 引入松弛变量x5，得方程 -3x3 -x4 +x5 =-3 将新约束方程加到原最优表下面（切割），求得新的最优解如下 ：