用最小元素法求下表所表達的運輸問題的初始基可行解,如何求得最優(yōu)解?
下列表格為目標(biāo)規(guī)劃求解過程的單純性表格,試指出下列表格(Ⅰ)、(Ⅱ)、(Ⅲ)優(yōu)化到哪一級目標(biāo),接下去要優(yōu)化優(yōu)化哪一級目標(biāo)?
求解如下運輸問題的最優(yōu)解:
要求收點B1的需求必須由發(fā)點A1滿足。
利用最小元素法或 VOGEL 法求出初始解;用位勢法檢驗并求出最優(yōu)解。該問題的最小運費為: Z =35 。