計(jì)算題：重心法選址、因次分析法選址ppt課件

1、（一）根據(jù)成本因素的評(píng)價(jià)方法,盈虧點(diǎn)平衡法 平均重心法 精確重心法 多重心法,1,2、重心法,2,*中心,在一個(gè)連接圖G中，令 為點(diǎn)vi到點(diǎn)vj的最大距離，若G中的一點(diǎn)v*滿足： ，則點(diǎn)v*稱為圖G的中心。,3,例:某物流網(wǎng)絡(luò)圖如下,4,*重心：,任意給定一個(gè)連接圖G，以a(vi)表示點(diǎn)vi的權(quán)，令 ，若滿足： ，則稱點(diǎn) 為圖G的重心。,5,例：某物流網(wǎng)絡(luò)如下,下圖中，邊上數(shù)字表示點(diǎn)vi的產(chǎn)量。,6,2、重心法,y,x,o,1,2,3,4,7,例2：某物流公司擬建一倉庫，該倉庫負(fù)責(zé)四個(gè)工廠的物料供應(yīng)配送，各工廠的具體位置與年物料配送量如下表所示，請(qǐng)利用重心法確定物流公司的倉庫地址位置，設(shè)擬建物

2、流公司倉庫地址對(duì)各工廠的單位運(yùn)輸成本相等。,8,3、精確重心法,思路：按運(yùn)輸費(fèi)用最小原則來選址，并對(duì)候選位置不加限制。,9,10,迭代計(jì)算步驟,確定倉庫地址初始位置（xd(0),yd(0)）。 計(jì)算出與（xd(0),yd(0)）相應(yīng)的總運(yùn)輸費(fèi)用CT(0)。 將（xd(0),yd(0)）代入公式中，計(jì)算出倉庫地址的改進(jìn)位置（xd(1),yd(1)）。 計(jì)算出與（xd(1),yd(1)）相應(yīng)的總運(yùn)輸費(fèi)用CT(1)。 將CT(1)與CT(0)進(jìn)行比較，若CT(1)CT(0)，則返回步驟3，將（xd(1),yd(1)）代入公式中，計(jì)算出倉庫地址第二次改進(jìn)位置（xd(2),yd(2)）。若CT(1)CT

3、(0)，說明初始位置（xd(0),yd(0)）便是最優(yōu)解。 如此反復(fù)迭代計(jì)算，直至CT(k+1)CT(k)，求出（xd(k),yd(k)）這一最優(yōu)解為止。,11,例3：某連鎖超市在地區(qū)有4個(gè)零售店，其坐標(biāo)和物資需要量如下表所示，現(xiàn)欲建一物流倉庫負(fù)責(zé)商品供應(yīng)，問物流倉庫應(yīng)設(shè)在何處最為經(jīng)濟(jì)合理。,12,*多重心法,多重心法通過分組后再運(yùn)用精確重心法來確定多個(gè)物流節(jié)點(diǎn)的位置與服務(wù)分派方案。 初步分組； 選址計(jì)算； 調(diào)整分組； 重復(fù)，直到群組成員無變化為止。,13,例,某公司計(jì)劃建立兩個(gè)藥品配送點(diǎn)向10個(gè)藥品連鎖店送貨，各藥品連鎖店的地址坐標(biāo)和藥品每日需求量如下表所示，運(yùn)價(jià)均為1，試確定這兩個(gè)藥品配送

4、點(diǎn)的地址，使送貨運(yùn)輸費(fèi)用最低。,14,（二）根據(jù)綜合因素的評(píng)價(jià)方法,分級(jí)加權(quán)評(píng)分法 因次分析法,15,2、因次分析法,研究要考慮的各種因素，從中確定哪些因素是必要的 將各種必要因素分為客觀因素（成本因素）和主觀因素（非成本因素）兩大類。 確定客觀量度值 確定主觀評(píng)比值 確定主觀量度值 確定位置量度值,16,例6：籌建一農(nóng)副產(chǎn)品流通加工廠，可供選擇的候選廠址有D、E、F三處，因地址不同各廠加工成本亦有區(qū)別，各廠址每年費(fèi)用如表2-1-8所示。此外，為決定廠址還考慮了一些重要的非成本因素，如當(dāng)?shù)馗?jìng)爭(zhēng)能力、氣候變化和周圍環(huán)境是否適合農(nóng)副產(chǎn)品流通加工等。對(duì)于競(jìng)爭(zhēng)能力而言，F(xiàn)地最強(qiáng)，D、E兩地相同；就氣候來說，D比E好，F(xiàn)地最好；至于環(huán)境，E地最優(yōu)，其次為F地、D地。如果各主觀因素a、b、c的重要性指數(shù)Ia、Ib、Ic依次為0.6、0.3和0.1，要求用因次分析法評(píng)定最佳廠址在何處。,17,競(jìng)爭(zhēng)能力比較（SiFSID = SiE）,18,氣候（SIFSIDSIE）,19,環(huán)境（SIESIFSID）,20,各候選廠址評(píng)比值Sik,21,三、庫房內(nèi)部布置,儲(chǔ)備型庫房的布置特點(diǎn) 強(qiáng)調(diào)提高儲(chǔ)存面積