您的位置: 专家智库 > >

教育部人文社会科学研究基金(09YJCZH083)

作品数:1 被引量:0H指数:0
相关作者:姚翠友高培旺更多>>
相关机构:闽江学院首都经济贸易大学更多>>
发文基金:教育部人文社会科学研究基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单纯形
  • 1篇单纯形法
  • 1篇单纯形算法
  • 1篇对偶单纯形法
  • 1篇对偶单纯形算...
  • 1篇线性规划
  • 1篇可行解
  • 1篇基本可行解

机构

  • 1篇首都经济贸易...
  • 1篇闽江学院

作者

  • 1篇高培旺
  • 1篇姚翠友

传媒

  • 1篇数学的实践与...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
第一阶段原有单纯形和对偶单纯形算法的计算比较
2013年
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.
姚翠友高培旺
关键词:线性规划基本可行解单纯形法对偶单纯形法
共1页<1>
聚类工具0