다음과 같은 운송조건의 수송표가 주어졌을 때 북서코너법을 이용하여 각 … | [물류관리사] 10년 1회차 기출문제 상세 페이지

북서코너법으로 할당했을 때의 총 수송비는 1,332,000원이다.
북서코너법은 수송표의 왼쪽 위 칸부터 공급량과 수요량 중 작은 값을 차례로 채워 나가는 방법으로, 각 칸의 수송비용은 전혀 보지 않는다. 공급량(청주 1,000·달성 2,400·수원 500)과 수요량(안성 100·동서울 1,300·대전 700·부산 900·광주 900)의 합이 각각 3,900으로 균형을 이루므로 가상의 행·열을 추가할 필요가 없다.
할당 결과는 청주-안성 100, 청주-동서울 900, 달성-동서울 400, 달성-대전 700, 달성-부산 900, 달성-광주 400, 수원-광주 500이다.
여기에 단위당 비용을 곱해 더하면
$220 \times 100 + 450 \times 900 + 700 \times 400 + 250 \times 700 + 150 \times 900 + 350 \times 400 + 350 \times 500$
$= 22{,}000 + 405{,}000 + 280{,}000 + 175{,}000 + 135{,}000 + 140{,}000 + 175{,}000 = 1{,}332{,}000\text{원}$
비용을 무시하고 채우는 방식이라 최적해보다 비싼 초기 해가 나오는 것이 정상이다.