70.다음 그림은 5개 지점을 연결하는 도로망이다. 어느 특정 상품에 대한 각 지점의 수요량은 각각 A지점 20톤, B지점 25톤, C지점 15톤, D지점 10톤, E지점 30톤이다. 수요량 가중치를 고려한 평균 운송거리를 최소화하는 위치에 배송센터를 설치하고자 할 때 최적 위치는? (단, 어느 지점에 배송센터를 설치할 경우 배송센터로부터 그 지점까지의 운송거리는 0으로 가정하고, 각 구간별 숫자는 거리(km)를 나타냄)

해설

A : 20톤X(4+2)=120 B : 25톤X(2+4+1)=175 C : 15톤X(4+4+3+6)=255 D : 10톤X(1+3+5)=90 E : 30톤X(6+5)=330 최소화하는 위치는 값이 가장 작은 D