例5求解 maxZ=3x-2x,+5x2 解：调整x,x,的顺序，使目标函数 X1+2x2X3≤2 中变量的系数呈递增（不减）的顺 X1+4x2+x3≤4 序，则问题变为： X1+X2 ≤3 maxZ--2x+3x+5x3 4X2+x3≤6 2X2+X1X3≤2 ① X1,x2,x3=0或1 4x2+x1+x3≤4 ② 解 约束条件 X2+x1 S3 ③ ④ (X2X1,Xg） ① ②③④ 4X2 +x3≤6 值 X1X2,X3=0或1 (000) 0 按二进制数码从小到大的顺序排列 (001) 5 并检查各个解，先计算解的目标值 (010) 若目标值小于目前可行解最好的目 (011) 8 标值，则不必检查是否满足约束条 (100) 件，当所有解被检查完毕，就可判 (101) 断出最优解。计算结果可列表表示 (110) 见左表。最终得到最优解：X=1, (111) 6 x20,x3=1,最优值：Z=8 例5 求解 maxZ=3x1 -2x2+5x3 x1+2x2 -x3 ≤2 x1+4x2 +x3 ≤4 x1+ x2 ≤3 4x2 +x3 ≤6 x1 ,x2 ,x3 =0或1 解：调整x1 ,x2的顺序，使目标函数 中变量的系数呈递增（不减）的顺 序,则问题变为： maxZ=-2x2 +3x1+5x3 2x2+x1 -x3 ≤2 ① 4x2 +x1 +x3 ≤4 ② x2+x1 ≤3 ③ 4x2 +x3 ≤6 ④ x1 ,x2 ,x3 =0或1 按二进制数码从小到大的顺序排列 并检查各个解，先计算解的目标值， 若目标值小于目前可行解最好的目 标值，则不必检查是否满足约束条 件，当所有解被检查完毕，就可判 断出最优解。计算结果可列表表示， 见左表。 解 （x2，x1，x3） 目 标 值 约束条件 ① ② ③ ④ （0 0 0） 0 √ √ √ √ （0 0 1） 5 √ √ √ √ （0 1 0） - - - - - （0 1 1） 8 √ √ √ √ （1 0 0） - - - - - （1 0 1） - - - - - （1 1 0） - - - - - （1 1 1） 6 - - - - 最终得到最优解：x1=1， x2=0，x3=1，最优值：Z=8