物流運(yùn)輸與配送-專題2-合理化運(yùn)輸(參考版)
2025-02-07 13:47本頁(yè)面
【正文】 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 【 例 】 由三個(gè)工廠向四個(gè)市場(chǎng)配送某種物資，物資調(diào)運(yùn)量與距離見(jiàn)下表，請(qǐng)根據(jù)交通線路圖制定最優(yōu)方案。 第三步： 若無(wú)迂回則為最優(yōu)方案；如有迂回，迚行調(diào)整。 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 64 5 2 3 7 8 1 3 5 A1 A2 B1 A3 B2 B3 A4 B4 (5) (7) (1) (2) (1) (5) (2) 【 例 】 該方案是否到達(dá)最優(yōu)？ 交通圖不含圈 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 交通圖含圈 沒(méi)有迂回運(yùn)輸即為最優(yōu)方案 第一步： “去線破圈”（一般去掉長(zhǎng)度最長(zhǎng)的交通線），作一個(gè)沒(méi)有對(duì)流的流向圖，形成初始方案。 【 例 】 有某物資 17萬(wàn)噸，由 A1， A2， A3， A4發(fā)出，發(fā)量分別為 5， 2， 3， 7（單位：萬(wàn)噸），運(yùn)往 B1， B2， B3， B4，收量分別為 8， 1， 3， 5，收發(fā)量是平衡的，它的交通路線如圖所示，問(wèn)應(yīng)如何調(diào)運(yùn)，才能使運(yùn)輸噸 內(nèi)圈長(zhǎng) l內(nèi) =8 外圈長(zhǎng) l外 =4 是 最優(yōu)解嗎？ 8, 2ll ? ? ?內(nèi) 不 是 最 優(yōu) 的 .調(diào)整方案： 對(duì)內(nèi)圈各流量中最小調(diào)運(yùn)量，迚行反向調(diào)運(yùn) 42(20) 6 7 .22llll? ? ? ? ?外內(nèi) 此 時(shí) 為 最 優(yōu) 調(diào) 運(yùn) 方 案什么又是迂回運(yùn)輸呢？ 準(zhǔn)則： 內(nèi)外圈長(zhǎng)都小于圈長(zhǎng)的一半的無(wú)對(duì)流的調(diào)運(yùn)方案 為最優(yōu)方案 稱為迂回運(yùn)輸 交通圖不含圈 沒(méi)有對(duì)流運(yùn)輸即是最優(yōu)方案。 在交通圖成圈時(shí)，若運(yùn)輸方向沿逆時(shí)針?lè)较?，則需將流向“ ? ”畫(huà)在圈外，稱為外圈流向，反之，若運(yùn)輸方向沿順時(shí)針?lè)较颍瑒t需將流向“ ? ”畫(huà)在圈內(nèi)，稱為內(nèi)圈流向， 圖上作業(yè)法 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 利用表上作業(yè)法，可以確定物資的調(diào)運(yùn)方向，即物資調(diào)運(yùn)的發(fā)點(diǎn)和收點(diǎn)，但實(shí)施運(yùn)輸方案時(shí)，還會(huì)遇到運(yùn)輸路線的選擇問(wèn)題，即找出使用運(yùn)力最小的方案： 消滅對(duì)流運(yùn)輸； 消滅迂回運(yùn)輸。兩點(diǎn)間交通線的長(zhǎng)度記在交通線旁邊。 A B E F C D A 0 13 4 6 12 14 B 13 0 7 6 13 12 E 4 7 0 3 8 8 F 6 6 3 0 7 8 C 12 13 8 7 0 17 D 14 12 8 8 17 0 各 點(diǎn)間運(yùn)輸單位費(fèi)用 存在中間轉(zhuǎn)運(yùn)的物資調(diào)配 將運(yùn)輸模型轉(zhuǎn)為簡(jiǎn)單的運(yùn)輸問(wèn)題 （ 1）增加一虛擬的行或列來(lái)平衡需求 （ 2）構(gòu)造一個(gè)包拪所有城市（起點(diǎn)、終點(diǎn)和中間點(diǎn)）作為供需點(diǎn)的運(yùn)輸表（包拪虛擬列）。各點(diǎn)間運(yùn)輸單位費(fèi)用見(jiàn)表 74。需求點(diǎn) C市和 D市的需求量均為 130。 用表上作業(yè)法求解 運(yùn)輸問(wèn)題的基本步驟 直達(dá)運(yùn)輸路線優(yōu)化 例：某部 門三個(gè)工廠生產(chǎn)同一產(chǎn)品的產(chǎn)量、 四個(gè)銷售點(diǎn)的銷量及單位運(yùn)價(jià)如下表： 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 直達(dá)運(yùn)輸路線優(yōu)化 用表上作業(yè)法求解 運(yùn)輸問(wèn)題的基本步驟 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 4 12 4 3 11 10 2 8 5 11 9 6 確定初始基本可行解 — 西北角法 8 8 6 4 8 14 用 表上作業(yè)發(fā)求解運(yùn)輸問(wèn)題的基本步驟 直達(dá)運(yùn)輸路線優(yōu)化 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 4 12 4 3 11 10 2 8 5 11 9 6 西北 角法得到的初始調(diào)運(yùn)方案為： 8 8 6 4 8 14 總運(yùn)輸費(fèi)用為： 372（怎么計(jì)算？） 直達(dá)運(yùn)輸路線優(yōu)化 用 表上作業(yè)發(fā)求解運(yùn)輸問(wèn)題的基本步驟 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 4 12 4 3 11 10 2 8 5 11 9 6 確定 初始基本可行解 — 最小元素法 8 2 10 14 8 6 直達(dá)運(yùn)輸路線優(yōu)化 用表上作業(yè)法求解 運(yùn)輸問(wèn)題的基本步驟 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 A1 16 A2 10 A3 22 銷量 8 14 12 14 48 4 12 4 3 11 10 2 8 5 11 9 6 最小 元素法得到的初始調(diào)運(yùn)方案為： 8 2 10 14 8 6 總運(yùn)輸費(fèi)用為： 246 直達(dá)運(yùn)輸路線優(yōu)化 用表上作業(yè)法求解 運(yùn)輸問(wèn)題的基本步驟 銷地 產(chǎn)地 B1 B2 B3 B4 產(chǎn)量 行罰 數(shù) A1 16 A2 10 A3 22 銷量 8 14 12 14 48 列罰數(shù) 4 12 4 3 11 10 2 8 5 11 9 6 確定 初始基本可行解 — 沃格爾（ Vogel）法 8 12 4 2 8 14 2 5 1 3 0 1 1 2 1 3 0 1 2 2 1 2 0 1 7620直達(dá)運(yùn)輸路線優(yōu)化 用表上作業(yè)法求解
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1