需要一个关于物流的选址、运输路线、最小费用的具体案例，有具体数据，可以进行计算的，急急急

需要一个关于物流的选址、运输路线、最小费用的具体案例，有具体数据，可以进行计算的，急急急

案例我可以有的;（1）某配送中心A要向所在城市B—G共6个客户点配送货物，它们之间的距离（km）和每一处的配送货物量（t）如表，运输车辆有2.5t和4t两种货车，试采用节约法确定配送路线。

B
9 9
12
A C
12 10
D
20
21 24
E 19
1 6

G 6 F

地点 AB AC AD AF AE AG BC CD DF EF EG FG
距离 9 12 12 24 20 21 9 10 19 6 1 6
货物量 0.8 0.7 1.0 1.1 1.75 1.15 - - - - - -
参考答案：
送货路线计算
A B C D E F G
A
B
C
D
E
F
G 0 9
0 12
9
0 12
19
10
0 20
29
32
25
0 24
33
29
19
6
0 21
30
33
25
1
6
0

序号 1 2 3 4 5 6 7 8 9 10 B B B C C
组合 EG FG EF DF CD BC DG CF DE BD E F G E G
节约里程 40 39 38 17 14 12 8 7 7 2 0 - - - -
a、EG节约里程最大，它们的配送货物量是：1.75+1.15=2.9t，在货车载重限度内，可以入选。
b、FG的配送货物量1.1t，正好可以与2.9t拼装为一辆4t货车的载运量，它们相互衔接成为一条配送路线AEGFA。全程为20+1+6+24=51km。因4t货车已载满，所以应考虑第二条配送路线。
c、C，D配送货物量是1.0+0.7=1.7t，在货车载重限度内，可以将B点的0.8t货物集中在一起，拼装为一辆2.5t货车的载运量，形成第二条配送路线ABCDA或ADCBA，全程为9+9+10+12=40km。
此题的配送路线优化后确定为二条，总行程为51+40=91km，使用4t和2.5t的货车各一辆。
五、最短路径法
（1）假设某物流公司要向某一客户送货，其行车可能途径6个地点。为简便描述，假定该发送地位置在1处，客户在8处，其他6个地点依次为2、3、4、5、6、7处，各点之间的交通路线如图。其中，箭头上的数字代表了两地间的距离（km）。求从发货地到客户的最短距离和行车路线。

2 6


1 10 5 9
3 7 6


5 2 3 4

4 8


参考答案：
1到10的最短路径为﹛1，4，7，5，8﹜，长度为10。行车路线如图。

2 6


1 10 5 9
3 7 6


5 2 3 4

4 8