用罚函数求解二层线性规划的方法  

The penal function for use in solvintg two-level linear programming

作　　者：雷万明[1] 邓先礼[2] 

机构地区：[1]电子科技大学,成都610054 [2]汕头大学,汕头515063

出　　处：《汕头大学学报（自然科学版）》2000年第2期74-78,共5页Journal of Shantou University：Natural Science Edition

摘　　要：在研究下层对偶问题的基础上，用内罚函数法，将二层线性规划问题转化为一般规划问题，然后根据可分规划方法和渐近外逼割平面法，设计了其全局最优算法．On the basis of studies on lower-level dual problem and through the use of inner penalty function algorithm, this paper transforms a problem of two-level linear programming into a problem of general linear programming and then designs an overall optimized algorithm to solve the latter in accordance with the separable programming and the outer-approximation cutting-plane algorithm.

关 键 词：二层线性规划 罚函数法 全局最优化 可分规划方法 渐近外逼割平面法 全局最优算法 

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