农业系统工程基础系列讲座 第八讲

第十节 改进单纯形法 前面介绍的单纯形法并不是一个很经济的算法,需要计算的数字很多。这样就导致了改进单纯形法。改进单纯形法的基本步骤和单纯形法大致相同,最主要的区别在于逐次迭代中不再以高斯——约当消除法为基础,而是每次都从原始数据来求得迭代的结果。这样就减少了逐次迭代中积累起来的误差,同时也可减少运算次数。特别是当变量数n远大于约束方程数m时,改进单纯形法节省的运算次数是非常可观的。迄今为止提出的其它线性规划解题方法,在计算效率上都还比不上改进单纯形法。