您的位置： 专家智库 > >

国家自然科学基金(10871043)

作品数：1 被引量：2H指数：1
相关作者：陈森发潘平奇周志娟更多>>
相关机构：东南大学更多>>
发文基金：国家教育部博士点基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单纯形
  • 1篇单纯形法
  • 1篇钝角
  • 1篇主元
  • 1篇线性规划

机构

  • 1篇东南大学

作者

  • 1篇周志娟
  • 1篇潘平奇
  • 1篇陈森发

传媒

  • 1篇运筹与管理

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
线性规划的最钝角松弛算法被引量：2
2009年
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对偶单纯形算法继续求解。初步的数值试验表明,新算法比传统两阶段单纯形算法快得多。
周志娟潘平奇陈森发
关键词：线性规划单纯形法
全选 清除 导出
共1页<1>
聚类工具0