整数规划教案.pptVIP

§4　整数规划的分枝定界法 (四)修改整数规划的最优目标函数的上下界。 经分析，将上界 =14.66修改为 =14.58，z=13。 (五)在线性规划2和线性规划3中选择一个上界最大的线性规划，即线性规 划3，进行分枝。 线性规划3分解为线性规划4和线性规划5，如下： 线性规划4： Max 2x1+3x2 s.t. 195x1+273x2≤1365 4x1+ 40x2≤140 x1 ≤4 x1≥ 3 x2 ≤2 x1,x2≥ 0 解得z4=14,x1=4,x2=2 线性规划5： Max 2x1+3x2 s.t. 195x1+273x2≤1365 4x1+ 40x2≤140 x1 ≤4 x1≥ 3