2개의 공급지에서 2개의 수요지로 화물을 수송하려고 한다. 공급량은 공… | [물류관리사] 08년 1회차 기출문제 상세 페이지

중간 물류센터를 경유하는 경로가 직송보다 싼 구간을 골라 배분하면 최소 총 수송비는 7,500원이 된다.
그림의 단위 수송비(원/개)는 직송이 공급지1→수요지1 10, 공급지1→수요지2 8, 공급지2→수요지1 9, 공급지2→수요지2 6이고, 경유 구간은 공급지1→물류센터 4, 공급지2→물류센터 4, 물류센터→수요지1 4, 물류센터→수요지2 3이다.
경유 경로를 합치면 공급지1·공급지2에서 수요지1까지는 각각 4+4=8원, 수요지2까지는 각각 4+3=7원이다. 따라서 구간별 최저 단가는 공급지1→수요지1 8원(경유), 공급지1→수요지2 7원(경유), 공급지2→수요지1 8원(경유), 공급지2→수요지2 6원(직송)이다.
단가가 가장 낮은 공급지2→수요지2 직송으로 수요지2의 250개를 먼저 채우고, 공급지2의 잔여 350개와 공급지1의 400개를 모두 수요지1(750개)로 보내면
$250\times 6 + 350\times 8 + 400\times 8 = 1{,}500 + 2{,}800 + 3{,}200 = 7{,}500$
이므로 총 수송비는 7,500원이다.