一类非线性比式和问题的分支定界算法  

A branch and bound algorithm for a class of nonlinear sum of ratios problem

作　　者：李晓爱[1] 刘金伟[2] 

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

出　　处：《暨南大学学报（自然科学与医学版）》2012年第1期38-42,共5页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金项目(11171094;11171368)

摘　　要：首先将问题(P)转化为其等价问题(Q),然后利用线性化技术,给出(Q)目标函数及约束函数的线性下界函数,建立了(Q)松弛线性规划问题(RLP),通过求解其子域上一系列线性规划问题,不断更新(Q)的上下界,理论上证明了算法的收敛性,数值实验表明了算法的可行性.The problem （P） is converted into an equivalent problem （Q）. Then linear lower bound functions for the objective function and constraint functions of （Q） is presented utilizing the linerizing technology. A relaxation liner programming problem （RLP） about （Q） is established by solving a series of linear programming problems on the sub-region, and upper and lower bounds constantly are updated. The proposed algorithm is theoretically proved to be convergent. The numerical experiments show the feasibility of the algorithm.

关 键 词：分支定界 线性松弛 全局优化 非线性比式和 

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