我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

应用数学2026年第02期:求解一类广义线性分式乘积规划问题的分支定界方法

来源:期刊VIP网 时间:


作者:钟哲伟;申培萍;赵鹏;

单位:华北水利水电大学数学与统计学院;

摘要:本文针对一类广义线性分式乘积规划问题(GLFMP)提出一种新的分支定界算法,该问题在金融和经济领域具有重要作用.首先,通过引入变量将问题(GLFMP)转化为等价问题,然后对约束中的非线性部分进行线性化松弛,得到一个线性松弛问题(LRP),并将其融入到分支定界框架内.最后证明了算法的理论收敛性和计算复杂度.数值实验结果证明了算法的有效性.

关键词:线性分式乘积规划;;全局优化;;分支定界

基金资助:国家自然科学基金(12071133,12571319)