首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性分式规划优化分析的元模型方法
引用本文:李建平,王维平,李群,杨峰.线性分式规划优化分析的元模型方法[J].高等学校计算数学学报,2007,29(1):80-87.
作者姓名:李建平  王维平  李群  杨峰
作者单位:国防科技大学理学院/信息系统与管理学院,长沙,410073
基金项目:国防科技大学博士生创新基金资助
摘    要:1引言线性分式规划(LFP): min f(x)=(p~Tx α)/(q~Tx β) s.t. Ax=b (1) x≥0有着重要的应用背景,特别在经济管理中受到广泛关注.例如,以净收益率为优化目标函数的海洋运输问题;当价格系数为随机变量时,优化目标为获得满意的收益水平概率最大的资源分配问题等11].线性分式规划是一类特殊的非线性规划,除一般的非线性规划求解方法外,它还有一些特殊的专用算法.这里,我们要考虑的问题是;当右端资源约束向量在一定范围内(即L≤b≤U,L,U分别为b的下界和上界)变化时,目标函数的最优值如何变化?我们把这一问题称之为线性分式规划的优化分析.

关 键 词:线性分式规划  优化分析  模型方法  优化目标函数  资源分配问题  非线性规划  经济管理  运输问题
修稿时间:2005-11-22

METAMODEL METHODS IN OPTIMALITY ANALYSIS OF LINEAR FRACTIONAL PROGRAMMING
Li Jianping,Wang Weiping,Li Qun,Yang Feng.METAMODEL METHODS IN OPTIMALITY ANALYSIS OF LINEAR FRACTIONAL PROGRAMMING[J].Numerical Mathematics A Journal of Chinese Universities,2007,29(1):80-87.
Authors:Li Jianping  Wang Weiping  Li Qun  Yang Feng
Institution:School of Science/School of Information System and Management,National University of Defense Technology, Changsha 410073
Abstract:A general framework of metamodel methods,that combinates poly- nomials regression and Kriging method for optimality analysis of linear fractional programming is proposed.It can rapidly analyse and predict the optimal objec- tive function value for various levels of factors in the entire admissible set of the right-hand-side-vector of the constraints.Metamodel is a good approximate rep- resentation for relationship between optimal value and the right-hand-side-vector and can be used as a surrogate model to enormously cut down computation cost. It is validated from the good result of a test problem.
Keywords:metamodel  polynomial regression  Kriging  linear fractional programming  optimality analysis
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号