어때요? 간단하면서도 상당히 빠른 시간에 최초해를 구할 수 있죠. 이 경우에 총수송비용을 계산해 보면 (3×8)+(5×9) +(1×1)+(1×3)+(1×5)=78로 수송 비용이 가장 저렴하 다고 할 수는 없어요. 이렇게 북서코너법은 수송비는 전혀 고려 하지 않은 채 하나의 실행가능해를 빨리 구하는 매우 간단한 방 법이라 할 수 있습니다. 하지만 수송 비용을 고려하지 않고 해를 구하므로 최적해를 구하기 위해 해를 여러 번 수정해야 하는 노 력이 필요합니다.
다섯 번째 수업
서브목차