求线性二层规划∈-全局最优解的一种方法  

A METHOD FOR A ∈-GLOBAL OPTIMAL SOLUTION OF LINEAR BILEVEL PROGRAMMING

作　　者：郑跃[1] 雷国梁[2] 曹晓刚[3] 

机构地区：[1]黄冈师范学院数学与计算机科学学院,湖北黄冈438000 [2]湖北汽车工业学院理学系,湖北十堰442002 [3]武汉纺织大学管理学院,湖北武汉430073

出　　处：《数学杂志》2013年第5期941-945,共5页Journal of Mathematics

基　　金：国家自然科学基金资助(71171150;11226226);黄冈师范学院博士基金资助(2012029603)

摘　　要：本文研究了线性二层规划问题.利用下层问题的KKT最优性条件将其转化为一个具有互补约束的数学规划问题,提出了一种新的求解方法.该方法仅仅需要求解若干个双线性规划问题,便可以获得原问题的-全局最优解.最后,通过一个算例说明了所提出方法的可行性.In this paper, we consider the linear bilevel programming problem. By using the Karush-Kuhn-Tucker （KKT） condition of the lower level problem, we transform it into a mathematical programming problem with complementarity constraints. Then, we present a new method, which gives a ∈-global optimal solution and requires only needs to solve a sequence of bilinear programming problems. Finally, an example illustrates the feasibility of the proposed method.

关 键 词：线性二层规划 互补松弛条件 ∈-全局最优解 

分 类 号：O221.2[理学—运筹学与控制论]