文献类型：期刊文献

中文题名：一类新的分式规划问题的全局优化方法(英文)

英文题名：GLOBAL OPTIMIZATION METHOD FOR A CLASS OF NEW FRACTIONAL PROGRAMMING PROBLEM

作者：李晓爱[1];顾敏娜[2]

第一作者：李晓爱

机构：[1]河南师范大学数学与信息科学学院;[2]新乡学院数学系

第一机构：河南师范大学数学与信息科学学院,河南新乡453007

年份：2012

卷号：32

期号：6

起止页码：1011-1020

中文期刊名：数学杂志

外文期刊名：Journal of Mathematics

收录：CSTPCD;;北大核心:【北大核心2011】；CSCD:【CSCD2011_2012】；

基金：Supported by National Natural Science Foundation of China(11171094;11171368);Key Scientific and Technological Project of Henan Province(122102210132)

语种：中文

中文关键词：全局优化;分式规划;非线性比式和;分枝定界

外文关键词：global optimization; fractional programming; sum of nonlinear ratios; branch and bound

摘要：本文对一类新的分式规划问题(FP)提出了一个有效的全局优化方法.首先将问题(FP)转化为其等价问题(EFP),然后利用线性化技术建立了(EFP)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列的线性规划,得到问题(EFP)的全局最优值的上下界.理论证明和数值试验的结果都表明该算法能有效求解问题(FP),推广了线性比式和的情形.
This paper presents an efficient global optimization method for a class of new fractional programming problem（FP）.First,the problem（FP） is transformed into its equivalent problem（EFP）.Then,a linear relaxation programming problem（RLP） for（EFP） is established utilizing a linearization technique.Through successive refinements of the feasible region and the solution of a series of the linear programming problems,the upper and lower bounds of the global optimal value for the problem（EFP） are obtained.The theoretical proof and numerical results show that the algorithm can effectively solve the problem（FP）.The case of sum of linear ratios is extended.