首页 > 编程知识 正文

单纯形法视频讲解,分别用图解法和单纯形法求解

时间:2023-05-04 06:42:43 阅读:119833 作者:3247

单纯形法序言:主要写的是如何解题,对他的原理研究不多。 至于为什么要这么做,原因在哪里,根据在哪里,以后再仔细研究吧。

一、简单说明解决这样的主题的步骤。

先把他标准化。 填表,填写对应的数据。 检查数: CJ(CB * Xi ),计算哪个列使用哪个列。 计算检验数z后,计算最大正检验数(这里举出max法),找到后看到他所在的列(例如X1 ),将其作为赋值,接着计算 :与b该列对应的值,接着计算对应的)(http://ww.) 在获取新表时,为了注意,将与更换后的(X1 )对应的系数也填写在Cb这一列中,按照3、4、5、的顺序进行,直到检查数z全部为(0)。 (0和负数都为"")最佳解: x*(x1、X2、X3、X4…Xn ) t最佳值: Z *=Cb列) b列单纯形法两个主题问题法对应的解法比较:

主要是检查数量的选择不同:

min :检验数z寻找'这是求max得到最终表的条件'绝对值最大的,仍然寻找最小值。

max :检查数z寻找负数最大的,仍然寻找最小值。

以及合适的正数

得到最终表的条件不同:

min :的最终表格检查数Z=0。

max :最终表格检查数Z=0。 二、列举实际说明

主题如下:

标准型化:

编制初始单纯形表:

查找相应的基变量和非基变量进行交换和交换,注意交换的系数也要一起交换

拿到新表,不符合要求就继续划

得到最终表

本例计算max,所以最终检查数均在0以下,求min时相反。

如果觉得ps :对伙伴有帮助,可以伸出小手称赞一下,有错误的地方一起讨论!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。