物流多设施选址模型概述.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。;9、有时候读书是一种巧妙地避开思考的方法。7月-217月-21Friday, July 23, 2021 10、阅读一切好书如同和过去最杰出的人谈话。06:05:3006:05:3006:057/23/2021 6:05:30 AM 11、越是没有本领的就越加自命不凡。7月-2106:05:3006:05Jul-2123-Jul-21 12、越是无能的人，越喜欢挑剔别人的错儿。06:05:3006:05:3006:05Friday, July 23, 2021 13、知人者智，自知者明。胜人者有力，自胜者强。7月-217月-2106:05:3006:05:30July 23, 2021 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。23 七月 20216:05:30 上午06:05:307月-21 15、最具挑战性的挑战莫过于提升自我。。七月 216:05 上午7月-2106:05July 23, 2021 16、业余生活要有意义，不要越轨。2021/7/23 6:05:3006:05:3023 July 2021 17、一个人即使已登上顶峰，也仍要自强不息。6:05:30 上午6:05 上午06:05:307月-21