각 지점 간 거리를 나타내는 거리행렬이 다음과 같을 때, 물류센터에서 3개의 수요처까지 개별 왕복운송하는 방법에서 순회운송하는 방법으로 변경할 경우 감소되는 운송거리(km)는?
(단위: km)
화물운송론(단위: km)
| 구분 | 물류센터 | 수요처1(S1) | 수요처2(S2) | 수요처3(S3) |
|---|---|---|---|---|
| 물류센터 | - | 7 | 8 | 5 |
| 수요처1(S1) | 7 | - | 2 | 6 |
| 수요처2(S2) | 8 | 2 | - | 3 |
| 수요처3(S3) | 5 | 6 | 3 | - |
- ①3
- ②8
- ③14
- ④19
- ⑤23
선지를 골라 바로 채점해 보세요.
정답 ⑤
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형