位置:成果数据库 > 期刊 > 期刊详情页
求线性比式和问题全局解的一个新方法
  • ISSN号:0254-3079
  • 期刊名称:应用数学学报
  • 时间:2012
  • 页码:42-48
  • 分类:O212.2[理学—概率论与数理统计;理学—数学]
  • 作者机构:[1]河南师范大学数学与信息科学学院,新乡453007
  • 相关基金:国家自然科学基金(11171094)资助项目.
  • 相关项目:比式和分式规划问题的稳健解方法研究
中文摘要:

针对一般线性比式和问题的求解,给出一个新的分支定界算法.首先利用等价转换技巧和一个新的线性化技巧,建立等价问题的松弛线性化问题,将原始的非凸规划问题归结为一系列线性规划问题的求解;然后借助于这一系列松弛线性化问题的解确定出原问题的最优解.算法的收敛性理论上得以证明,数值算例表明算法是可行的.

英文摘要:

This paper presents a new branch and bound algorithm for globally solving general sum of linear ratios problem. First, by using an equivalent transformation technique and a new linear relaxation technique, the equivalent problem can be reduced to a sequence of linear programming problems. The proposed algorithm will convergent to the global optimal solution by means of the subsequent solutions of the series of linear programming problems. Convergence of the algorithm is established and numerical results are given to show the feasibility.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864