3개의 수요지와 공급지가 있는 운송문제에서 최소비용법(Least-cos… | [물류관리사] 20년 1회차 기출문제 상세 페이지

최소비용법으로 배정한 최초 가능해의 총운송비용은 20,000원이다.
단위운송비가 가장 싼 칸부터 가능한 최대량을 채운다.
가장 싼 A→Z(5원)에 A의 공급량 500톤을 배정해 A가 소진되고, 다음으로 싼 C→X(8원)에 500톤을 배정해 C가 소진된다.
이어서 남은 칸 중 가장 싼 B→Y(10원)에 Y의 수요 700톤을 배정하고, 그다음 B→X(20원)에 X의 잔여 200톤, 마지막으로 B→Z(25원)에 Z의 잔여 100톤을 배정하면 B의 1,000톤이 모두 소진된다.
총운송비용 $= 500 \times 5 + 500 \times 8 + 700 \times 10 + 200 \times 20 + 100 \times 25$
$= 2{,}500 + 4{,}000 + 7{,}000 + 4{,}000 + 2{,}500 = 20{,}000\,\text{원}$
최소비용법은 비용이 낮은 칸에 우선 배정해 초기해를 얻는 방법으로 북서코너법보다 최적해에 가까운 해를 주지만, 그 자체가 최적해임을 보장하지는 않는다.