8x1x171x02x2
9x32x3
6x42210x4
24
23
约束条件为：xi01j1234
下面用隐枚举法求其最优解。易知，该01型整数规划模型有一可行解（0，0，0，1），它对应的目标函
数值为：z30。自然，该模型的最优解所对应的目标函数值应不小于30，于是，我们增加一过滤条件
为：
20x140x220x330x430
（4）
在此过滤条件（过滤条件可不唯一）下，用隐枚举法求01型整数规划模型的最优解的步骤为：
f（1）先判断第一枚举点所对应的目标函数值是否满足过滤条件，若不满足，则转下一步；若满足，再判断该枚举点是否满足各约束条件，若有一个约束条件不满足，则转下一步，若均满足，则将该枚举点所对应
的目标函数值z1（本例中，z130）作为新的目标值，并修改过滤条件为：20x140x220x330x4z1，再转下一步；
2再判断第二枚举点所对应的目标函数值是否满足新的过滤条件，若不满足，则转下一步；若满足，接着判断该枚举点是否满足各约束条件，若有一个约束条件不满足，则转下一步，若均满足，则将该枚举点所对应的目标函数值z2（z2z1）作为新的目标值，并修改过滤条件为：
20x140x220x330x4z2，再转下一步；
3重复步骤（2），直至所有的枚举点均比较结束为止。
由隐枚举法的求解步骤，我们可给出该问题的求解过程如下表所示，并得到最优解为：
x1x2x3x40111，相应的目标值为90（千元）。故应上马的工程为2号、3号、4号工
程。
枚举点（0，0，0，0）（0，0，0，1）（0，0，1，0）（0，0，1，1）（0，1，0，0）（0，1，0，1）（0，1，1，0）（0，1，1，1）
当前目标值3030303050507070
满足约束条件（含过滤条件）？
（4）（1）（2）（3）
×
√
√
√
√
×
√
√
√
√
×
√
√
√
√
×
√
√
√
√
×
×
×
×
×
√
√
√
×
×
新目标值
303030505070709090909090909090
f（1，0，0，0）
90
（1，0，0，1）
90
（1，0，1，0）
90
（1，0，1，1）
90
√
×
90
（1，1，0，0）
90
（1，1，0，1）
90
（1，1，1，0）
90
（1，1，1，1）
90
注：在该表中，√表示满足相应条件，×表示不满足相应条件。
例2工序的流程安排问题1）问题的提出
一条装配线由一系列工作站组成，被装配或制造的产品在装配线上流动的过程中，每站都要完成一道或几道工序，假定一共有六道工序，这些工序按先后次序在各工作站上完成，关于这些工序有如下的数据：
工序123456
所需时间（分）352683
前驱工序无无2
1，324
另外工艺r