物流管理定量分析方法形成性考核作業(yè)1

1、作業(yè)1物資調(diào)運(yùn)方案的優(yōu)化I（廣西電大理工學(xué)院 陳學(xué)征）1將下列某物資的供求不平衡運(yùn)輸問(wèn)題（供應(yīng)量、供求量單位：噸；單位運(yùn)價(jià)單位：元/噸）化為供求平衡運(yùn)輸問(wèn)題：供需量數(shù)據(jù)表銷地產(chǎn)地IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172290需求量30602040解 因?yàn)楣┐笥谇?，所以增設(shè)一個(gè)虛銷地，得供求平衡運(yùn)輸問(wèn)題如下： 銷地產(chǎn)地 IIIIIIIVV供應(yīng)量20141517040C25161722090需求量30602040301802將下列某物資的供求不平衡運(yùn)輸問(wèn)題（供應(yīng)量、供求量單位：噸；單位運(yùn)價(jià)單位：元/噸）化為供求平衡運(yùn)輸問(wèn)題：供需量

2、數(shù)據(jù)表 銷地產(chǎn)地 IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172260需求量70604030解 因?yàn)楣┬∮谇螅栽鲈O(shè)一個(gè)虛產(chǎn)地，得供求平衡運(yùn)輸問(wèn)題如下： 銷地產(chǎn)地 IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172260D000050需求量706040302003甲、乙兩產(chǎn)地分別要運(yùn)出物資1100噸和2000噸，這批物資分別送到A,B,C,D四個(gè)倉(cāng)庫(kù)中收存，四倉(cāng)庫(kù)收進(jìn)的數(shù)量分別為100噸、1500噸、400噸和1100噸，倉(cāng)庫(kù)和發(fā)貨點(diǎn)之間的單位運(yùn)價(jià)如下表所示：運(yùn)價(jià)表 單位：元/噸收點(diǎn)發(fā)點(diǎn)ABCD甲15373051乙20721

3、25試用最小元素法確定一個(gè)初始調(diào)運(yùn)方案，再調(diào)整尋求最優(yōu)調(diào)運(yùn)方案，使運(yùn)輸總費(fèi)用最小。解 用最小元素法編制初始調(diào)運(yùn)方案如下：運(yùn)輸平衡表與運(yùn)價(jià)表收點(diǎn)發(fā)點(diǎn)ABCD發(fā)貨量ABCD甲10010001100 100015373051乙15004001002000 500 1002072125收貨量1001500400110010003100填有數(shù)字的格子數(shù) = 2+4-1 = 5用閉回路法計(jì)算檢驗(yàn)數(shù)：，因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為：調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價(jià)表收點(diǎn)發(fā)點(diǎn)ABCD發(fā)貨量ABCD甲100400600110015373051乙1500500200020721

4、25收貨量100150040011003100求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：，因?yàn)樗袡z驗(yàn)數(shù)均大于0，所以此方案最優(yōu)，最小運(yùn)輸費(fèi)用為：（元）4設(shè)某物資要從產(chǎn)地調(diào)往銷地，運(yùn)輸平衡表（單位：噸）與運(yùn)價(jià)表（單位：元/噸）如下表所示：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量205040805030109060603020需求量403060130試用最小元素法編制初始調(diào)運(yùn)方案，并求最優(yōu)調(diào)運(yùn)方案。解 編制初始調(diào)運(yùn)方案如下：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量20020 0504080203050 203010906060603020需求量40 203060 0130計(jì)算檢驗(yàn)數(shù)：，因?yàn)樗袡z驗(yàn)數(shù)均大于0，所以此方案是最優(yōu)方案

5、，最小運(yùn)費(fèi)為：5設(shè)某物資要從產(chǎn)地調(diào)往銷地，運(yùn)輸平衡表（單位：噸）與運(yùn)價(jià)表（單位：百元/噸）如下表所示：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量7 3113124 19299 74105需求量36 5 6 20試問(wèn)應(yīng)怎樣調(diào)運(yùn)才能使總運(yùn)費(fèi)最省？解 編制初始調(diào)運(yùn)方案如下：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量437 3311312314 11929639 374105需求量36 5 46 320計(jì)算檢驗(yàn)數(shù)：，因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為：調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量527 311312314 1929549 74105需求量36 5 6 20求最新調(diào)運(yùn)方案的

6、檢驗(yàn)數(shù)：，因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，繼續(xù)調(diào)整，調(diào)整量為：調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量527 311312314 1929639 74105需求量36 5 6 20求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，繼續(xù)調(diào)整，調(diào)整量為：調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價(jià)表銷地產(chǎn)地供應(yīng)量257 311312134 1929639 74105需求量36 5 6 20求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：，因?yàn)樗袡z驗(yàn)數(shù)均大于0，所以此方案最優(yōu)，最省運(yùn)費(fèi)為：（百元）6有一3個(gè)起始點(diǎn)和4個(gè)目的點(diǎn)的運(yùn)輸問(wèn)題，3個(gè)起始點(diǎn)的供應(yīng)量分別為50噸、50噸、75噸，4個(gè)目的點(diǎn)的需求

7、量分別為40噸、55噸、60噸、20噸。它們之間的距離（單位：公里）如下表所示：相關(guān)情況表目的點(diǎn)起始點(diǎn)供應(yīng)量314550738650239275需求量40556020175假設(shè)每次裝車的額外費(fèi)用不計(jì)，運(yùn)輸成本與所行駛的距離成正比，試求最優(yōu)的調(diào)運(yùn)方案。解 按距離最短優(yōu)先供應(yīng)的最小元素法編制初始調(diào)運(yùn)方案如下： 運(yùn)輸平衡表與距離表目的點(diǎn)起始點(diǎn)供應(yīng)量5050314550507386405102075 35 15 102392需求量4055 560 1020175計(jì)算檢驗(yàn)數(shù)：，因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為：調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與距離表目的點(diǎn)起始點(diǎn)供應(yīng)量40105031455050738640152075 2392需求量40556020175求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：，因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步