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