关于单纯形算法的两点思考  

Two Ideas on the Simplex Method

作　　者：陈英霞[1] 朱维钧[1] 

机构地区：[1]平顶山学院数学系,河南平顶山467002

出　　处：《怀化学院学报》2008年第11期26-27,共2页Journal of Huaihua University

摘　　要：主元的选取和每次迭代前后数据的变化是单纯形算法中最关键的两点.首先证明了换基前后数据间的关系,然后讨论了一种新的主元选取原则,即"按使目标函数值得到最大改变的原则",并结合实例,将其与其他不同的主元选取原则作了比较.The most two important points in the simplex method are the choosing of principal element and the change of the data before and after the iteration. First of all, the essay demonstrates the relationship of the data before and after the iteration. Then the author discusses a new principle about the choosing of the principal element, which can make the value of the objective function get the greatest change. At the same time, combing with the examples, the author compares it with different principles.

关 键 词：单纯形法 主元 主元消去法 检验数 

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