线性比式和问题的全局优化算法  

A Global Optimization Algorithm for Sum of Linear Ratios Problem

作　　者：汪春峰[1] 李娟[1] 申培萍[1] 

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

出　　处：《河南师范大学学报（自然科学版）》2010年第3期4-7,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：河南省科技创新杰出青年基金(09410050001);河南省高校科技创新人才支持计划(2008HASTIT023);西安电子科技大学基本科研业务资助项目(JY10000970006)

摘　　要：为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.This paper presents a branch and bound algorithm for solving sum of linear ratios problem（P）.First,an equivalent problem（Q） of（P） is derived by using a transformation technique,then through utilizing a relaxation method,the relaxation linear programming（RLP） of（Q） is obtained.Consequently,the initial nonconvex programming problem is reduced to a sequence of linear programming problems.Numerical experiments are given to illustrate the feasibility of the proposed algorithm.

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

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