|
|||||
|
|
| 二层线性规划问题的全局收敛算法 | |
| 引用本文： | 董银红,王广民,刘洪海.二层线性规划问题的全局收敛算法[J].武汉大学学报(工学版),2006,39(6):105-107. |
| 作者姓名： | 董银红 王广民 刘洪海 |
| 作者单位： | 1. 武汉大学数学与统计学院,湖北,武汉,430072 2. 武汉大学系统工程研究所,湖北,武汉,430072 3. 武汉市黄陂区第一高级中学,湖北,武汉,430300 |
| 基金项目： | 国家自然科学基金资助项目(70371032) |
| 摘 要： | 基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性. |
| 关 键 词： | 二层线性规划 Kuhn-Tucker条件 全局收敛 |
| 文章编号： | 1671-8844(2006)06-105-03 |
| 修稿时间： | 2006年7月5日 |
A globally convergent algorithm for solving bilevel linear programming |
|
| DONG Yinhong,WANG Guangmin,LIU Honghai.A globally convergent algorithm for solving bilevel linear programming[J].Engineering Journal of Wuhan University,2006,39(6):105-107. | |
| Authors: | DONG Yinhong WANG Guangmin LIU Honghai |
| Abstract: | Bilevel linear programming is a class of optimization with hierarchical structure.We propose a globally convergent algorithm to solving this bilevel problem.In our algorithm,replacing the lower level problem by its Kuhn-Tucker condition,the bilevel linear programming is transformed into a traditional single-level programming problem,which can be transformed into a series of linear programming problem.So we can use simplex method to solve these linear programmings to obtain the globally convergent solution of the original bilevel linear programming.Finally,an example is given to illustrate the feasibility of the proposed algorithm. |
| Keywords: | bilevel linear programming Kuhn-Tucker condition global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |