论文摘要
本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.
论文目录
文章来源
类型: 期刊论文
作者: 张博,高岳林
关键词: 全局最优化,分式规划,二次函数,线性乘积和规划,分支定界,线性规划
来源: 应用数学 2019年04期
年度: 2019
分类: 基础科学
专业: 数学
单位: 北方民族大学数学与信息科学学院
基金: 国家自然科学基金项目(61561001,11161001),宁夏高等教育一流学科建设基金(NXYLXK2017B09),北方民族大学研究生创新项目(YCX18084)
分类号: O221.2
DOI: 10.13642/j.cnki.42-1184/o1.2019.04.076
页码: 767-777
总页数: 11
文件大小: 284K
下载量: 56
相关论文文献
- [1].航天器测控资源调度模型及算法[J]. 中国空间科学技术 2014(03)
- [2].一类多乘积优化问题求解的新方法[J]. 河南师范大学学报(自然科学版) 2015(04)
- [3].基于启发式分支定界的单间作业车间优化算法[J]. 湖北工业大学学报 2013(04)
- [4].一类带反凸约束的非线性比式和问题的全局优化算法[J]. 应用数学 2012(01)
- [5].汽车总装线的配置优化模型[J]. 科技风 2019(18)
- [6].带拒绝和到达时间的单机排序问题[J]. 华东理工大学学报(自然科学版) 2017(06)
- [7].求线性比式和问题全局解的新方法[J]. 河南机电高等专科学校学报 2012(03)
- [8].空间众包中多类型任务的分配与调度方法[J]. 计算机应用 2018(01)
- [9].导弹群时间分配算法[J]. 战术导弹技术 2009(01)
- [10].基于可靠性的随机交通网络约束最优路径问题[J]. 东南大学学报(自然科学版) 2017(06)
- [11].基于原料协同调度的餐饮连锁企业多阶段动态模型[J]. 物流工程与管理 2017(12)
- [12].一类非线性比式和问题的分支定界算法[J]. 暨南大学学报(自然科学与医学版) 2012(01)
- [13].混合整数非线性规划的算法软件及最新进展[J]. 中国科学:数学 2016(01)
- [14].改进的分支定界算法[J]. 软件 2011(10)
- [15].面向宏观地表分类的特征选择算法比较研究[J]. 计算机工程与应用 2008(21)
- [16].考虑订购成本的多目标一维下料优化模型[J]. 系统工程学报 2013(01)
- [17].求广义线性比试和问题全局解的新方法(英文)[J]. 应用数学 2013(02)
- [18].一类多乘积规划问题的对偶界方法[J]. 河南师范大学学报(自然科学版) 2009(01)
- [19].农超对接下的农产品供应网络优化[J]. 商业经济研究 2017(14)
- [20].一个求解加权MAX-SAT问题的改进算法[J]. 电脑编程技巧与维护 2009(S1)
- [21].基于信用风险最优信用投资组合问题研究[J]. 辽宁石油化工大学学报 2019(03)
- [22].带队列约束的RHFS列生成调度算法[J]. 东北大学学报(自然科学版) 2018(09)
- [23].基于分支定界和模拟退火算法的成爆弹型弹量计算模型[J]. 兵器装备工程学报 2017(07)
- [24].非凸二次规划的分支定界方法[J]. 龙岩学院学报 2009(02)
- [25].解离散系数滤波器设计问题的分支定界算法[J]. 计算机工程与应用 2009(13)
- [26].基于分支定界的动态树形搜索反碰撞算法[J]. 微计算机信息 2008(21)
- [27].模具制造业装配生产线的重构研究[J]. 模具工业 2016(02)
- [28].求二次规划问题全局解的新加速方法[J]. 西北大学学报(自然科学版) 2012(04)
- [29].带自由变量的广义几何规划问题的全局优化[J]. 应用数学 2012(04)
- [30].移动电话网络的优化设计[J]. 数字技术与应用 2011(08)