当前位置:首页 >> 数学 >>

节约里程法例题计算


节约里程法作业
某连锁零售店,下设有一个配送中心P和10个连锁分店A~J,配送中心 和各连锁分店及各连锁分店之间的位置关系如下图1所示,两点间连线上的 数字为两点间的路线长度(单位:公里)。各连锁分店对某种商品的需求 量见表1,该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的 货车,限定送货车辆一次巡回距离不超过35公里,设送到时间均符合用户 要求,求配送中心的最优送货方案。

D

C

B

A E

P

J

F

G H

图1 配送网络图

I

表1 各连锁分店需求量
分店 数量 重量

重量单位:吨
G H I J
合计

A

B

C

D

E

F

41

用节约里程法进行求解,其步骤如下: 第一步:从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最 短距离,并做出最短距离表(见表2)。

P P A B C D E F G H I J

A

B

表2 最短距离表 C D E F

G

H

I

J

第二步:由最短距离表,利用“节约里程”法计算出各连锁分店 之间的节约里程,做出节约里程表(见表3),计算结果有正有负, 节约里程为负数时,无实际意义,在表内写0。
表3 节约里程表

A A B C D E F G H I J

B

C

D

E

F

G

H

I

J

第三步:将节约里程由大到小顺序排列,列出节约里程排序表 (见表4),以便尽量使节约里程最多的点组合装车配送。
顺序排位 连接线 节约里程 顺序排位 连接线 节约里程

1 2 3 4 4 6 6 6 9 9 11 12

A-B A-J B-C D-E C-D A-I E-F I-J A-C B-J B-D C-E

15 13 11 10 10 9 9 9 8 8 7 6

13 13 13 16 16 16 19 19 21 22 22 22

F-G G-H H-I B-I A-D F-H B-E D-F G-I C-J E-G F-I

5 5 5 4 4 4 3 3 2 1 1 1

第四步:根据节约里程排序表和配送车辆载重及行驶里程等约束 条件,渐近绘出如图2所示的配送路线图。
0.40 0.32

D

C

0.40

B

0.24

A
路线1 2

0.32

E

P
路线2 2

J

0.24

F
0.16

G
0.48

路线3

2

H
0.40

图2 配送路线图

I

0.32

从配送路线图可看出,依次确定的三条配送路线均符合配送中心的约 束条件,需要2t货车3辆,总走行里程为70km,若简单地每个连锁分店 送货,需要2t货车10辆,走行总里程148km。


相关文章:
节约里程法训练专题
节约里程法计算训练专题 物流教研室整理 张光胜 节约里程法 1、已知配送中心 P0 向 5 个用户 Pj(j=1,2,3,4,5)配送货物,其配送路线网络、 配送中心与用户的...
节约里程法应用案例
节约里程法应用案例 - 节约里程法: 由配送中心 P 向 A~I 等 9 个用户配送货物。图中连线上的数字表示公路里 程(km) 。靠近各用户括号内的数字,表示各用户...
节约里程法
利用节约里程法制定最优 的配送方案。[1] 节约里程法例题用图 第一步,作运输里程表,列出配送中心到用户及用户建的最短距离。 [1] 第二步,按节约里程公式求...
例题:节约里程法
例题:节约里程法 - 这里以节约里程法为例。 (一)给出原始配送网络图 图中 A-J 为客户所在地,括号内的数字为配送量,单位为吨,线路上的数字 为道路距离,单位...
第十四讲 节约里程法
主要方法有:方案评价法、数学计算法节约里程法等。 2、配送线路优化的目标 ?...? 步骤 4:组成配送路线图 4、例题: 下图所示为某配送中心的配送网络,图中 P...
节约里程法的基本原理
节约里程法的基本原理 - 节约里程法的基本原理 [2] 节约里程法的基本思路如下图,已知 O 点为配送中心,它分别向用户 A 和 B 送货。 设 O 点到用户 A 和...
节约里程法
节约里程法 - 节约里程法 1.解决的问题:确定哪些客户在一条路线上送货 2. A C B A C 2a+2b a+b+c A C B a B c bA 为配送中心 节约里程数:2a+...
物流节约里程法(习题)
物流节约里程法(习题) - 配送方案设计(三级) 设配送中心 PO 向 7 个用户 Pj 配送货物,其配送路线网络、配送中心与用户的距离以及 用户之间的距离如下图 1 与...
节约里程法详解图
节约里程法详解图_生产/经营管理_经管营销_专业资料。(0.8) (0.4) (1.5)...解题步骤: 1.第一步:作出最短距离矩阵,首先从配送网络图中计算出配送中心与收...
节约里程法
[计算题]节约里程法 4页 1下载券 节约里程法作业 6页 1下载券节...二、节约里程法 例:由配送中心 P 向 A—I 等 9 个用户配送货物。图中连线...
更多相关标签: