强预不变凸多目标规划的Mond-Weir型对偶.pdf

第27卷 第 1期 河 南 科 学 Vo1．27 No．1 2009年 1月 HENAN SCIENCE Jan．2009 文章编号：1004—3918(2009)0l一0011-03 强预不变凸多 目标规划的Mond．Weir型对偶 汪春峰-， 蒋 妍2 (1．河南师范大学 数学与信息科学学院，河南 新乡 453007； 2．郑州旅游职业学院 理科基础部，郑州 450009) 摘 要：利用强预不变凸函数的性质，提出了多目标规划问题的Mond-Weir型对偶理论中的弱对偶定理、强对偶定 理以及逆对偶定理 ． 关键词：强预不变凸函数；多目标规划；有效解；对偶性 中图分类号：0221．2 文献标识码：A 广义凸性在数学规划中具有十分重要的作用．近年来，很多人在这方面做了大量工作，如文献[1．5]，其 中文献 [3]给出了强预不变凸函数的概念，并讨论了它的一些基本性质．本文在其基础上研究了这类广义 凸函数多 目标规划的Mond．weir型对偶． 本文是在强预不变凸函数限制下，讨论如下多 目标分式规划问题 ≤o一 “ P)fns{fit．n。h／x(／))=(()，()，…，())， ． 其中-f／： R(l，…，p)； ：—R(=l，…，)；X为关于 的不变凸集．记(FP)的可行域为 ={xeXl ()≤0，j=l，…，)． 1 预备知识 定义 1囝 集合KCR，若存在向量函数 叼： × _+ 使得V ，YEK，A∈Eo，1]，有y+A~／(x，EK，则称K 为关于 叼的不变凸集． 定义2t3]KCR是关于 的不变凸集， K—R，130，使得V ，Y∈K，A∈Eo，fl，满足 f(y+AT／(x，y))≤A ()+(1-A)f(一卢A(1-A)lI(，y)Il‘， 则称 厂是关于 的强预不变凸函数． ． 定义3 对 问题 (P)：rninf(x)=( ()， ()，…， ())(∈S，S为满足问题 (P)的约束条件的所有点的 集合)， 是问题 (P)的可行解．若不存在 (P)的可行解 ，使厂()≤ ()成立，则称 为该问题的有效解 (若 min改为max，，()≤ ()应改为f(x)≤厂())． 引理 lt31若．厂．K R在K上是关于 叩的强预不变凸函数，k是任意正常数，则Jj}，是关于 的强预不变 凸函数 ． 引理2f4]若 g：j R在 上是关于 的强预不变凸函数，则厂+g是关于 的强预不变凸函数． 由引理 1和引理 2易知以下结论成立． 引理 3 设非空集合 K是关于 的不变 凸集， ：K● ( 1，…，p)为关于同一 ．，7的强预不变 凸函数，则 ∑A (Va0)也是关于叩的强预不变凸函数． 2 Mond．Weir型对偶性 (FP)问题的Mond—Weir型对偶问题的形式如下： 收稿 日期：2008—09—19 基金项 目：国家 自然科学基金资助项 目 作者简介：汪春峰(1978一)，男，河南开封人，助教，主要从事最优化理论及应用研究． 一 l2一 河 南 科 学 第27卷 第1期 max／(y)=(()，)， )，…， (y))， (1) P k (FD) s．1． A +~uiVh =o，