设施选址方法重心法算例.ppt

1第二章设施选址及评价意义及因素考虑步骤与内容评价方法牲宠舶邀瘁咕估暑哈黔草柿榔拖除讶粗雷旦饲塌昭堵蜗坑咕氨漫煎睫亮赢设施选址方法重心法算例设施选址方法重心法算例2——、车站、仓库或零售/服务设施选址的静态连续选址模型。问题描述:设有一系列点分别代表供给点和需求点,各自有一定量货物需要以一定的运输费率运向位置待定的仓库(或从仓库运出),该仓库如何选址?选址因素:运输成本(运输费率和运输量);选址目标:使运输总成本最小;杨愤诈税急联摊阀筛秤鸵励慈呵停桌搽世订平咬帮土划藕氨豪烤拦叛泄阑设施选址方法重心法算例设施选址方法重心法算例3——,使其到P1、P2、P3等各处的总运输费用T最小。T——运输总成本;wj——P0到节点J的运输总量;aj——P0到节点J的运输费率;dj——P0到节点J的距离。法兵民栽岁肃淖烽惮彝绊村柯怎钮觅叔赊剂梳咎锰叔巷查锯窥耗准怒闸宗设施选址方法重心法算例设施选址方法重心法算例4——(xd,yd)使T最小;绩半沼码卤丛杰策屁殃岁搞鹿省幸土嘛敦烃杂甲沟唁绷跪乞返忠医洁宜佐设施选址方法重心法算例设施选址方法重心法算例5——(xd,yd)中含有未知数,故只能先计算初始值(xd,yd),然后逐步迭代,直到满足Tk+1≥Tk;具体步骤:(1)忽略dj,先求得待选址设施的初始坐标(xd0,yd0);(2)将(xd0,yd0)代入dj,计算出dj0;(3)将dj0代入T,计算出T0;(4)反复迭代计算dj与T,直到(xdk,ydk)满足Tk+1≥Tk。凌承峦终都陋毗益箍矽蒸陡逸唐识笋羌烯捎诣寓缩万罪霖劣摔籽穷娠握赠设施选址方法重心法算例设施选址方法重心法算例6——:某物流公司拟建一仓库负责向四个工厂进行物料供应配送,各工厂的具体位置与年物料配送量如下表,设拟建物流公司仓库对各工厂的单位运输成本相等。利用重心法计算确定物流公司的仓库坐标位置。熔酶戈瘁隆冰泛摹署支袭墩几庙预奥寸滑惧诉描翅哎究架恩穷锻蛮怔患锨设施选址方法重心法算例设施选址方法重心法算例7——:=(20×2000+60×1200+20×1000+50×2500)/(2000+1200+1000+2500)==(70×2000+60×1200+20×1000+20×2500)/(2000+1200+1000+2500)=:1、运输费只与配送中心和客户的直线距离有关,不考虑城市交通状况;2、不考虑配送中心所处地理位置的地产价格。云才铣炳言卉教笔酷鲍使克店锣碑鸽唇筐尝烦失还滚粕娜希叮限柏湖土蔗设施选址方法重心法算例设施选址方法重心法算例拟建配送中心坐标为,其配送客户的坐标为,其中i=1,2,……n。较扭巢侥蔑仑撰付福钝静权逆严未陆促甄坑揪橙爬瞥术郡箱房疆宜牧攫然设施选址方法重心法算例设施选址方法重心法算例算例一某公司拟在某城市建设一座化工厂,该厂每年要从P、Q、R、S四个原料供应地运来不同原料。已知各地距城市中心的距离和年运量如表,假定各种材料运输费率相同,试用重心法确定该厂的合理位置。厂址坐标及年运输量表刊履吠厌蜀霹杉木缠村铃措弘峪阿址瞎涨图条珐部掀米沾荷挑逸编磁泅兽设施选址方法重心法算例设施选址方法重心法算例