第五章:整脸规到(1 原来可行域B1变成可行域B3,B4 3图示分枝 定界法原理 XI 可行域B3 9X1+7X2<=56 7X1+20X2<=70 增加约束:X1<=4, X2 2 可行域B4 9X1+7X2 7X1+20X2<=70 增加约束X1<=4 X2>= XI 运学 熊中措教一运筹学 熊中楷教授 原来可行域B1 变成可行域B3, B4 2 1 第五章：整数规划（1） X1 X1 可行域B3 9X1 + 7X2 <=56 7X1 + 20X2 <=70 增加约束: X1 <= 4 , X2 >= 2 可行域B4 9X1 + 7X2 <=56 7X1 + 20X2 <=70 增加约束X1 <= 4 , X2 >= 1 3 图示分枝 定界法原理