价格控制问题及其推行形式的罚函数法.pdfVIP

第 14 卷第 2 期 系 　统 　工 　程 　学 　报 Vol. 14 No. 2 　　　　　　　　 　　　　　　　　　　　　　　 1999 年 6 月 JOURNAL OF SYSTEMS EN GIN EERIN G J un. 1999 短 　文 价格控制问题及其推广形式的罚函数法 ① 周水生 　刘三阳　刘红英 (西安电子科技大学应用数学系 ,西安 710071) 　　 价格控制问题是一类重要的二层规划问题. 本文提出了求解这一问题及其推广形 摘要 　 式的罚函数法 ,且在唯一解的假设条件下证明了方法的有限终止性. 数值结果表明算法是可行 的、有效的. 关键词 : 二层规划 ,价格控制问题 ,罚函数法 分类号 : O221. 1 PENALTY FUNCTION METHOD FOR PRICE CONTROL PROBL EM AND ITS GENERAL IZATION Zhou Shuisheng 　Liu Sanyang 　Liu Hongying ( The Department of Applied Mathematics ,Xidian University ,Xi ′an 710071) Abstract 　The price control problem is an important bilevel linear pro gramming problem. In this paper ,a penalt y function method is proposed for bilevel linear price control problem and its generalization. Under the unique solution condition ,we prove that the method is terminated within finite steps. The examples illustrated that the method is feasible and efficient . Key words : bilevel linear pro gramming , price control problem , penalt y function method 0 　引 　言 二层优化问题由于能恰当地描述和解决现实生活中分级管理、分级治理、分级控制及分配等问题, ( ) 近年来备受关注, 二层线性规划 bilevel linear pro gramming ,BL P : max a T x + b T y 　其中 y 解 x 　　max f ( x , y) (BL P)