一类线性分式规划问题的全局优化方法

• 作者: 陈艳霞 马文路 高岳林
• 来源期刊: 纺织高校基础科学学报
• 关键词: 线性分式规划 分支定界方法 线性松弛技术 全局优化
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 数学
• 页码范围: 216-221,226
• 页数: 7页
• 分类号: O211.1
• 语种: 中文

摘要

针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	宁夏大学数学计算机学院	146	1138	17.0	27.0
5	陈艳霞	宁夏大学数学计算机学院	2	2	1.0	1.0
6	马文路	北方民族大学信息与系统科学研究所	1	1	1.0	1.0