线性半向量二层规划问题乐观最优解的极点检验方法  

A Vertex Testing Approach for the Optimistic Optimal Solution of the Linear Semivectorial Bilevel Programming Problem

作　　者：刘敏[1] 吕一兵[1] 陈忠[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《长江大学学报（自然科学版）》2017年第1期1-4,共4页Journal of Yangtze University(Natural Science Edition)

基　　金：国家自然科学基金项目(11201039)

摘　　要：针对线性半向量二层规划问题的特殊结构,首先采用标量化技术将上述线性半向量二层规划问题转化为一般的二层单目标规划问题,然后采用以下层问题的Kuhn-Tucker最优性条件代替原问题的方法将其转化为含互补约束的优化问题,并取互补约束为罚项,构造相应的罚问题,同时分析罚问题最优解的性质,最后基于罚问题最优解的性质设计了线性半向量二层规划问题"乐观最优解"的极点检验方法。In this paper,an approach for solving the optimistic optimal solution of the linear semivectorial bilevel programming problem is proposed.Based on the special structure of the linear semivectorial bilevel programming problem,the penalized problem is established.Through analyzing the characters of the optimal solutions of the penalized problem,the vertex testing approach is proposed for the optimistic optimal solution of the linear semivectorial bilevel programming problem.The numerical result shows that the solving approach proposed is feasible.

关 键 词：半向量二层规划 罚函数 极点 乐观最优解 

分 类 号：O224[理学—运筹学与控制论]