重心法选址计算题目
重心法举例

一、简单重心法(运输量重心法)单一物流中心选址---重心法公式:x0 = ( ∑ xiwi ) / ( ∑ wi)y0 = ( ∑ yiwi ) / ( ∑ wi)( x0 , y0 ) ----新设施的地址( xi , yi ) ----现有设施的位置wi ----第i个供应点的运量例题:某物流园区,每年需要从P1地运来铸铁,从P2地运来钢材,从P3地运来煤炭,从P4地运来日用百货,各地与某城市中心的距离和每年的材料运量如表所示。
请用重心法确定分厂厂址。
解:x0 = ( 20×2000+60×1200+20×1000+50×2500 ) / ( 2000+1200+1000+2500) = 35.4y0 = ( 70×2000+60×1200+20×1000+20×2500 ) / ( 2000+1200+1000+2500) = 42.1所以,分厂厂址的坐标为(35.4 , 42.1)二、迭代重心法(“运输量—运输距离—运输费率”重心法)单一物流中心选址---迭代重心法单一物流中心选址---迭代重公式:X = ( ∑Q i R i X i/D i) / ( ∑Q i R i/D i ) Y= ( ∑Q i R i Y i/D i) / ( ∑Q i R i/D i )D i= ( ( X i-X)2+(Y i-Y)2 )1/2F = ∑Q i R i D i(Xi , Yi)----现有目标的坐标位置Qi----运输量Ri----运输费率F----总运费(X , Y)----新仓库的位置坐标Di----现有目标到新仓库的距离解题方法:(1)令Di=1A、求出仓库的初始位置;B、将求出的仓库位置(X,Y)代入Di公式中,求出客户到仓库初始位置的距离;C、计算出仓库初始位置的总运费ΣQiRiDi;( 2 ) 迭代计算:A、将Di代入原公式,求出仓库的新位置坐标(X ,Y);B、将求出的(X ,Y)代入Di公式中求出Di;C、计算出仓库新位置的总运费ΣiQiRiDi…不断迭代,直到求出的仓库位置和总运费越来越接近于不变,即为所得;注意:牵涉到运输费率要用重心法做;但如无费率,又要求用迭代重心法计算,则令费率为1。
物流选址重心法案例

5.16
y0
2000*0.5*8 3000*0.5*2 2500*0.75*5 1000*0.75*4 1500*0.75*8 2000*0.5 3000*0.5 2500*0.75 1000*0.5 1500*0.75
5.18
《物流中心规划与运作管理》
13
➢ 将x0,y0,代入公式(2-3)得:x1=5.04, y1=5.06,再将x1,y1代入公式(2-3)得x2, y2。如此反复进行,各次迭代结果列入表 (如下表所示)。求得网点最佳位置坐标为: x=4.91,y=5.06。
《物流中心规划与运作管理》
14
小结
➢ 微分法虽能求得精确最优解,但用这种方法所得到 的精确解在现实生活中往往是难以实现的,在精确 最优解的位置上由于其他因素的影响,决策者考虑 这些因素后有时不得不放弃这一最优解的位置,而 去选择现实中可行的满意方案。
➢ 微分模型是一种连续型模型,上述微分法的缺陷正 是连续模型的通病之一。连续模型的更大弊病还在 于,模型中将运输距离用坐标来表示,把运输费用 看成是两点间直线距离的函数,这与实际情况是不 相符的,因而计算出的结果可靠性较差。
物流中心规划与设计
《物流中心规划与运作管理》
1
重心法
重心法是一种模拟的方法。这种方法将物 流系统中的需求点和资源点看成是分布在 某一平面范围内的物体系统,各点的需求 量和资源量分别看成是物体的重量,物体 系统的重心作为物流网点的最佳设置点, 利用求物体系统重心的方法来确定物流网 点的位置。
《物流中心规划与运作管理》
《物流中心规划与运作管理》
7
微分法
➢微分法是为了克服重心法的上述缺点而提 出来的,但它要利用重心法的结果作为初 始解,并通过迭代获得精确解。
配送中心选址的基本方法

