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

基于核心矩阵的线性规划块转轴算法研究

2008-04-25分类号:O221.1

【作者】姜波  蓝伯雄  
【部门】清华大学经济管理学院  清华大学经济管理学院 北京100084  北京100084
【摘要】本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。
【关键词】线性规划  单纯形算法  块转轴  核心矩阵
【基金】
【所属期刊栏目】运筹与管理
文献传递