(三)、改进单纯形法
原来的单纯形法并不是很经济的算法,为了改进它在每次迭代中积累出来的进位误差,提出了改进单纯形法。它的基本步骤和原来的单纯形法大致一样,主要的区别就是在逐次的迭代中不再以高斯消去法为基础,而由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代过程中的累积误差,源`自,优尔.文;论"文'网[www.youerw.com用以提高计算的精度,同时也降低了了在计算机上的存储量。
(四)、对偶单纯形法
从满足对偶可行性的条件出发,通过进行迭代逐步的搜索原始问题最优解。在迭代的过程中一直保持基解的对偶可行性,从而使不可行性逐步的消失。设原始问题为min{cx|Ax=b,x≥0},则其对偶问题为 max{yb|yA≤c}。原始问题的一个基解满足最优性的条件时,它的检验数cBB-1A-c≤0。即知y=cBB-1(称为单纯形算子)就是对偶问题的可行解。其检验数满足最优性条件,就说其满足对偶可行性。因此在保持对偶可行性的前提下,一当基解成为可行解时,便也就是最优解。
不论是哪一种方法,在我们的日常生活中,都能够成为对我们工作与生活有利的工具,懂得发现和使用,会使我们的生活朝着高效率与高收益发展,可以降低时间的消耗,减少不可再生能源的浪费,从而使生活的质量提高,让我们可以在一样的时间里完成更多的事,相同分量的材料中制造更多的产品,让我们的生活变得越来越好。
运筹学于实际生活中的应用名片的裁切问题(3):http://www.youerw.com/shuxue/lunwen_55115.html