【福州大學(xué)公共管理學(xué)院物流運輸管理03運輸路線優(yōu)化】ppt103(編輯修改稿)
2025-03-16 08:15 本頁面
【文章內(nèi)容簡介】 B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 銷地 加工廠 最小元素法 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 銷地 加工廠 3 1 4 6 3 3 B1 B2 B3 B4 A1 4 3 A2 3 1 A3 6 3 銷地 加工廠 ? 【例 8】編制被運輸商品的產(chǎn)銷平衡表和單位運輸價格如下表所示，試用最小費用法求出最優(yōu)運輸方案的初始方案。 A B C D E 發(fā)運量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 銷地 加工廠 A B C D E 發(fā)運量 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量 250 300 350 400 500 1800 銷地 加工廠 300 100 500 50 50 250 250 300 ? 【練習(xí)】 1 2 3 產(chǎn)量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 銷量 9 10 11 銷地 加工廠 10 11 3 4 2 伏格爾法 ? 最小元素法的缺點是：為了節(jié)省一處的費用，有時造成在其它處要多花幾倍的運費。 ? 伏格爾法考慮到，一產(chǎn)地的產(chǎn)品假如不能按最小運費就近供應(yīng)，就考慮次小運費，這就有一個差額， 差額越大，說明不能按最小運費調(diào)運時，運費增加越多，因而對差額最大處，就應(yīng)當(dāng)采用最小運費調(diào)運 。 ? 【例 9】試用伏格爾求運輸?shù)淖顑?yōu)方案。 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 0 1 1 2 5 1 3 6 行差額 列差額 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 2 5 1 3 6 行差額 列差額 0 1 2 3 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 2 1 2 6 行差額 列差額 0 1 2 3 3 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 1 2 6 行差額 列差額 7 6 3 3 5 2 1 銷地 加工廠 B1 B2 B3 B4 產(chǎn)量 A1 7 A2 4 A3 9 銷量 3 6 5 6 6 3 3 5 2 1 1 2 3 4 5 產(chǎn)量 1 10 2 3 15 9 25 2 5 10 15 2 4 30 3 15 5 14 7 15 20 4 20 15 13 M 8 30 銷量 20 20 30 10 25 ? 【練習(xí)】伏格爾法， M為任意大正數(shù) 銷地 加工廠 行差額 列差額 1 2 2 5 5 3 10 5 4 25 1 2 3 4 5 產(chǎn)量 1 10 2 3 15 9 25 2 5 10 15 2 4 30 3 15 5 14 7 15 20 4 20 15 13 M 8 30 銷量 20 20 30 10 25 銷地 加工廠 行差額 列差額 1 2 2 5 10 5 1 5 4 25 20 1 2 3 4 5 產(chǎn)量 1 10 2 3 15 9 25 2 5 10 15 2 4 30 3 15 5 14 7 15 20 4 20 15 13 M 8 30 銷量 20 20 30 10 25 銷地 加工廠 行差額 列差額 1 2 2 5 10 5 1 5 4 25 20 10 0 ? （有時在產(chǎn)銷平衡表上填入一個運量后，在單位運價表上同時劃去一行和一列，這時需要添一個“ 0”，它的位置可在對應(yīng)同時劃去的那行或列的任一空格處） 1 2 3 4 5 產(chǎn)量 1 10 2 3 15 9 25 2 5 10 15 2 4 30 3 15 5 14 7 15 20 4 20 15 13 M 8 30 銷量 20 20 30 10 25 銷地 加工廠 行差額 列差額 1 2 9 5 10 1 7 25 20 10 20 25 5 0 0 1 2 3 4 5 產(chǎn)量 1 25 2 30 3 20 4 30 銷量 20 20 30 10 25 銷地 加工廠 25 20 10 20 25 5 0 0 最優(yōu)方案的判別 —— 位勢法 最優(yōu)方案的判別 —— 位勢法 ? 檢驗數(shù)的計算方法如下： ① 設(shè)有運量的格子數(shù)最多的行或列的位勢＝ 0 ② 有運量格子的運價＝行位勢 +列位勢 ③ 空格的檢驗數(shù)＝運價 （行位勢 +列位勢） ? 【例 10】下面是用最小元素法的得出的運輸方案，試用位勢法判斷是否最優(yōu)。 B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 銷量 3 6 5 6 銷地 加工廠 3 1 4 6 3 3 ? 【例 10】下面是用最小元素法的得出的運輸方案，試用位勢法判斷是否最優(yōu)。 B1 B2 B3 B4 行位勢 A1 3 11 3? 10 ? A
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1