油气储运最优化第4章-线性整数规划.pptVIP

0-1线性规划的隐枚举法及其应用 枚举树上 22、因c3=8.5Bound，故将+3进入NFREE 0-1线性规划的隐枚举法及其应用 从当前的NFREE可以看出，此时虽然还可以后退，但无论退到哪一个“+”元素，将该元素变为“-”后均不可能再得到可行解。因此枚举过程结束，相应于 的可行解即为最优解： 0-1线性规划的隐枚举法及其应用 最优泵组合为{Pl,P3,P5,P6,P7}，总排量刚好为900m3/h，每小时的电费为48.5元。 此问题共有27＝128种可能泵组合，但上述求解过程实际上只明显枚举了13种。该问题的搜索树如下： §4.4 隐枚举法的FORTRAN程序 程序中设定的变量个数最多为10个，约束条件最多为15个，当所要求解的问题的变量个数超过10个或约束条件超过15个时，需将程序中前三句INTEGER语句中的有关维数作相应的修改。 本程序可用于求解任意的0-1整数规划问题。所要求解的问题可以按原来的数学模型输入，而程序中经过A、B、C、D即可将原来的形式转换为隐枚举法要求的数学模型的形式。 隐枚举法的FORTRAN语言程序 本程序要求所输入的目标函数和约束条件中的系数都必须是整数，当不是整数时，可以在目标函数和约束条件两端乘以10、100、1000、...，使其变为整数。求解完后，最优目标函数值再除以相应的倍数即可得到原问题的最优目标函数值，对决策变量的值无影响。