n模型建立
min
d i c ij y ij
i N j M
公式 3-23
s .t . y ij 1, i N j M
y ij
x
,
j
i
N
,
j
M
x j p j M
x j { 0 ,1}, j M
y ij { 0 ,1}, i N , j M
6 14 2 4 9 70
7 20 30 2 11 60
8 24 12 6 22 100
集合覆盖模型
多设施选址模型
最大覆盖模型
P-中值模型
练习 3-3
P-中值模型
n 某公司在某地区有6个主要客户A1,A2,A3,A4,A5和A6,该公司拟在该地区新 建两个仓库,用最低的运输成本来满足该地区主要客户需求。经过一段时间的实 地考察之后,公司确定三个候选地址D1、D2和D3,如下图所示。从候选地址到 各客户运输成本、各客户的需求量都已经确定,如下表所示。试确定仓库位置。
多设施选址模型
最大覆盖模型
P-中值模型
例 3-6
n第一步 Ø初始化,令k=m=4; Ø将每个客户指派给运输成本最低的一 个候选位置,指派结果为:
A=(a1, a2, … a8)=(1,1,1,4,4,2,3,3);
Ø总费用
1
2 100
1
400
8
Z ciaidi 2480 i1 4 600 5 160 4
多设施选址模型
集合覆盖模型 最大覆盖模型
P-中值模型
P-中值模型
p问题描述
n 在一个给定数量和位置的需求集合和一个候选设施 位置的集合下,确定p个设施的位置,并指派每个需求 点到一个特定的设施,使之达到设施和需求点之间的运 输费用最低。