文件名称：一类线性分式规划问题的全局优化方法 (2014年)
文件大小：700KB
文件格式：PDF
更新时间：2024-07-02 05:56:28
自然科学 论文
针对一类线性分式规划问题,给出一个新的分支定界算法。算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度。通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解。并通过数值算例证明了算法的有效性。