单纯形法解决LP问题的研究.pdfVIP

第28卷 第 1期 沈阳师范大学学报(自然科学版) Vo1．28．No．I 2010年 1月 JournalofShenyangNormalUniversity(NaturalScience) Jan．2010 文章编号：1673—5862(2010)01—0014—03 单纯形法解决kP问题的研究 贺 学 海 (商丘职业技术学院 成教院，河南 商丘 476000) 摘 要：借助线性代数知识中的线性方程、矩阵理论及矩阵初等变换等知识分析学习单纯形 法时的几个过程和步骤。通过实例分析几个过程和步骤疑难所在，指出单纯形法在解决线性规划 问题时一般形式、最简单单纯形表的结构、换基迭代过程 中“进基”和 “出基”的最大值规则和最小 比值规则、判定有无最优解的3种情况和有最优解时求最优解的方法等。分析按最大值规则进行 换基迭代时，检验行中决策变量对应的最大数有2个以上相同值时的解决方法 ，按最小比值来确 定换出基变量时，当