分枝定界法(续) 癱不考虑整数要求,解相应LP问题。 解!P1得:X1=4,x2=1z=9000 解|P得:无可行解 此时可以断定|问题的下界为9000,记 为z=9000 米 由于目前的分枝末梢最大值是9000,故 P问题的上界便是9000。由于Z=Z,此 时已得|P问题的最优解,即 X1=4,X2=1.Z=9000 OR3OR3 8 分枝定界法（续） 不考虑整数要求，解相应LP问题。 解IP1得：x1=4 ,x2=1 z=9000 解IP2得：无可行解 此时可以断定IP问题的下界为9000，记 为Z=9000 ٭由于目前的分枝末梢最大值是9000，故 IP问题的上界便是9000。由于Z=Z，此 时已得IP问题的最优解，即 x1=4,x2=1,Z=9000