一类Lipschitz B-(p,r)-不变凸函数与非光滑规划.pdf

2009年3月 运 筹学 学 报 第 13卷第 1期 M arch，2009 0R TRANSACTIONS V_0J．13 No．1 AClassofLipschitzB一(p，7)一InvexFunctionsand Nonsmooth Program m ing ZhangYing ’ ZhuBo。 XuYingtao AbstractInthispaper，wegiveanewclassofLipschitzB-(p，r)-invexfunctions， which iSgeneralizationsofB．invex ． functionand(P，r)．invexfunction．Underthisclass ofLipschitzB-(p，r)一invexity,weestablishnecessaryandsufficientoptimalityconditions fornonsmooth programmingproblem ．Furthermore．M ond-WeirtypedualandW 0l1fe typedualaxediscussed，andtheoremsofweakduality，strongdualityandstrictconverse dualityraepresented．Theresultsobtained in thispapergeneralize thecorresponding resultsonprogrammingproblemswithconvexfunction，B—invexfunctionand(P，r)一invex function． KeywordsOperationsreserach，nonsmoothprogramming，LipschitzB一(p，r)-invex function，optimalconditions，duality SubjectClassitication(GB／W13745．921110．74 一 类 LipschitzB一(p，)一不变凸函数与非光滑规划 张 莹 ，。 朱 波s 徐应涛 摘要 设本文给出了一类新的LipschitzB．(p，r)．不变凸函数，它是 B．不变凸函数和 (p，r)一不变凸函数的推广．在这类 LipschitzB．(p，r)-不变凸性下，建立了非光滑规划的 必要和充分最优性条件，讨论了Mond—Weir型对偶和 Wolfe型对偶，证明了弱对偶、强 对偶和逆对偶定理．所得结果推广了涉及 凸函数、B．不变凸函数和 (P，r)一不变 凸函数的 规划问题的相应结果 ． 关键词 运筹学，非光滑规划，LipschitzB． ，r)．不变凸函数，最优性条件，对偶 学科分类号(GB／T13745．92)110．74 1 Introduction Inthispaper，weconsiderthefollowingnonsmoothprogrammingproblem (ⅣP)min ／(x) s．t．gi(x)≤0，i=1，2，… ，m， ∈X， 收稿 日期； 2008年 5月 7 日． 1．DepartmentofMathematics，ShanghaiUniversity，Shanghai200444，China；上海大学数学系，上海， 200444． 2．DepartmentofMathematics，PhysicsandInformationEngineering，ZhejiangNormalUniversity， Jinhua321004，China；浙江师范大学数理与信息工程学院，金华， 321004 3．CixiCollegeofNingboRadioandTVUniversity，Ningbo315300，China；宁波广播电视大学