单纯形法在线性规划中的应用。借鉴.pdfVIP

单纯形法在线性规划中的应用 摘 要 求解线性规划问题， 就是在各项资源条件的限制下， 如何确定方 案，使预期的目标达到最优。 本文重点介绍了求解线性规划问题目前 最常见的两种方法， 图解法和单纯形法。 图解法适合于只含两个变量 的线性规划问题， 文中只做了简单的描述。 而单纯形法是求解线性规 划问题的通用方法， 适合于求解大规模的线性规划问题， 本文作了重 点描述，对单纯形法中的基本概念如基变量、非基变量、基向量、非 基向量、可行基以及基本可行解等概念作了详细的陈述， 在此基础上， 介绍了线性规划问题的标准化、 单纯形法的基本原理、 确定初始可行 解、最优性检验、解的判别、基本可行解的改进、换入变量的确定 - 最大增加原则、换出变量的确定 -