基于重心法的中转站选址问题 作者:陈传营 -*- 某企业有2个生产厂(P1,P2)服务于三个目标市场(M1,M2,M3),地理坐标如图所示。各节点的运输总量及运输费率如表所示。 (1)如果要修建一个中转仓库,请用重心法为该仓库选址。 (2)如果需要使用2个中转仓库,试确定最优的仓库选址。 M2 M1 M3 P1 P2 问题描述 问题一:单中转站选址 解题方法: 重心法 解题思路:第一步,利用总费用最小的思想,通过极值求 解,解出中转站坐标的表达式: 第二步:给定中转站坐标初始值,进行迭代求解 (迭代过程见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]; 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