线性分式规划全局最优解的确定性方法  

A Deterministic Global Optimization Method for Solving Linear Fractional Programming

作　　者：汪春峰[1] 郭明普[2] 申培萍[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007 [2]河南工业职业技术学院基础科学教研部,河南南阳473009

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

基　　金：国家自然科学基金(10671057);河南省科技创新杰出青年基金

摘　　要：针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.This paper presents a determined global optimization algorithm for solving linear fractional programming. After obtaining an equivalent problem of the initial problem through trasformation, then by using relaxation technique, the equivalent problem can be reduced to a sequence of linear programming problems. The proposed algorithm will be convergent to the global optimal solution by means of the subsequent solutions of the series of linear programming problems. Convergence of the algorithm is established and numerical results are given to show the feasibility and effectiveness.

关 键 词：全局优化 分式规划 线性化方法 分支定界 

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