——By三組重心法的經(jīng)驗(yàn)尋優(yōu)與數(shù)學(xué)規(guī)劃

任務(wù)分工資料搜尋:辛鵬PPT制作：劉勛勛

資料整理：

秦丹陽、李宗江PPT講解：張煜凡23點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本目錄問題篇理解篇認(rèn)識篇1點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本重心法是通過考慮產(chǎn)品市場的位置、各市場對產(chǎn)品的需求量和相應(yīng)的運(yùn)輸費(fèi)用來確定最佳配送中心的位置。重心法1）各點(diǎn)的需求量不是實(shí)際的需求量，而是一個(gè)匯總量，這個(gè)量聚集了分散在一定區(qū)域內(nèi)眾多的需求量2）運(yùn)輸費(fèi)率與運(yùn)輸距離成正比關(guān)系3）不考慮地理位置不同所引起的成本差異4）靜態(tài)選址假設(shè)，不考慮企業(yè)經(jīng)營可能造成未來收益和成本的變化假設(shè)條件點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本添加文本選址步驟1）確定各產(chǎn)地和需求地的坐標(biāo)值X、Y,同時(shí)確定個(gè)點(diǎn)貨物運(yùn)輸量和運(yùn)輸費(fèi)率；點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本添加文本選址步驟2）估算初始選址位置：使所選位置與供貨地之間的運(yùn)輸費(fèi)用最??；

運(yùn)輸總成本運(yùn)輸量到i點(diǎn)的運(yùn)輸費(fèi)率所選位置到i點(diǎn)的距離點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本di的表示方法

折線距離（di=Ixi-xjI+Iyi-yjI）起點(diǎn)i終點(diǎn)jyxyjyixixj點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本添加文本

選址坐標(biāo)的確定設(shè)初始坐標(biāo)為：X=設(shè)立初始坐標(biāo)X0=Y0=Y=點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本添加文本3）計(jì)算各需求點(diǎn)到初選地點(diǎn)的距離di選址步驟

X=5.16Y=5.184)對初始選址位置進(jìn)行修正將計(jì)算出的di帶入上式，得到修正的選址坐標(biāo)；根據(jù)修正的選址坐標(biāo)在計(jì)算di，再將di值帶入上式計(jì)算，直到計(jì)算出的選址坐標(biāo)不再變化，或變化很小，則停止計(jì)算，所得結(jié)果就是最優(yōu)位置。終止準(zhǔn)則：1）根據(jù)經(jīng)驗(yàn)和以前的試驗(yàn)結(jié)果設(shè)一個(gè)迭代次數(shù)N；2）將每次得到的迭代結(jié)果與前一次迭代結(jié)果比較，當(dāng)結(jié)果小于某一個(gè)規(guī)定的值時(shí)，就停止計(jì)算，即得到最優(yōu)值。選址步驟5）計(jì)算最優(yōu)地址的總成本節(jié)點(diǎn)xiyi運(yùn)輸總量運(yùn)輸費(fèi)率diViRidip13820000.053.552355.2p28230000.054.263639.5m12525000.0753.165593.5m26110000.0751.448108.6m38815000.0754.002450.3運(yùn)輸總成本

2147.1選址步驟點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本點(diǎn)擊添加文本添加文本疑難雜癥重心法與迭代重心法的區(qū)別供應(yīng)地的運(yùn)輸費(fèi)率或者銷售地的運(yùn)輸費(fèi)率不一樣時(shí)，需不需要換算成相