【正文】 中為該客戶選擇配送。） 車輛種類 運(yùn)水泥車數(shù)量 運(yùn)盤(pán)條車數(shù)量 運(yùn)玻璃車數(shù)量 車輛總數(shù) 大型車 5(100) 6(100) 9(126) 20 中型車 20(300) 20 小型車 30(480) 30 貨運(yùn)量 580 400 126 共完成運(yùn)量 1106噸。 車輛種類 運(yùn)水泥車數(shù)量 運(yùn)盤(pán)條車數(shù)量 運(yùn)玻璃車數(shù)量 車輛總數(shù) 大型車 20 (400) 20 中型車 10(180) 10(150) 20 小型車 20(250) 10(100) 30 貨運(yùn)量 580 400 100 共完成運(yùn)量： 1080噸。 學(xué)生練習(xí)題： 某商品有 A A A A4四個(gè)供應(yīng)地和 B B B B B5五個(gè)需求地，其相對(duì)位置（距離 KM）和運(yùn)輸量（單位：噸）如圖所示，求最小的運(yùn)輸量及相應(yīng)的最佳運(yùn)輸方案。 再看圈 B2A2B3A3，其總長(zhǎng)為 13千米，圈中內(nèi)流長(zhǎng)為 3 千米，外流長(zhǎng)為 2千米，都小于圈長(zhǎng)的一半，因此此圈 不必調(diào)整。 然后從各個(gè)端點(diǎn)開(kāi)始，作一個(gè)沒(méi)有對(duì)流的流向圖。 例題：有某物資 7噸，由發(fā)點(diǎn) A1， A2， A3發(fā)出，發(fā)量分別為 3， 3， 1(噸 )，運(yùn)往收點(diǎn) B1， B2， B3， B4，收量分別為 2，3， 1， 1(噸 )，交通圖如下，問(wèn)應(yīng)如何調(diào)運(yùn)才使噸 需要量 P0 8 P1 8 12 P2 6 13 4 P3 7 15 9 5 P4 10 16 18 16 12 P5 第（ 2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，填入表（ ）內(nèi)。 a Ｐ b Ｂ A c 節(jié)約法制定配送路線 ? 設(shè)配送中心是 P0， m個(gè)客戶分別是 P1，P2， … ， Pm；Ｐ i和 Pj之間的最短距離是 di,j，且 di,j已知（ i， j＝１，２， … ， m） ? 如果發(fā)送車輛的噸位已知，并且每一輛車都可以滿載，則研究的目標(biāo)轉(zhuǎn)化為使所有參加發(fā)送的車輛的總發(fā)送距離在滿足條件的基礎(chǔ)上最小。結(jié)點(diǎn) 3到終點(diǎn)的最短里程也為 600。 (4)再看結(jié)點(diǎn) 4，與 4聯(lián)接的結(jié)點(diǎn)有 7三個(gè)。記入方式同上： (6— 9一 10)300。 9到 10只有一條路線，因此沒(méi)有選擇的余地， 9— 10就是最短的路線，它的里程為 100，記為 (9—10)100。箭矢或稱為分支，代表兩個(gè)結(jié)點(diǎn)之間的公路，每一條公路上都標(biāo)明運(yùn)輸里程 從 A市出發(fā)到達(dá) B市，可以有很多條路線可供選擇。 ３、一對(duì)一配送的最短路線法 一對(duì)一配送的最短路線問(wèn)題指的是在由一個(gè)供應(yīng)點(diǎn)到一個(gè)客戶的配送運(yùn)輸模式中，要求選擇最短的配送路線，實(shí)現(xiàn)高效率的配送，達(dá)到快速 ﹑ 經(jīng)濟(jì)配送的經(jīng)營(yíng)目的?，F(xiàn)有兩個(gè)備選廠址，位于不同城市，基本條件如下，請(qǐng)做出選擇。月總運(yùn)輸費(fèi)用為： 2100 15 + 2100 12 + 300 24 + 1800 9 = 80100 工 廠 倉(cāng) 庫(kù) 能 力 P Q Y 虛擬倉(cāng)庫(kù) A 2100 15 27 51 300 0 2400 B 27 2100 12 300 27 0 2400 C 45 24 1800 15 0 1800 需 求 2100 2100 2100 300 其次 ,再假定 Y選中，其解如下表。為更好的服務(wù)顧客，公司決定再設(shè)一新倉(cāng)庫(kù)。假定對(duì)銷地 A， B和 C未滿足需要量的單位罰款成本是 5， 3和 2。試求最優(yōu)調(diào)運(yùn)方案。各發(fā)點(diǎn)的發(fā)貨量、各收點(diǎn)的收貨量以及 單位運(yùn)費(fèi) 如表所示 .問(wèn)如何組織運(yùn)輸才能使總運(yùn)費(fèi)最少？ 初始調(diào)運(yùn)表 起點(diǎn) 發(fā)點(diǎn) B1 B2 B3 B4 發(fā)量 A1 3 7 9 A2 1 9 10 A3 1 5 6 收量 4 9 7 5 25 X23— X13— X11X21 閉合回路 檢驗(yàn)數(shù) 對(duì)初始調(diào)運(yùn)表進(jìn)行第一次調(diào)整 找負(fù)數(shù)最小的檢驗(yàn)數(shù)調(diào)整，先找該閉回路減數(shù)里最小的運(yùn)量值，對(duì)該運(yùn)量從空格起進(jìn)行一加一減計(jì)算。 求初始方案的常用方法是最小元素法 。 迂回運(yùn)輸 迂回運(yùn)輸 無(wú)迂回運(yùn)輸 過(guò)遠(yuǎn)運(yùn)輸 舍近求遠(yuǎn)的的物資運(yùn)輸 運(yùn)力選擇不當(dāng) 棄水走陸 鐵路、大型船舶的過(guò)近運(yùn)輸 運(yùn)輸工具承載能力選擇不當(dāng) 托運(yùn)方式選擇不當(dāng) 應(yīng)選整車的未選，反而選擇零擔(dān) 應(yīng)當(dāng)直達(dá)的而選擇了中轉(zhuǎn) 四、運(yùn)輸合理化的途徑 １、減少運(yùn)輸數(shù)量，縮短運(yùn)輸距離 提高運(yùn)輸工具的實(shí)載率，具體做法有： 充分利用專業(yè)運(yùn)輸隊(duì)伍 周密制訂運(yùn)輸計(jì)劃 有效利用相關(guān)信息，如：貨源信息、道路交通狀況信 息、天氣預(yù)報(bào)、同行業(yè)運(yùn)輸狀況信息等。 運(yùn)輸工具。 運(yùn)輸環(huán)節(jié)。 三、不合理運(yùn)輸?shù)谋憩F(xiàn) 返程或起程空駛 對(duì)流運(yùn)輸 在貨物發(fā)點(diǎn)與收點(diǎn)之間由兩條以上的同類交通線 可以采用時(shí)，未能利用最短路徑的運(yùn)輸，稱之為 迂回運(yùn)輸。 數(shù)學(xué)計(jì)算法之一 最小元素法 運(yùn)輸方案一般要先求初始方案 ， 然后再求最佳方案 。 例 1 設(shè)有某種物質(zhì)要從 三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷售點(diǎn) 。 起點(diǎn) 發(fā)點(diǎn) B1 B2 B3 B4 發(fā)量 A1 3 1 5 9 A2 1 9 10 A3 0 6 6 收量 4 9 7 5 25 最優(yōu)方案 : 總的調(diào)運(yùn)費(fèi)為： 總的調(diào)運(yùn)費(fèi) : 15562961115101139 ?????????????z例 2不平衡運(yùn)輸問(wèn)題（運(yùn)價(jià)單位：百元 /噸） 例題 1假設(shè) A1的產(chǎn)品必須全部調(diào)運(yùn)出去，產(chǎn)地 A2的商品調(diào)運(yùn)不出的單位存儲(chǔ)費(fèi)為 2百元，產(chǎn)地 A3是 1百元。 需求地 運(yùn)價(jià) 供應(yīng)地 B1 B2 B3 B4 B5 供應(yīng)量 A1 2 11 3 4 23 7 A2 10 3 5 9 2 5 A3 7 8 1 2 1 7 需求量 2 3 4 6 4 19 例題 3:在下面的運(yùn)輸問(wèn)題中總需要量超過(guò)總供給量。每個(gè)倉(cāng)庫(kù)月需供應(yīng)市場(chǎng) 2100噸產(chǎn)品。 工 廠 倉(cāng) 庫(kù) 能 力 P Q X 虛擬倉(cāng)庫(kù) A 2100 15 27 48 300 0 2400 B 27 2100 12 300 24 0 2400 C 45 24 1800 9 0 1800 需 求 2100 2100 2100 300 6600 [解 ]首先 ,假定 X選中，其解如下表。為求得發(fā)展，決定選擇某城市建一新廠。同樣，月總發(fā)運(yùn)費(fèi)用為： 2200 10+1400 16+200 14+2400 8 = 66400 最后，兩者比較，選擇 Y較好。圖中，圓圈也稱結(jié)點(diǎn)，代表起點(diǎn)、目的地和與行車路線相交的其他城市。 200 1 5 4 2 6 3 7 8 9 100 175 200 300 125 150 250 175 150 300 275 200 100 400 A市 B市 300 10 解 最短路線的計(jì)算方法為： (1)