重心法选址问题资料.pptVIP

基于重心法的中转站选址问题 作者：陈传营 -*- 某企业有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=0) T0=0; T1=0; a1=0; a2=0; b1=0; b2=0; x0=x1; y0=y1; for i=1: