标题
  • 标题
  • 作者
  • 关键词

检验数替换价值系数单纯形法的若干讨论

2023-10-25分类号:O221.1

【作者】韩伟一   乔立新   刘松崧
【部门】哈尔滨工业大学经济与管理学院  
【摘要】用检验数替换价值系数来实施单纯形法是新近提出的一种方法,可以有效提高求解线性规划的计算效率,能够使单纯形法的一些性质和特征变得显而易见。本文将给出该方法的三个应用:(1)揭示原模型和对偶模型之间的直接联系,更深入地诠释对偶理论的无界性;(2)提出新的列消除规则,可有效降低单纯形法的计算规模,改进了计算大规模线性规划的列生成方法;(3)可以简化表上作业法之位势方法,使得其计算效率总可提升一倍。因此,这种新方法极大地丰富了单纯形法的理论,而且还可提高单纯形法的计算效率。
【关键词】线性规划  单纯形法  列生成方法  列消除  表上作业法
【基金】国家自然科学基金资助项目(72071055);; 中央高校科研业务费专项资金项目(AUGA5710050220)
【所属期刊栏目】运筹与管理
文献传递