单纯形法序言:主要写的是如何解题,对他的原理研究不多。 至于为什么要这么做,原因在哪里,根据在哪里,以后再仔细研究吧。
一、简单说明解决这样的主题的步骤。
先把他标准化。 填表,填写对应的数据。 检查数: 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 :对伙伴有帮助,可以伸出小手称赞一下,有错误的地方一起讨论!