[3、物流系统的节点选址-11.ppt

* * 2、最大覆盖模型 已知若干个需求点（客户）的位置和需求量，需从一组候选的地点中选择p个位置作为物流设施网点（如配送中心、仓库等），使得尽可能多地满足需求点的服务。 目标：对有限的服务网点进行选址，为尽可能多的对象提供服务。目标函数是： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 2、最大覆盖模型 目标：对有限的服务网点进行选址，为尽可能多的对象提供服务。目标函数是： 约束条件为： ——最大可能地对需求提供服务 ——需求的限制，服务不可能大于当前需求的总和 ——设施的服务能力的限制 ——问题本身的限制，也就是说最多可能投建设设施的数目 ——保证一个地方最多只能投建一个设施 ——允许一个设施只提供部分的需求 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 医疗站问题，如果仍旧不考虑其服务能力的限制，最多诊所数目为2，用最大覆盖模型进行分析，用贪婪算法进行求解。该算法是以空集合作为原始解集合，然后在剩下的所有候选点中，选择一个具有最大满足能力的候选点加入到现在的解集合中，如此往复，直到达到设施数量限制或全部需求都得以满足。 * 2、最大覆盖模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 集合覆盖模型与最大覆盖模型数学模型比较 集合覆盖模型 最大覆盖模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 整数规划模型 最大覆盖模型整数规划 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 思考题：一个快递企业准备在某县的农村地区建设一批快递收发网点。该地区的村落坐落情况和相对距离如图所示。快递企业需要为任意一村服务的距离在20min以内，需要设置几个服务网点，它们的位置又在哪里？ * 三、覆盖模型 1 2 3 4 7 5 6 25 15 20 35 15 20 20 20 15 20 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * P-中值模型是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。 四、P-中值模型 需求点（N） 设施点（M） p=3 一般适用于工厂或仓库的选址问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 实例： 某饮料公司在某新地区经过一段时间的宣传广告后，得到了8个超市的定单，由于该新地区离总部较远，该公司拟在该地区新建2个仓库，用最低的运输成本来满足该地区的需求。经过一段时间的实地考查之后，确定了4个候选地址。从候选地址到不同超市的单位产品运输成本、各个超市的需求量都已经确定，如图和表所示。 四、P-中值模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1 2 3 4 5 6 7 8 候选地点 j 1 4 2 3 6 18 14 20 24 2 12 10 4 4 12 2 30 12 3 20 25 16 9 7 4 2 6 4 6 10 14 2 3 9 11 2