(优质)线性规划模型在物流选址中的应用PPT课件

得新设施位置的计算公式。
❖ 重心模型适用于单设施选址，该模型的优点 是显而易见的一一他们有助于寻找选址问题 的最优解，而且为该模型能够充分真实地体
现实际问题，因而问题的解对管理阶层是有 意义的。
❖ 模型的缺点则不那么明显，需要加以注意。
实例分析：
❖ 某物流园区，每年需要从P1地运来铸铁，从P3地 运来煤炭，从P4地运来日用百货，各地与某城市 中心的距离和每年的材料运量如表所示。
❖ 两方案比较，c4﹥c8，所以选F3设配送中心为优，可节省生 产运费:
❖ C4- C3= 182870- 181865= 1005(万元) 物流中心于F3处的产量分配表
物流中心于F4处的供产量分配表
❖ 解: ❖ 1）若新的配送中心设在F1则根据运输问题解法，
得所有供应量分配如表所示:则设配送中心于F3处， 全部费用至少为:
1、重心法(Center Method)
❖ 重心法模型，又称精心重心法(Exact-of-
gravity Approach)，网格法(Grid Method)，
是较现代的关于单设选址法，适用于最简单
的选址问题。
n
xiwi
x0
i 1 n
wi
i 1
n
yiwi
y0
i 1 n
wi
i 1
❖ 上两式即为当运输费率相等时，用重心法求
3、动态仓库选址
❖ 从一种布局形式转换到另一种布局形式需要付出一定的成本。如果该网 络使用公共仓库，那么经常改变网络布局或许是可行的，因为关闭一家 仓库，把存货转到另一个仓库并开始营业的成本不高。反之，如果从一 种布局形式转换到另一种布局形式的成本很高，比如仓库是自有的或租 赁的，就不应该经常改变网络布局。这样，一开始就实施最优设计会变 得非常重要。
原材料供应地及其坐 标
P1
X1
Y1
距离市中心坐标距离 20
70
年运输量
2000
P2 X2 60
1200
P3
Y2
X3
Y3
60 20 20
1000
P4
X4
Y4
50
20
2500
解：利用上面的式得到：
x0
20
2000 601200 201000 50 2000 1200 1000 2500
25000
（四）多物流中心选址模型与方法
❖ 1、非线形规划模型
F Xijk Cijk Xijk WjZ j vj f Z j
ijk
j
j
❖ 2、混合整数规划法
mn
m
min U
hij xij Fj zi
i 1 j 1
i 1
（五）物流中心选址的决策分析
由于物流中心居于物流系统的枢纽地位，且生命周期 相当长，故对它的选址要考虑多方面的因素。其中， 不可避免地要涉及到社会、经济、人文、甚至政治 因素。在实际的项目论证中，并非首先进入数量评 价阶段，而多为：
35.4(km)
70 2000 601200 201000 20 25000
y0
2000 1200 1000 2500
42.1(km)
所以，该厂址应该在坐标为(35.4， 42.1) km的 位置。
2、线性规划模型((linear Programming)
❖ 它是商业选址模型中最受欢迎的方法。对于复合设施的选址 问题，如对于一个物流园区设有多个配送中心，供应多个销 售点(或仓库)的选址问题，可以用线性规划一一运输法求解，
离绝对成线性关系。 ❖ 4、直线运输假设：现实条件下，节点之间的直线距离与实际发生的行
走路线存在差异，修正这种差异的方法是将这两点之间的直线距离乘以 一个修正系数。例如：市内运输的修正系数取1.41，长途公路运输的系 数取1.21，长途铁路运输的修正系数可取1.24，这些修正系数都是经验 值，在实际案例中应根据交通状况灵活调整。 ❖ 5、静态选址假设：也就是选址时不考虑未来的收益与成本的变化。
供应地 与需求点
F1 F2 F3
F4
需求量（台）
P1 8.0 7.65 7.15 7.08
4000
P2 7.8 7.50 7.05 7.20
8000
P3 7.7 7.35 7.18 7.50
7000
P4 7.8 7.15 7.65 7.45
6000
供应量（台） 7000 5500 12500
25000
使得所有设施的总运费最小，即
❖ 目标函数：
mn
S
cij xij
i1 j 1
❖ 约束条件：
n
xij ai
j 1
m
xij
bj
xij
0
ຫໍສະໝຸດ Baidu 1
实例分析
❖ 例:已有两个物流园区F1和F2供应4个销售点P1, P2, P3,由于需求量不断增加，需再设一 个物流园区。可供选择的地点是F3和F4,试在其中选择一个作为最佳地址。根据已有资 料分析得各物流园区到各销售点的总费用，如表所示:
❖ 通过以下几种方法可以找到随时间变化的最优布局: ❖ ① 可以使用现期条件和未来某年的预期情况来找出仓库的最佳位置。网
络根据现年与未来年份之间的平均条件进行布局。 ❖ ② 找出当前最优网络布局，并进行实施。随后，在每一年到来，且该年
的数据可得时，找出新的最优布局。如果新旧布局转换带来的成本节约 大于搬迁成本，就应考虑改变布局。该方法的好处是总在使用实际数据 而不是那些需要预测的数据。 ❖ ③ 可以找到一个随时间变化的最优布局变化轨迹，精确地反映什么时候 需要转换成新布局，应该转换成什么样的布局。仓库静态选址分析中已 经讨论过的那些方法也可以用到动态观划中来以找出最优的布局路径。
（优质）线性规划模型在物流 选址中的应用PPT课件
（三）单一物流中心选址模型与方法
单个物流中心选址常用的假设如下： ❖ 1、物流需求量往往凝聚在一定数量的点上，每一点代表分散在一定区
域内的众多顾客的需求。 ❖ 2、单个物流园区的选址模型忽略了不同地点选址可能产生的固定资产
构建、劳动力成本、库存成本等差异。 ❖ 3、运输费率的线性假设：事实上，绝大多数的运输费用并不与运输距
G=6500X 7. 70+500X 7. 80+5500X 7. 15+ 4000X 7. 15+8000X 7. 05+ 500X 7. 18
= 181865(万元) ❖ 2）若设配送中心位于F4处，相同解法，得结果如
表6-3所示: 解得，设配送中心于F4处得全部费用是:
G=7000X 7. 70+ 5500X 7. 15+ 4000X 7. 08+ 8000X 7. 20+ 500X 7. 45= 182870(万元)