【正文】 其價(jià)值為為 292 500元，其轉(zhuǎn)運(yùn)確定的標(biāo)準(zhǔn)中轉(zhuǎn)時(shí)間為元，其轉(zhuǎn)運(yùn)確定的標(biāo)準(zhǔn)中轉(zhuǎn)時(shí)間為 2．． 5天，如果超天，如果超出標(biāo)準(zhǔn)時(shí)間，每臺監(jiān)視器每天的機(jī)會(huì)成本為出標(biāo)準(zhǔn)時(shí)間，每臺監(jiān)視器每天的機(jī)會(huì)成本為 48元。四、四、 DRP應(yīng)用的例子應(yīng)用的例子?ABC公司有兩個(gè)地區(qū)倉庫，它們從工廠的公司有兩個(gè)地區(qū)倉庫，它們從工廠的同一個(gè)配送中心接受產(chǎn)品。等問題。作的負(fù)面影響。盡管可以通過各種可靠的可靠的完成周期?？刂?。在這種方式下，企業(yè)可庫存控制的方式。個(gè)有關(guān)何時(shí)每一零部件必須訂購的計(jì)劃。技術(shù)，它能確定恰當(dāng)?shù)拇尕浰?。臺。（（ 544440106）） = ，取整為箱，取整為263箱，共計(jì)箱，共計(jì) 2104臺；臺；每個(gè)每個(gè) 40英尺集裝箱可裝數(shù)量為：英尺集裝箱可裝數(shù)量為：55247。 = ，取整為箱，取整為 330箱，共箱，共計(jì)計(jì) 2640臺；臺；每個(gè)每個(gè) 40英尺的集裝箱可裝數(shù)量為：英尺的集裝箱可裝數(shù)量為：25247。（根據(jù)時(shí)的裝箱數(shù)量。、具有一立方米以上的容積。、便于貨物裝滿和卸空。運(yùn)輸方式轉(zhuǎn)移到另一種運(yùn)輸方式。箱內(nèi)貨物不需轉(zhuǎn)裝。、具有足夠的強(qiáng)度，可長期反復(fù)使用。在以下例子中，以一周內(nèi)一個(gè)客戶的情況來證實(shí)該在以下例子中，以一周內(nèi)一個(gè)客戶的情況來證實(shí)該方法：在一周內(nèi)，客戶收到來自方法：在一周內(nèi)，客戶收到來自 4個(gè)供貨商的以下個(gè)供貨商的以下配送配送在三天內(nèi)送貨的供應(yīng)商在三天內(nèi)送貨的供應(yīng)商 “D”成為主供貨商成為主供貨商 ,遞減的貨量序號為遞減的貨量序號為：周三、周五、周二，其他供貨商配送日根據(jù)貨量遞減順序：周三、周五、周二，其他供貨商配送日根據(jù)貨量遞減順序作如下安排作如下安排 結(jié)論：配送日的合理安排使一周內(nèi)的配送日從五天減少到三天。對計(jì)劃期內(nèi)的各周和所有客戶都要執(zhí)行這些步驟。步驟步驟 4：為了減少配送量，根據(jù)主供貨商的情況，：為了減少配送量，根據(jù)主供貨商的情況，安排所有其余供貨商的配送日期。步驟步驟 3：為了減少配送量，將主供貨商的配送日期：為了減少配送量，將主供貨商的配送日期歸類，針對所有訂單確定配送日期。配送。變化。從客戶的期，也是降低配送成本的一個(gè)重要因素。如何合理安排配送日成本，也要考慮客戶的成本。）共完成運(yùn)量 1106噸。（小型車運(yùn)水泥，最合算，小型車 30輛全部運(yùn)水泥。共完成運(yùn)量： 1080噸。各種車每日只運(yùn)輸一種物質(zhì)輛。該中心有大型車噸，和不定量的平板玻璃。）如圖所示，求最小的運(yùn)輸量及相應(yīng)的最佳運(yùn)輸方案。千米。 ?新的流量圖中，在新的流量圖中，在 A1B1B2A3B4圈內(nèi)，內(nèi)流長圈內(nèi)，內(nèi)流長為：為： 4+7=11千米，外流長為：千米，外流長為： 5千米，都不超過千米，都不超過全圈長全圈長 (23千米千米 )的一半；在的一半；在 B2A2B3A3圈內(nèi)，內(nèi)圈內(nèi)，內(nèi)流長為流長為 3千米，外流長為千米，外流長為 4+2=6千米，也都沒有千米，也都沒有超過全圈長超過全圈長 (13千米千米 )的一半．的一半．?因此，這個(gè)流向圖沒有迂回現(xiàn)象，是本問題的最因此，這個(gè)流向圖沒有迂回現(xiàn)象，是本問題的最優(yōu)調(diào)運(yùn)方案，總運(yùn)輸力為：優(yōu)調(diào)運(yùn)方案，總運(yùn)輸力為：17+25+14+23+21=29噸噸 對圈對圈 A1ＢＢ 1B２２ A3ＢＢ 4的調(diào)整方法是：的調(diào)整方法是：在外圈的各流量中，減去外圈的最小流量在外圈的各流量中，減去外圈的最小流量 1噸；噸；然后在內(nèi)圈的各流量中加上然后在內(nèi)圈的各流量中加上 1噸；這樣得出新的噸；這樣得出新的流量圖，如下圖所示。再看圈再看圈 B2A2B3A3，其總長為，其總長為 13千米，圈中內(nèi)流長為千米，圈中內(nèi)流長為 3千米，外流長為千米，外流長為 2千米，都小于圈長的一半，因此此圈千米，都小于圈長的一半，因此此圈不必調(diào)整。在圖中，圈在圖中，圈 A1B1B2A3B4的總長為的總長為 23千米，外流長為千米，外流長為5+4+3=12千米，大于圈長的一半，因而需要調(diào)整。如果沒有迂回，這個(gè)初始方案就是最優(yōu)方案，如果其如果沒有迂回，這個(gè)初始方案就是最優(yōu)方案，如果其中某一圈有迂回，該方案就不是最優(yōu)，需改進(jìn)。(2)檢查有無迂回。然后從各個(gè)端點(diǎn)開始，作一個(gè)沒有對流的流向圖。 解 (1)作一個(gè)沒有對流的流向圖，用 “去線破圈 ”法，去一線破一圈，有幾個(gè)圈去幾條線，把有圈的交通圖，化為不成圈的交通圖。例題：有某物資 7噸，由發(fā)點(diǎn) A1， A2， A3發(fā)出，發(fā)量分別為 3， 3， 1(噸 )，運(yùn)往收點(diǎn) B1， B2， B3， B4，收量分別為 2， 3， 1， 1(噸 )，交通圖如下，問應(yīng)如何調(diào)運(yùn)才使噸 兩配送方案。即各客戶結(jié)點(diǎn)連接起來，形成二個(gè)配送路線。第（ 2）步：由運(yùn)輸里程表、按節(jié)約里程公式，求得相應(yīng)的節(jié)約里程數(shù)，填入表（ ）內(nèi)。下，連接各點(diǎn)。對理想狀態(tài)下的車輛調(diào)度問的車輛調(diào)度。上最小。“節(jié)約里程 ”法的基本原理如果使用兩 輛貨車 分 別 向 A、 B兩地往返送 貨 ，其行 駛總 里程為 ： 2a＋ 2b用一 輛車 由 P－ A－ B－ P單線 巡回送 貨 ，其行 駛總 里程 為 ： a＋ b＋ c 兩者相比，后一種方案比前一種方案可 節(jié)省的距離是： (2a＋ 2b) － (a＋ b＋ c) =a＋ b－ c0 這 一 節(jié)約距離稱 為 “節(jié)約 里程 ”。解決這種模式的優(yōu)化設(shè)計(jì)問題可以采用化設(shè)計(jì)問題可以采用 ““ 節(jié)約里程節(jié)約里程 ”” 法。４、一對多配送的節(jié)約里程法４、一對多配送的節(jié)約里程法其基本思路是：其基本思路是：由一輛車裝載所有由一輛車裝載所有客戶的貨物，沿一條優(yōu)選的線路，客戶的貨物，沿一條優(yōu)選的線路，依次逐一將貨物送到各依次逐一將貨物送到各個(gè)客戶的貨物接收點(diǎn)，個(gè)客戶的貨物接收點(diǎn)，既保證客戶按時(shí)送貨又節(jié)約里程，既保證客戶按時(shí)送貨又節(jié)約里程，節(jié)省運(yùn)輸費(fèi)用。記入的方式同上： (2—— 6—— 9——10)600；； (3—— 5—— 8—— 10)600(5)最后看結(jié)點(diǎn)最后看結(jié)點(diǎn) 1，與結(jié)點(diǎn)，與結(jié)點(diǎn) 1聯(lián)接的路線有聯(lián)接的路線有 3條：條：1至至 2再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程100+600=700，路徑為，路徑為 1—— 2—— 6—— 9—— 10；；1至至 4再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程150+500=650，路徑為，路徑為 1—— 4—— 6—— 9—— 10；；1至至 3再到終點(diǎn)的最短里程再到終點(diǎn)的最短里程175+600=775，路徑為，路徑為 1—— 3—— 5—— 8—— 10。結(jié)點(diǎn) 3到終點(diǎn)的最短里程也為到終點(diǎn)的最短里程也為600。 用同樣的方法，算出結(jié)點(diǎn)用同樣的方法，算出結(jié)點(diǎn) 2到終點(diǎn)的最短到終點(diǎn)的最短里程為里程為 600。三個(gè)里程中以。個(gè)。結(jié)點(diǎn)結(jié)點(diǎn) 7至終點(diǎn)的最短里程為至終點(diǎn)的最短里程為 125+150=275，記入方式同上：，記入方式同上： (7—— 8—— 10)275。(3)再看結(jié)點(diǎn)再看結(jié)點(diǎn) 5，與，與 5聯(lián)接的結(jié)點(diǎn)有聯(lián)接的結(jié)點(diǎn)有 8兩個(gè)兩個(gè)， 5至至 9再至終點(diǎn)的最短里程為再至終點(diǎn)的最短里程為400+100=500， 5至至 8再至終點(diǎn)的最短里再至終點(diǎn)的最短里程為程為 50+155=400。記入方式同上：。而。 同樣同樣 8—— 10也只有一條路線，最短路線為也只有一條路線，最短路線為 8—— 10，里程為里程為 150，也按相同方式記為，也按相同方式記為 (8—— 10)150。開始計(jì)算。市的最短路線。該公司的目的就是要找出從問題。但是如何市，可以有很多條路線可供選擇。箭矢或稱為分支，代表兩個(gè)結(jié)點(diǎn)之交的其他城市。圖中，行車路線的地圖，繪制了下圖的公路網(wǎng)絡(luò)。該公司根據(jù)這兩個(gè)城市之間可選擇的市。經(jīng)濟(jì)配送的經(jīng)營目的。同樣，月總發(fā)運(yùn)費(fèi)用為： 220010+140016+20014+24008 = 66400 最后，兩者比較，選擇 Y較好。 [解 ]首先 ,假定 X選中，其解如下表。為求得發(fā)展，決定選擇某城市建一新廠。同樣，月總運(yùn)輸費(fèi)用為： 210015+210012+30027+180015 = 91800 最后，兩者比較，選擇 X較好。 [解 ]首先 ,假定 X選中，其解如下表。經(jīng)調(diào)查確定 X和 Y兩個(gè)點(diǎn)可建倉庫。每個(gè)倉庫月需供應(yīng)市場 2100噸產(chǎn)品。使整個(gè)供需平衡。使整個(gè)供需平衡。求最優(yōu)解。假定對銷地 A， B和和 C未滿足需要量的單位罰款成未滿足需要量的單位罰款成本是本是 5， 3和和 2。例題例題 3:在下面的運(yùn)輸問題中總需要量超過總供給量在下面的運(yùn)輸問題中總需要量超過總供給量。）。 解：增加一個(gè)虛擬的需求地解：增加一個(gè)虛擬的需求地 B5，使其需求量，使其需求量為為 4（（ 1915）。元。最優(yōu)方案最優(yōu)方案 :總 的 調(diào) 運(yùn) 費(fèi)為 ： 總的調(diào)運(yùn)費(fèi)總的調(diào)運(yùn)費(fèi) : 例例 2不平衡運(yùn)輸問題（運(yùn)價(jià)單位：百元不平衡運(yùn)輸問題（運(yùn)價(jià)單位：百元 /噸）噸）例題例題 1假設(shè)假設(shè) A1的產(chǎn)品必須全部調(diào)運(yùn)出去，產(chǎn)地的產(chǎn)品必須全部調(diào)運(yùn)出去，產(chǎn)地 A2的的商品調(diào)運(yùn)不出的單位存儲費(fèi)