第三节 割平面法     (1) (2) (3)
    例3 用割平面法求解
        
    解：将问题标准化得
        
    不考虑条件⑸，求解相应线性规划，结果见下表：
        
    表中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