4.20一1型整数规划的解法 对于0一1型整数规划的求解问题，由于每个变量只取0、1两 个值，人们自然会想到用穷举法来求解，即排出变量取值为0或1 的每一种组合（共2个点），验证它们是否满足约束条件，再算 出每个可行解的目标函数值，比较各函数值以求得最优解。显然 当n较大时，计算量是相当大的。（如210=1024）因此，常设计一 些方法，只检查变量取值组合的一部分，就能求得问题的最优解。 这一类方法称为隐枚举法。 为了便于应用隐枚举法，当目标函数要求极大值时，可先将 0一1型整数规划中变量x,的顺序重新排列，使x,在目标函数中的 系数呈递增（不减）的，并且按二进制数码从小到大的顺序排列 每一组解，即按(00..00)、(00..01)、(00.10).（11..11) 的顺序排列。这样，可使最优解容易比较早地发现，使得计算简 化。 下面举例说明如何运用隐枚举法求解0一1型整数规划。4.2 0—1 型整数规划的解法 对于0—1 型整数规划的求解问题，由于每个变量只取0、1两 个值，人们自然会想到用穷举法来求解，即排出变量取值为0或1 的每一种组合（共2 n个点) ，验证它们是否满足约束条件，再算 出每个可行解的目标函数值，比较各函数值以求得最优解。显然 当n较大时，计算量是相当大的。（如2 10=1024）因此，常设计一 些方法，只检查变量取值组合的一部分，就能求得问题的最优解。 这一类方法称为隐枚举法。 为了便于应用隐枚举法，当目标函数要求极大值时，可先将 0—1型整数规划中变量xi的顺序重新排列，使xi在目标函数中的 系数呈递增（不减）的,并且按二进制数码从小到大的顺序排列 每一组解，即按（00…00）、（00…01）、（00…10）…（11…11） 的顺序排列。这样，可使最优解容易比较早地发现，使得计算简 化。 下面举例说明如何运用隐枚举法求解0—1 型整数规划