配送中心选址的基本方法(一)单一配送中心的选址单一配送中心的选址方法有重心法、数值分析法等。
现以重心法为例进行计算说明。
1.重心法模型如图9-7所示,设有n 顾客,它们各自的坐标是()i i y x ,(i=1,2,3…,n),配送中心的坐标是()00,y x ,有∑==nj jC H 1 (9-1)式中 H ---从配送中心到各顾客的总运输费用;jC -----从配送中心到各顾客的运输费用 而jC 又可以用下式来表示jj j j d w h C = (9-2)式中h: 表示从配送中心到顾客j 的运输费率 w : 表示从配送中心到零售店j 的发送量 jd :从配送中心到顾客的运距。
jd 也可以写成如下形式()()[]212020j j j y y x x d -+-= (9-3)把(4-2)代入(4-1)中,得到jj nj j d w h H ∑==1(9-4)从式(9-3)和(9-4),可求出使H 为最小的0x 、y 。
解决这个问题的方法是运用下面的计算公式,令()0010=-=∂∂∑=j j j n j j d x x w h x H(9-5) ()0010=-=∂∂∑=j j j n j j d y y w h y H(9-6)从式(9-5)和式(9-6)中可分别求得最适合的*0x 和*0y ,即∑∑===dwh d x whx // (9-7)∑∑===dwh d y wh y 11*0// (9-8)因式(9-7)和式(9-8)右边还含有jd ,即还含有要求的未知数0x 、y ,而要从两式的右边完全消去0x 和y ,计算起来很复杂,故采用迭代法来进行计算。
2.迭代法的计算步骤(1)以所有顾客的重心坐标作为配送中心的初始地点(00x ,00y );(2)利用式(9-3)和(9-4),计算与(00x ,00y )相应的总运费0H ;(3)把(00x ,00y )分别代入式(9-3)、式(9-7)和式(9-8)中,计算配送中心的改善地点(10x ,10y );(4)利用式(9-3)和式(9-4),计算与(10x ,10y )相应的总运费1H ;(5)把1H 和0H 进行比较,如果1H <0H ,则返回(3)的计算,再把(00x ,00y )代入式(9-3)、式(9-7)和式(9-8)中,计算配送中心的再改善地点(20x ,20y )。
工厂选址重心法实际案例

工厂选址重心法实际案例老张打算开一家新工厂,生产那种超酷的智能小玩意儿。
这工厂选址可把老张愁坏了,不过呢,他听说了一个很厉害的方法叫重心法,就决定试试。
老张先把他的原料供应地和产品销售市场都列了出来。
比如说,他有三个主要的原料供应地,A地、B地和C地。
A地呢,是个大矿场,能提供生产小玩意儿的关键稀有金属,每个月能供应大概100吨原料;B地是个塑料大厂,提供的那种特殊塑料每个月能有80吨;C地则有一些电子元件,每个月供应量是50吨。
然后再看销售市场,有X城、Y城和Z城。
X城可是个大城市,对他的智能小玩意儿需求量特别大,每个月估计能卖掉200件;Y城稍微小一点,但也不错,每个月能消化150件;Z城是个新兴城市,每个月大概能卖100件。
老张就开始用重心法计算了。
他先在地图上把这些地方的坐标标出来,就像玩寻宝游戏找宝藏的位置一样。
他把A地的坐标设为(x1,y1),B地是(x2,y2),C地是(x3,y3),X城是(x4,y4),Y城是(x5,y5),Z城是(x6,y6)。
接着按照重心法的公式,先算原料供应的重心。
就好比是这些原料供应地在拔河,看最后这个平衡点在哪。
计算过程有点像在做一道复杂的数学题,不过老张也不害怕。
算出来原料供应的重心大概在一个叫M的地方。
然后再算销售市场的重心,这个又像是另一场拔河比赛,是各个销售市场在“拉扯”这个理想的工厂位置。
算出来销售市场的重心在N地。
但是呢,老张也不能只看这两个重心就决定工厂位置呀。
他还得考虑一些其他的因素,就像在做蛋糕的时候,除了面粉和糖,还得看看有没有鸡蛋和牛奶这些其他重要的东西。
比如说,M地虽然是原料供应的重心,但是那地方交通不太方便,运输成本还是很高;N地虽然靠近销售市场重心,但是当地的劳动力成本特别高,这可不行,老张还想多赚点钱呢。
于是老张就在M地和N地之间找了一个折中的地方,叫P地。
P地交通还不错,离高速公路和铁路都比较近,这样原料运输方便;而且当地劳动力资源丰富,工资也比较合理。
重心法选址项目分析实例高级物流师

重心法选址项目分析实例答:重心法包括基于需求量的重心法和基于吨距离的重心法等两种方法。
基于需求量的重心解法:把需求量作为考察因素,它的主要步骤是首先将一个经济区域内的各需求点在坐标系中表示,并将各需求点看成一个物理系统,然后将各需求点的需求量视为物体的质量,最后通过求该物理系统的重心来确定物流中心的最佳坐落点。
基于吨距离的重心法解法:因是单一设施选址,物流中心的建设以及运营成本均可以视为固定不变的,而运输费用随距离和货运量而变化,所以可以考虑在不同地点设置的物流中心因距各用户距离变化和需求量而引起运输费用的变化,找出使运输总费用最小的点,并将其作为最佳选址点。
(4)重心法选址计算:x0 = ( 30×2200+70×1800+30×1500+60×2500 ) / ( 2200+1800+1500+2500) = 48.38 y0 = ( 80×2200+70×1800+30×1500+30×2500 ) / (2200+1800+1500+2500) = 52.75所以,分厂厂址的坐标为(48.38 , 52.75)例题二:某汽车公司,每年需要从A ,地运来橡胶,从AZ 地运来玻璃,从A :地运来发动机,从A 、地运来零配件,各地与某城市中心的距离和每年的材料运量如表。
假设城市的中心为原点,各种材料运输费率相同,用重心法确定该公司合理位置。
解:设重心坐标为(X O ,Y O ),则根据重心法公式计算如下:0x =∑∑==4141j j jj jj j W C x W C =29001300150030002900*501300*401500*1003000*45++++++=55.4km; 0y =∑∑==4141j j jj jj j W C y W C =29001300150030002900*801300*101500*703000*60++++++=60.92km 即该公司的合理位置的坐标为(55.4 , 60.92 )。
重心法---物流中心选址(学员版)

