[물류관리사 제20회(2016) 75번]

수요지와 공급지 간의 비용이 아래와 같이 제시될 경우, 최소비용법(Least-Cost Method)과 보겔추정법(Vogel's Approximation Method)을 이용한 초기해 산출 값에 관한 설명으로 옳은 것은? (단위: 원/톤, 공급지에서 수요지까지의 운송비는 운송표 각 칸의 우측 하단에 제시되어 있음)

수요지
공급지
XYZ공급량(톤)
A111920300
B61315100
C121014200
수요량(톤)300200100600
화물운송론
  1. ①최소비용법에 의한 최소 총 운송비용은 6,700원이다.
  2. ②보겔추정법에 의한 최소 총 운송비용은 6,700원이다.
  3. ③최소비용법에 의한 공급지 A에서 수요지 X까지의 공급량은 300톤이다.
  4. ④보겔추정법에 의한 공급지 C에서 수요지 Y까지의 공급량은 100톤이다.
  5. ⑤보겔추정법에 의한 공급지 B에서 수요지 Z까지의 공급량은 100톤이다.

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

정답 ⑤ — 보겔추정법(VAM)을 통해 기회비용이 큰 순서대로 수량을 배정하면 격자 (A,X)(A, X)에 300톤, (C,Y)(C, Y)에 200톤, (B,Z)(B, Z)에 100톤이 배정되므로 공급지 B에서 수요지 Z까지의 공급량은 100톤이 맞습니다.

선지별 오답 이유

  • ① 최소비용법을 적용하면 단가가 가장 낮은 칸부터 배분하므로 (B,X)(B, X)에 100톤(비용 6원), (C,Y)(C, Y)에 200톤(비용 10원), 남은 수량은 (A,X)(A, X)에 200톤(비용 11원), (A,Z)(A, Z)에 100톤(비용 20원)이 배분됩니다. 따라서 총 운송비용은 100×6+200×10+200×11+100×20=6,800100 \times 6 + 200 \times 10 + 200 \times 11 + 100 \times 20 = 6{,}800원이 되므로 6,700원은 옳지 않습니다.
  • ② 보겔추정법을 적용하면 행과 열의 벌칙비용을 비교하여 (A,X)(A, X)에 300톤(비용 11원), (C,Y)(C, Y)에 200톤(비용 10원), (B,Z)(B, Z)에 100톤(비용 15원)이 순차적으로 배분됩니다. 이에 따른 총 운송비용은 300×11+200×10+100×15=6,800300 \times 11 + 200 \times 10 + 100 \times 15 = 6{,}800원이므로 6,700원은 옳지 않습니다.
  • ③ 최소비용법에서는 가장 낮은 단가인 (B,X)(B, X)의 6원에 공급지 B의 전량인 100톤이 먼저 배분됩니다. 수요지 X의 잔여 수요 200톤만이 공급지 A로부터 배분되므로, 공급지 A에서 수요지 X까지의 공급량은 300톤이 아니라 200톤입니다.
  • ④ 보겔추정법에 따라 (A,X)(A, X)에 300톤이 배분된 후 잔여 행·열의 기회비용을 계산하면 행 C의 차이가 4(14−1014 - 10)로 가장 커지며, 행 C 내 최저 단가인 (C,Y)(C, Y)에 공급지 C의 공급 가능량 전량인 200톤이 전액 배분됩니다. 따라서 100톤이 아니라 200톤입니다.
  • ⑤ 보겔추정법에 의해 (A,X)(A, X)에 300톤, (C,Y)(C, Y)에 200톤이 배정되고 나면 공급지 B의 공급 잔량 100톤과 수요지 Z의 수요 잔량 100톤이 남아 격자 (B,Z)(B, Z)에 100톤이 최종 배분되므로 옳은 설명입니다.

관련 개념

수송계획 문제의 초기 기본가능해(Initial Basic Feasible Solution)를 구하는 대표적인 방법으로는 북서코너법, 최소비용법, 보겔추정법이 있습니다.
최소비용법은 운송단가가 가장 낮은 격자 칸부터 차례대로 최대 수량을 배분해 나가는 탐욕적 휴리스틱 방식입니다.
보겔추정법은 각 행과 열에서 가장 저렴한 두 비용의 차이(기회비용 또는 벌칙비용)를 계산한 뒤, 이 차이가 가장 큰 행이나 열에서 최소단가 칸을 찾아 우선 배정하는 기법입니다.

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

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

오류 신고