要用单纯形法建立单纯形法的主题,就必须画单纯形表。 下图为单纯形表的分布:
在例题中看解决问题的步骤更直观:
第一步是首先标准化
接下来画单纯形表。 首先画初始单纯形表。
说明: Cj列写目标函数的系数,Cb列写基底变量的系数。 (由于初始单纯形表的基础变量为0,因此初始单纯形表的列通常为0。 ) Xb列写有基础变量,b列写有基础解,中间写有矩阵。 到目前为止,这些看了问题就能写出来,但实际计算的只是比值列和检验数行。比值列是基底解和非基底变量中含有数量最大值的列之比; 另一方面,检验数列从上述初始单纯形表的检验数可以看出,这还有变化的余地。 因为检查数都是正的,所以将比较列中数值最小的地方进行了置换(也就是置换了问题的x5 ),将检查数中数值最大的地方的列进行了置换(也就是置换了x2 )。
更换的时候,x2换成了x5,
同样,再次变换,
3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com/3358 www.Sina.com.Sina.com