过滤隐枚举法(适合于变量个数较少的0-1规划) 例:求maxZ=3x,+5x2-2x2 运算次数: 21 x1+2x2-x2≤2 (x1x2x3)Z值 约束条件 x,+4x+x,<42 过滤条件 (1)(2)(3)(4) .t x,+x <3 (000)0 Z>0 4x1+x,<6 x,x2x3=0或 (010)5 Z (100)3 枚举法: (101)1 (110)8 × 检验可行解: (011)3 32次运算 (11)6√√√√ 计算目标 最优解:x1=1,x2=,x3=1 函数值:8次 最优值Z=6二、过滤隐枚举法 （适合于变量个数较少的0-1规划）          = +  +  + +  + −  = + − , , 0 1 4 6 3 4 42 2 2 . max 3 5 2 1 2 3 2 3 1 2 1 2 3 1 2 3 1 2 3 或 例：求 x x x x x x x x x x x x x st Z x x x （x1 x2 x3 ) Z值 约束条件 （1）（2）（3）（4） 过滤条件 （0 0 0） （0 0 1） （0 1 0） （1 0 0） （1 0 1） （1 1 0） （0 1 1） （1 1 1） 0 √ √ √ √ Z≥0 枚举法： 检验可行解： 32次运算 -2 5 √ √ √ √ Z≥5 3 1 8 × 3 6 6 1 1 2 1 3 1 = = = = Z x x x 最优值 最优解： ， ， 运算次数： 21 计算目标 函数值：8次 √ √ √ √