模型讲解.pptxVIP

模 型 讲 解小组成员：陈雨晴 何 洁黄 蕾蒋艳兰陆怡悦孙国静唐一灵P-中值模型 P-中值模型是指在一个给定数量和位置的需求结合和一个候选设施位置集合下，分别为p个设施找到合适的位置，并指派每一个需求点被一个特定的设施服务，使之达到在各个设施点和需求点之间的运输费用之和最低。P-中值模型的原理基本的P-中值模型的数学模型式中，N：n个需求点集合； di: 第i个需求点需求量； Cij：从需求点i到设施j的单位运输费用； M：m个建设设施节点候选点集合； P：允许投建的设施总数（pm）； yij：需求点i是否由设施j来提供服务，0-1决策变量； xi：设施j是否被选中，0-1决策变量。求解P-中值模型需要解决的问题及方法需要解决的问题：选择合适的设施位置，即模型中的x决策变量 指派需求点到相应的设施中去，即模型中的y决策变量。求解的方法：精确法启发式算法启发式求解p-中值模型的算法算法的基本步骤：初始化，令循环参数K=m，将所有的m个候选位置都选中，然后将每个客户指派个距离最近的一个候选位置。选择并取走一个位置点，满足以下条件：假设将它取走，并将它的客户重新指派后，总费用增加量最小。然后K=K-1重复② ，直到K=p例题：某医药公司有8个分销公司（A1~A8)，公司拟新建2个配送仓库，用最低的运输成本来满足8个分销公司的需求，经过实地考察后，公司确定5个