(三)、改进单纯形法

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

(四)、对偶单纯形法

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

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

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

基于因子分析和聚类分析...

基于分类器融合的RNA甲基化识别研究+源程序

基于时间序列电视节目收视率的统计分析

基于模糊集理论的聚类分析及其应用

两个beta分布的同质性检验

基于NPP数据的江苏省生态价值时空格局分析

关于我国统计指标消除季...

淮安市老漂族心理与休闲体育现状的研究

小学《道德与法治》学习心得体会

弹道修正弹实测弹道气象数据使用方法研究

林业机械作业中的安全性问题【2230字】

浅谈动画短片《天降好运》中的剧本创作

人事管理系统开题报告

组态王文献综述

大学生就业方向与专业关系的研究

适合宝妈开的实体店,适...

紫陵阁