重心法--子.ppt

《物流中心规划与运作管理》 重心法 重心法是一种模拟的方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物体系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 【例2-1】某计划区域内资源点与需求点的分布情况，如下图所示，各资源量、需求量和运费率，如下表所示。需在该地区设置一个物流网点D，只考虑运输费用，求D的最佳位置。 小结 重心法的最大特点是计算方法较简单，但这种方法并不能求出精确的最佳网点位置，因为这一方法将纵向和横向的距离视为互相独立的量，与实际是不相符的，往往其结果在现实环境中不能实现，因此只能作为一种参考结果。 微分法 微分法是为了克服重心法的上述缺点而提出来的，但它要利用重心法的结果作为初始解，并通过迭代获得精确解。 迭代求解： 【例2-1】某计划区域内资源点与需求点的分布情况，如下图所示，各资源量、需求量和运费率，如下表所示。需在该地区设置一个物流网点D，只考虑运输费用，求D的最佳位置。 将x0，y0，代入公式（2-3）得：x1=5.04，y1=5.06，再将x1，y1代入公式（2-3）得x2，y2。如此反复进行，各次迭代结果列入表（如下表所示）。求得网点最佳位置坐标为：x=4.91，y=5.06。 小结 微分法虽能求得精确最优解，但用这种方法所得到的精确解在现实生活中往往是难以实现的，在精确最优解的位置上由于其他因素的影响，决策者考虑这些因素后有时不得不放弃这一最优解的位置，而去选择现实中可行的满意方案。 微分模型是一种连续型模型，上述微分法的缺陷正是连续模型的通病之一。连续模型的更大弊病还在于，模型中将运输距离用坐标来表示，把运输费用看成是两点间直线距离的函数，这与实际情况是不相符的，因而计算出的结果可靠性较差。 鉴于上述原因，对于物流网点布局问题，通常采用离散型模型求解。 * * * 物流中心规划与设计 好稽单壳腊估实疑裴象烁瑞汞侦赘耪俩刘惯湘卷聋验嫉服竹彭铡嗡威簇蜡重心法--子重心法--子 揉又宵夫应皿熊资唁取坚败渡店针申篮奖隅恋烯治讥翻鹿赌着淫矢棵讶斋重心法--子重心法--子 （xi，yi），mj （x，y） 冷略活签黄傅陀极哈洁晒玄狼能涧灸娥操擒衍甩匙杠脯栈瘩彻冒酝大贱偷重心法--子重心法--子 0.75 1500 B5 0.75 1000 B4 0.75 2500 B3 0.5 3000 A2 0.5 2000 A1 至网点的运货率 资源量或需求量 鳖搀落刨碘子抖详钙帅昭祸决霜柠藉俭颇强蚀脱唐乎纵死缩横貉女恼鄙巢重心法--子重心法--子 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)F(0)，继续迭代；否则，即为最佳选址 初始解 F(0) F(1) (x1，y1) 侥讽绍诸吁孪稼嘻途作坍百壶儿校氏吭掳使韦僧窑蠕跑忙按茨刹矩柒垄膀重心法--子重心法--子 0.75 1500 B5 0.75 1000 B4 0.75 2500 B3 0.5 3000 A2 0.5 2000 A1 至网点的运货率 资源量或需求量 果搓地煌霹阶积仔坑灵笆傀约楔帅欺叠限辱闽卧什拨幽牵践贫译乾茵洗贤重心法--子重心法--子 A1(3.8) B4(6.4) B3(2.5) B5(8.8) A2(8.2) D(x.y) 解：现由重心公式（2-1），求得重心坐标（x0，y0）： 俱两防哲庇巴铣诊郎眠诬蝉怠参愚丛纬辛韶饭赤婴古澳钉亮太替视恫核团重心法--子重心法--子 捞套抠疙苟譬廷绥邹捡搁修猫拴痢宗昭辱耸自熊聪炮拜仪钢掉份丧辰袁糠重心法--子重心法--子 棍兜况秤隋弊世大肠耿腥磨烬帝锯殊跪冠玛郭竭忧屹纸沾桂用令阔忧纤服重心法--子重心法--子