(数学模型 若对每一个变量取0、1进行分枝,计算量很 大。如n=3的情形: 19293 9 9293 (0,0)(0 (1,0,x)(1,1,x3) (0,0,0)(0,0,1)(0,1,0)(0,1,1)(1,0,0)(1,0,1)(1,1,0)(1,1,1) 共有20+21+22+23=24-1个子问题 n个变量的情形共有子问题个数: 1-2 20+21+22+…+2n= 2n+1-1 1-2 下面的方法可减少计算量。二、0－1规划的解 若对每一个变量取0、1进行分枝，计算量很 大。如 n = 3 的情形： ( , , ) x1 x2 x3 (0, , ) x2 x3 (1, , ) x2 x3 (0,0, ) x3 (0,1, ) x3 (0,0,0) (0,0,1) (0,1,0) (0,1,1) (1,0, ) x3 (1,1, ) x3 (1,0,0) (1,0,1) (1,1,0) (1,1,1) 2 2 2 2 2 1 0 1 2 3 4 共有 + + + = − 个子问题 n个变量的情形共有子问题个数： 2 1 1 2 1 2 2 2 2 2 1 1 0 1 2 = − − − + + + + = + + n n  n 下面的方法可减少计算量