物流表上作業(yè)法與圖上作業(yè)法(編輯修改稿)
2025-03-26 15:27 本頁面
【文章內(nèi)容簡(jiǎn)介】 圈長即指里程數(shù)），如果 內(nèi)圈長和外圈長都分別小于全圈長的一半， 則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整 ?A1B1B2A3B4外圈長 5+4+3＝ 12，大于全圈長23的 1/2 ? (3)調(diào)整方案 : ?方法：在有迂回的外圈各流量中減去一個(gè)最小調(diào)運(yùn)量，在內(nèi)圈 （含無調(diào)運(yùn)量的邊） 各流量上加上這一最小調(diào)運(yùn)量。 ?圈 A1B1B2A3B4中的最小流量為，在外圈上減去該最小調(diào)運(yùn)量后， 有兩條邊同時(shí)為，需在任意一邊上記上 0運(yùn)量 ，于是，得到調(diào)整后的調(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)方案。 最優(yōu)調(diào)運(yùn)方案的總運(yùn)輸量為 Z=2 5+2 3+1 2+1 4+1 7 =29tkm ? 有一配送中心 P，其配送網(wǎng)絡(luò)如圖所示，AJ為個(gè)收貨點(diǎn)，（）內(nèi)的數(shù)字為各收貨點(diǎn)的需求量，兩點(diǎn)間連線上的數(shù)字為兩點(diǎn)間的距離。 E D C B A J P F G H I () () () () () () () () () () 6 7 3 5 6 4 3 6 2 9 10 4 7 8 11 4 4 10 9 5 7 6 2 5 4 5 配送網(wǎng)絡(luò)圖 8 ? 設(shè)可能使用的貨車是最大載重量為 2噸和 4噸的兩種，并限制車輛一次運(yùn)行的行走距離為30公里，應(yīng)該如何規(guī)劃配送路線，才能是送貨行走的距離為最短？解決問題的步驟 ? 第一步：從配送網(wǎng)絡(luò)圖中計(jì)算出配送中心與收貨點(diǎn)相互之間的最短距離，并作出最短距離矩陣。 ? 第二步：從最短距離矩陣中計(jì)算出收貨點(diǎn)間的節(jié)約里程。做出節(jié)約里程項(xiàng)目表。 E D C B A J P F G H I () () () () () () () () () () 8 8
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1