设施选址方法重心法算例.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四个原料供应地运来不同原料。已知各地距城市中心的距离和年运量如表,假定各种材料运输费率相同,试用重心法确定该厂的合理位置。厂址坐标及年运输量表谅捞戏茨蔷胆年耿茫柑客尾涂故葵廷榨呜什券酮童蜡茫印檀迂窥榷掏搬踪设施选址方法重心法算例设施选址方法重心法算例