運籌學筆記8構造/繪制單純形表


標准形才能畫出單純形表,下圖顯然不是標准形,所以不能畫。即便他的目標函數是求最小值了,變量非負也滿足條件,但是約束函數卻是不等式,約束函數不滿足標准形的條件。

 

上圖加上松弛變量,化成如下的標准形:

 

為了做單純表,我們還需要一個基B, 如果有單位矩陣,那么直接取它為基就可以。注意:如果只是做表的話,不需要基是可行基;前面是為了使用單純形法的需要,所以要求是可行基。

如果僅僅是做表,而不進行轉軸、不進行自由性的判定,那么就不需要基必須是可行基。

那么,我們下面只是要做表,所以就找一個單位矩陣為基即可,而此方程組的第3,4,5列正好對應一個3階的單位矩陣,我們寫作I3.

下面來寫典式:

典式要求先有一個形式,也即要求所有的基變量和目標函數都用非基變量來表示,

 

 

典式,即用非基變量表示基變量和目標函數后,移項,把原方程組化成等式右邊只有常數即可。以下紅字部分為典式的三個特征:

 

 

得到典式以后,就可以做單純形表了。

 

 

所以,在單純形表中,基變量所在的矩陣是單位矩陣。而單位矩陣的下方的行對應的基變量的目標函數系數全都是零。

所以,以后可以先把此部分的內容先行填上;當然,此部分也可作為你是否正確的繪畫單純形表的檢驗標准之一。

 

所以,由單純形表能讀/看出基本解來;但此時的基未必是可行基;如果基是可行基的話,那么這個基本解就是基本可行解了,那就更好了。

而進一步的,一個基本可行解對應可行域的一個頂點,所以,單純形表就具備了執行的一個前提;

單純性表還能看出,把基本解帶入目標函數后的值(在表的右下角,z對應的最后一列的一個空格)。

下面再看一個例子:

 

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM