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

单一物流中心选址重心法设计 图供应地和需求地分布情况 重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范 围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的 最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 _ m n 运输总费用 min TC = ，V.R.d. （1） I i i i = 1 式中：V—i点运输量； R—待定物流中心到i点的运输费率； di一待定物流中心到i点的距离。 求解算法一数值分析法（重心法） 1） 设供应点和需求点所在地的坐标为（ X,Yi），待定物流中心的位置坐标为（ 、,丫0） 则 di = \ X i - X ° *；丫 - 丫。 （2） 2） 将（2）式代入（1）式，然后求运输总费用 TC对Xo和Y0的偏导数，并令其等于零。 TC = L ViR .,(Xi —X。)2 (丫 -丫。)2 A。VRi(X^=0 TOC \o 1-5 \h \z X。 di 、笔=0 7 ￡ (ViRXjdi) X。= ⑶ 、(ViRi di) ￡ (ViRYdi) 丫。= (4) (ViRi di) 上述两式中仍含有未知数 di,因此一次不能求得 X。和丫。（解析解），需要通过迭代收敛法得到数值解。 迭代收敛法具体步骤： 1、先用重心公式估算初始选址点（大致位置） Xo 、 (Vi