题目

设配送中心P0向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下与下表所示，中括号内的数字表示客户的需求量(单位：吨)，线路上的数字表示两节点之间的距离(单位：km)，现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。(1)试用节约里程法制定最优的配送方案。-|||-(2)设配送中心在向用户配送货物过程中单位时间平均支出成本为45元,假定卡车行驶-|||-的平均速度为25公里/小时,试比较优化后的方案比单独向各用户分送可节约多少费用?-|||-(3)、配送货物的运输量是多少?-|||-(4)、配送货物的周转量是多少?(1)试用节约里程法制定最优的配送方案。-|||-(2)设配送中心在向用户配送货物过程中单位时间平均支出成本为45元,假定卡车行驶-|||-的平均速度为25公里/小时,试比较优化后的方案比单独向各用户分送可节约多少费用?-|||-(3)、配送货物的运输量是多少?-|||-(4)、配送货物的周转量是多少?(1)试用节约里程法制定最优的配送方案。-|||-(2)设配送中心在向用户配送货物过程中单位时间平均支出成本为45元,假定卡车行驶-|||-的平均速度为25公里/小时,试比较优化后的方案比单独向各用户分送可节约多少费用?-|||-(3)、配送货物的运输量是多少?-|||-(4)、配送货物的周转量是多少?

设配送中心P0向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下与下表所示，中括号内的数字表示客户的需求量(单位：吨)，线路上的数字表示两节点之间的距离(单位：km)，现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。

题目解答

答案

先优化配送路线，计算节约里程数。
第一步：根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字所示：

第二步：按节约里程数大小的顺序排序：

序号	路线	节约里程
1	P₆P₇	23
2	P₃P₄	16
3	P₂P₃	11
4	P₅P₆	11
0	P₁P₃	10
6	P₄P₆	8
7	P₄P₅	7
8	P₁P₂	7
9	P₂P₄	0
10	P₃P₆	4
11	P₁P₄	4
12	P₅P₇	4
13	P₃P₅	3
14	P₁P₆	1
15	P₂P₆	1
16	P₄P₇	1

第三步：按节约里程数大小，组成配送路线(如下所示)。
配送路线如下：
A．P₅—P₆—P₇组成共同配送，节约里程(11+23)=34km，配送重量(2.5+1.6+1.8)=5.9(吨)，使用一辆6吨车；
B．P₄—P₃—P₂组成共同配送，节约里程16+11=27km，配送重量(1.4+0.8+1.7)=3.9吨，使用一辆4吨车；
C．P₁单独送货，配送重量为2.8吨，使用一台4吨车配送。
节省的费用为：
P=△T×F=2.44×45=109.8元