数学学习乐园之一百三十八（运输问题）

小学教育网

　　有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．
         
         

151443_4ed48663114e931.jpg

        　　学校为了要尽量降低交通费，自然希望能找出使总站至学校的里程数为最少的最佳调配方式．
        　　由上述的分配法得出的汽车总里程数为：
        　　(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．请问该怎么做？