(三)、改进单纯形法

原来的单纯形法并不是很经济的算法,为了改进它在每次迭代中积累出来的进位误差,提出了改进单纯形法。它的基本步骤和原来的单纯形法大致一样,主要的区别就是在逐次的迭代中不再以高斯消去法为基础,而由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代过程中的累积误差,源`自,优尔.文;论"文'网[www.youerw.com用以提高计算的精度,同时也降低了了在计算机上的存储量。

(四)、对偶单纯形法

从满足对偶可行性的条件出发,通过进行迭代逐步的搜索原始问题最优解。在迭代的过程中一直保持基解的对偶可行性,从而使不可行性逐步的消失。设原始问题为min{cx|Ax=b,x≥0},则其对偶问题为 max{yb|yA≤c}。原始问题的一个基解满足最优性的条件时,它的检验数cBB-1A-c≤0。即知y=cBB-1(称为单纯形算子)就是对偶问题的可行解。其检验数满足最优性条件,就说其满足对偶可行性。因此在保持对偶可行性的前提下,一当基解成为可行解时,便也就是最优解。

不论是哪一种方法,在我们的日常生活中,都能够成为对我们工作与生活有利的工具,懂得发现和使用,会使我们的生活朝着高效率与高收益发展,可以降低时间的消耗,减少不可再生能源的浪费,从而使生活的质量提高,让我们可以在一样的时间里完成更多的事,相同分量的材料中制造更多的产品,让我们的生活变得越来越好。

上一篇:江苏省商品零售价格指数时间序列分析
下一篇:向量法在高中数学中的应用研究

基于决策树算法的篮球联赛预测

韦达定理及其恒等式

基于t分布对还黄金期货的投资风险分析

基于长时间序列MODIS数据的...

基于小学生视角的数学作业批改现状的调查

关于

基于高分影像的钱塘江主要污染区域遥感监测

AT89C52单片机的超声波测距...

公寓空调设计任务书

志愿者活动的调查问卷表

10万元能开儿童乐园吗,我...

承德市事业单位档案管理...

国内外图像分割技术研究现状

中国学术生态细节考察《...

医院财务风险因素分析及管理措施【2367字】

神经外科重症监护病房患...

C#学校科研管理系统的设计