首页 > [计算题]节约里程法答案

[计算题]节约里程法答案

发布时间：2022-11-29 04:58:58 来源：文档文库

小中大

字号：

手机查看

[计算题]节约里程法答案
节约里程法
例1：
设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？

（1）作运输里程表，列出配送中心到用户及用户间的最短距离P1P2P3P4P5P6P7
1/51/5
P08481251419
P15916132327
P241191823
P37132227
P4101930
P5920
P611
P7

[计算题]节约里程法答案

（2）按节约里程公式求得相应的节约里程数
P1
P1P2P3P4P5P6P7
（3）将节约里程按从大到小顺序排列表-节约里程顺序排列
序号12345
连接点P6-P7P3-P4P5-P6P2-P3P1-P2P1-P3P4-P5P4-P6P2-P4P1-P4P5-P7P4-P7
节约里程221310877775441
774000
85000
13000
P2
P3
P4771
P5104
P622
P7

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
2/52/5

本文来源：https://www.2haoxitong.net/k/doc/7d630ebcf042336c1eb91a37f111f18582d00c4b.html