[물류관리사 제24회(2020) 73번]

다음과 같은 운송조건이 주어졌을 때 공급지 C의 공급량 20톤의 운송비용은?
(단, 공급지와 수요지 간 비용은 톤당 단위운송비용이며, 운송비용은 보겔의 추정법을 사용하여 산출함)

수요지
공급지
XYZ공급량
A10원7원8원15톤
B17원10원14원15톤
C5원25원12원20톤
수요량15톤20톤15톤50톤
화물운송론
  1. ①100원
  2. ②135원
  3. ③240원
  4. ④260원
  5. ⑤500원

선지를 골라 바로 채점해 보세요.

정답 ② — 보겔의 추정법에 따라 최대 기회비용을 갖는 행과 열을 차례로 찾아 배분하면 공급지 C의 공급량 20톤은 수요지 X에 15톤, 수요지 Z에 5톤이 배분되어 운송비용은 총 135원입니다.

선지별 오답 이유

  • ① 기회비용 계산 없이 임의로 배분하거나 특정 구간의 비용만을 고려한 잘못된 수치입니다.
  • ② 공급지 C에서 수요지 X로 15톤(단가 5원), 수요지 Z로 5톤(단가 12원)이 배분되어 총 운송비용은 15×5+5×12=13515 \times 5 + 5 \times 12 = 135원이 됩니다.
  • ③ 수요지 Z로만 전량 배분했을 때 산출되는 비용(20×12=24020 \times 12 = 240원)으로, 보겔의 추정법에 따른 최우선 배분 경로인 수요지 X를 반영하지 않은 오류입니다.
  • ④ 페널티가 가장 큰 행 또는 열을 잘못 선택하여 다른 조합으로 계산했을 때 도출되는 잘못된 비용입니다.
  • ⑤ 공급지 C에서 비용이 가장 높은 수요지 Y로 20톤을 전부 보냈을 때의 비용(20×25=50020 \times 25 = 500원)에 해당합니다.

관련 개념

보겔의 추정법(Vogel's Approximation Method, VAM)은 각 행과 열에서 가장 저렴한 두 단위운송비용의 차이인 기회기회비용(페널티)을 계산하여 최적해에 가까운 초기 기본가능해를 구하는 휴리스틱 기법입니다.
페널티가 가장 큰 행 또는 열을 찾아 그 안에서 운송비용이 가장 적은 칸에 가능한 최대 물량을 우선 배분합니다.
배분이 완료되어 공급량이나 수요량이 00이 된 행 또는 열을 소거하면서 전량이 배분될 때까지 이 과정을 반복합니다.

출처: 한국산업인력공단, Q-Net 자료실 · 공공누리 제1유형 · AI 해설 · 자동 검증 통과

신고가 접수됐습니다. 감사합니다.

오류 신고