节约里程法习题
- 格式:doc
- 大小:84.50 KB
- 文档页数:3
节约里程法1、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有3台2t卡车和2台4t卡车,两者车辆可供用。
需求量P01.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。
2、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。
3、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。
4、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物,其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示:图中括号内的数字表示客户的需求量(单位:吨),线路的数字表示两结点之间的距离,配送中心有(1)试利用节约里程法制定最优的配送方案;(2)设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间。
节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送方案。
(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用?(1)里程表需要量P02.8 8 P11.7 4 5 P20.8 8 9 4 P31.4 12 16 11 7 P42.5 5 13 9 13 10 P51.6 14 22 18 22 19 9 P61.8 19 27 23 27 30 20 11 P7(2)节约里程表需要量P02.8 8 P11.7 4 5(7)P20.8 8 9(7)4(8)P31.4 12 16(4)11(5)7(13)P42.5 5 13(0)9(0)13(0)10(7)P51.6 14 22(0)18(0)22(0)19(7)9(10)P61.8 19 27(0)23(0)27(0)30(1)20(4)11(22)P7(3)节约里程数排序序号路线节约里程序号路线节约里程1 P6P722 7 P4P572 P3P413 8 P1P273 P5P610 9 P2P4 54 P2P38 10 P1P4 45 P1P37 11 P5P7 46 P4P67 12 P4P7 1(4)配送路线选择节省的配送时间为节省的费用为:例2:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送方案。
(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用?(1)作运输里程表,列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7(2)按节约里程公式求得相应的节约里程数(3)将节约里程按从大到小顺序排列表-4)根据载重量约束与节约里程大小,选择配送路线。
优先择节约里程数最大的连接点:P6-P7、P3-P4最优方案:P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点,所以优先选择P6-P7,又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t(此路线选择一辆6t卡车)因P3-P4为第二大节约里程数连接点,且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t,故选择P0-P4-P3-P2-P0路线3.9t(此路线选择一辆4卡车)最后选P0-P1-P0路线2.8t(此路线选择一辆4卡车)得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=(19+14+5+12+8+4+8)*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
这里以节约里程法为例。
(一)给出原始配送网络图
图中A-J为客户所在地,括号内的数字为配送量,单位为吨,线路上的数字为道路距离,单位为千米。
设可使用的火车是最大载重量为2吨和4吨的两种,并限制车辆一次运行距离在30千米以内。
(二)计算相互之间的最短路径
P A B C D E F G H I J
P 10 9 7 8 8 8 3 4 10 7
A 4 9 14 18 18 13 14 11 4
B 5 10 14 17 12 13 15 8
C 5 9 15 10 11 17 13
D 6 13 11 12 18 15
E 7 10 12 18 15
F 6 8 17 15
G 2 11 10
H 9 11
I 8
(三)从最短距离矩阵中计算出各用户之间的节约里程
A B C D E F G H I J
A 15 8 4 0 0 0 0 9 13
B 11 7 3 0 0 0 4 8
C 10 6 0 0 0 0 1
D 10 3 0 0 0 0
E 9 1 0 0 0
F 5 4 1 0
G 5 2 0
H 5 0
I 0
(四)对节约行程按大小顺序进行排列
顺序排位连接线节约里程顺序排位连接线节约里程A-B 15 13 F-G 5
A-J 13 13 G-H 5
B-C 11 13 H-I 5
D-E 10 16 B-I 4
C-D 10 16 A-D 4
A-I 9 16 F-H 4
E-F 9 19 B-E 3
I-J 9 19 D-F 3 (五)最后按照节约里程排列顺序表,组合成配送路线图。
节约里程法例1:设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送方案。
(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km/h,试比较优化后的方案比单独向各客户分送可节约多少费用?(1)作运输里程表,列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7(2)按节约里程公式求得相应的节约里程数(3)将节约里程按从大到小顺序排列表-4)根据载重量约束与节约里程大小,选择配送路线。
优先择节约里程数最大的连接点:P6-P7、P3-P4最优方案:P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点,所以优先选择P6-P7,又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t(此路线选择一辆6t卡车)因P3-P4为第二大节约里程数连接点,且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t,故选择P0-P4-P3-P2-P0路线3.9t(此路线选择一辆4卡车)最后选P0-P1-P0路线2.8t(此路线选择一辆4卡车)得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=(19+14+5+12+8+4+8)*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2:设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
由配送中心A 向两个用户M 、N 送货,A 至M 、N 的最短距离分别为l1和l2,M 、N 之间的距离为l3,用户M 、N 对货物的需求量分别为q1和q2。
如图:若用两辆汽车分别对A 、B 两个用户所需货物,各自往返送货时,汽车直行总里程为:l=2(l1+l2)如果改为有一辆汽车向M 、N 两个用户巡回送货(设q1+q2<汽车标重载重量),则汽车走行里程为: l=l1+l2+l3后一种送货方案比前一种送货方案节约的汽车走行里程为: △l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l34 案例分析如图所示:由配送中心P 向A-H8个用户配送货物。
图中连线上的数字表示两点间的里程(km ),图中靠近个用户括号内的数字,表示各用户对货物的需求量(t )。
配送中心备有2t 和3t 载重量的汽车,且汽车一次巡回里程不超过35km 。
色送到时间均符合客户要求。
求改配送中心的最优送货方案。
﹙q1﹚(q2)节约里程表A B C D E F G HA 9 2 0 0 0 0 7B 8 5 0 0 0 6C 11 3 0 0 0D 10 5 0 0E 9 2 0F 13 3G 6H根据节约里程表中节约里程的顺序,由大到小排列,编制节约里程顺序表。
节约里程顺序表根据节约里程顺序表和配车(车辆的载重),车辆行驶里程等约束条件,渐进绘出如图所示配送路径.路径A:2t车,走行24km,载重量1.8t。
路径B:3t车,走行33km,载重量3.0t。
路径C:3t车,走行23km,载重量2.8t。
总共行走80km,节约里程60km。
从图中可看:一次确定的A、B、C三条路径均符合配送中心的约束条件。
需要2t汽车1辆,3t汽车2辆,总走行里程为80km,若简单的每个用户派一辆汽车配送,需要2t汽车8辆,走行总里程为140km。
通过比较可以看出,利用节约里程法制定配送方案确定送货路径,具有明显效果。