线性规划单纯形法迭代法则的改进.pdfVIP

第12 卷 第3 期 科 技 与 管 理 Vol.12 No.3 2010 年5 月 Science-Technology and Management May ， 2010 文章编号：1008- 7133（2010）03- 0026- 03 线性规划单纯形法迭代法则的改进 郭秀英 （西南石油大学经济管理学院，四川成都610500） 摘要： 根据单纯形法的基本原理，针对单纯形法迭代计算的繁琐，在可作进基变量或出基变量有2 个及以上 的情况下，分别提出了能使迭代次数明显减少的进基变量和出基变量的确定法则，并从理论上和实例上分 别证明和说明了该法则的合理性和有效性。 关 键 词： 线性规划；单纯形法；优化；基变量 中图分类号： O 221.1