重心法例题matlab,重心法--例子.ppt

《物流中心规划与运作管理》 《物流中心规划与运作管理》 《物流中心规划与运作管理》 《物流中心规划与运作管理》 * 物流中心规划与设计 《物流中心规划与运作管理》 * 重心法 重心法是一种模拟的方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物体系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 《物流中心规划与运作管理》 * (xi，yi)，mj (x，y) 《物流中心规划与运作管理》 * 【例2-1】某计划区域内资源点与需求点的分布情况，如下图所示，各资源量、需求量和运费率，如下表所示。需在该地区设置一个物流网点D，只考虑运输费用，求D的最佳位置。 资源量或需求量 至网点的运货率 A1 2000 0.5 A2 3000 0.5 B3 2500 0.75 B4 1000 0.75 B5 1500 0.75 《物流中心规划与运作管理》 * A1(3.8) B4(6.4) B3(2.5) B5(8.8) A2(8.2) D(x.y) 《物流中心规划与运作管理》 * A1(3.8) B4(6.4) B3(2.5) B5(8.8) A2(8.2) D(x.y) 《物流中心规划与运作管理》 * 小结 重心法的最大特点是计算方法较简单，但这种方法并不能求出精确的最佳网点位置，因为这一方法将纵向和横向的距离视为互相独立的量，与实际是不相符的，往往其结果在现实环境中不能实现，因此只能作为一种参考结果。 《物流中心规划与运作管理》 * 微分法 微分法是为了克服重心法的上述缺点而提出来的，但它要利用重心法的结果作为初始解，并通过迭代获得精确解。 《物流中心规划与运作管理》 * (xi，yi)，Wj (x，y) 目标函数：总运输费用最少 令总运输费用为F，则 《物流中心规划与运作管理》 * (2-3) 《物流中心规划与运作管理》 * 迭代求解： F(1)