p-中值模型.docVIP

P-中值模型是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。P-中值模型一般适用于在工厂或者仓库的选址问题，例如要求在它们和零售商或者顾客之间的费用最少。 P-中值模型也可以通过精确的数学语言进行描述。再用数学语言进行描述时，需要准确的表达问题的约束条件、目标，还有合理的变量定义。一般P-中值问题的目标函数是： Min 约束条件为： （式1-2） （式1-3） （式1-5） 式中： N-在研究对象中的n个客户（需求点），N （1,2，…，n）； -第i个客户的需求量； M-在研究对象中的m个拟建设施的候选地点，M （1,2，…，m）； 从地点i到j的单位运输费用； P-可以建立的设施总数（p＜m）； 1，假如在j∈M建立设施 - 0，其他情况 1，假如客户在i∈N，由设施j∈M来提供服务。 0，其他的情形 式 （1-1）是P—中值模型的目标函数，约束条件式（1-2）保证每个客户（需求点）只有一个设施来提供相应的服务，约束条件式（1-3）限制了总的设施数目为个，约束条件式（1-4）有效地保证没有设施的地点不会有客户对应。 从上面的两种P-中值模型不同表达方式中，可以看出，求解一个P-中值模型需要解决两方面的问题： 选择合适设施位置（数学表达中的x变量）。 指派客户到