[经济学]第三章整数规划.pptVIP

【例3.6】 用割平面法求解下列IP问题 【解】 放宽变量约束，对应的松弛问题是 3.2 纯整数规划的求解 Solving Pure Integer Programming 加入松弛变量x3及x4后，用单纯形法求解，得到最优表3-3: 最优解X(0)＝(5/2，15/4),不是IP的最优解。选择表3-3的第一行(也可以选第二行)为源行 3.2 纯整数规划的求解 Solving Pure Integer Programming －1/4 －5/8 0 0 λj 5/2 15/4 －1/2 3/4 1/4 －1/8 0 1 1 0 x1 x2 4 3 x4 x3 x2 x1 XB CB b 0 0 3 4 Cj 表3-3 分离系数后改写成 加入松弛变量x5得到高莫雷约束方程 将式(3.8)作为约束条件添加到表3－3中，用对偶单纯形法计算，如表3－4所示: 3.2 纯整数规划的求解 Solving Pure Integer Programming * Ch3 整数规划 Integer Programming?? 3.1 整数规划数学模型 Mathematical Model of IP 3.2 纯整数规划的求解 Solving Pure Integer Programming 3.3 0－1规划的求解 S