《多重心法课件》由会员分享，可在线阅读，更多相关《多重心法课件（16页珍藏版）》请在装配图网上搜索。
1、多重心法多重心法 多设施选址多设施选址多设施选址与单设施选址相比，更具现实意义，也多设施选址与单设施选址相比，更具现实意义，也更为复杂。以经常发生的仓库选址为例，需要解决的问更为复杂。以经常发生的仓库选址为例，需要解决的问题有：需设置的仓库的题有：需设置的仓库的 数量、容量及位置，每个仓库服数量、容量及位置，每个仓库服务的顾客群，各仓库的产品供给源，务的顾客群，各仓库的产品供给源，每种产品的库存配每种产品的库存配置与运输。置与运输。(一一)多重心法多重心法 以仓库选址为例，需确定要建立多少个仓库和每个仓库以仓库选址为例，需确定要建立多少个仓库和每个仓库服务的市场范围，利用重心法为各个仓库确定最
2、优选址服务的市场范围，利用重心法为各个仓库确定最优选址，通过对仓库数量各种可能的选择进行考察，选出其中，通过对仓库数量各种可能的选择进行考察，选出其中成本最小的方案。成本最小的方案。多重重心法计算分为初步分组、选址计算、调整分组和重复选址计算四部分。下面举例分析多重重心法的运用。背景多设施选址 科学方法 通过软件从整体上求解 其他方法 先对需求以及工厂分布进行描述（作图），然后将距离较近的划为一堆，简化求解过程。（1）1个仓库单设施选择数学模型如下：u 假设仓库坐标位置为（X,Y）u Min=0.04*5000*(x-3)2+(y-8)20.5+0.04*7000*(x-8)2+(y-2)20
3、.5+0.095*3500*(x-2)2+(y-5)20.5+0.095*3000*(x-6)2+(y-4)20.5+0.095*5500*(x-8)2+(y-8)20.5约束：X=2 X=2 Y=8解决手段 Logware Excel1个仓库（个仓库（Logware求解）求解）文件输入文件输入功能模块功能模块结果输出结果输出坐标坐标（5.94,5.32）成本成本$5346.771个仓库（个仓库（Excel求解）求解）数据输入数据输入结果输出结果输出坐标坐标 （5.94,5.32）成本成本$5346.771（1）2个仓库 多设施选择 解决手段LogwareExcel结果分析：2个仓库（个仓库（
4、Logware求解）求解）文件输入文件输入功能模块功能模块结果输出结果输出坐标坐标（8,8）（6,4）成本成本$1581.452个仓库（个仓库（Excel建模求解）建模求解）结果输出结果输出仓库坐标W1(8,8)W2(6,4)总成本总成本=$3226工厂及市场分配：P1/P2-W1-M3 P2-W2-M1/M22个仓库（划分区域个仓库（划分区域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=39652个仓库（结果对比）坐标（坐标（8,8）（）（6,4）成本成本$1581.45l 仓库1（8,8）仓库2（6,4）l 成本$3226软件中缺少一样约束：没有区分工厂和市场的满足关系在实际工作中，当工厂以及市场点数增多时候，较多考虑先划分区域，进行内部优化。LogwareExcel1-最优解l 仓库1（2,5）仓库2（6.7,4.3）l 成本 1563+2402=$3965Excel1-满意解
多重心法课件
