다음과 같은 운송조건이 주어졌을 때 공급지 C의 공급량 20톤의 운송비용은?
(단, 공급지와 수요지 간 비용은 톤당 단위운송비용이며, 운송비용은 보겔의 추정법을 사용하여 산출함)
| 수요지 공급지 | X | Y | Z | 공급량 |
|---|---|---|---|---|
| A | 10원 | 7원 | 8원 | 15톤 |
| B | 17원 | 10원 | 14원 | 15톤 |
| C | 5원 | 25원 | 12원 | 20톤 |
| 수요량 | 15톤 | 20톤 | 15톤 | 50톤 |
- ①100원
- ②135원
- ③240원
- ④260원
- ⑤500원
선지를 골라 바로 채점해 보세요.
정답 ② — 보겔의 추정법에 따라 최대 기회비용을 갖는 행과 열을 차례로 찾아 배분하면 공급지 C의 공급량 20톤은 수요지 X에 15톤, 수요지 Z에 5톤이 배분되어 운송비용은 총 135원입니다.
선지별 오답 이유
- ① 기회비용 계산 없이 임의로 배분하거나 특정 구간의 비용만을 고려한 잘못된 수치입니다.
- ② 공급지 C에서 수요지 X로 15톤(단가 5원), 수요지 Z로 5톤(단가 12원)이 배분되어 총 운송비용은 원이 됩니다.
- ③ 수요지 Z로만 전량 배분했을 때 산출되는 비용(원)으로, 보겔의 추정법에 따른 최우선 배분 경로인 수요지 X를 반영하지 않은 오류입니다.
- ④ 페널티가 가장 큰 행 또는 열을 잘못 선택하여 다른 조합으로 계산했을 때 도출되는 잘못된 비용입니다.
- ⑤ 공급지 C에서 비용이 가장 높은 수요지 Y로 20톤을 전부 보냈을 때의 비용(원)에 해당합니다.
관련 개념
보겔의 추정법(Vogel's Approximation Method, VAM)은 각 행과 열에서 가장 저렴한 두 단위운송비용의 차이인 기회기회비용(페널티)을 계산하여 최적해에 가까운 초기 기본가능해를 구하는 휴리스틱 기법입니다.
페널티가 가장 큰 행 또는 열을 찾아 그 안에서 운송비용이 가장 적은 칸에 가능한 최대 물량을 우선 배분합니다.
배분이 완료되어 공급량이나 수요량이 이 된 행 또는 열을 소거하면서 전량이 배분될 때까지 이 과정을 반복합니다.
페널티가 가장 큰 행 또는 열을 찾아 그 안에서 운송비용이 가장 적은 칸에 가능한 최대 물량을 우선 배분합니다.
배분이 완료되어 공급량이나 수요량이 이 된 행 또는 열을 소거하면서 전량이 배분될 때까지 이 과정을 반복합니다.
출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과