运筹学 三、单纯形法(2)(计算步骤,单纯形表)

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

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

第一步,先标准化:

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

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

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

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

同理,再次变换,

max  z=2 x1+3 x2

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章