具有不变凸多目标规划的η-近似方法.pdfVIP

2010年l2月 纯粹数学与应用数学 Dec．2010 第26卷 第6期 PureandAppliedMathematics V0l1．26No．6 具有不变凸多目标规划的 一近似方法 闫春雷 ，冯宝成 2 (1．青岛大学数学科学学院，山东 青岛 260071；2．青岛理工大学理学院，山东 青岛 266520) 摘要：建立了与多目标规划问题等价的叼一近似多目标规划问题；对 卵一近似多目标规划 问题引入 77一拉格朗日函数和 鞍点，并给出了7卜鞍点与原多目标规划问题有效解之 间的关系． 关键词：叩-近似多目标规划问题； 鞍点；叼一拉格朗日函数；不变凸；有效解 中图分类号：O211．6 文献标识码：A 文章编号：lO08．5513(2010)0(}-0941—08 1 引言 凸性在数学规划的研究中占有重要的位置．为了减弱对凸性的要求，已经定义了几类广义 凸函数，其中不变凸的概念引起了极大的注意．文献 1【】对可微函数 ：S-．+R，Sc n考虑了 下述条件：存在 向量值函数 7： “× n— R 满足 ()一 () V ()77(，)，V，∈S． 文献 f2]称这类函数为不变凸的．文献 [3J利用 近似方法构造了不变凸最优化问题的 近 似最优化问题，并建立了与原问题的等价性．文献 [4】引入了叩一近似最优化问题的 拉格朗日 函数与 叩．鞍点，并给出了7卜鞍点与原问题最优解的等价性．文献 [3-4】中主要结果推广到多目 标规划． 考虑多目标规划问题 (VP)： min f(x)=(^()，… ， ())， s．t． ()≤0，J=1，… ，m． 其中 ^：X— R，i=1，… ，P和 ： — R，J=1，… ，m 在非空开集 X cRn上是可微的 记D= { ∈X ： ) 0，J=1，… ，m)为 (VP)的所有可行解的集合．本文沿用以下记号 对于任意的 =(Xl，… ， )∈R“，Y：(Yl，… ，Yn)∈R”，有 = Y Xi= ，i= 1，… ，n； Y Xi ，i= 1，… ，佗； y Xi yi，i： 1，… ，n； Y兮 yi，i= 1，… ，n， 收稿 日期：2010-05-05． 作者简介：闫春雷 (zgrv)，硕士，讲师，研究方向：最优化理论与应用 纯粹数学与应用数学 第26卷 且至少存在 io∈{l，… ，竹)使得Xi。玑。．另外， 与瓞罕+分别表示 中非负向量锥和正 向量锥，即 Y=(Yl，… ，Yn)∈ 甘Y 0， Y= (1，… ，Yn)∈ + Y0 定义 1．1 若不存在 ∈D使得 f(x)．．厂()，则称 ∈D是 (VP)的Pareto有效解，简 称为有效解． 为了给出 (VP)有效解的必要条件，文献 f5】给出了一种约束规则，称之为广义Guignard 约束规则．在此约束规则下，文献 5【】导出了 (VP)有效解的下列 Karush—Kuhn-Tucker型必要 条件． 引理 1．1[】 设 ∈D 是 (VP)的有效解且在 处满足广义Guignard约束规则，则存在 向量 =(1，… ，A)∈ +和 =(1，… ， )∈R 使得 ∑九^()+∑ Vgj()=0， i=l j=l m