一元网点布局.ppt

《一元网点布局.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一元网点布局（单物流节点选址）河南工程学院孙文清2008.3单物流节点选址的方法主要有：一、评价法二、模拟法1，物流位图法2，重心法三、精确重心法（微分法）河南工程学院孙文清2008.3原理：由多个质点组成的系统中，其质量等于所有各个质点质量的总和，其重力矩等于各个质点重力矩。B（x2，y2）A（x1，y1）C（x3，y3）D（x4，y4）E（x5，y5）P（x，y）重心法模型一、重心法河南工程学院孙文清2008.3设第i个企业的坐标为(xi,yi)，i=1,2,…,n，它所具有的物流量为wi，单位

2、物质的单位里程的运费为ci，设物流网点的坐标为(x,y)，根据重心原理：河南工程学院孙文清2008.3河南工程学院孙文清2008.3二、精确重心法（微分法）假设要在一个区域中设立一个物流配送中心P向周围个企业送货。设第i个企业的坐标为(xi,yi)，i=1,2,…,n，它所具有的物流量为wi，单位物质的全程运费为ci，设物流配送中心的坐标为(x,y)，则物流配送中心的总费用F：河南工程学院孙文清2008.3河南工程学院孙文清2008.3解：算法：迭代法初始解的确定：1，原则上可取任意值，不管取什么值

3、，迭代到最后，总会收敛到一个相同值。2，为减少迭代次数，一般以由重心法求出的重心坐标值为初始解。河南工程学院孙文清2008.3高斯-塞德尔迭代法算例：河南工程学院孙文清2008.3k012。。910。。x101.66670.83331.00050.99981x202.51.66672.00041.99972迭代过程及结果河南工程学院孙文清2008.3算例：某批发企业拟设置一配送中心，满足周边市场需求。具体数据如下，求最佳位置。各地客户的位置、需求量、运输费率表客户编号P1P2P3P4P5运货量/

4、t15001000250030002000运输费率/元/（t/km）0.750.750.750.50.5坐标（x，y）/km（3，8）（8，2）（2，5）（6，4）（8，8）河南工程学院孙文清2008.3迭代情况迭代次数0122930X坐标4.914.914.995.045.16Y坐标5.065.065.035.065.18总成本215000214310214270214250214250河南工程学院孙文清2008.3河南工程学院孙文清2008.3