多重心法、培训教案.pptVIP

By 苏水清 多重心法  多设施选址 多设施选址与单设施选址相比，更具现实意义，也更为复杂。以经常发生的仓库选址为例，需要解决的问题有：需设置的仓库的 数量、容量及位置，每个仓库服务的顾客群，各仓库的产品供给源， 每种产品的库存配置与运输。 (一)多重心法 以仓库选址为例，需确定要建立多少个仓库和每个仓库服务的市场范围，利用重心法为各个仓库确定最优选址，通过对仓库数量各种可能的选择进行考察，选出其中成本最小的方案。 多重重心法计算分为初步分组、选址计算、调整分组和重复选址计算四部分。 下面举例分析多重重心法的运用。 背景 多设施选址 科学方法 通过软件从整体上求解 其他方法 先对需求以及工厂分布进行描述（作图），然后将距离较近的划为一堆，简化求解过程。 （1）1个仓库 单设施选择 数学模型如下： 假设仓库坐标位置为（X,Y） Min=0.04*5000*[(x-3)^2+(y-8)^2]^0.5+0.04*7000*[(x-8)^2+(y-2)^2]^0.5+0.095*3500*[(x-2)^2+(y-5)^2]^0.5+0.095*3000*[(x-6)^2+(y-4)^2]^0.5+0.095*5500*[(x-8)^2+(y-8)^2]^0.5 约束： X=2 X=8 Y=2 Y=8 解决手段 Logware Excel 1个仓库（Logware求解） 文件输入 功能模块 结果输出 坐标 （5.94,5.32） 成本 $5346.77 1个仓库（Excel求解） 数据输入 结果输出 坐标 （5.94,5.32） 成本 $5346.771 （1）2个仓库 多设施选择 解决手段 Logware Excel 结果分析： 2个仓库（Logware求解） 文件输入 功能模块 结果输出 坐标 （8,8） （6,4） 成本 $1581.45 2个仓库（Excel建模求解） 结果输出 仓库坐标 W1(8,8) W2(6,4) 总成本=$3226 工厂及市场分配： P1/P2- W1- M3 P2- W2- M1/M2 2个仓库（划分区域Excel求解） 数据输入 结果输出 我们看到工厂P1和市场M1最近，工厂P2和市场M2最近，但是从表中运输量考虑， P1（5000）而M1（3500），所以仓库1还有1500货，而P2（7000），市场M2+M3=(8500), 所以仓库2供给不够，这时候应该考虑将仓库1中剩下的1500运去市场M3 分组 仓库1 负责P1、M1、M3 仓库2 负责P2、M2、M3 仓库1（2,5） 仓库2（6.7,4.3） 成本 1563+2402=3965 2个仓库（结果对比） 坐标（8,8）（6,4） 成本 $1581.45 仓库1（8,8） 仓库2（6,4 ） 成本 $ 3226 软件中缺少一样约束：没有区分工厂和市场的满足关系 在实际工作中，当工厂以及市场点数增多时候，较多考虑先划分区域，进行内部优化。 Logware Excel1-最优解 仓库1（2,5） 仓库2（6.7,4.3） 成本 1563+2402= $ 3965 Excel1-满意解 By 苏水清