半预不变凸多目标规划的最优性条件和Wolfe型对偶定理.pdf

维普资讯 第3期 华东师范大学学报(自然科学版) No．3 2006年 5月 JournalofEastChinaNormalUniversity(NaturalScience M 吖 2006 文章编号：1000—5641(2006)01—0032—05 半预不变凸多目标规划的最优性条件及 Wolfe型对偶定理 江维琼 (重庆JJl1j范大学 数学 汁算机科学学院，重庆 400047) 摘要：i1』沦了半 不变凸多I=j标规划问题l仃效解的充 条什，得到了半预不变凸多目标规划问题Wolfe 刘偶模型的弱对偶和强对偶定 ． 关键词：半预不变凸； 多日标规划；最优 条件；wblfe 对偶 中图分类号：0 文献标识码：A Optim izationConditionsandW olfeTypeDualityTheoryof Semi-preinvexMultiobjectiveProgramming JIANGW ei—qiong (DepartmentofMathematics，ChongqingNormalUniversity，Chongqing400047，China) Abstract： Sufficientandnecessaryconditionsoftheefficienton semi-preinvexmultiabjective programmingareobtained．Basedonthese}thewolfetypedualisdiscussedandthecorresponding dualityareestablished， Key words： semi—preinvex；multiobjectiveprogramming； optimalitycondition；Wolfetype duality 0 引言及基本概念 凸 函 数 在 数 学 规 划 的 研 究 中 占有 很 重 要 的 位 置．从Hanson的 不 变 凸(1981)~0Yang和Chen的研究[1郁是为了突破传统的限制，致力于传统凸性的拓广和发 展．Avriel在义献[2]中引出了半预 变凸函数：Wect在文献[4]中讨论了向量值最优化问 题的有效解和对偶性；Geoffrion在义献 5【]中也讨论了向晕值的有效解和理论；w_eir在文 献6『]中讨论了多 目标优化中的预 变凸函数．本文讨论半预 变凸多 目标规划问题有效解 的充要条件和w6lfe型对偶定理，埘义献[4-61中相应结果作了推广． 设 为n维欧氏空间R”的非空子集；f：C—R为实函数，叩：C×C×f0，1]一Rn． 定义 1[]若对任意X，Y∈C及 ∈[0，1】，都有X+ 叩(，X，)∈C，则称C为关于叩的半 不变 凸集． 定义22[]设C关于叩为半 变凸的，称．厂在X∈C点关于叩为半预 变凸函数，若对任 意Y∈C及Ol∈[0，1]，有f(x+ 叩(，，))≤(1一 )．厂()+ ．厂()且 lim ． 叩(，，)=0．若刘 任意X∈C，f(x)在X点关于叼均为半预不变凸函数，则称．厂在C上关于叼为半预 变凸函数． 引理1[】若{)，i∈为半／f变凸集C上关于同一叩(，X，)的半预不变凸函数簇，则 下面两系统中仅一个有解． 收稿口划：2004—10 作肯简介：江维琼(mso-)，鱼，硕 维普资讯 第 3期 江维琼 ：半预不变凸多目标规划的最优性条件及Wolfe型对偶定理 (1)存在X∈C使得 ()0,i=1，2，．．．，m；