多目标规划αk—较多有效解类的有效性充分条件.pdfVIP

维普资讯 2000年 6月 应用数 学与计算数学学报 第 H 卷 第 l期 JLllle、2000 C0M M oN APPL M ^_TH AND C0M PUT Vbl_l4 NO 1 ⑤ 了_ 多 目标规划 0七一较多有效解类 的有效性充分条件 丁鸿 生 0221． 上海 电视大学闵行 分校，上海， 201i00 摘要 在文 [3】引进多 目标规划 问题 的带双参数 n和 的 血一 较 多有效解， 并且给 出了此类解 的有效性必要条件 本文在一定 凸性 的假设下证 明了 一 较多 有效解和 n一 弱较多有效解 的几个有效性充分条件 ． 关键词：多 目标规划，n一 较多有效解， 一 弱较乡有效解 充分条件 ． 1．引 言 ，●l__l●，、__I_ 【 在文 [3】中，作者利用较多序类 [1】引进 了多 目标规划 问题 的 ≈一 较 多有效解 l一 吼 Ⅱ 概念，并给 出了这类解 的F~itz-John型必要条件和 Kuhn-Tucker型必要条件．文 [5】 讨论 了多 目标规划 问题 ≈一 较多有效解 的一些性质 ，文 [4]则证 明了多 目标规划 “ 州 较多有效解和弱较 多有效解 的有效性充分条件 ．本文第二节给 出解类 的定义和 引 一 = 0 0 理，第三节证 明了多 目标规划 问题 a≈一 较多有效解和 ≈一 弱较多有效解的有效 性充分条件． 2．定义与引理 考虑 多 目标规划 问题 (M P) 其 中 z∈R ，，：R _÷R (m ≥2)，g：R“_+RP，h：R”_÷Rq 记 (VMP)的约束集为 X ：fz∈R I9(z) 0，^(z)=O)． 设 A= f鬲 I= 1- ，m 一1)uf1)． ∈A，K ： {o，1，- ，i77,一1)，惫∈ V = (1、一． )．记 IUl+=V中含有正分量个数； IVI一=V中含有负分量个数 称集合 = { ∈RmllI++ nf}一) 为 R 中的 ≈一 较多锥． 0 日 = { ∈RmlII++ nI}一)， 本文 2000年 3月 4 日收到 维普资讯 应用数学与计算数学学报 l4卷 为 R