位置:成果数据库 > 期刊 > 期刊详情页
单纯形法中入基变量选择的混合触发规则
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]南京工程学院经济与管理学院,江苏南京211167, [2]江汉大学商学院,湖北武汉430056
  • 相关基金:国家自然科学基金项目(70571033);南京工程学院校级科研基金(ZKJ201306)
中文摘要:

对单纯形法的转换基过程中入基变量的常见的选择规则进行比较和分析,证明存在一种情况下刚入基的变量可能在紧邻的迭代中被转换出基.为了加快收敛速度,结合几种选择规则的优点,构建新的入基变量选择的混合触发规则,并给出算例来说明运用新的混合触发规则可以有效减少迭代次数.

英文摘要:

The common rules of selecting entering variables in the course of pivot operations of simplex method are compared and analyzed. A certain sufficient condition, under which the newly entering variables will become leaving variables in the next pivot operation, is found. In order to speed up the convergence, a mixed trigger rule of selecting entering variables, which have the advantages of other rules, is put forward. The examples show that this new hybrid trigger rule can effectively reduce the number of iterations.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973