物流表上作業(yè)法與圖上作業(yè)法-在線瀏覽
2025-04-09 15:27本頁面
【正文】 349 +5 35 +25 5 20 +30 20 +20 圖上作業(yè)法 ? 有某物資 7t，由發(fā)出點(diǎn) A1,A2,A3發(fā)出，發(fā)量分別為 3,3,1(t)，運(yùn)往收點(diǎn)B1,B2,B3,B4，收量分別為 2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問應(yīng)如何調(diào)動，才使 tkm最?。? 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 7 4 4 3 2 4 3 5 ? (1)選用“去線破圈”的方法把有圈的交通圖化為無圈的交通圖，再做一個無對流的流向圖。對某一個圈，可任意去一邊，于是就破掉了一圈，這樣去一邊，破一圈，直至無圖，即可把一個有圈的交通圖，化成一個無圈的交通圖。這樣原來的有圈交通圖，便成了一個無圈的交通圖。 注意：與表上作業(yè)法類似，表上 作業(yè)法要求有調(diào)運(yùn)量的格子數(shù)應(yīng) 該是收點(diǎn)數(shù) +發(fā)點(diǎn)數(shù) 1。這一要求也可以等 價地表述為：在去線破圈后得到 的不成圈的交通圖上，要求每邊 都應(yīng)該有流向。按照這一要求，應(yīng)在 A3邊上添上虛流向。如果沒有迂回，即已到最優(yōu)調(diào)運(yùn)方案。 ?首先分別計算線路的 全圈長、內(nèi)圈長 和 外圈長（圈長即指里程數(shù)），如果 內(nèi)圈長和外圈長都分別小于全圈長的一半， 則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進(jìn)行調(diào)整 ?A1B1B2A3B4外圈長 5+4+3＝ 12，大于全圈長23的 1/2 ? (3)調(diào)整方案 : ?方法：在有迂回的外圈各流量中減去一個最小調(diào)運(yùn)量，在內(nèi)圈 （含無調(diào)運(yùn)量的邊） 各流量上加上這一最小調(diào)運(yùn)量。如圖 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 4 4 3 2 3 5 (2) (0) (2) (1) (1) 7 （ 1） 經(jīng)檢查圈 B2A2B3A3不構(gòu)成迂回運(yùn)輸，所以所得到的 方案已是最優(yōu)方案。km ? 有一配送中心 P，其配送網(wǎng)絡(luò)如圖所示，AJ為個收貨點(diǎn)，（）內(nèi)的數(shù)字為各收貨點(diǎn)的需求量，兩點(diǎn)間連線上的數(shù)字為兩點(diǎn)間的距離。 ? 第二步：從最短距離矩陣中計算出收貨點(diǎn)間的節(jié)約里程。 E D C B A J P F G
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1