一类非光滑规划问题的混合对偶.pdfVIP

2011年1月 四川师范大学学报(自然科学版) ．Jan．．201l Normal V01．34．No．1 JournalofSichuan Science) 第34卷第1期 University(Natural 一类非光滑规划问题的混合对偶 唐莉萍， 蒋 华， 赵克全， 杨新民+ (重庆师范大学数学学院，重庆400047) 摘要：考虑一类带等式和不等式约束的非光滑多目标规划问题(NMOP)．在非光滑B一(P，r)一不变凸 性条件下，利用Clarke次微分，将建立此类规划问题的Mixed型对偶，讨论其与原问题问的对偶定理．首先， 在B一(p，r)一不变凸性和正则条件下给出弱对偶定理；其次，在无约束规格的条件下，弱对偶定理基础上， 利用严格B一(P，r)一不变凸性和正则条件，建立强对偶；最后，给出原问题有效解的逆对偶定理．所得结果 是对最近一些文献中相应结果的改进与完善． 关键词：B一(P，r)一不变凸性；混合对偶；非光滑规划 文献标志码：A 中图分类号：0221．2；0221．6 文章编号：1001—8395(2011)01—0034—04 doi：10．3969／j．issn．1001—8395．2011．01．007 1预备知识 果；在文献[14]的基础上，文献[16]中利用非光滑 的B一(P，r)一不变凸性研究了一类带等式和不等 凸性理论及其应用是数学规划与最优化理论 式约束的非光滑多目标优化问题，给出了该类问题 中十分重要的研究内容．但是，凸性的局限是十分 明显的，因为实际问题中的大量函数都是非凸的． 条件，建立了该类规划问题的一类混合对偶模型的 因此，研究各类广义凸函数的新的推广形式及相关 弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶 的性质具有重要的意义．特别地，近年来“非凸分 定理和限制逆对偶定理． 析”与“非光滑分析”等已成为优化领域中的研究热 受文献[14一16]的启发，本文在已有的文献 点(见文献[1一16])．其中，作为对凸性概念的推 基础上进一步研究带等式租不等式约束的非光滑 广，提出了B一凸函数[51和(P，r)一不变凸函数一J 多目标规划问题的对偶性结果．在无约束规格的条 的定义，且在文献[12]中定义了可微的B一(P，，) 件下研究了该类非光滑规划问题的混合对偶模型 一不变凸函数，讨论了这类函数的相关最优性理 的弱对偶、强对偶和逆对偶3种对偶结果． 论．在文献[13]中讨论了可微的多目标分式规划 本文考虑如下非光滑规划多目标问题 问题在B一(P，r)一不变凸性下可行解为有效解的 (NMOP)min以工)=∽(工)，…以(工)) 一个最优性充分条件，同时还给出该问题的Wolfe