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