숫자를 배정해 볼까요?

이때 총수송비용을 계산해 보면 (3×8)+(4×9)ㅜ(1×3) +(1×1)+(1×3)=68로 북서코너법에 따라 숫자를 배정한 해보다는 수송비용이 저렴함을 알 수 있습니다. 이와 같은 방법 으로 최초해를 구하는 것을 최소비용법이라고 합니다.

그런데 여기에서 잠깐!

생각해 봐야 할 것이 있습니다. 북서코너법이나 최소비용범에 따라 작성한 수송표에서 공급량과 수요량에 맞추어 배정한 숫자

의 개수를 세어 봅시다. 전체 칸의 수는 9칸임에도 불구하고 단

다섯 번째 수업