重心法選址問題

基于重心法的中轉(zhuǎn)站選址問題作者：陳傳營-2-某企業(yè)有2個(gè)生產(chǎn)廠（P1，P2）服務(wù)于三個(gè)目標(biāo)市場（M1，M2，M3），地理坐標(biāo)如圖所示。各節(jié)點(diǎn)的運(yùn)輸總量及運(yùn)輸費(fèi)率如表所示。（1）如果要修建一個(gè)中轉(zhuǎn)倉庫，請用重心法為該倉庫選址。（2）如果需要使用2個(gè)中轉(zhuǎn)倉庫，試確定最優(yōu)的倉庫選址。M2M1

M3P1P2問題描述問題一：單中轉(zhuǎn)站選址解題方法：重心法解題思路：第一步，利用總費(fèi)用最小的思想，通過極值求

解，解出中轉(zhuǎn)站坐標(biāo)的表達(dá)式：第二步：給定中轉(zhuǎn)站坐標(biāo)初始值，進(jìn)行迭代求解（迭代過程見P112，P113）問題一：單中轉(zhuǎn)站選址functionT=TotalCostx0=0;y0=0;x1=0;y1=0;a=[0.04,0.04,0.095,0.095,0.095];w=[5000,7000,3500,3000,5500];x=[3,8,2,6,8];y=[8,2,5,4,8];d=[0,0,0,0,0];T0=200;T1=100;利用MATLAB編程求解：while(T1-T0<=0)

T0=0;T1=0;a1=0;a2=0;b1=0;b2=0;x0=x1;y0=y1;fori=1:5d(i)=sqrt((x0-x(i))^2+(y0-y(i))^2);T0=T0+a(i)*w(i)*d(i);end問題一：單中轉(zhuǎn)站選址fori=1:5a1=a1+a(i)*w(i)*x(i)/d(i);a2=a2+a(i)*w(i)/d(i);b1=b1+a(i)*w(i)*y(i)/d(i);b2=b2+a(i)*w(i)/d(i);endx1=a1/a2;y1=b1/b2;fori=1:5d(i)=sqrt((x(i)-x1)^2+(y(i)-y1)^2);T1=T1+a(i)*w(i)*d(i);endT0T1endx1y1答案：x1=5.9393；y1=5.3170問題一：單中轉(zhuǎn)站選址問題二：兩中轉(zhuǎn)站選址解題方法：聚類分析+重心法解題思路：第一步，利用聚類分析對目標(biāo)點(diǎn)進(jìn)行分類

（本題根據(jù)題意分為兩類）第二步：對每一單獨(dú)群體，用重心法求解

解題軟件：MATLAB，SPSS問題二：兩中轉(zhuǎn)站選址答案：（1）聚類分析答案：問題二：兩中轉(zhuǎn)站選址第一組第二組P2P1M2M1M3重心法答案：問題二：兩中轉(zhuǎn)站選址x1=7.4582；y1=5.9418x2=2；y2=5.0000本方法在聚聚類分析的的基礎(chǔ)上，，針對聚類類的出的結(jié)結(jié)果進(jìn)行重重心法求中中轉(zhuǎn)站坐標(biāo)標(biāo)，具有以以下缺陷：：（1）聚類分析析本身存在在誤差（2）對于運(yùn)量量的分配沒沒有過多重重視方法缺陷謝謝！9、靜夜四四無鄰，，荒居舊舊業(yè)貧。。。12月-2212月-22Saturday,December31,202210、雨中黃黃葉樹，，燈下白白頭人。。。15:52:2615:52:2615:5212/31/20223:52:26PM11、以我獨(dú)沈沈久，愧君君相見頻。。。12月-2215:52:2615:52Dec-2231-Dec-2212、故故人人江江海海別別，，幾幾度度隔隔山山川川。。。。15:52:2615:52:2615:52Saturday,December31,202213、乍見翻疑夢夢，相悲各問問年。。12月-2212月-2215:52:2615:52:26December31,202214、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國國見青青山。。。31十十二二月20223:52:26下下午15:52:2612月月-2215、比不不了得得就不不比，，得不不到的的就不不要。。。。十二月月223:52下下午午12月月-2215:52December31,202216、行動出出成果，，工作出出財(cái)富。。。2022/12/3115:52:2615:52:2631December202217、做前，，能夠環(huán)環(huán)視四周周；做時(shí)時(shí)，你只只能或者者最好沿沿著以腳腳為起點(diǎn)點(diǎn)的射線線向前。。。3:52:26下午午3:52下午午15:52:2612月-229、沒有失敗，，只有暫時(shí)停停止成功！。。12月-2212月-22Saturday,December31,202210、很多事情努努力了未必有有結(jié)果，但是是不努力卻什什么改變也沒沒有。。15:52:2615:52:2615:5212/31/20223:52:26PM11、成功就是是日復(fù)一日日那一點(diǎn)點(diǎn)點(diǎn)小小努力力的積累。。。12月-2215:52:2615:52Dec-2231-Dec-2212、世間成成事，不不求其絕絕對圓滿滿，留一一份不足足，可得得無限完完美。。。15:52:2615:52:2615:52Saturday,December31,202213、不知香香積寺，，數(shù)里入入云峰。。。12月-2212月-2215:52:2615:52:26December31,202214、意志志堅(jiān)強(qiáng)強(qiáng)的人人能把把世界界放在在手中中像泥泥塊一一樣任任意揉揉捏。。31十十二二月20223:52:26下下午15:52:2612月月-2215、楚塞三湘湘接，荊門門九派通。。。。十二月223:52下下午12月-2215:52December31,202216、少年十十五二十十時(shí)，步步行奪得得胡馬騎騎。。2022/12/3115:52:2615:52:2631December202217、空山新新雨后，，天氣晚晚來秋。。。3:52:26下午午3:52下午午15:52:2612月-229、楊柳散和風(fēng)風(fēng)，青山澹吾吾慮。。12月-2212月-22Saturday,December31,202210、閱讀一切好好書如同和過過去最杰出的的人談話。15:52:2615:52:2615:5212/31/20223:52:26PM11、越是是沒有有本領(lǐng)領(lǐng)的就就越加加自命命不凡凡。12月月-2215:52:2615:52Dec-2231-Dec-2212、越越是是無無能能的的人人，，越越喜喜歡歡挑挑剔剔別別人人的的錯錯兒兒。。15:52:2615:52:2615:52Saturday,December31,202213、知人人者智智，自自知者者明。。勝人人者有有力，，自勝勝者強(qiáng)強(qiáng)。12月月-2212月月-2215:52:2615:52:26December31,202214、意志堅(jiān)堅(jiān)強(qiáng)的人人能把世世界放在在手中像像泥塊一一樣任意意揉捏。。31十十二月20223:52:26下午午15:52:2612月-2215、最具挑戰(zhàn)性性的挑戰(zhàn)莫過過于提升自我我。。十二月223:52下下午12月-2215:52December31,202216、業(yè)余生活活要有意義義，不要越越軌。2022/12/3115:52:2615:52:2631December202217、一個(gè)人即即使已登上上頂峰，也也仍要自強(qiáng)強(qiáng)不息。3:52:26下下午3:52下下午15:52:2612月-22