伪凸二次规划的最优解集.pdfVIP

第 36卷 第 9期 系统工程与 电子技术 Vo1．36 NO．9 2014年 9月 System sEngineeringandElectronics September2014 文章编号 ：1001—506X(2014)09—1788—04 网址 ：www．sys—ele．coln 伪 凸二次规划的最优解集 薛声家，成达建 (暨南大学管理学院，广东 广州 510632) 摘 要 ：寻找数学规划 问题 的多个最优解乃至最优解集是一项有理论价值和实践意义的工作 ，因为决策者可 以从 多个最优解 中挑选其满意的最佳方案 。然而，目前有关寻求非线性规划 问题 多个最优解 的研 究还 比较少见 且存在局限性 。研究了伪 凸 目标函数 的二次规划问题 ，首先提 出和证 明了最优解集的特征 ，然后借助于求解带有 人工变量的辅助线性规划全部最优解的方法，提出了伪凸二次规划有唯一最优解的条件 ，并在不满足该条件的情 况下 ，通过寻找辅助线性规划 的最优解集 以获得伪 凸二次规划 的最优解集。最后给 出了两个算例 以说 明方法的 有效性。 关键词 ：伪 凸二次规划 ；最优解集；辅助线性规划 ；人工变量 中图分类号：0221．2 文献标志码 ：A DOl：10．3969／j．issn．1001—506X．2014．09．19 Optimalsolutionsettopseudoconvexquadraticprogramming XUESheng—jia，CHENG Da—jian (SchoolofManagement，JinanUniversity，Guangzhou510632，China) Abstract：TofindmultipleoptimalsolutionsandeventheoptimalsolutionsettOthemathematicalprogram— mingproblem isasignificantworkbothintheoryandpracticebecausethespecificoptimalplanthatismostde sirablecanbeselectedbythedecisionmaker．However，thestudyonfindingmultipleoptimalsolutionstothe nonlinearprogrammingproblem fornOW isseldom seenandhaslimitations．Thequadraticprogrammingprob— lem withthepseudoconvexobjectivefunctionisconsidered．Firstly，thecharacteristicoftheoptimalsolution setispresentedandproved．Then，bytheapproach offindingalloptimalsolutionstO an auxiliarylinearpro— grammingwith artificialvariables，acondition forthe uniqueoptimalsolutiontothepseudoconvex quadratic programmingispresented，andinthecasethatthecondition isnotsattisfied，theoptimalsolution settOthe pseudoconvexquadraticprogrammingisobtainedbymeansoffindingtheoptimalsolutionsettotheauxiliary linearprogra