| 线性分式规划全局最优解的确定性方法 |
| |
| 引用本文： | 汪春峰,郭明普,申培萍. 线性分式规划全局最优解的确定性方法[J]. 河南师范大学学报(自然科学版), 2009, 37(1) |
| |
| 作者姓名： | 汪春峰 郭明普 申培萍 |
| |
| 作者单位： | 河南师范大学,数学与信息科学学院,河南,新乡,453007;河南工业职业技术学院 |
| |
| 基金项目： | 国家自然科学基金,河南省科技创新杰出青年基金 |
| |
| 摘 要： | 针对分式规划问题的求解,给出一个确定性全局优化算法.首先将原问题转化为一个等价问题,然后利用线性化技巧,建立等价问题的松弛线性化问题.通过对可行域的不断剖分以及一系列松弛线性化问题的求解,逐步求得原问题的最优解.理论上证明了算法的收敛性,数值算例表明算法是可行的.
|
| 关 键 词： | 全局优化 分式规划 线性化方法 分支定界 |
A Deterministic Global Optimization Method for Solving Linear Fractional Programming |
| |
| WANG Chun-feng,GUO Ming-pu,SHEN Pei-ping. A Deterministic Global Optimization Method for Solving Linear Fractional Programming[J]. Journal of Henan Normal University(Natural Science), 2009, 37(1) |
| |
| Authors: | WANG Chun-feng GUO Ming-pu SHEN Pei-ping |
| |
| Affiliation: | 1.College of Mathematics and Information Science;Henan Normal University;Xinxiang 453007;China;2.Fundamental Subjects Department;Henan Polytechnic Institute;Nanyang 473009;China |
| |
| Abstract: | 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 num... |
| |
| Keywords: | global optimization linear fractional programming linear relaxed method branch and bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
