整数规划割平面法.pdfVIP

割平面法 求解整数规划问题： Max Z=3x +2x 1 2 2x +3x ?14 1 2 4x +2x ?18 1 2 x ,x ?0，且为整数 1 2 解：首先，将原问题的数学模型标准化，这里标准化有两层含义： （1）将不等式转化为等 式约束，（2）将整数规划中所有非整数系数全部转化为整数，以便于构造切割平面。从而 有： Max Z=3x +2x 1 2 2x +3x +x =14 1 2 3 2x +x +x =9 1 2 4 x ,x ?0，且为整数 1 2 利用单纯形法求解，得到最优单纯形表，见表 1： 表 1 C X b 3 2