각 지점 간 거리를 나타내는 거리행렬이 다음과 같을 때, 물류센터에서 … | [물류관리사] 25년 1회차 기출문제 상세 페이지

개별 왕복운송 40 km에서 순회운송 17 km로 바뀌므로 23 km가 감소한다.
거리행렬을 보면 물류센터에서 각 수요처까지는 S1 7 km, S2 8 km, S3 5 km이고, 수요처 사이는 S1–S2 2 km, S1–S3 6 km, S2–S3 3 km이다.
개별 왕복운송은 세 수요처를 각각 다녀오므로
$2\times(7+8+5)=40\ \mathrm{km}$
순회운송은 한 번 출발해 세 곳을 모두 들르고 돌아오는 물류센터 → S1 → S2 → S3 → 물류센터 경로가 가장 짧아
$7+2+3+5=17\ \mathrm{km}$
따라서 감소 거리는 $40-17=23\ \mathrm{km}$이다.