一类新的分式规划问题的全局优化方法(英文)
GLOBAL OPTIMIZATION METHOD FOR A CLASS OF NEW FRACTIONAL PROGRAMMING PROBLEM作者机构:河南师范大学数学与信息科学学院河南新乡453007 新乡学院数学系河南新乡453003
出 版 物:《数学杂志》 (Journal of Mathematics)
年 卷 期:2012年第32卷第6期
页 面:1011-1020页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金: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),推广了线性比式和的情形.