文档介绍：多元网点布局的方法有：
多重心法
运输规划法
集合覆盖模型
最大覆盖模型
P-中值模型
奎汉-哈姆勃兹（Kuehn-Hamburger）模型
鲍摩-瓦尔夫（Baumol-Wolfe）模型
灵活配置（Capacitated Facilities Location Problem,简称CFLP）模型等。
多元网点布局
2021/1/16
1
一、运输规划法
一个经济区域中，有等m个生产厂，每个厂的供应量为，有等n个用户，每个用户的需求量为，有等q个中转仓库备选点，每个中转仓库备选点的吞吐量为，其中是吞吐量的一半，即吞量（入库量），或吐量（出库量）
一、问题描述：
多元网点布局
2021/1/16
2
分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的运量
分别表示从各个生产厂到各个用户、从各个生产厂到各个中转点、从各个中转点多各个用户单位物资的全程运价系数
二、运输规划模型
多元网点布局
2021/1/16
3
三、运输规划法步骤：
1，将约束条件进行处理，根据已知条件建立初始调运表格。
2，求初始解。常用方法有：最小元素法、西北角法和Vogel法。
3，检验初始解。常用方法有：闭回路法、位势法。
4，如果非基本格的单纯形系数，则已经达到最优解；如果有小于0的非基本格，则转入下一步。
5，用回路法对初始解进行调整。形成新的迭代解，转入第三步，直到求出最优解。
多元网点布局
2021/1/16
4
例：
设在一个区域中，有四个生产厂A1、A2、A3、A4，它们能提供的供应量分别为200、120、140、60万吨。有四个用户B1、B2、B3、B4。需求量分别为100、120、160、140。为调运方便，在这个区域中拟设两个中转仓库D1、D2，吞吐量分别为360和240万吨。其单位物资全程运价见下图，要求A1供给B4的量不低于B4需求量的一半，且不允许仓库之间转运，求合理调运方案。
多元网点布局
2021/1/16
5
D1
D2
B1
B2
B3
B4
A1
7
9
16
8
29
24
A2

5
13
40
10
19
A3
10
1
14
11
23
12
A4
2
5
24
28
16
30
D1

7
18
14
D2
8
12
9
7
单位物资全程运价
0
0
M
M
多元网点布局
2021/1/16
6
D1
D2
B1
B2
B3
B4’
B4”
ai
A1
200
A2
120
A3
140
A4
60
D1
180
D2
120
bj
180
120
100
120
160
70
70
820
16
8
29
24
13
40
10
19
14
11
23
12
24
28
16
30

8
7
12
9
18
7
14
1
10
5

9
7
2
5
0
M
M
0
24
M
M
M
M
M
根据已知条件，建立初始调运表，求出最优解
总成本=10*16+120*8+70*24+120*10+0*10+100*1+40*12+20*5+40*16+90*8+30*7+0*180=6250
0
100
10
120
20
180
90
120
40
70
40
30
多元网点布局
2021/1/16
7
最优解的直观描述
A1
A1
A3
A4
B1
B2
B4
B3
D1
D2
+200
-160
-120
±120
±180
+120
+140
+60
10
70
120
-140
-100
40
100
120
30
90
20
40
A1
A2
多元网点布局
2021/1/16
8
本题的进一步讨论
1，D1完全闲置
2，D2已充分利用
3，如果删去D1，扩大