重心法选址问题

基于重心法的中转站选址问题作者：陈传营-2-某企业有2个生产厂（P1，P2）服务于三个目标市场（M1，M2，M3），地理坐标如图所示。各节点的运输总量及运输费率如表所示。（1）如果要修建一个中转仓库，请用重心法为该仓库选址。（2）如果需要使用2个中转仓库，试确定最优的仓库选址。M2M1

M3P1P2问题描述问题一：单中转站选址解题方法：重心法解题思路：第一步，利用总费用最小的思想，通过极值求

解，解出中转站坐标的表达式：第二步：给定中转站坐标初始值，进行迭代求解（迭代过程见P112，P113）问题一：单中转站选址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问题一：单中转站选址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问题一：单中转站选址问题二：两中转站选址解题方法：聚类分析+重心法解题思路：第一步，利用聚类分析对目标点进行分类

（本题根据题意分为两类）第二步：对每一单独群体，用重心法求解

解题软件：MATLAB，SPSS问题二：两中转站选址答案：（1）聚类分析答案：问题二：两中转站选址第一组第二组P2P1M2M1M3重心法答案：问题二：两中转站选址x1=7.4582；y1=5.9418x2=2；y2=5.0000本方法在聚聚类分析的的基础上，，针对聚类类的出的结结果进行重重心法求中中转站坐标标，具有以以下缺陷：：（1）聚类分析析本身存在在误差（2）对于运量量的分配没没有过多重重视方法缺陷谢谢！9、静夜四四无邻，，荒居旧旧业贫。。。12月-2212月-22Saturday,December31,202210、雨中黄黄叶树，，灯下白白头人。。。15:52:2615:52:2615:5212/31/20223:52:26PM11、以我独沈沈久，愧君君相见频。。。12月-2215:52:2615:52Dec-2231-Dec-2212、故故人人江江海海别别，，几几度度隔隔山山川川。。。。15:52:2615:52:2615:52Saturday,December31,202213、乍见翻疑梦梦，相悲各问问年。。12月-2212月-2215:52:2615:52:26December31,202214、他乡乡生白白发，，旧国国见青青山。。。31十十二二月20223:52:26下下午15:52:2612月月-2215、比不不了得得就不不比，，得不不到的的就不不要。。。。十二月月223:52下下午午12月月-2215:52December31,202216、行动出出成果，，工作出出财富。。。2022/12/3115:52:2615:52:2631December202217、做前，，能够环环视四周周；做时时，你只只能或者者最好沿沿着以脚脚为起点点的射线线向前。。。3:52:26下午午3:52下午午15:52:2612月-229、没有失败，，只有暂时停停止成功！。。12月-2212月-22Saturday,December31,202210、很多事情努努力了未必有有结果，但是是不努力却什什么改变也没没有。。15:52:2615:52:2615:5212/31/20223:52:26PM11、成功就是是日复一日日那一点点点小小努力力的积累。。。12月-2215:52:2615:52Dec-2231-Dec-2212、世间成成事，不不求其绝绝对圆满满，留一一份不足足，可得得无限完完美。。。15:52:2615:52:2615:52Saturday,December31,202213、不知香香积寺，，数里入入云峰。。。12月-2212月-2215:52:2615:52:26December31,202214、意志志坚强强的人人能把把世界界放在在手中中像泥泥块一一样任任意揉揉捏。。31十十二二月20223:52:26下下午15:52:2612月月-2215、楚塞三湘湘接，荆门门九派通。。。。十二月223:52下下午12月-2215:52December31,202216、少年十十五二十十时，步步行夺得得胡马骑骑。。2022/12/3115:52:2615:52:2631December202217、空山新新雨后，，天气晚晚来秋。。。3:52:26下午午3:52下午午15:52:2612月-229、杨柳散和风风，青山澹吾吾虑。。12月-2212月-22Saturday,December31,202210、阅读一切好好书如同和过过去最杰出的的人谈话。15:52:2615:52:2615:5212/31/20223:52:26PM11、越是是没有有本领领的就就越加加自命命不凡凡。12月月-2215:52:2615:52Dec-2231-Dec-2212、越越是是无无能能的的人人，，越越喜喜欢欢挑挑剔剔别别人人的的错错儿儿。。15:52:2615:52:2615:52Saturday,December31,202213、知人人者智智，自自知者者明。。胜人人者有有力，，自胜胜者强强。12月月-2212月月-2215:52:2615:52:26December31,202214、意志坚坚强的人人能把世世界放在在手中像像泥块一一样任意意揉捏。。31十十二月20223:52:26下午午15:52:2612月-2215、最具挑战性性的挑战莫过过于提升自我我。。十二月223:52下下午12月-2215:52December31,202216、业余生活活要有意义义，不要越越轨。2022/12/3115:52:2615:52:2631December202217、一个人即即使已登上上顶峰，也也仍要自强强不息。3:52:26下下午3:52下下午15:52:2612月-22