物流中心选址重心法程序设计S.doc

.单一物流中心选址重心法程序设计 图 供应地和需求地分布情况重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。（1）式中：Vii点运输量；Ri待定物流中心到i点的运输费率；di待定物流中心到i点的距离。求解算法数值分析法（重心法）1) 设供应点和需求点所在地的坐标为（Xi,Yi）,待定物流中心的位置坐标为（X0,Y0）则 (2)2) 将（2）式代入（1）式，然后求运输总费用TC对X0和Y0的偏导数，并令其等于零。(3)(4)上述两式中仍含有未知数di,因此一次不能求得X0和Y0（解析解），需要通过迭代收敛法得到数值解。迭代收敛法具体步骤：1、 先用重心公式估算初始选址点（大致位置）：(5)(6)2、将X0和Y0代入公式2，计算di（i=1,