11章配送運(yùn)輸(文件)
【正文】 徑，也可以用于求解指定點(diǎn)到其余所有節(jié)點(diǎn)之間的最短路徑。以此類推。 第四步：重復(fù)以上步驟，直到物流網(wǎng)絡(luò)中所有的結(jié)點(diǎn)的位勢(shì)值均達(dá)到最小為止。這種配送運(yùn)輸模式要求，同一條線路上所有客戶的需求量總和不大于一輛車的額定載重量。（二）基本原理 則運(yùn)距為 2a+2b 運(yùn)距為 a+c+b則節(jié)省里程 2a+2bacb=a+bc0 （ 兩邊之和大于第三邊）（三）步驟步驟 1：計(jì)算網(wǎng)絡(luò)結(jié)點(diǎn)之間的最短距。1．初始方案：行程 148公里，需要 2噸車 10輛。配送中心有 2t和 4t兩種車輛可供使用，試制定最優(yōu)的配送方案。l第三步：將節(jié)約 sij,進(jìn)行分類，按從大到小的順序排列，得表。河上有七座橋連結(jié)著河的兩岸和河中的兩座小島，如圖所示。他將四塊陸地表示成四個(gè)結(jié)點(diǎn)，凡陸地間有橋相連的，便在兩點(diǎn)間連一條線，這樣圖 1就轉(zhuǎn)化為圖 2了。 Leonhard Euler （ 17071783） 瑞士數(shù)學(xué)家v 設(shè) G = (V,E) 是無(wú)向圖。v 2) 當(dāng) v 的度為奇數(shù)時(shí)，稱 v 為奇結(jié)點(diǎn)。v 點(diǎn)、（關(guān)聯(lián)）邊、點(diǎn)、（關(guān)聯(lián)）邊、點(diǎn) …… ，交替連接，中間不間斷的序列，被稱為鏈。v 如果一條鏈的兩個(gè)端點(diǎn)重合，則稱這條鏈為圈。v 若圖中任意兩點(diǎn)間都至少存在一條鏈，則稱此圖為連通圖。v 具有歐拉回路的圖稱為歐拉圖（ E圖）。自然地，若他要完成當(dāng)天的投遞任務(wù)，則他必須要走過(guò)他所投遞郵件的每一條街道至少一次。v 再檢查圖 820。 v 求解中國(guó)郵遞員投遞問(wèn)題的算法是怎樣的？在原網(wǎng)絡(luò)圖中每個(gè)（簡(jiǎn)單）圈上添加的重邊權(quán)重或邊長(zhǎng)之和不超過(guò)該圈總長(zhǎng)度的一半。盡量在最小邊長(zhǎng)的邊上進(jìn)行；b.謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH。它要求添加重邊時(shí)滿足以下兩個(gè)條件：a.圖中任一歐拉回路即為最優(yōu)郵遞路線。 v 例 :v 定理： 已知圖無(wú)奇點(diǎn)，則最小的充分必要條件為：v 每條邊最多重復(fù)一次；v 對(duì)圖 G中每個(gè)初等圈來(lái)講，重復(fù)邊的長(zhǎng)度不超過(guò)圈長(zhǎng)的一半我國(guó)著名數(shù)學(xué)家管梅谷教授 1962年首先提出的，被稱為 “中國(guó)郵路問(wèn)題 ”。連通圖 G中，若存在一條通路，經(jīng)過(guò)每邊一次且僅一次，則稱這條道路歐拉道路。v 若圈中每條邊都不同，則稱為簡(jiǎn)單圈。v 若鏈中每條邊都不同，則稱為簡(jiǎn)單鏈。v 4) 當(dāng) v 的度為 1時(shí)，稱 v 為懸掛點(diǎn)。記為 deg(v)。理由是：從圖 2中的任一點(diǎn)出發(fā)，為了要回到原來(lái)的出發(fā)點(diǎn)，要求與每個(gè)點(diǎn)相關(guān)聯(lián)的邊數(shù)均為偶數(shù)。沒(méi)有人想出這種走法，又無(wú)法說(shuō)明走法不存在，這就是著名的 “七橋 ”難題。從分類表中，按節(jié)約里程大小順序，組成線路圖 v （ 1）初始方案：對(duì)每一客戶分別單獨(dú)派車送貨，結(jié)果如圖。根據(jù)配送網(wǎng)絡(luò)中的已知條件，計(jì)算配送中心與客戶及客戶之間的最短距離。則共行駛 27+30+23=80KM， 共需 4噸車二輛， 2噸車一輛，比初始方案節(jié)約里程 148—80=68 KM配送中心節(jié)約行程排序表二次解最優(yōu)解案例分析v 例：某一配送中心 p0向 10個(gè)客戶pj(j=1,2,… ,10)配送貨物，其配送網(wǎng)絡(luò)如圖 119所示。步驟 4：組成配送路線圖例：下圖所示為某配送中心的配送網(wǎng)絡(luò)，圖中 P點(diǎn)為配送中心， A—J 為配送客戶共 10位客戶，括號(hào)內(nèi)為配送貨物噸數(shù)，線路上的數(shù)字為道路距離 ,單位為公里。解決這種模式的優(yōu)化設(shè)計(jì)問(wèn)題可以采用 “節(jié)約里程 ”法。 V1的標(biāo)號(hào)為（ 0， 0）V1V2V4V3 V6V7V88211942511224182V5v 找出 V1點(diǎn)的相鄰點(diǎn)，有 V2， V3， V4三點(diǎn)，找出這三點(diǎn)到初始點(diǎn)的距離最小的點(diǎn)，為 V3，即對(duì) V3點(diǎn)進(jìn)行標(biāo)號(hào)（ 2， 1）V2V1V4V3 V6V7V88211942511224182（ 0， 0）（ 2， 1）V5v 再找出已經(jīng)標(biāo)號(hào)的 V1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1