免费制作详情页的网站,海外网络专线免费,网站群 米拓,成都百度seo搜索引擎优化培训4. 单纯形法计算步骤
#xff08;1#xff09;首先#xff0c;单纯形法必须要保证模型化为标准型#xff0c;模型如下。 即模型转为标准型 #xff08;2#xff09;通过标准型转成表格的形式#xff0c;方便之后的计算【初始表】 即找到基变量#xff0c;计算Z ∑基…4. 单纯形法计算步骤
1首先单纯形法必须要保证模型化为标准型模型如下。 即模型转为标准型 2通过标准型转成表格的形式方便之后的计算【初始表】 即找到基变量计算Z ∑基变量 * 系数 因为在计算目标函数值Z的时候只有基变量参与运算而其他变量不参与运算。Z 0X3 0X4 0X5 0X6 单纯法计算目标函数值的时候让非基变量为0而只有基变量参与运算。 3通过表格计算检验数 即计算检验数 计算方法为cj - CB * x1得到第一个检验数2 式子2-02-01-04-00 2即下图中红色圈位置 而基变量的检验数一定为0这里通过计算检验数判断是否取到最优值。 4在开始迭代首先找检验数最大的列即x2在用右端项b除以x2得到12/2、8/2、空值、12/4。这里不要负值也不要除不尽的值选择正的非0元素找到一个最小行即x6。 这里x2和x6的交点处4为主元素。 5使其第四步的主元素的列变为1 0 0 0第四步图中的主元素4变为1上面的元素都变为0。所以这一行应该除以4【这中间的原酸都要经过初等行变换即必须整行整列乘除或倍加减】这里操作的Ax b的这个矩阵系数当做一个来看。 其中右边的框主元素由原来的4变成1同列上面的元素都通过同加同减变成0那么根据1的对应关系会得到一个新的单位矩阵。单位矩阵根据新的单位矩阵的1对应变量分别为x2x3x4x5,所以左边框要换对应元素Xb换成对应元素Cb换成元素对应的成本系数值。那么目标函数值Z 06 02 0*16 3 *3 9 6在重新计算检验数如下图 7选择一个检验数最大的列得到表格右端值找到一个正数最小的选定主元素。 8将主元素变成0 1 0 0利用初等行变换。 9在选择检验数最大的列计算表格右端值选择正数最小的行 两个4选择哪个都可以找到主元素。 10将主元素的列变成1 0 0 0利用初等行变换而初等行变换只能操作Ax b的矩阵其他值不动这里基变量也是跟着变得基变量变动就会引起目标函数值Z的变动。重新计算检验数发现都0得到最优解。 最优值Z 0 * 4 2 * 4 0 * 0 3 * 2 最优解x1 4x2 2x3 0x4 0x50x6 4 下面来个练习
步骤总结
1.找到单位矩阵即可找到基变量和非基变量可计算Z 2.计算检验数判断是否得到最优解【检验数如果都0则得到最优解】或无界解。否则选择最大检验数的列 3.确定比值小的行交叉点为主元素。 4.通过初等行变换将主元素变成1该列其他元素变成0。 又得到新的单位矩阵循环至第一步。【检验数代价向量-∑(基变量*b)Z ∑(基变量 * b)】
本文所写内容参考链接 1.https://www.bilibili.com/video/BV1jy4y1g77R?p1share_mediumandroidshare_platandroidshare_sourceCOPYshare_tags_itimestamp1625575455unique_kbvcAWM
