当前位置:酷唯二>百科问答>改进单纯形法

改进单纯形法

2024-08-30 15:09:51 编辑:zane 浏览量:533

改进单纯形法

的有关信息介绍如下:

改进单纯形法

由George Dantzig发明的单纯形法(simplex algorithm)在数学优化领域中常用于线性规划问题的数值求解。原单纯形法不是很经济的算法。1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差,提出改进单纯形法。其基本步骤和单纯形法大致相同,主要区别是在逐次迭代中不再以高斯消去法为基础,而是由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。

想要了解更多“改进单纯形法”的信息,请点击:改进单纯形法百科

版权声明:文章由 酷唯二 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.kuwei2.com/answer/19465.html
热门文章