第五章:整敢规划(1) 3图示分枝/X2 新最优解有一个 原来最优解非整数 定界法原理 分量为整数 X*={ X1*=4.81 X2*=1.82 新最优解有一个 分量为整数 问题2、可行域 问题B1 增加约束X1>=≤ 可行域 增加约束 X1<=4 XI 原来可行域变成两个可行域 即增加约束:X1<=4X1>=5 运学 熊中措教一运筹学 熊中楷教授 1* 4.81 2* 1.82 * { = = = X X X 原来最优解 非整数 原来可行域 变成 两个可行域 即 增加约束: X1 <= 4 X1 >= 5 问题B1 可行域 增加约束 X1 <= 4 问题B2 可行域 增加约束 X1 >= 5 新最优解有一个 分量为整数 新最优解有一个 分量为整数 X1 X2 第五章：整数规划（1） 3 图示分枝 定界法原理