2008年4月物流师考试试题（计算题答案）.docVIP

2008年4月物流师考试试题（计算题）

2.有一批货物要从A地运往B、C、D、E、F各地，它们之间的距离如下图，图中直线上的数据表示相应的行车距离(单位：公里)。请采用单一路径方法求出A地到其它各地的最短运输路线及其相应的公里数。

?

[注：采用列表方法或图示法均可，但需写出计算步骤。]

解：第1步：A到B、C、D、E、F各运输点的最短距离及各点之间的最短距离列表：

A

B

C

D

E

F

A

30

25

39

103

75

B

8

22

86

58

C

14

78

50

D

92

52

E

46

F

第2步：节约里程数表：

B

C

D

E

F

B

47

47

47

47

C

50

50

50

D

50

62

E

132

F

第2步算法如下：E-F节约里程数：AE+AF-EF=103+75-46=132

D-F节约里程数：AD+AF-DF=39+75-52=62

D-E节约里程数：AD+AE-DE=39+103-92=50

C-D节约里程数：AC+AD-CD=25+39-14=50

C-E节约里程数：AC+AE-CE＝25+103-78=50

C-F节约里程数：AC+AF-CF=25+75-50=50