学术
基于单纯形方法的双层线性规划全局优化算法
赵茂先[1,2] 高自友[2]
[1]山东科技大学应用数学系,山东青岛266510 [2]北京交通大学系统科学研究所,北京100044
摘 要:
通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性，对单纯形方法中进基变量的选取法则进行适当修改后，给出了一个求解双层线性规划局部最优解方法，然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解，直到求得双层线性规划的全局最优解。提出的算法具有全局收敛性，并通过算例说明了算法的求解过程。[著者文摘]
文章出处:
《应用数学》-2006年19卷3期 -642-647页
分 类 号:
文献标识码:
A
文章编号:
1001-9847（2006）03-0642-06
A Global Convergent Solving Bilevel Linear Programming Algorithm for Based on the Simplex Method
ZHAO Mao-xian ,GAO Zi-you （1. Department of Applied Mathematics ,Shandong University of Science and Technology, Qingdao 266510, China ; 2. Institute of System Science, Beijing Jiaotong University, Beijing 100044, China）
Abstract:
The structural feature of the feasible region of the bilevel linear programming is discussed. Using the result that a global optimal solution to the bilevel linear programming can occur at an extreme point of its constraint region. An approach for finding a local optimal solution is offered which applies mainly the usual simplex method with an additional rule for determining the entering variable. By adding a cutting plane constraint of the upper level objective function,the local optimal solution is modified until a global optimal solution of the bilevel linear programming is obtained. The proposed algorithm is proved to be finitely convergent. Finally,a simple example is given to illustrate the application of the method.[著者文摘]
Key words:
Bilevel linear program; Global optimal solution; Simplex method; Cutting plane constraint; Extreme point
基金资助:
国家杰出青年科学基金（70225005）;国家自然科学基金（70471088）;北京市自然科学基金（9042006）
更多>>免费文章
cqvip.com