单纯形法求最优解
的有关信息介绍如下:利用单纯形法求解线性规划问题
如图,我们要解决这样一道问题,瞧巨利用单纯形表该怎么做呢?
首先,补充元素x3x4,并令其系数为0,将不等称忌艳式改写为等式
建立单纯形表。注意,cj-zj的值是欧虚通过cj-cbx算出的。
找到最大检验数,并在这一列计算oi
确定换出值和换入值。因为检验数还有大于0的,所以继续。
继续利用单纯形表做题,将x1行改写,继续确定检验数
确定换入值为x2,换出值为x3
计算检验数,发现都为非正,则结束
写出最终最优解,并求出max值,过程如图