資源描述：
《線性規(guī)劃模型在物流選址中的應(yīng)用.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、（二）設(shè)施選址問題設(shè)施選址問題從許多特定的應(yīng)用例子中概括出來的，例如，工廠地點(diǎn)和倉庫地點(diǎn)等等。盡管人們不經(jīng)常進(jìn)行設(shè)施選址的決策規(guī)劃，但是在構(gòu)造供應(yīng)鏈時(shí)，設(shè)施選址規(guī)劃具有戰(zhàn)略性的意義。在特定地點(diǎn)的顧客需求量通常隨時(shí)間變化，設(shè)施選址配置不能長期保證最優(yōu)。另外，靜態(tài)設(shè)施選址模型產(chǎn)生的最佳方案干擾對(duì)輸入?yún)?shù)的變化很敏感。研究與時(shí)間相關(guān)的可重構(gòu)的設(shè)施選址模型在學(xué)術(shù)與工業(yè)界都具有重要意義。（三）單一物流中心選址模型與方法單個(gè)物流中心選址常用的假設(shè)如下：1、物流需求量往往凝聚在一定數(shù)量的點(diǎn)上，每一點(diǎn)代表分散在一定區(qū)域
2、內(nèi)的眾多顧客的需求。2、單個(gè)物流園區(qū)的選址模型忽略了不同地點(diǎn)選址可能產(chǎn)生的固定資產(chǎn)構(gòu)建、勞動(dòng)力成本、庫存成本等差異。3、運(yùn)輸費(fèi)率的線性假設(shè)：事實(shí)上，絕大多數(shù)的運(yùn)輸費(fèi)用并不與運(yùn)輸距離絕對(duì)成線性關(guān)系。4、直線運(yùn)輸假設(shè)：現(xiàn)實(shí)條件下，節(jié)點(diǎn)之間的直線距離與實(shí)際發(fā)生的行走路線存在差異，修正這種差異的方法是將這兩點(diǎn)之間的直線距離乘以一個(gè)修正系數(shù)。例如：市內(nèi)運(yùn)輸?shù)男拚禂?shù)取1.41，長途公路運(yùn)輸?shù)南禂?shù)取1.21，長途鐵路運(yùn)輸?shù)男拚禂?shù)可取1.24，這些修正系數(shù)都是經(jīng)驗(yàn)值，在實(shí)際案例中應(yīng)根據(jù)交通狀況靈活調(diào)整。5、靜態(tài)選址
3、假設(shè)：也就是選址時(shí)不考慮未來的收益與成本的變化。1、重心法(CenterMethod)重心法模型，又稱精心重心法(Exact-of-gravityApproach)，網(wǎng)格法(GridMethod)，是較現(xiàn)代的關(guān)于單設(shè)選址法，適用于最簡(jiǎn)單的選址問題。上兩式即為當(dāng)運(yùn)輸費(fèi)率相等時(shí)，用重心法求得新設(shè)施位置的計(jì)算公式。重心模型適用于單設(shè)施選址，該模型的優(yōu)點(diǎn)是顯而易見的一一他們有助于尋找選址問題的最優(yōu)解，而且為該模型能夠充分真實(shí)地體現(xiàn)實(shí)際問題，因而問題的解對(duì)管理階層是有意義的。模型的缺點(diǎn)則不那么明顯，需要加以注意。
4、實(shí)例分析：某物流園區(qū)，每年需要從P1地運(yùn)來鑄鐵，從P3地運(yùn)來煤炭，從P4地運(yùn)來日用百貨，各地與某城市中心的距離和每年的材料運(yùn)量如表所示。原材料供應(yīng)地及其坐標(biāo)P1P2P3P4X1Y1X2Y2X3Y3X4Y4距離市中心坐標(biāo)距離2070606020205020年運(yùn)輸量2000120010002500解：利用上面的式得到：所以，該廠址應(yīng)該在坐標(biāo)為(35.4，42.1)km的位置。2、線性規(guī)劃模型((linearProgramming)它是商業(yè)選址模型中最受歡迎的方法。對(duì)于復(fù)合設(shè)施的選址問題，如對(duì)于一個(gè)物流園區(qū)設(shè)
5、有多個(gè)配送中心，供應(yīng)多個(gè)銷售點(diǎn)(或倉庫)的選址問題，可以用線性規(guī)劃一一運(yùn)輸法求解，使得所有設(shè)施的總運(yùn)費(fèi)最小，即目標(biāo)函數(shù)：約束條件：實(shí)例分析例:已有兩個(gè)物流園區(qū)F1和F2供應(yīng)4個(gè)銷售點(diǎn)P1,P2,P3,由于需求量不斷增加，需再設(shè)一個(gè)物流園區(qū)。可供選擇的地點(diǎn)是F3和F4,試在其中選擇一個(gè)作為最佳地址。根據(jù)已有資料分析得各物流園區(qū)到各銷售點(diǎn)的總費(fèi)用，如表所示:供應(yīng)地與需求點(diǎn)P1P2P3P4供應(yīng)量（臺(tái)）F18.07.87.77.87000F27.657.507.357.155500F37.157.057.187
6、.6512500F47.087.207.507.45需求量（臺(tái)）400080007000600025000兩方案比較，c4﹥c8，所以選F3設(shè)配送中心為優(yōu)，可節(jié)省生產(chǎn)運(yùn)費(fèi):C4-C3=182870-181865=1005(萬元)物流中心于F3處的產(chǎn)量分配表物流中心于F4處的供產(chǎn)量分配表解:1）若新的配送中心設(shè)在F1則根據(jù)運(yùn)輸問題解法，得所有供應(yīng)量分配如表所示:則設(shè)配送中心于F3處，全部費(fèi)用至少為:G=6500X7.70+500X7.80+5500X7.15+4000X7.15+8000X7.05+500
7、X7.18=181865(萬元)2）若設(shè)配送中心位于F4處，相同解法，得結(jié)果如表6-3所示:解得，設(shè)配送中心于F4處得全部費(fèi)用是:G=7000X7.70+5500X7.15+4000X7.08+8000X7.20+500X7.45=182870(萬元)3、動(dòng)態(tài)倉庫選址從一種布局形式轉(zhuǎn)換到另一種布局形式需要付出一定的成本。如果該網(wǎng)絡(luò)使用公共倉庫，那么經(jīng)常改變網(wǎng)絡(luò)布局或許是可行的，因?yàn)殛P(guān)閉一家倉庫，把存貨轉(zhuǎn)到另一個(gè)倉庫并開始營業(yè)的成本不高。反之，如果從一種布局形式轉(zhuǎn)換到另一種布局形式的成本很高，比如倉庫是自
8、有的或租賃的，就不應(yīng)該經(jīng)常改變網(wǎng)絡(luò)布局。這樣，一開始就實(shí)施最優(yōu)設(shè)計(jì)會(huì)變得非常重要。通過以下幾種方法可以找到隨時(shí)間變化的最優(yōu)布局:①可以使用現(xiàn)期條件和未來某年的預(yù)期情況來找出倉庫的最佳位置。網(wǎng)絡(luò)根據(jù)現(xiàn)年與未來年份之間的平均條件進(jìn)行布局。②找出當(dāng)前最優(yōu)網(wǎng)絡(luò)布局，并進(jìn)行實(shí)施。隨后，在每一年到來，且該年的數(shù)據(jù)可得時(shí)，找出新的最優(yōu)布局。如果新舊布局轉(zhuǎn)換帶來的成本節(jié)約大于搬遷成本，就應(yīng)考慮改變布局。該方法的好處是總在使用實(shí)際數(shù)據(jù)而不是那些需要預(yù)測(cè)的數(shù)據(jù)
