因为要求所有变量均为整数,则 x1-x3 为整数 2(6x+3亦为整数 又 2 6+x1为整数,所以有: 此即所求之切割方程,切割平面是 52 x3+,x4 (8)加入松弛变量x作为新约束条件,并入最优解表4-3,得 表4-3 C b Xu x2 2 6 0 6 4_545 2 由表4-3知,此不是可行解,需用对偶单纯形法继续求解。x为出基变量,由 下式确定进基变量为x3 B=m la<o 63 mIn 15 再按原单纯形法计算,得表4-4因为要求所有变量均为整数，则 x x 1 3 − − 2 为整数， 3 1 5 2 2 6 3 4 x x   − +    亦为整数， 又 3 5 2 6 3 4 x + x 为整数，所以有： 3 4 1 5 2 0 2 6 3 x x   − +   ≤   即 3 4 5 2 6 3 − − x x ≤ 1 2 （8） 此即所求之切割方程，切割平面是： 3 4 5 2 6 3 x x 1 2 + ≥ （8）加入松弛变量 5 x 作为新约束条件，并入最优解表 4-3，得 表 4-3 Cj 6 4 0 0 0 CB XB b 1 x 2 x 3 x 4 x 5 x 4 2 x 2 0 1 1 3 3 5 − 0 6 1 x 2 5 1 0 1 6 − 4 5 0 0 5 x 1 2 − 0 0 5 6 − 4 5 1 C Z j j − 0 0 1 3 − 2 2 3 − 0 由表 4-3 知，此不是可行解，需用对偶单纯形法继续求解。 5 x 为出基变量，由 下式确定进基变量为 3 x ： 1 2 2 3 3 min | 0 min , 5 2 6 3 j j ij j j ij C Z a a θ   −   −   = <   =       − −   − 6 6 min ,4 j 15 15   = =     再按原单纯形法计算，得表 4-4