一类极大极小问题的模型转化及算法  

Model Convertibility and Algorithm for a Kind of Min-Max Problem

作　　者：陈克东[1] 刘三阳[2] 

机构地区：[1]青岛大学数学系,青岛266071 [2]西安电子科技大学数学系,陕西西安710071

出　　处：《运筹与管理》2002年第4期11-15,共5页Operations Research and Management Science

基　　金：国家自然科学基金项目 (6 9972 0 36 )资助;陕西省自然科学研究资助项目 (2 0 0 0SL0 3)

摘　　要：本文通过辅助规划和Lagrange对偶 ,把带等式和不等式约束的极大极小问题转化为带线性约束的凸规划问题 ,给出了一个信赖域方法 ,并证明了方法的可行性。In this paper,by the auxiliary programming and Lagrange dual theory,a type of min max problem with equality and inequality constraints can be regarded as a convex programming with linear constraints.A trust region method is given and its feasibility is proved.

关 键 词：模型转化 算法 极大极小问题 辅助规划 LAGRANGE对偶 信赖域方法 

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