다음 그림은 5개 지점을 연결하는 도로망이다. 어느 특정 상품에 대한 … | [물류관리사] 17년 1회차 기출문제 상세 페이지
1[물류관리사] 17년 1회차
다음 그림은 5개 지점을 연결하는 도로망이다. 어느 특정 상품에 대한 각 지점의 수요량은 각각 A지점 20톤, B지점 25톤, C지점 15톤, D지점 10톤, E지점 30톤이다. 수요량 가중치를 고려한 평균 운송거리를 최소화하는 위치에 배송센터를 설치하고자 할 때 최적 위치는? (단, 어느 지점에 배송센터를 설치할 경우 배송센터로부터 그 지점까지의 운송거리는 0으로 가정하고, 각 구간별 숫자는 거리(km)를 나타냄)
1
A
2
B
3
C
4
D
5
E
해설
수요량을 가중치로 한 총 운송거리가 가장 작은 D 지점이 배송센터 최적 위치다.
그림의 구간 거리는 A-B 2, A-C 4, B-C 4, B-D 1, C-D 3, C-E 6, D-E 5 km이며, 직접 연결이 없는 구간은 최단경로로 A-D 3(A-B-D), A-E 8(A-B-D-E), B-E 6(B-D-E)가 된다.
각 후보지의 수요량×거리 합(톤·km)은
A에 설치: B 25×2 + C 15×4 + D 10×3 + E 30×8 = 380
B에 설치: A 20×2 + C 15×4 + D 10×1 + E 30×6 = 290
C에 설치: A 20×4 + B 25×4 + D 10×3 + E 30×6 = 390
D에 설치: A 20×3 + B 25×1 + C 15×3 + E 30×5 = 280
E에 설치: A 20×8 + B 25×6 + C 15×6 + D 10×5 = 450따라서 D에 설치할 때 280톤·km로 최소가 된다. 수요량이 가장 큰 E는 다른 지점에서 멀어 오히려 총 톤·km가 가장 커지므로, 수요가 큰 곳이 곧 최적지는 아니라는 점을 보여 준다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.