物流设施选址.pptxVIP

;;;多设施选址模型;多设施选址模型;第一步 初始化，令k=m=4； 将每个客户指派给运输成本最低的一个候选位置，指派结果为： A=(a1, a2, … a8)=(1,1,1,4,4,2,3,3)； 总费用;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;多设施选址模型;;多设施选址模型;;多设施选址模型;;;;;;多设施选址模型;多设施选址模型;第一步 令 ，根据原始数据由公式 求出从各生产地 i 经备选配送中心 k 到需求点 j 的最小运费，进而通过运输问题的最小元素法知经过各配送中心的通过量 。;第二步 求解该运输问题，得到初始的运输方案、各配送中心的流通量和单位可变费用。 注：因为备选配送中心D1的可变费用低于D2，所以A2-B3选择经过D1。 计算总费用Z0=12×50+16×20+9×30+17×30+8×40+12×60+11×30+15×20 +15×20 +300×(80^0.5)+600×(50^0.5)+500×(100^0.5)+200×(70^0.5)=17269.2 ;第三步 令L=L+1，由公式 ，求出从各生产地 i 经备选配送中心 k 到需求点 j 的最小运输成本，进而通过运输问题的最小元素法知经过各配送中心的通过量 。;求解该运输问题，得到改进的运输方案、各配送中心的流通量和边际可变费用。 为计算方便，按以上最小运输成本表格计算总费用。 Z1=34.8×50+32.8×20+25.8×30+33.8×30+33×40+37×60+23×30+27×2 +27×20=9494 注意：尽管在上面的最小运输成本表格中隐含了可变费用，但其是按边际可变费用计算的，即最后一个单位产品的存储成本。根据边际效用递减理论，其余产品的单位存储成本应大于该边际费用，因而以上方法计算的总费用小于真实值。若要计算真实值，应代入公式(3-28)目标函数计算。 ;第四步 新旧方案进行比较， 分配方案发生变化。目前的解有继续改进的可能，返回第一步继续迭代。 第一步（2） 由公式 重新计算从各生产地 i 经备选配送中心 k 到需求点 j 的最小运费，进而可通过求解运输问题知经过各配送中心的通过量 。 ;第二步（2） 求解该运输问题，得到新运输方案。 按以上最小运输成本表格计算总费用Z2=9260 新旧方案进行比较， 分配方案不发生变化，选用配送中心备选地1、3、4，放弃2、5，迭代结束。但并不能保证目前的解为最优解，只能保证其是可行解或近优解。 按式（3-28）目标函数重新计算真实总费用, Z*=14063.8。;1、有时候读书是一种巧妙地避开思考的方法。5月-205月-20Sunday, May 31, 2020 2、阅读一切好书如同和过去最杰出的人谈话。13:38:2113:38:2113:385/31/2020 1:38:21 PM 3、越是没有本领的就越加自命不凡。5月-2013:38:2113:38May-2031-May-20 4、越是无能的人，越喜欢挑剔别人的错儿。13:38:2113:38:2113:38Sunday, May 31, 2020 5、知人者智，自知者明。胜人者有力，自胜者强。5月-205月-2013:38:2113:38:21May 31, 2020 6、意志坚强的人能把世界放在手中像泥块一样任意揉捏。31 五月 20201:38:21 下午13:38:215月-20 7、最具挑战性的挑战莫过于提升自我。。五月 201:38 下午5月-2013:38May 31, 2020 8、业余生活要有意义，不要越轨。2020/5/31 13:38:2113:38:2131 May 2020 9、一个人即使已登上顶峰，也仍要自强不息。1:38:21 下午1:38 下午13:38:215月-20 10、你要做多大的事情，就该承受多大的压力。5/31/2020 1:38:21 PM13:38:2131-5月-20 11、自己要先看得起自己，别人才会看得起你。5/31/2020 1:38 PM5/31/2020 1:38 PM5月-205月-20 12、这一秒不放弃，下一秒就会有希望。31-May-2031 May 20205月-20 13、无论