標准形才能畫出單純形表,下圖顯然不是標准形,所以不能畫。即便他的目標函數是求最小值了,變量非負也滿足條件,但是約束函數卻是不等式,約束函數不滿足標准形的條件。
上圖加上松弛變量,化成如下的標准形:
為了做單純表,我們還需要一個基B, 如果有單位矩陣,那么直接取它為基就可以。注意:如果只是做表的話,不需要基是可行基;前面是為了使用單純形法的需要,所以要求是可行基。
如果僅僅是做表,而不進行轉軸、不進行自由性的判定,那么就不需要基必須是可行基。
那么,我們下面只是要做表,所以就找一個單位矩陣為基即可,而此方程組的第3,4,5列正好對應一個3階的單位矩陣,我們寫作I3.
下面來寫典式:
典式要求先有一個形式,也即要求所有的基變量和目標函數都用非基變量來表示,
典式,即用非基變量表示基變量和目標函數后,移項,把原方程組化成等式右邊只有常數即可。以下紅字部分為典式的三個特征:
得到典式以后,就可以做單純形表了。
所以,在單純形表中,基變量所在的矩陣是單位矩陣。而單位矩陣的下方的行對應的基變量的目標函數系數全都是零。
所以,以后可以先把此部分的內容先行填上;當然,此部分也可作為你是否正確的繪畫單純形表的檢驗標准之一。
所以,由單純形表能讀/看出基本解來;但此時的基未必是可行基;如果基是可行基的話,那么這個基本解就是基本可行解了,那就更好了。
而進一步的,一個基本可行解對應可行域的一個頂點,所以,單純形表就具備了執行的一個前提;
單純性表還能看出,把基本解帶入目標函數后的值(在表的右下角,z對應的最后一列的一個空格)。
下面再看一個例子: