分枝定界法(续) X1=4.8不符合要求,切掉45之间的可行域, 可行域变成两块,即原有约束条件再分别附加 约束条件x1≤4和x1≥5 原问题分解为两个 maxz=2000X1+1000X2 maxz=2000X1+1000X2 5X1+4X2≤24 5X1+4x2≤24 2x1+5X2s13(|P1)2×1+5X≤13(P2) X1≤4 X1≥5 X1,x2≥0且为整数 X1,x2≥0且为整数 OR3OR3 7 分枝定界法（续）  X1=4.8不符合要求，切掉4—5之间的可行域， 可行域变成两块，即原有约束条件再分别附加 约束条件x1 ≤4和x1 ≥5  原问题分解为两个 maxZ=2000x1+1000x2 maxZ=2000x1+1000x2 5x1+4x2≤24 5x1+4x2≤24 2x1+5x2 ≤13 ( IP1 ) 2x1+5x2 ≤13 (IP2) x1 ≤4 x1 ≥5 x1.x2 ≥0且为整数 x1.x2 ≥0且为整数