单纯形法中确定主元素的两个新法则  

Two rules of determining the principal element in simplex method

作　　者：罗进[1] 张志军[1] 刘任河[1] 

机构地区：[1]武汉工程大学理学院,湖北武汉430074

出　　处：《武汉工程大学学报》2008年第1期122-124,共3页Journal of Wuhan Institute of Technology

摘　　要：给出了单纯形法中确定主元素的两个新法则,即"按使目标函数值增加得最多的原则确定主元素"和"按使目标函数值增加得最快的原则确定主元素",并以实例说明了应用这两个法则来确定主元素较应用"最大σ法则"来确定主元素,具有迭代次数更少、收敛速度更快的特点.This paper gives two rules of determining the principal element in simplex method, i. e. , by maximal value or rapidest way of the increasing of the objective function. An example is given to confirm that it needs less iteration degree, and gets more rate of convergence in determining the principal element comparing with the maximal σ-rule.

关 键 词：单纯形法 目标函数值 主元素 

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