[박선후 선생님과 함께 사고치는 수학여행] (8) 효율적인 통학버스 운행

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㎞

버스를 잘 배치하면 총 운행거리를 많이 줄일 수 있다.

가능한 한 적은 비용으로 모든 학생들을 통학시키는 가장 좋은 방법을 찾아보자.

박선후 S·논술 수리논술대표 suri@nonsul.com