下层以最优值反应上层的两层线性规划(英文)  

A Bilevel Linear Programming Problem with Follower Responding Marginal Function to Leader

作　　者：刘红英[1] 刘三阳[2] 

机构地区：[1]北京航空航天大学理学院,北京100083 [2]西安电子科技大学理学院,西安710071

出　　处：《运筹学学报》2001年第3期63-70,共8页Operations Research Transactions

摘　　要：本文证明了下层以最优值反应上层的两层线性规划可转化为一线性Ｍａｘ－ｍｉｎ问题．进而得出其与一双线性规划问题等价．基于此结论可以讨论这种特殊两层问题的几何性质、最优性条件及算法设计．In this paper, it is drawn that the bilevel linear programming problem with the fol- lower responding the marginal function to the leader can be reduced to a linear max-min problem and also equivalent to a bilinear programming problem.

关 键 词：两层线性规划 线性Max-min问题 双线性规划 几何性质 最优性条件 算法设计 

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