Yi 80 20 50 40 80
Qi 2000 3000 2500 1000 1500
Ri 0.05 0.05 0.075 0.075 0.075
Di 35.81 42.56 30.39 14.28 41.76 合计
QiRiDi 3581 6384 5698.125 1071 4698 21432.125
坐标Xi 30 80 20 60 80
坐标Yi 80 20 50 40 80
解:1〉求出新仓库的初始坐标 节点 Xi Yi P1 30 80 P2 80 20 M1 20 50 M2 60 40 M3 80 80
Ri 0.05 0.05 0.075 0.075 0.075 合计 初始坐标:X=32250/625=51.6 Y=32375/625=51.8 2〉计算各节点与初始坐标的距离Di和初始运输总成本 节点 Xi Yi Qi Ri P1 30 80 2000 0.05 P2 80 20 3000 0.05 M1 20 50 2500 0.075
例题:某企业的两个工厂P1、P2分别生产A、B两种产品,供应三个市场M1、 表一所示。现需设置一个中转仓库,A、B两种产品通过该仓库间接向三个市 重心法求出仓库的最优选址。
表一 节点 P1 P2 M1 M2 M3
运输总量 2000 3000 2500 1000 1500
运输费率 0.05 0.05 0.075 0.075 0.075
Hale Waihona Puke Qi 2000 3000 2500 1000 1500
QiRi 100 150 187.5 75 112.5 625
QiRiXi 3000 12000 3750 4500 9000 32250
Di 35.52 42.63 31.65
设施选址方法重心法算例-精选文档

原材料与货品的来源、数量、用户对象的分布、需 求层次和需求量等因素,也会影响物流中心的选址。
第2章
(2)物流中心选址的主要影响因素
所以在选址时必须考虑能否在备选区域得到足够 面积的土地,同时由于土地的稀缺性,所以地价 的高低将直接影响物流中心的选址以及网点布局, 这些都是选址时必须注意的。
第2章
(b)交通的便利性。运输成本在物流中心
运营成本中的占有比例很高,所以在物流中心选 址时,必须考虑对外运输渠道的便利性,以及未
来交通与邻近地区的发展状况等因素。(c) 政治及经济因素。在物流选址时应综合考虑
第2章
重心法的局限性: 重心法将纵向和横向的距离视为互相独立的量,
与实际不相符,求出的解比较粗糙,它的实际意 义在于能为选址人员提供一定的参考。
第2章
例题一:某物流园区,每年需要从P1地运来水果, 从P2地运来蔬菜,从P3地运来乳制品,从P4地运 来日用百货,各地与某城市中心的距离和每年的 材料运量如表所示。
( 2000 + 1200 + 1000 + 2500) = 42.1
7
第2章
重心法
假设条件: 1、运输费只与配送中心和客户的直线距离有
关,不考虑城市交通状况; 2、不考虑配送中心所处地理位置的地产价格。
ห้องสมุดไป่ตู้ 第2章
拟建配送中心坐标为 p0(x0, y0) ,其配送客户的
坐标为 pi(xi, yi) ,其中i=1,2,……n。
第2章
请回答下列问题: 1、物流中心选址的主要影响因素? 2、重心法的计算原理? 3、根据表中数据,使用重心法确 定分厂厂址。
第2章
(1)物流中心选址的主要影响因素
重心法选址

作业,所以存在对一定量劳动力资源的依赖;同时, 随着机械化、信息化水平的提高,对劳动力素质的 要求也提高了。所以在选址时,还必须考虑劳动力 资源的来源、技术水平、工作习惯、工资水平等因
素。(e)货品供应和需求等市场因素。
原材料与货品的来源、数量、用户对象的分布、需 求层次和需求量等因素,也会影响物流中心的选址。
第2章
• 重心法选址计算:
• x0 = ( 30×2200+70×1800+30×1500+60×250 0 ) / ( 2200+1800+1500+2500) = 48.38
• y0 = ( 80×2200+70×1800+30×1500+30×250 0 ) / (2200+1800+1500+2500) = 52.75
1
2.3 设施选址方法 —— 重心法
寻求处于重心的厂址P0,使其到 P1、 P2、 P3等各处的总运输费 用T最小。
T ajwjd j
P1
P0
P3 P4
d j xd x j 2 yd y j 2
T —— 运输总成本;
wj —— P0到节点J的运输总量; aj —— P0到节点J的运输费率; dj —— P0到节点J的距离。
第2章
(2)物流中心选址的主要影响因素
企业的内部因素往往是物流中心选址决策考虑的
主要因素。物流中心的选址决策首先要 与企业的发展战略相适应为。其次, 物流中心的选址和数量受到企业的产 品特点、销售区域、营销策略等因素 的影响。
(3)重心法的计算原理
答:重心法包括基于需求量的重心法和基于吨距离的重心 法等两种方法。