화물을 공급지 A, B, C에서 수요지 X, Y, Z까지 운송하려고 할 때 북서코너법에 의한 총운송비용은? (단, 공급지와 수요지 간 비용은 톤당 단위운송비용임)
화물운송론| 수요지 공급지 | X | Y | Z | 공급량 |
| A | 4원 | 6원 | 5원 | 20톤 |
| B | 7원 | 4원 | 12원 | 17톤 |
| C | 12원 | 8원 | 6원 | 10톤 |
| 수요량 | 15톤 | 20톤 | 12톤 | 47톤 |
- ①234원
- ②244원
- ③254원
- ④264원
- ⑤274원
선지를 골라 바로 채점해 보세요.
정답 ① — 북서코너법에 따라 좌측 상단 셀부터 차례대로 배분하면 15톤, 5톤, 15톤, 2톤, 10톤이 배정되며, 총운송비용은 234원이 산출됩니다.
선지별 오답 이유
- ① 북서코너법에 따라 에 15톤, 에 5톤, 에 15톤, 에 2톤, 에 10톤을 순차 배분하여 계산하면 총운송비용은 원이 되므로 정확한 계산 결과입니다.
- ② 북서코너법 규칙에 따라 경로에 배정되는 2톤의 비용(24원)이나 경로의 잔여 배정량(5톤) 계산 시 단가를 잘못 적용하여 10원이 과다 계산된 수치입니다.
- ③ 북서쪽 셀부터 공급량과 수요량을 차례대로 소진하는 절차를 따르지 않고 다른 임의의 경로로 배분하여 20원이 초과 산출된 오답입니다.
- ④ 공급지 의 잔여 공급량과 의 배분 수량을 잘못 조율하여 단위당 비용이 높은 경로로 과다 할당했을 때 발생하는 계산 오류입니다.
- ⑤ 북서코너법에 따른 단계별 잔여 수량 차감 및 비용 계산을 완전히 잘못 수행하여 40원이 더해진 잘못된 금액입니다.
관련 개념
수송 계획 문제에서 북서코너법은 비용 크기와 관계없이 행렬의 가장 좌측 상단(북서쪽) 셀부터 공급량과 수요량을 차례대로 소진하며 배분하는 초기 기본가능해 도출 방법입니다.
각 단계마다 공급 가능량과 수요량 중 작은 값을 배정하고, 수요나 공급이 충족되면 다음 행이나 열로 이동하여 우측 하단 방향으로 배분을 이어갑니다.
이 방법은 계산 과정이 매우 단순하지만, 운송 비용의 고저를 전혀 고려하지 않으므로 최소비용법이나 보겔의 근사법에 비해 총비용이 다소 높게 산출되는 특징이 있습니다.
각 단계마다 공급 가능량과 수요량 중 작은 값을 배정하고, 수요나 공급이 충족되면 다음 행이나 열로 이동하여 우측 하단 방향으로 배분을 이어갑니다.
이 방법은 계산 과정이 매우 단순하지만, 운송 비용의 고저를 전혀 고려하지 않으므로 최소비용법이나 보겔의 근사법에 비해 총비용이 다소 높게 산출되는 특징이 있습니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과