62分枝定界法 思路:切割可行域,去掉非整数点。一次分枝 变成两个可行域,分别求最优解 例1.maxz=2000X1+1000X2 5X1+4X2≤24 21+5x≤13 X1,x2≥0且为整数 解:先不考虑整数要求,解相应的LP问题,得: X1=48x=0Z=9600不是可行解 z=9600是|P问题的上界,记为:Z=9600 OR3OR3 6 6.2 分枝定界法  思路：切割可行域，去掉非整数点。一次分枝 变成两个可行域，分别求最优解  例1. maxZ=2000x1+1000x2 5x1+4x2≤24 2x1+5x2 ≤13 x1.x2 ≥0且为整数 解：先不考虑整数要求，解相应的LP问题，得： x1=4.8 x2=0 Z=9600 不是可行解 Z=9600是IP问题的上界，记为：Z=9600