一般嵌入优化问题  

A GENERAL EMBEDDED OPTIMIZATION PROBLEM

作　　者：乐伟樑 彭勤科[1] 胡保生[1] 

机构地区：[1]西安交通大学系统工程研究所

出　　处：《系统科学与数学》1989年第1期83-90,共8页Journal of Systems Science and Mathematical Sciences

摘　　要：70年代,大规模集成电路的设计研究中,所提出的中心设计问题是在一定范数意义下寻求嵌入某个可行域中的最大球,因此也称为 C_m-嵌入优化问题,其形式为(?)(1.1)s.t.B(x,r)(?)Y.式中 Y(?)R^m,x∈R^m,r∈R^+,B(x,r)是以 x 为球心,r 为半径在某种范数下的球.当前价格改革的重要问题之一是制定产品价格的浮动幅度.设有 m 种产品。A new kind of optimization problem-General Embedded Problem-is proposed in this paper.Necessary conditions for its optimum solution are discussed.It is proved that,undersome conditions,this optimization problem is equivalent to the nonlinear and semi-infinte pro-gramming problem.An algorithm for this optimization prohlem is developed.

关 键 词：局部极值点 浮动幅度 价格改革 可行域 产品价格 可行解 开集 半无限规划 当且仅当 凸集 

分 类 号：N94，O1[自然科学总论—系统科学]