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

GLOBAL OPTIMIZATION METHOD FOR A CLASS OF NEW FRACTIONAL PROGRAMMING PROBLEM

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

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007 [2]新乡学院数学系,河南新乡453003

出　　处：《数学杂志》2012年第6期1011-1020,共10页Journal of Mathematics

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

摘　　要：本文对一类新的分式规划问题(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.

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

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