求解线性双层规划的一个全局收敛算法  

A Global Convergent Algorithm for Solving Bi-level Linear Programming

作　　者：邸振[1,2] 查伟雄[2] 

机构地区：[1]南昌工程学院理学系,江西南昌330099 [2]华东交通大学,交通运输与经济研究所,江西南昌330013

出　　处：《青岛大学学报（自然科学版）》2010年第1期25-27,31,共4页Journal of Qingdao University(Natural Science Edition)

基　　金：江西省自然科学基金(NO.0611022)

摘　　要：基于线性双层规划的最优解在约束域极点上达到这一特性,得到了线性双层规划问题的一些性质。然后给出了一个求解线性双层规划的全局收敛算法,该算法从合理反应集的一个顶点开始进行搜索。最后通过一个算例说明这种算法的可行性和优越性。Based on the characteristic of the BLP＇s optimal solution being reached on the pole of the constraint domain,some natures of this problem are obtained. Then a global convergent algorithm of BLP is given which itants the search from a vertex of the rational reaction set. Finally, a simple example is given to illustrate the feasibility and superiority of this algorithm.

关 键 词：运筹学 全局最优解 线性双层规划 合理反应集 

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