单纯形法及其应用.pdfVIP

单纯形法及其应用 摘 要 单纯形法是一种主要的解决线性规划问题的方法，它在生活的成本问题、交通选择 或规划学术问题等方面得到广泛应用.本文系统的研究了单纯形法的相关概念以及原理. 并阐述了用单纯形法解决线性规划问题的步骤与方法及不同方法的特殊性.正确的应用 单纯形法解决问题能够提高准确率，从而进行合理的规划安排，使得效果或收益达到期 待化或最优化. 关键词：单纯形法；单纯形表；最优性 The Simplex Method and its Application Abstract: Simplex method is a main to solve linear programming problems, it in life cost, the choice of traffic or academic planning problems are widely used. This paper study the simplex method of the related concepts and principles. It describes the steps and methods to use simplex method to solve linear programming problems, and the different method. Correct application of the simplex method problem solving is able to improve the accuracy, in order to carry out reasonable planning arrangements, makes the effect or income reached expectations or optimization. Keywords:simplex method;simplex tableau;optimality 目 录 1 引言 1 2 文献综述 1 2.1 国内外研究现状1 2.2 国内外研究现状评价2 2.3 提出问题 2 3 单纯形法的相关概念及原理2 3.1 线性规划问题解的相关概念 2 3.2 初始基可行解的确定 4 3.3 最优性检验与解的判定 4 4 单纯形法的计算5 4.1 单纯形表的计算步骤5 4.1.1 单纯形表5 4.1.2 计算步骤7 4.2 人工变量9 4.2.1 大 M 法10 4.2.2 两阶段法 12 4.3 单纯形法的改进——对偶单纯形法15 5 单纯形法在实际问题中的应用17 6 结论 19 6.1 主要发现19 6.2 启示19 6.3 局限性19 6.4 努力方向20 参考文献21 1 引言 线性规划问题算运筹学中比较早开始研究，在研究过程中发展比较快，在现实生活 和学术领域应用比较广泛，研究、解决方法比较成熟的一个不可缺少的分支,随着社会 的发展，线性规划也成了人们在解决问题时应用的一种数学方法，它主要应用于数学管 理问题的解决中.例如社会经济、交通选择、工业、农业生产等活动中.人们为了提高回 报或收益从而对已有的人力、资源、物力等进行合理的的规划安排，使得效果或收益达 到期待化或最优化. 在解决线性规划问题时，通常应用的方法有图像法和单纯形法等.而应用最多、最 有效的方法为单纯形法.单纯形法是一种解决线性规划问题的有效方法，它的应用原理 方法为：把线性规划问题的解的可实施部分看做一个n 维向量空间Rn 中的凸集，由此 可得线性规划问题存在最优值那么此最优值只能在凸集的顶点处.既然最优值在顶点处， 我们就把所有顶点看做一个集合，先在这个集合里面挑选出一个顶点的值，对它进行判 别，判别是否为最优值；如果判别结果不是最优值，那么就用一些方法把这个顶点的值 转换为另外一个更可能为最优值的顶点值，依次进行判别，因为顶点有限，所以都可以 转换出最终的结果，从而达到解决问题的要求，线性规划问题中没有最优的解也可以利 用单纯形法进行计算判别. 因此，单纯形法对于解决线性规划有非常重