单纯形法（min法，max法），快速掌握，通俗易懂，手把手教你如何解题

2024-07-03 10:37| 来源: 网络整理| 查看: 265

单纯形法

序言：写的主要是如何解题，没有过于研究他的原理，至于为什么要这样做，原因在哪，依据在哪，等我以后有时间再好好研究吧。

一、简述一下做这类题目的解题步骤：

首先将他标准化。画出表，填入对应的数据。算检验数：Cj–∑(Cb*Xi) ，算哪一列就用哪列。算完检验数Z后，找最大正检验数（此处列举max方法），找到了然后看他所在的列（比如X1），将其作为换入，接着我们算θ ：θ 为 b÷该列所对应的值，接着得到对应的θ（0和负数都为"–"）找"θ “值最小的行作为换出（比如X5），找出的Z和θ 俩者相交的数为"主元”,主元要是不为1，则需先变换为1，然后对除主元以外的行进行"初等行变换"，b 那一列也需要同步进行。变换后得到新表。得到新表时因注意，换入的（X1）其对应的系数也要写进去，也就是Cb这一列，然后依次进行、3、4、5、步骤，直到检验数Z全部 =0。 max ：最终的表检验数 Z

【本文地址】

公司简介

联系我们