다음 수송표에서 최소비용법을 적용한 총 운송비용에 관한 내용으로 옳은 것은? (단, 공급지에서 수요지까지의 톤당 운송비는 각 칸의 우측 상단에 제시되어 있음)
화물운송론(단위: 천원)
| 수요지 공급지 |
D1 | D2 | D3 | 공급량 (톤) |
| S1 | 14 | 12 | 9 | 500 |
| S2 | 14 | 10 | 7 | 200 |
| S3 | 10 | 13 | 15 | 300 |
| 수요량 (톤) | 400 | 300 | 300 | 1,000 |
- ①S1-D1 셀(Cell)에 운송량이 100톤 할당된다.
- ②S2-D2 셀(Cell)에 운송량이 100톤 할당된다.
- ③S3-D3 셀(Cell)에 운송량이 200톤 할당된다.
- ④총 운송비용은 10,500,000원보다 크다.
- ⑤총 운송비용은 10,000,000원보다 작다.
선지를 골라 바로 채점해 보세요.
정답 ① — 최소비용법에 따라 단위비용이 가장 낮은 셀부터 순차 배분하면 최종적으로 S1-D1에 100톤이 할당되고, 총 운송비용은 10,400,000원이 됩니다.
선지별 오답 이유
- ① 모든 할당 절차를 거친 후 잔여 공급량과 수요량을 맞추면 S1에서 D1으로 100톤이 정확히 배정되므로 옳은 설명입니다.
- ② S2는 가장 저렴한 D3에 200톤 전량을 공급하여 공급 능력이 조기에 소진되므로, D2에는 전혀 할당되지 않습니다(0톤).
- ③ D3의 수요 300톤은 S2(200톤)와 S1(100톤)에서 모두 충족되므로 S3-D3에는 전혀 배정되지 않습니다(0톤).
- ④ 계산된 총 운송비용은 10,400,000원이므로 10,500,000원보다 작아 옳지 않습니다.
- ⑤ 실제 총 운송비용은 10,400,000원으로 산출되므로 10,000,000원보다 커서 옳지 않습니다.
관련 개념
최소비용법(Least Cost Method)은 수송표 전체 셀 중에서 단위당 운송비용이 가장 낮은 셀부터 가능한 최대 수송량을 우선 할당해 나가는 초기 기본가능해 도출 기법입니다. 공급량이나 수요량이 모두 소진된 행 또는 열은 차례대로 배제하며 다음으로 비용이 저렴한 셀에 배분합니다. 북서코너법보다 단위 운송비용을 직접 고려하기 때문에 상대적으로 초기 총 운송비용을 더 낮게 형성하는 특징이 있습니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과