차고 및 A, B, C 간의 거리는 다음 표와 같다. 차고에서 출발하여… | [물류관리사] 14년 1회차 기출문제 상세 페이지

1[물류관리사] 14년 1회차

차고 및 A, B, C 간의 거리는 다음 표와 같다. 차고에서 출발하여 A, B, C 3개의 수요지를 각각 1 대의 차량이 방문하는 경우에 비해, 1대의 차량으로 3개의 수요지를 모두 방문하고 차고지로 되돌아오는 경우, 수송 거리가 최대 몇 km 감소되는가?

해설

세 수요지를 한 대의 차량으로 묶어 순회하면 최대 36km가 줄어든다.

각각 1대씩 왕복하는 경우에는 차고-A 10km, 차고-B 13km, 차고-C 12km를 모두 왕복해야 하므로 $2 \times (10+13+12) = 70\,\mathrm{km}$ 가 소요된다.

1대가 세 곳을 모두 도는 경로 중 가장 짧은 것은 차고→A→B→C→차고이며 $10 + 5 + 7 + 12 = 34\,\mathrm{km}$ 이다. 차고→A→C→B→차고는 10+10+7+13=40km, 차고→B→A→C→차고는 13+5+10+12=40km로 더 길다.

따라서 감소되는 수송거리는 $70 - 34 = 36\,\mathrm{km}$ 이고, 이렇게 개별 왕복을 하나의 순회로 통합해 얻는 거리 감소분을 절약값(saving)이라 한다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.