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

Block Pivot Method Based on Kernel Matrix in LP

作　　者：姜波[1] 蓝伯雄[1] 

机构地区：[1]清华大学经济管理学院,北京100084

出　　处：《运筹与管理》2008年第2期1-5,共5页Operations Research and Management Science

摘　　要：本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。Based on the Kernel matrix in linear programming, this paper deeply researches the block pivot in the simplex method. We prove the feasibility of the block pivot on the theory of Kuhn-Tucker condition in LP problem and present a general block pivot algorithm, which finds a new way for the simplex method.

关 键 词：线性规划 单纯形算法 块转轴 核心矩阵 

分 类 号：O221.1[理学—运筹学与控制论]