+本因为没有得到整数解，所继续对进行分解，增加约束： X2≤2，X2≥3 将分解成问题L与L4,并求得最优解如下： 问题L3:L1+X≤2 问题L4:L1+X,≥3 x1=4.00,X2=2.00 x1=1.42,x2=3.00 Z3=340 Z4=327 问题L3的解已是整数解，它的目标值乙=340，大于问题L4的目标值， 所以问题L4己无必要再分枝。但由于问题L2的目标值Z2大于Z3,分解 2还有可能产生更好的整数解，因此继续对L,分枝。增加约束 A x≤1，x≥2 将L2分解成问题L与L6,并求解，结果如下： 问题L5:L2+x2≤1 问题L6:L2+x2≥2 x1=5.44,x2=1.00 无可行解 Z5=308 问题L5的Z=308<Z,=340,所以不必分解了；问题L6无可行解， 于是可以断定问题L3的解：x,=4.00,x,=2.00即为最优整数解。 因为没有得到整数解，所以继续对L1进行分解，增加约束： x2≤2，x2≥3 将L1分解成问题L3与L4，并求得最优解如下： 问题L3： L1+ x2≤2 问题L4：L1+x2≥3 x1 =4.00，x2 =2.00 Z3=340 x1=1.42，x2=3.00 Z4=327 问题L3的解已是整数解，它的目标值Z3=340，大于问题L4的目标值， 所以问题L4已无必要再分枝。但由于问题L2的目标值Z2大于Z3，分解 L2还有可能产生更好的整数解，因此继续对L2分枝。增加约束 x2≤1，x2≥2 将L2分解成问题L5与L6，并求解，结果如下： 问题L5： L2+ x2≤1 问题L6：L2+x2≥2 x1=5.44，x2=1.00 Z5=308 无可行解 问题L5的Z5 =308＜ Z3=340 ，所以不必分解了；问题L6无可行解， 于是可以断定问题L3的解： x1 =4.00，x2 =2.00即为最优整数解