- 425
- 0
- 约2.2千字
- 约 22页
- 2019-11-05 发布于浙江
- 举报
(一)根据成本因素的评价方法
盈亏点平衡法
平均重心法
精确重心法
多重心法
2、重心法
***中心
在一个连接图G中,令 为点vi到点vj的最大距离,若G中的一点v*满足: ,则点v*称为图G的中心。
例:某物流网络图如下
***重心:
任意给定一个连接图G,以a(vi)表示点vi的权,令 ,若满足: ,则称点 为图G的重心。
例:某物流网络如下
下图中,边上数字表示点vi的产量。
2、重心法
y
x
o
ω1
ω2
ω3
ω4
例2:某物流公司拟建一仓库,该仓库负责四个工厂的物料供应配送,各工厂的具体位置与年物料配送量如下表所示,请利用重心法确定物流公司的仓库地址位置,设拟建物流公司仓库地址对各工厂的单位运输成本相等。
工厂及其地理位置坐标/km
P1
P2
P3
P4
x1
y1
x2
y2
x3
y3
x4
y4
20
70
60
60
20
20
50
20
年配送量/t
2000
1200
1000
2500
3、精确重心法
思路:按运输费用最小原则来选址,并对候
原创力文档

文档评论(0)