求二次比式和问题全局解的一个新的确定性算法

• 作者: 张博 高岳林
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 全局最优化 分式规划 二次函数 线性乘积和规划 分支定界 线性规划
• 年，卷（期）: 2019,（4）
• 页码范围: 767-777
• 页数: 11页
• 分类号: O221.2
• 字数: 6769字
• 语种: 中文

摘要

本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学数学与信息科学学院	146	1138	17.0	27.0
3	张博	北方民族大学数学与信息科学学院	1	0	0.0	0.0