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

A Globally Convergent Method for Solving Linear Bilevel Programming Problem

作　　者：吕一兵[1] 姚天祥[2] 陈忠[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023 [2]河北工程大学经济与管理学院,河北邯郸056038

出　　处：《长江大学学报（自科版）（上旬）》2008年第4期7-10,共4页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：国家自然科学基金项目(40572078/D0206);教育部重点实验室开放基金项目(KLETOR0608);湖北省教育厅重点项目(D200512001)

摘　　要：以下层问题的KT最优性条件代替下层问题,同时取互补条件为罚项,将线性二层规划转化为带线性互补约束条件的单层优化问题。通过分析单层优化问题与线性二层规划问题之间的关系,将线性二层规划等价地转化为有限个线性规划,通过求解有限个线性规划问题,就得到了线性二层规划问题的最优解。该方法不但能够得到线性二层规划问题的全局最优解,而且还简化了最优解判别条件。Following the method of replacing the lower level problem with its Kuhn-Tuck optimality condition,we get the optimization programming problem with linear complementary constraints.By analyzing the relationship between the linear bilevel programming problem and the corresponding one level programming problem,we transform the linear bilevel programming problem into a series of linear programming problems equivalently.Then,we get the global optimal solution of the linear bilevel programming using linear programming method.

关 键 词：二层规划问题 线性互补 全局优化方法 求解 线性规划问题 全局最优解 优化问题 最优性条件 

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