北京市朝阳区网站制作公司seo站长优化工具

利用单纯形法做单纯形法的题目，必须会画单纯形表，下图是单纯形表分布：

还是以例题看解题步骤更直观：

第一步，先标准化：

接下来是画单纯形表，先画初始单纯形表，

讲解：Cj那一行写的是目标函数的系数，Cb那一列表示的是基变量的系数（由于初始单纯形表的基变量是0，所以一般初始单纯形表这一列都是0），Xb这一列写的是基变量，b这一列写的是基解，中间写的是矩阵，到目前为止，这些都是看题就可以写出的，其实我们要计算的也只有比值列和检验数行。比值列是基解与非基变量中所含数最大值所在那一列的比值；而检验数列是

从以上初始单纯形表检验数可以看出，这仍然有变化的空间，因为检验数都为正，我们把比值列中数值最小的所在的那一行换出（也就是题中的x5换出），把检验数中数值最大的所在的那一列换入（也就是x2换入）。

换入的时候，因为x2替换的是x5，

同理，再次变换，

max  z=2 x1+3 x2