作者:陈传营-2- )服务于三个目标市场(M ),地理坐标如图所示。各节点的运输总量及运输费率如表 所示。 (1)如果要修建一个中转仓库,请用重心法为该仓库选址。 (2)如果需要使用2个中转仓库,试确定最优的仓库选址。 解题方法:重心法 (迭代过程见P112,P113)问题一:单中转站选址 function T=TotalCost x0=0; y0=0; x1=0; y1=0; a=[0.04,0.04,0.095,0.095,0.095]; w=[5000,7000,3500,3000,5500]; T0=200;T1=100; 利用MATLAB编程求解: end问题一:单中转站选址 endx1=a1/a2; y1=b1/b2; endT0 T1 end x1 y1 答案:x1=5.9393;y1 =5.3170 问题一:单中转站选址 问题二:两中转站选址 解题方法:聚类分析+重心法解题思路:第一步,利用聚类分析对目标点进行分类 (本题根据题意分为两类) 第二步:对每一单独群体,用重心法求解 解题软件:MATLAB,SPSS 问题二:两中转站选址 (1)聚类分析答案:问题二:两中转站选址 第一组 第二组 P2 P1 M2 M1 M3 重心法答案:问题二:两中转站选址 x1 =7.4582;y1 5.9418x2=2;y2 =5.0000 本方法在聚类分析的基础上,针对聚类的出的结果进行重心法求中转站坐标,具有以下缺陷: (2)对于运量的分配没有过多重视方法缺陷