有3家汽車公司,亞里士多德(A)、伯努利(B)與哥白尼(C),提供公共汽車將4所學(xué)校P、Q、R、S的學(xué)生由學(xué)校送回家.
如果要運(yùn)送所有的學(xué)生,各校需要的公共汽車的數(shù)目為:
P:8 Q:5 R:7 S:5
各汽車公司在總站所有的公共汽車數(shù)目如下:
A:9 B:6 C:10
下面左表為各汽車公司將其公共汽車調(diào)配給學(xué)校的一種分配法.
右表則是由各公司總站至學(xué)校的距離,例如C與Q的距離為6km.
學(xué)校為了要盡量降低交通費(fèi),自然希望能找出使總站至學(xué)校的里程數(shù)為最少的最佳調(diào)配方式.
由上述的分配法得出的汽車總里程數(shù)為:
(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)
只要善于利用較短的路線,總里程數(shù)可以大幅度減少.事實(shí)上,可以減少到67km.請問該怎么做?