運籌學 三、單純形法(2)(計算步驟,單純形表)

利用單純形法做單純形法的題目,必須會畫單純形表,下圖是單純形表分佈:

還是以例題看解題步驟更直觀:

第一步,先標準化:

接下來是畫單純形表,先畫初始單純形表,

講解:Cj那一行寫的是目標函數的係數,Cb那一列表示的是基變量的係數(由於初始單純形表的基變量是0,所以一般初始單純形表這一列都是0),Xb這一列寫的是基變量,b這一列寫的是基解,中間寫的是矩陣,到目前爲止,這些都是看題就可以寫出的,其實我們要計算的也只有比值列和檢驗數行。比值列是基解與非基變量中所含數最大值所在那一列的比值;而檢驗數列是

從以上初始單純形表檢驗數可以看出,這仍然有變化的空間,因爲檢驗數都爲正,我們把比值列中數值最小的所在的那一行換出(也就是題中的x5換出),把檢驗數中數值最大的所在的那一列換入(也就是x2換入)。

換入的時候,因爲x2替換的是x5,

同理,再次變換,

max  z=2 x1+3 x2

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