運(yùn)輸問題的求解方法-免費(fèi)閱讀
【正文】 設(shè) 是產(chǎn)地 Ai的儲存量，于是有當(dāng) 時(shí)，令當(dāng) 時(shí)，令產(chǎn)銷不平衡的運(yùn)輸問題就可以改寫成：求 使 且滿足 此時(shí)， 該問題變?yōu)楫a(chǎn)銷平衡問題 ，可用 表上作業(yè)法對其求解。銷地產(chǎn)地 B1 B2 B3 B4A1A2A314321050152 9 3 10表 首先令 u1=0,然后按 可確定所有和的數(shù)值。 ⑶ 用閉回路法判別檢驗(yàn) ： 閉回路法計(jì)算檢驗(yàn)數(shù)的經(jīng)濟(jì)解釋為 ,在已給出初始基可行解的表中，可從任一空格出發(fā)，如（ A1, B1），若讓 A1的產(chǎn)品調(diào)運(yùn) 1 t給 B1，為了保持產(chǎn)銷平衡，就要依次進(jìn)行調(diào)整 ,就構(gòu)成了以（ A1, B1）空格為起點(diǎn)，其他為數(shù)字格的閉回路，如表 。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A33 1749銷量 3 6 5 6表 ⑵ 伏格爾法的步驟是： 第 1步：在表 、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，見表 。 表 某物資運(yùn)輸?shù)漠a(chǎn)銷平衡表 銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3749銷量 3 6 5 6表 ⑴ 用最小元素法求解 ： 第 1步，從表 1，表示應(yīng)先將 A2 的產(chǎn)品供應(yīng) B1 。 從每一個(gè)空格出發(fā)一定存在并且可以找到唯一的閉回路。如果已經(jīng)得到最優(yōu)調(diào)運(yùn)方案，則停止計(jì)算，否則轉(zhuǎn)入下一步。產(chǎn)銷平衡表與單位運(yùn)價(jià)表 216。將這些數(shù)據(jù)匯總可以得到產(chǎn)銷平衡表和單位運(yùn)價(jià)表 。 （二） 最優(yōu)解的判別 計(jì)算非基變量（空格）的檢驗(yàn)數(shù) ,當(dāng)所有的檢驗(yàn)數(shù) 時(shí) ， 為最優(yōu)解。 Xa在
公司管理相關(guān)推薦
鄂ICP備17016276號-1