物流管理定量分析方法形成性考核冊作業(yè)1參考答案物資調(diào)運方案的優(yōu)化1參考答案1.將下列某物資的供求不平衡運輸問題(供應(yīng)量,供求量單位:噸;單位運價單位:元/噸)化為供求平衡運輸問題:供需量數(shù)據(jù)表 供需平衡表銷地產(chǎn)地 1 2 3 4 供應(yīng)量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 90 需求量 30 60 20 40 銷地產(chǎn)地 1 2 3 4 5 供應(yīng)量 A 15 18 19 13 0 50 B 20 14 15 17 0 40 C 25 16 17 22 0 90 需求量 30 60 20 40 30 180 2.將下列某物資的供求不平衡運輸問題(供應(yīng)量,供求量單位:噸;單位運價單位:元/噸)化為供求平衡運輸問題:銷地產(chǎn)地 1 2 3 4 供應(yīng)量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 60 D 0 0 0 0 50 需求量 70 60 40 30 190 供需量數(shù)據(jù)表 銷地產(chǎn)地 1 2 3 4 供應(yīng)量 A 15 18 19 13 50 B 20 14 15 17 40 C 25 16 17 22 60 需求量 70 60 40 30 3.甲,乙兩地分別要運出物資1100噸和2000噸,這批物資分別送到A,B,C,D四個倉庫中收存,四個倉庫收進(jìn)的數(shù)量分別為100噸,1500噸,400噸和1100噸,倉庫和發(fā)貨點之間的單位運價如下表所示,試用最小元素法確定一個初始調(diào)運方案,再調(diào)整尋求最優(yōu)方案,使運輸最費用最小.運價表 單位:元/噸收點發(fā)點 A B C D 甲 15 37 30 51 乙 20 7 21 25 解:最小元素法確定初始調(diào)運方案 運輸平衡表收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 1100 15 37 30 51 乙 2000 20 7 21 25 收貨量 100 1500 400 1100 3100 收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 1100 15 30 51 乙 1500 500 20 21 25 收貨量 100 400 1100 3100 收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 1000 30 51 乙 1500 500 21 25 收貨量 0 0 400 1100 3100 收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 1000 51 乙 1500 400 100 100 25 收貨量 0 0 0 1000 3100 收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 1000 51 乙 1500 400 100 0 收貨量 0 0 0 1000 3100 收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 1000 0 乙 1500 400 100 0 收貨量 0 0 0 0 3100 初始調(diào)運方案為:收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 1000 1100 15 37 30 51 乙 1500 400 100 2000 20 7 21 25 收貨量 100 1500 400 1100 3100 應(yīng)用閉回路方法計算檢驗數(shù):12 = 3751+257 = 40 13 = 3051+2521 = 170 21 = 2015+5125 = 310 調(diào)整運輸方案收點發(fā)點 A B C D 發(fā)貨量 A B C D 甲 100 400 600 1100 15 37 30 51 乙 1500 500 2000 20 7 21 25 收貨量 100 1500 400 1100 3100 23 = 2130+5125 = 21 0這樣,所有的檢驗數(shù)已全部非負(fù),因此調(diào)整后的調(diào)運方案就是最優(yōu)方案.最小運輸費用為:S = 10015+40030+60051+15007+50025 = 56300(元)4.某物資要從產(chǎn)地A,B,C調(diào)往銷地一,二,三,運輸平衡表(單位:噸)與運價(單位:元/噸)如下表所示,試用最小元素法編制初始調(diào)運方案,并求最調(diào)運方案.運輸平衡表與運價表銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 50 40 80 B 50 30 10 90 C 60 60 30 20 需求量 40 30 60 130 解:用編制初始調(diào)運方案,過程如下:運輸平衡表與運價表銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 50 40 80 B 30 20 30 10 90 C 60 60 30 20 需求量 40 0 60 130 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 50 40 80 B 30 20 30 10 90 C 60 0 60 30 20 需求量 40 0 0 130 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 50 40 80 B 20 30 0 30 10 90 C 60 0 60 30 20 需求量 20 0 0 130 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 0 50 40 80 B 20 30 0 30 10 90 C 60 0 60 30 20 需求量 0 0 0 130 初始調(diào)運方案銷地產(chǎn)地 一 二 三 供應(yīng)量 一 二 三 A 20 20 50 40 80 B 20 30 50 30 10 90 C 60 60 60 30 20 需求量 40 30 60 130 5.某物資要從產(chǎn)地A,B,C調(diào)往銷地一,二,三,四,運輸平衡表(單位:噸)與運價表(單位:百元/噸)如下表所示,試問應(yīng)怎樣調(diào)運才能使總運費最省?運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 7 3 11 3 12 B 4 1 9 2 9 C 9 7 4 10 5 需求量 3 6 5 6 20 解:用最小元素法編制初始運輸方案運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 7 3 11 3 12 B 3 1 1 9 2 9 C 9 7 4 10 5 需求量 0 6 5 6 20 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 7 3 11 3 12 B 3 1 0 1 9 2 9 C 9 7 4 10 5 需求量 0 6 4 6 20 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 4 3 3 11 3 12 B 3 1 0 1 9 2 9 C 9 7 4 10 5 需求量 0 6 0 6 20 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 4 3 3 11 3 12 B 3 1 0 1 9 2 9 C 6 3 7 4 10 5 需求量 0 0 0 6 20 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 4 3 3 11 3 12 B 3 1 0 1 9 2 9 C 6 3 0 7 4 10 5 需求量 0 0 0 3 20 運輸平衡表與運價表銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 4 3 0 3 11 3 12 B 3 1 0 1 9 2 9 C 6 3 0 7 4 10 5 需求量 0 0 0 0 20 初始物資調(diào)運方案為:銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 4 3 7 3 11 3 12 B 3 6 1 4 1 9 2 9 C 3 9 7 4 10 5 需求量 3 6 5 6 20 應(yīng)用閉回路方法計算檢驗數(shù) 11 = 3 3 + 2 1 = 1 012 = 11 3 + 2 9 = 1 024 = 9 2 + 3 12 = -2031 = 7 1 + 2 3 + 12 5 = 12 032 = 4 9 + 2 3 + 12 5 = 1 033 = 10 3 + 12 5 = 15 0調(diào)整后的物資調(diào)運方案為:銷地產(chǎn)地 一 二 三 四 供應(yīng)量 一 二 三 四 A 5 2 7 3 11 3 12 B 3 6 1 4 1 9 2 9 C 3 9 7 4 10 5 需求量 3 6 5 6 20 23 = 2 3 + 12 9 = 2 0故調(diào)整后的運輸方案為最優(yōu)方案,其運費為:S = 5 3 + 2 12 + 3 1 + 6 9 + 1 9 + 3 5 = 120(百萬)6. 有一3個其始點A,B,C和4個目的點一,二,三,四的運輸問題,3個起始的供應(yīng)量分別為50噸,50噸,75噸,4個目的點的需求量分別為40噸,55噸,60噸,和20噸.它們之間的距離(單位:公里)如下表所示.假設(shè)每次裝車的額外費用不計,運輸成本與所行駛的距離成正比,試求最優(yōu)的調(diào)運方案.相關(guān)情況表目的點起始點 一 二 三 四 供應(yīng)量 A 3 1 4 5 50 B 2 3 8 6 50 C 2 3 9 2 75 需求量 40 55 60 20 175 解:因為運輸成本與所行駛的距離成正比,設(shè)比例系數(shù)分別為K,則運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 3 K K 4K 5K B 50 2K 3K 8K 6K C 75 2K 3K 9K 2K 需求量 40 55 60 20 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 50 2K 3K 8K 6K C 75 2K 3K 9K 2K 需求量 40 5 60 20 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 40 10 2K 3K 8K 6K C 75 2K 3K 9K 2K 需求量 0 5 60 20 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 40 10 2K 3K 8K 6K C 20 55 2K 3K 9K 2K 需求量 0 5 60 0 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 40 5 5 2K 3K 8K 6K C 0 20 55 2K 3K 9K 2K 需求量 0 0 60 0 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 40 5 5 0 2K 3K 8K 6K C 0 20 55 2K 3K 9K 2K 需求量 0 0 55 0 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 0 3 K K 4K 5K B 40 5 5 0 2K 3K 8K 6K C 55 20 0 2K 3K 9K 2K 需求量 0 0 0 0 175 初始運輸方案為:運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 50 50 3 K K 4K 5K B 40 5 5 50 2K 3K 8K 6K C 55 20 75 2K 3K 9K 2K 需求量 40 55 60 20 175 應(yīng)用閉回路方法計算檢驗數(shù) 11 = 3K K + 3K 2K = 3K 013 = 4K 8K + 3K K = 2K 014 = 5K 2K + 9K 8K 3K + K = 2K024 = 6K 2K + 9K 8K = 5K 031 = 2K 2K + 8K 9K = K 032 = 3K 3K + 8K 9K = K 0運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 45 5 50 3 K K 4K 5K B 40 10 50 2K 3K 8K 6K C 55 20 75 2K 3K 9K 2K 需求量 40 55 60 20 175 運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 45 5 50 3 K K 4K 5K B 10 40 50 2K 3K 8K 6K C 40 15 20 75 2K 3K 9K 2K 需求量 40 55 60 20 175 調(diào)整后的運輸方案為:運輸平衡表與運價表目的地起始點 一 二 三 四 供應(yīng)量 一 二 三 四 A 45 5 50 3 K K 4K 5K B 50 50 2K 3K 8K 6K C 40 10 5 20 75 2K 3K 9K 2K 需求量 40 55 60 20 175 應(yīng)用閉回路方法計算檢驗數(shù) 11 = 3K