计算题节约里程法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
节约里程法
例1：
设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用
（1）里程表
需要量P0
8P1
45P2
894P3
1216117P4
51391310P5
14221822199P6
19272327302011P7
（2）节约里程表
需要量P0
8P1
45（7）P2
89（7）4（8）P3
1216（4）11（5）7（13）P4
513（0）9（0）13（0）10（7）P5
1422（0）18（0）22（0）19（7）9（10）P6
1927（0）23（0）27（0）30（1）20（4）11（22）P7
（3）节约里程数排序
序号路线节约里程序号路线节约里程
1P6P7227P4P57
2P3P4138P1P27
3P5P6109P2P45
4P2P3810P1P44
5P1P3711P5P74
6P4P6712P4P71
（4）配送路线选择
节省的配送时间为
节省的费用为：
例2：
设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）假定卡车行驶的平均速度为40 km／h，试比较优化后的方案比单独向各客户分送可节约多少时间
里程表
需要量P0
8P1
812P2
6134P3
71595P4
1016181612P5
节约里程表
需要量P0
8P1
812（4）P2
613（1）4（10）P3
715（0）9（6）5（8）P4
016（2）18（0）16（0）12（5）P5
节约里程排序
序号路线节约里程序号路线节约里程
1P
2P
3
106P
1
P
5
2
2P
3P
4
87P
1
P
3
1
3P
2P
4
68P
2
P
5
4P
4P
5
59P
3
P
5
5P
1P
2
410P
1
P
4
路线选择
节约的总里程：
节省的配送时间为