一种新的拉格朗日松弛方法及其应用.pdfVIP

维普资讯 一 种新的拉格朗 日松弛方法及其应用 杨 自厚 俞 学如 (东北工学院) (武汉钢铁甚司) l~111I] 本文对锕厂氧气系统最优订立调度的机蛆组台同题，给出一种新的!立格朗日松 弛求解方法，证明了这一方法的对偶误差小 ．因而在分支定界 中切除分支快 使计算时 问大为缩短 对氧气系统的仿真计算结果 ，证明所给方法的有效性和理论分析的正确性 ， 一 、 目f 言 五(F，)=￡川FJ．n【÷∑ j{J ‘ l 在文 [1]中，我们建立了钢铁厂氧气 系 0≤。f．】．c≤ 轧c (1．4) 统 日最优调度数学模型，对于氧压机组的最 式 中，J为分段线性化的段数，F“… 为机 优计划安排给 出如下规划 问题 组 J运行时的最小消耗 (或费用)，F』为 Ⅳ 机组 J运行消耗， 为机组 运行在线性 minF=∑∑ ( ， )+82w2．c) ； ·】J 】 段 的消耗 (或费用)系数。 (1．1) 这时，式 (1．1)～(1．4)表示的模型是一 个大型混合整数规划 问题 【2)。当 ．给定 s．t．∑ ；；一d!≤∑ j 时 ，式 (I．1)～(I．4)表示 的模型是一个大 (1．2) 型 O一1整数规划 问题。这一模型是典型的 j．，≥ ¨一 1 (1．3) 机组组合 问题 ，具有相 当的普遍性 。 J 一， J。 为 0或 l 求解大型整数或混合整数规划 的一种有 j=1，2J… ，N } =l，2J…JT 效方法是拉格期 日松弛法 8)， 它是使用一 式 中， 为计划的时间段数；N 为 机 组 台 个拉格 朗 日乘子 向量将关联约束引入 目标 函 数； 为机组 J在时段 的状态， ¨=1 数 ，形成对偶 阀题 ，使关联约束解除，从丽 表示机组运行 ， =O表示停止；J．c为机 使 问题化为某些相对独立的子闽题，易于求 组控制量， =l表示机组 j在时段 一l 解 。子 问题独立求解后，再用拉格期 日乘子 停止，在时段 运行，在其它情况 Ⅲ =0； 进行 调。对于极小化问艇，对偶 问题的最 为压力 (或生产量)； ；．为窒压机 在 优解是原问题 的一个下界，因此拉格期 日松 时段 的制氧量；d：为在时段 的放散量j 弛法可用于分支定界法的分支节点的定界。 j为机组 J的最大压氧量。 但是，利用拉格期 日对偶对非连续 问题 式 (1．1)为 目标函数 ，其 中第一项表示 一 般存在对偶误差。本文给出一种新的拉格 氧压机 的运行 电力消耗 (或成本 )，第二项 期 日松弛方法，这种方法 比一般采用的拉格 表示状态变化时的电力消耗 (或费用) 。式 期 日松弛方法的对偶误差小，因此能对分支 (1．2)为氧压机生产能力约束，式 (1．3)为 节点给出更好的下界，有利于分