割平面法的关键在于如何确定切割方程，使之能对可行域进行 真正的切割，而且切去部分不含有整数解点。 下面讨论切割方程的求法。 设与整数规划相对应的线性规划最优解中基变量X=(Bb)不 是整数，将最优单纯形表中该基变量对应的行还原成约束方程，即 Xgi+2aX=(B-lb)月 (1) 将(Bb),a,都分解成整数与非负真分数之和的形式，即 (B-Ib);=N;+f 其中0<f<1 (2) ai-Ni+fi 其中0sf<1 (3) 这里N、N是整数，将2)、(3)代入(I),得 XBi+Σ(N+f)X=N+f 即 XBi +ENiXj-Ni=f-EfiXi (4) 当诸X:都是整数时，（④）式左端是整数，所以右端亦应是整数，但右 端是两个正数之差，且.0<￡<1，∴.f-fX是小于1的整数，从割平面法的关键在于如何确定切割方程，使之能对可行域进行 真正的切割，而且切去部分不含有整数解点。 下面讨论切割方程的求法。 设与整数规划相对应的线性规划最优解中基变量XBi=（B-1b)i不 是整数，将最优单纯形表中该基变量对应的行还原成约束方程，即 XBi +ΣaijXj=（B-1b)i ⑴ 将（B-1b)i，aij都分解成整数与非负真分数之和的形式，即 （B-1b)i=Ni+fi 其中0＜ fi ＜1 ⑵ aij=Nij+fij 其中0≤ fij ＜1 ⑶ 这里Ni、Nij是整数，将⑵、 ⑶代入⑴，得 XBi +Σ（Nij+fij）Xj=Ni+fi 即 XBi +ΣNijXj-Ni=fi-ΣfijXj ⑷ 当诸Xi都是整数时， ⑷式左端是整数，所以右端亦应是整数，但右 端是两个正数之差，且∵0＜ fi ＜1，∴ fi-ΣfijXj是小于1的整数，从