[计算题]节约里程法.doc
节约里程法
例1:
设配送中心向7个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
。
(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元,假定卡车行驶的平均速度为25 km,h,试比较优化后的方案比单独向各客户分送可节约多少费用,
(1) 里程表
P0 需要量
2.8 8 P1
1.7 4 5 P2
0.8 8 9 4 P3
1.4 12 16 11 7 P4
2.5 5 13 9 13 10 P5
1.6 14 22 18 22 19 9 P6 1.8 19 27 23 27 30 20 11 P7
(2) 节约里程表
P0 需要量
2.8 8 P1
1.7 4 P2 5(7)
0.8 8 P3 9(7) 4(8)
1.4 12 P4 16(4) 11(5) 7(13)
2.5 5 P5 13(0) 9(0) 13(0) 10(7) 1.6 14 P6 22(0) 18(0) 22(0) 19(7) 9(10) 1.8 19 P7 27(0) 23(0) 27(0) 30(1) 20(4) 11(22)
(3) 节约里程数排序
序号 路线 节约里程 序号 路线 节约里程
1 PP 22 7 PP 7 67452 PP 13 8 PP 7 34123 PP 10 9 PP 5 56244 PP 8 10 PP 4 23145 PP 7 11 PP 4 13576 PP 7 12 PP 1 4647(4)配送路线选择
节省的配送时间为
节省的费用为:
例2:
设配送中心向5个客户配送货物,其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:t),线路上的数字表示两结点之间的距离(单位:km),现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
(1)试用节约里程法制订最优的配送方案。
(2)假定卡车行驶的平均速度为40 km,h,试比较优化后的方案比单独向各客户分送可节约多少时间,
里程表
需要量 P0
1.5 8 P1
1.7 8 12 P2
0.9 6 13 4 P3
1.4 7 15 9 5 P4
2.4 10 16 18 16 12 P5
节约里程表
需要量 P0 1.5 8 P1
1.7 8 12(4) P2
0.9 6 13(1) 4(10) P3
1.4 7 15(0) 9(6) 5(8) P4 2.4 0 16(2) 18(0) 16(0) 12(5) P5
节约里程排序
序号 路线 节约里程 序号 路线 节约里程 1 PP 10 6 PP 2 23152 PP 8 7 PP 1 34133 PP 6 8 PP 0 24254 PP 5 9 PP 0 45355 PP 4 10 PP 0 1214
路线选择
节约的总里程:
节省的配送时间为