短信预约提醒成功
有一配送中心B。分别用12辆汽车(其中4吨车8辆、6吨车4辆)向12个用户送货，各点之间的运输里程和各用户的需求量如表(单位：公里)。该方案的运输里程为728公里。现有关业务人员对该方案做了分析，认为此方案存在着配送路线不合理，车辆使用效率不高等问题。请你以配送专业人员的身份，运用节约法，重新制定配送路线，并计算新方案的运输公里数。括号内数字为两地节约里程数。
|
Bj |
Bo |
|
|
|
|
|
|
|
|
|
|
|
|
|
1.2 |
9 |
B1 |
|
|
|
|
|
|
|
|
|
|
|
|
1.7 |
14 |
5。(18) |
B2 |
|
|
|
|
|
|
|
|
|
|
|
1.5 |
21 |
12(18) |
7，(28) |
B3 |
|
|
|
|
|
|
|
|
|
|
1.4 |
23 |
22(10) |
17(20) |
10(34) |
B4 |
|
|
|
|
|
|
|
|
|
1.7 |
22 |
21(10) |
16(20) |
21(22) |
19(26) |
B5 |
|
|
|
|
|
|
|
|
1.4 |
25 |
24(10) |
23(16) |
30(16) |
28(20) |
9 (38) |
B6 |
|
|
|
|
|
|
|
1.2 |
32 |
31(10) |
26(20) |
27(26) |
25(30) |
10(44) |
7 (50) |
B7 |
|
|
|
|
|
|
1.9 |
36 |
35(10) |
30(20) |
37(20) |
35(24) |
16(42) |
11(50) |
10(58) |
B8 |
|
|
|
|
|
1.8 |
38 |
37(10) |
36(16) |
43(16) |
41(20) |
22(38) |
13(50) |
16(54) |
6 (68) |
B9 |
|
|
|
|
1.6 |
42 |
41(10) |
36(20) |
31(32) |
29(36) |
20(44) |
17(50) |
10(64) |
6 (72) |
12(68) |
B10 |
|
|
|
1.7 |
50 |
49(10) |
44(20) |
37(34) |
31(41) |
28(44) |
25(50) |
18(64) |
14(72) |
12(76) |
8 (84) |
B11 |
|
|
1.1 |
52 |
51(10) |
46(20) |
39(34) |
29(46) |
30(44) |
27(50) |
20(64) |
16(72) |
20(70) |
10(84) |
10(92) |
B12 |
答案
配送路线Ⅰ：B0-B11-B12-B10-B7-B0(不计顺序)
配送路线Ⅱ：B0-B8-B9-B6-B0(不计顺序)
配送路线Ⅲ：B0-B3-B4-B2-B1-B0(不计顺序)
配送路线Ⅳ：B0-B5-B0
总运输距离=728-240-118-80=290
