第五章:整脸规划(1 原问题B 3分枝定界法(代数 Max z=40X1+90X2 问题B1: 问题B2: 9X1+7X2 保留原有约束 保留原有约束 7X1+20X2<=70 再增加约束: 再增加约束 X1<=4 X1≥5 X1>=0,X2>=0 目标值 目标值 X1,X2整数 Z1=349 7=341 X1=4 最优解: X1=5(整数) (整数) X1=4.81 X2=2.1 X2=157 X2=1.82 (非整数) (非整数) Z=356 非整数解 等 熊中措教一运筹学 熊中楷教授 问题B1: 保留原有约束 再增加约束: X1 <= 4 问题B2: 保留原有约束 再增加约束: X1 >= 5 目标值 Z1 = 349 目标值 Z2 = 341 X1 = 4 (整数) X1 = 5 (整数) X2 = 2.1 (非整数) X2 = 1.57 (非整数) 第五章：整数规划（1） 原问题B Max Z = 40X1+90X2 9X1 + 7X2 <=56 7X1 + 20X2 <=70 X1>=0 , X2 >=0 X1, X2 整数 最优解： X1=4.81 X2=1.82 Z=356 非整数解 3分枝定界法(代数)