某批發(fā)中心每天要為城區(qū)21個零售店客戶送貨,客戶的位置信息和需求信息見下表。一年按250個營業(yè)日考慮;該地區(qū)公路網(wǎng)完善,沒有河流、湖泊或其他需要繞行的障礙。目前公司有5輛送貨車,每輛車可裝500箱貨物。 要求: (1)用掃描法確定所需的運(yùn)貨卡車數(shù)量; (2)確定每輛卡車的最佳運(yùn)輸路線及客戶服務(wù)順序。
有一配送中心向某一客戶送貨,其行車可能途經(jīng)6個地點(diǎn),如圖所示,點(diǎn)1是配送中心位置,點(diǎn)8是客戶位置,其他為中途可經(jīng)過的點(diǎn),箭頭上的數(shù)代表兩點(diǎn)間距離(KM)。求配送中心到客戶的最短距離和最佳行車路線。(提示:可用Dijkstra方法求解)
最短路徑是:從節(jié)點(diǎn)1→4→7→5→8, 總長度為10。
某商品有3個生產(chǎn)基地和3個需求地。各生產(chǎn)基地能供應(yīng)的生產(chǎn)量分別為:A1——10噸,A2——7噸,A3——5噸;各需求地的需求量分別為:B1——6噸,B2——8噸,B3——8噸。從生產(chǎn)基地到需求地的產(chǎn)品單位運(yùn)價如下表所示。如何規(guī)劃運(yùn)輸方案才能使總運(yùn)輸費(fèi)用最低?