利用單純形法做單純形法的題目,必須會畫單純形表,下圖是單純形表分佈:
還是以例題看解題步驟更直觀:
第一步,先標準化:
接下來是畫單純形表,先畫初始單純形表,
講解:Cj那一行寫的是目標函數的係數,Cb那一列表示的是基變量的係數(由於初始單純形表的基變量是0,所以一般初始單純形表這一列都是0),Xb這一列寫的是基變量,b這一列寫的是基解,中間寫的是矩陣,到目前爲止,這些都是看題就可以寫出的,其實我們要計算的也只有比值列和檢驗數行。比值列是基解與非基變量中所含數最大值所在那一列的比值;而檢驗數列是
從以上初始單純形表檢驗數可以看出,這仍然有變化的空間,因爲檢驗數都爲正,我們把比值列中數值最小的所在的那一行換出(也就是題中的x5換出),把檢驗數中數值最大的所在的那一列換入(也就是x2換入)。
換入的時候,因爲x2替換的是x5,
同理,再次變換,
max z=2 x1+3 x2