双层线性分式规划的性质和算法  

Properties and Algorithms of Bilevel Linear Fractional Programming Problems

作　　者：冯向前[1,2] 李荣生[1] 朱年磊[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东省日照市276826 [2]南京航空航天大学经济管理学院

出　　处：《曲阜师范大学学报（自然科学版）》2005年第2期13-18,共6页Journal of Qufu Normal University(Natural Science)

摘　　要：讨论了双层线性分式规划问题,利用分式对偶理论和Kuhn_Tucker条件,给出一些二层规划解的最优性条件,并且借助于PCP算法的思想。Bilevel linear fractional programming problem,in which the constraint region is polyhedral,is discussed. Several optimality conditions are derived based on dual fractional program and Kuhn_Tucker conditions. An efficient method is given with the help of the PCP algorithm.

关 键 词：双层线性分式规划 线性一二次规划 有效解 对偶理论 

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