(数学模型 X 14.8<-13分枝 <2 ≥3 X,=(27P→X=(03y x=-14<-13 12 12>-14 换界:z≤-14<-13<+00 ∴不换界 最优目标值:x*=-14 最优解: X"=(2,2)P5  T X (2,2.2) 5 = z5 = −14.8 −13 x2  2 x2  3 T P X (2, 2) 7  7 = z7 = −14 T P X (0, 3) 8  8 = z8 = −12 分枝  −13 换界：  −  −  +  z 14 13 不换界 = −12  −14, 8 z 最优目标值： = −14  z 最优解： T X = (2, 2)  ＃