다음 수송표에서 북서코너법을 적용하여 총 운송비용을 구할 때, 첫 번째 운송구간 할당 후, 두 번째로 할당되는 운송구간과 할당량을 순서대로 나열한 것은? (단, 공급지에서 수요지까지의 단위운송비는 각 셀의 우측 상단에 제시되어 있음)
(단위: 천원/kg)
| 수요지 공급지 | 1 | 2 | 3 | 공급량 (kg) |
|---|---|---|---|---|
| A | 2 | 3 | 5 | 20 |
| B | 3 | 5 | 4 | 30 |
| C | 6 | 5 | 4 | 25 |
| 수요량 (kg) | 15 | 30 | 30 | 75 |
- ①A-1: 20kg
- ②B-1: 15kg
- ③C-1: 25kg
- ④A-2: 5kg
- ⑤B-2: 30kg
선지를 골라 바로 채점해 보세요.
정답 ④ — 북서코너법에 따라 첫 번째로 A-1에 15kg을 할당하여 수요지 1이 만족되면, A 공급지의 잔여량 5kg이 다음 북서쪽 위치인 A-2에 두 번째로 할당됩니다.
선지별 오답 이유
- ① A-1 구간은 가장 먼저 할당되는 첫 번째 운송구간으로, A 공급량 20kg과 1 수요량 15kg 중 작은 값인 15kg이 할당되어야 하므로 할당 순서와 수량 모두 옳지 않습니다.
- ② B-1 구간은 첫 번째 단계에서 수요지 1의 수요량이 15kg 전량 충족되어 해당 열이 제거되므로 물량이 할당되지 않습니다.
- ③ C-1 구간 역시 첫 번째 단계에서 수요지 1이 완전히 만족되었으므로 할당 대상이 되지 않습니다.
- ④ 첫 번째 단계(A-1)에서 15kg을 할당하고 남은 A 공급지의 잔여량 5kg을 다음 북서쪽 셀인 A-2에 배정하므로 두 번째 할당 구간과 수량이 정확히 부합합니다.
- ⑤ B-2 구간은 A 공급지가 소진된 후 세 번째로 물량을 배정받는 구간이며, 이때 수요지 2의 잔여 수요량인 25kg이 할당되므로 틀립니다.
관련 개념
북서코너법(North-West Corner Rule)은 운송비용의 크기와 무관하게 수송표의 가장 왼쪽 위(북서쪽) 셀부터 순차적으로 물량을 할당하는 초기 기본 실현가능해 탐색 방법입니다. 특정 셀에 공급량과 수요량 중 작은 값()을 할당한 후, 만족된 공급지(행) 또는 수요지(열)를 제외하고 남은 표의 가장 북서쪽 셀로 이동합니다. 공급량과 수요량이 완전히 소진될 때까지 오른쪽 또는 아래 방향으로만 이동하며 할당을 반복합니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과