摘要
根据单纯形法的基本原理,针对单纯形法迭代计算的繁琐,在可作进基变量或出基变量有2个及以上的情况下,分别提出了能使迭代次数明显减少的进基变量和出基变量的确定法则,并从理论上和实例上分别证明和说明了该法则的合理性和有效性。
According to the principle of simplex method and the complexity of simplex method iterating,the author advances the operation rules of determining in basis variable and out basis variable that obviously decrease iterating,under having two or more in basis variable or out basis variable.These methods are reasonable and effective by the analyzing of theory or example.
出处
《科技与管理》
2010年第3期26-28,共3页
Science-Technology and Management
关键词
线性规划
单纯形法
优化
基变量
linear programming
simplex method
optimization
basis variable
