从而 ffXj0 (5) 取（⑤）式作为切割方程。因为任何整数可行解都满足这个方程，所以 把它加到原问题的约束中，它能够对原可行域进行切割，而不会切 割掉整数解。 例3用割平面法求解 maxZ=x +X2 -X1+x2≤1 3x1+x2≤4 X1,X2≥0， 整数 解：将问题标准化得 maxZ=X +X (1) -X1+x2+x3 =1 (2) 3x1+X2+x4=4 (3) X1X2≥0 (4) X1,X整数 (5) 不考虑条件（⑤），求解相应线性规划，结果见下表： 从而 fi-ΣfijXj≤0 ⑸ 取⑸式作为切割方程。因为任何整数可行解都满足这个方程，所以 把它加到原问题的约束中，它能够对原可行域进行切割，而不会切 割掉整数解。 例3 用割平面法求解 maxZ=x1+x2 -x1+x2 ≤1 3x1+x2 ≤4 x1 ,x2 ≥0，整数 解：将问题标准化得 maxZ=x1+x2 ⑴ -x1+x2+x3 =1 ⑵ 3x1+x2+x4 =4 ⑶ x1 ,x2 ≥0 ⑷ x1 ,x2 整数 ⑸ 不考虑条件⑸，求解相应线性规划，结果见下表：