兩個(gè)中轉(zhuǎn)站選址問(wèn)題(重心法,metlab,spss)

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

2、元/件/公里） P1 （3，8） 5000 0.04 P2 （8，2） 7000 0.04 M1 （2，5） 3500 0.095 M2 （6，4） 3000 0.095 M3 （8，8） 5500 0.095 M2M1 M3P1P2問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址v 解題方法： 重心法v 解題思路：第一步，利用總費(fèi)用最小的思想，通過(guò)極值求v 解，解出中轉(zhuǎn)站坐標(biāo)的表達(dá)式：*00/njjjjjdnjjjjxdxd *00/njjjjjdnjjjjydyd v 第二步：給定中轉(zhuǎn)站坐標(biāo)初始值，進(jìn)行迭代求解第二步：給定中轉(zhuǎn)站坐標(biāo)初始值，進(jìn)行迭代求解v （迭代過(guò)程見(jiàn)（迭代過(guò)程見(jiàn)P112，P113

3、）問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址function T=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編程求解編程求解：vwhile(T1-T0=0) vT0=0;vT1=0;va1=0;va2=0;vb1=0;vb2=0;vx0=x1;vy0=y1;vfor i=1:5vd(i)=sqrt(x0-x(i)2+(y0-y(i)2);vT0=T0

4、+a(i)*w(i)*d(i);vend問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址for i=1:5 a1=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;for i=1:5 d(i)=sqrt(x(i)-x1)2+(y(i)-y1)2); T1=T1+a(i)*w(i)*d(i);end T0T1endx1y1v 答案：x1 =5.9393；y1 =5.3170問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址問(wèn)題一：?jiǎn)沃修D(zhuǎn)站選址問(wèn)題二：兩中轉(zhuǎn)

5、站選址問(wèn)題二：兩中轉(zhuǎn)站選址v 解題方法：聚類分析解題方法：聚類分析+重心法重心法 解題思路：第一步，利用聚類分析對(duì)目標(biāo)點(diǎn)進(jìn)行分類解題思路：第一步，利用聚類分析對(duì)目標(biāo)點(diǎn)進(jìn)行分類 （本題根據(jù)題意分為兩類）（本題根據(jù)題意分為兩類） 第二步：對(duì)每一單獨(dú)群體，用重心法求解第二步：對(duì)每一單獨(dú)群體，用重心法求解 解題軟件：解題軟件：MATLAB，SPSS問(wèn)題二：兩中轉(zhuǎn)站選址問(wèn)題二：兩中轉(zhuǎn)站選址v 答案：答案：v （1）聚類分析答案：）聚類分析答案：?jiǎn)栴}二：兩中轉(zhuǎn)站選址問(wèn)題二：兩中轉(zhuǎn)站選址v 重心法答案：重心法答案：?jiǎn)栴}二：兩中轉(zhuǎn)站選址問(wèn)題二：兩中轉(zhuǎn)站選址x1 =7.4582；y1 = 5.9418x2=2；y2 =5.0000v 本方法在聚類分析的基礎(chǔ)上，針對(duì)聚類的出的結(jié)果進(jìn)行重本方法在聚類分析的基礎(chǔ)上，針對(duì)聚類的出的結(jié)果進(jìn)行重心法求中轉(zhuǎn)站坐標(biāo)，具有以下缺陷：心法求中轉(zhuǎn)站