求解二层线性规划问题的一种算法  

An Algorithm for Solving Bilevel Linear Programming Problem

作　　者：刘兵兵[1] 李智慧[2] 陈芳[2] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133 [2]燕山大学理学院,河北秦皇岛066004

出　　处：《大学数学》2009年第3期140-143,共4页College Mathematics

基　　金：安徽省高校优秀青年人才基金(2009SQRZ121)

摘　　要：对下层含有约束的二层线性规划问题,提出了求全局最优解的一种算法.首先由该算法求出约束凸集的全部极点,再对极点进行可行性检验,从而得到了二层线性规划问题的全局最优解,最后以实例验证了算法的有效性.An algorithm for solving a class of bilevel linear programming problem is proposed. The low level problem has constraint set, but the high level problem has not. Firstly, get out all extreme points of the constraint set. Then, test the feasibility of all extreme points and find the global optimum. Finally, a numerical example is adopted to verify the effectiveness of proposed approach.

关 键 词：二层线性规划 凸集 极点 全局最优解 

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