수요지, 공급지, 수요량 등이 다음과 같을 때, 최소비용법을 이용하여 … | [물류관리사] 11년 1회차 기출문제 상세 페이지

최소비용법으로 배정한 총운송비용은 19,500원이다.
단위운송비가 가장 싼 칸부터 채운다. 공급처1→C가 10원/톤으로 가장 싸므로 C의 수요 200톤을 배정한다(공급처1 잔여 100톤).
다음으로 싼 공급처1→A(20원/톤)에 남은 100톤을 배정해 공급처1을 소진한다(A 잔여 수요 200톤).
이어 공급처2→B(30원/톤)에 B의 수요 250톤을 배정한다(공급처2 잔여 200톤).
마지막으로 남은 공급처2→A(40원/톤)에 200톤을 배정하면 공급량 750톤과 수요량 750톤이 모두 맞는다.
총운송비용 $= 200 \times 10 + 100 \times 20 + 250 \times 30 + 200 \times 40$
$= 2{,}000 + 2{,}000 + 7{,}500 + 8{,}000 = 19{,}500$원이다. 최소비용법은 행·열 구분 없이 표 전체에서 가장 싼 칸부터 채운다는 점이 북서코너법과 다르다.