小学三年级奥数趣题――运输问题
小学三年级奥数趣题
有3家汽车公司,亚里士多德(A)、伯努利(B)与哥白尼(C),提供公共汽车将4所学校P、Q、R、S的学生由学校送回家.
如果要运送所有的学生,各校需要的公共汽车的数目为:
P:8 Q:5 R:7 S:5
各汽车公司在总站所有的公共汽车数目如下:
A:9 B:6 C:10
下面左表为各汽车公司将其公共汽车调配给学校的一种分配法.
右表则是由各公司总站至学校的距离,例如C与Q的距离为6km.
学校为了要尽量降低交通费,自然希望能找出使总站至学校的里程数为最少的最佳调配方式.
由上述的分配法得出的汽车总里程数为:
(3×3)+(1×2)+(5×5)+(2×3)+(4×4)+(5×5)+(4×6)+(1×8)=9+2+25+6+16+25+24+8=115(km)
只要善于利用较短的路线,总里程数可以大幅度减少.事实上,可以减少到67km.请问该怎么做?
【小学三年级奥数趣题――运输问题】相关文章: