割平面法求解整数规划问题:Max Z=3x12x22x13x2?144x12x2?18x1x2?0且为整数解:首先将原问题的数学模型标准化这里标准化有两层含义:(1)将不等式转化为等式约束(2)将整数规划中所有非整数系数全部转化为整数以便于构造切割平面从而有:Max Z=3x12x22x13x2x3=142x1x2x4=9x1x2?0且为整数利用单纯形法求解得到最优单纯形表见表1:表1CBX