线性半向量二层规划问题de全局优化方法期刊文献.pdfVIP

2015年6月 运 筹 学 学报 第19卷 第2期 June，2015 OperationsResearchTransactions Vol1．19 No．2 DOI：10．15960／j．cnki．issn．1007—6093．2015．02．003 线性半向量二层规划问题的全局优化方法 吕一兵 ，十 万仲平 摘要 研究了线性半向量二层规划 问题的全局优化方法．利用下层 问题的对偶间隙构造 了线性半向量二层规划问题的罚问题，通过分析原问题的最优解与罚问题可行域顶点之间的 关系，将线性半向量二层规划 问题转化为有限个线性规划 问题，从而得到线性半向量二层规 划 问题的全局最优解．数值结果表明所设计的全局优化方法对线性半向量二层规划 问题是可 行的． 关键词 半向量二层规划，对偶，罚函数，全局最优解 中图分类号 O221．1 2010数学分类号 90C26，90C30 A globaloptim ization method forsolvingthelinear sem ivectorialbilevelprogram m ingproblem LU Yibing，十 WAN Zhongping Abstract In thispaper，we areconcerned with globaloptimization approach for solvingthelinearsemivectorialbilevelprogramming(LSBP)problem．Usingtheduality gapofthelowerlevelprograms．weconstructthecorrespondingpenalizedproblem ．By analyzingtherelationshipsbetweentheoptimalsolutionsoftheoriginalproblem andthe verticesofthefeasibleregionofthepenalizedproblem，wetransofrm theLSBP problem to aseriesoflinearprogrammingproblems．Then，theglobaloptimalsolution ofthe LSBP problem canbeobtainedbysolvingaseriesoflinearprogrammingproblems ． The numericalresultsshow thatthealgorithm proposediSfeasibletotheLSBP problem． K eywordssem ivectorialbilevelprogramm ing，duality,penaltyfunction，globalop— timization soltution Chinese Library Classification O221．1 2010MathematicsSubjectClassification90C26，90C30 收稿 日期：2014．08—29 基金项 目：国家 自然科学基金(Nos71171150，612731791 1．长江大学信息与数学学院，湖北荆州434023；SchooiofInformationandMathematics．YangtzeUni． versity，Jingzhou434023，Hubei，China 2．武汉大学数学与统计学院，武汉 430072；SchoolofMathematicsandStatisticsWuhanUniversitv W uhan430072，China 十通信作者 E—mail：lvyibing2