完全分层多目标规划的基线算法.docxVIP

月：7 ;］ 月 ： 7 ; ］ 第 ! )**# 卷 第 # 年 + 期 运 筹 与 管 理 ,-./012,(3 /.3.0/45 0(6 70(08.7.(1 342.(4. $% ’! 09 : ，(% ’# ’)**# 完 全 分 层 多 目 标 规 划 的 基 线 算 法 卢志义， 徐裕生， 马春晖 （西 安 建 筑 科 技 大 学 理 学 院 ，陕西 西 安 !**@@ ） 摘  要 ：本文采用基 线 算 法 求 解 完 全 分 层 多 目 标 规 划 问 题 。给 出 了 简 单 完 全 分 层 多 目 标 规 划 基 线 算 法 的 求 解 步 骤 ，并对其进行 了 修 正 ，从而得到完 全 分 层 多 目 标 规 划 的 宽 容 基 线 算 法 。并 给 出 了 两 个 计 算 实 例 。 关 键 词 ：运筹学；宽容算法；基线算法；多目标规划 中 图 分 类 号 ：,))! C? 文 章 标 识 码 ：0 文 章 编 号 ：!**;))!（ )**#）*#;**@*;*@ !# $%’( )’*# +,-./ ’01 2./ 3.14 ,#0# !/%0 ’2 ’#5 67,0 ’.89#(0 ’:# ;/.-/%11’*- D E FGH; IH，JE K9;LGMN :  ，70 4G9N;G9H （ !##$%$ ’()$*($ ，+) ’,* -*).$/0)1 2 3 /(4)1$(15/$ ,*6 7$(4*#%2 ，+) ’,* !**@@ ，!4)*, ） +80/%(0：2N OGHL PQPMR，SM TQM 9LM %U OGM VQLHW HNM Q:%RHOGT O% L%XM OGM W%T PMOM ORQOHUHMYT9OH%V=MWOHXM P R%: RQTTHN : ’1GM P R%WMY9RML %U L%XHN: OGM LHT PM W%T PMOMORQOHUHMYT9OH%V =MWOHXMPR%: RQTTHN : QRM :HXMN’ 7MQNSGHM，SM RMXHLM HO L% QL O% L9WWMMY HN %VOQHNHN: OGM W%T PR%THLM L%9OH%N %U OGM W%T PMOMORQOHUHMYT9OH; %V=MWOHXMPR%:RQTTHN : ’1 S% MZQT PML QL% QRM :HXMN’ #= ./5 %PMRQOH%NL RMLMQRWG；W%TP R%THLM Q:%RHOGT 引言 *  ；OGM VQLHW HNM Q:%RHOGT  ；T9OH%V=MWOHXMPR%: RQTTHN : 基线算法是一种线性 规划 的新算法，具有 操作方 便，迭代 次数 小 ，效率 高，数值 稳 定 性 好等 特 点 ，是单 纯 形法的发展（参 见［! ］）。我们陆续 将此算法推广 到与 线性 规划 有关 的其 它规划。 本文 旨在 将此 算法 推 广 到多目标规划。较 单纯 形法而言，用基 线算法解决完全分层多目标规划，步骤 更简洁，易操 作，运算 速度 更 快。 ! !’!  简单完全分层 多目标规 划 的基线 算 法 算 法的形成 讨 论完全分层多目标规划问题 8 [ TQZ［ .0 \ 9 0(0 : 0 \! L ’O’3 :! :* 收 稿 日 期 ：)**;!*;)  （ !  ） 基 金 项 目 ：陕西省教育 厅 专 项 科 研 基 金 资 助 项 目（*=*?@ ）；西安建筑科技大学基 础 研 究 基 金 资 助 项 目（*)A/*! ） 作 者 简 介 ：卢志义（!B; ），男，内蒙古包头市人，硕士研究生，从事最优化理 论 研 究 ；徐裕生（!B@*; 万方数据 要 从 事 最 优 化 理 论 和 不 动 点 理 论 的 研 究 。 ），西安建筑科技大学 理 学 院 教 授 ，主 ?? $］,…-(3 ? ? $ ］ , … - (3 第 / 期 卢 志义，等：完全分层 多目标规划的基线算法 . 其 中 ! !（ !   ，…，!  #  ）（!，…，$ ），%!（ %   ，…，%  #  ） ，’!  ? ? ? ?  ( … ( # ? … … … ，* !（ * () … () # ?   ，… ，*  )  ） + 此 模型的特点是：每一 优先层次只有一 个目 标函数，且每 一优 先层 次的问题都是一个线性规 划问 题， 因 而可以逐层地采用 基线 算法求解。 将 上述模型变为标准 型： , # $%［ - ! .! % ! （ ’） () * )