공급지 A, B, C에서 수요지 W, X, Y, Z까지의 총운송비용 최… | [물류관리사] 22년 1회차 기출문제 상세 페이지
1[물류관리사] 22년 1회차
공급지 A, B, C에서 수요지 W, X, Y, Z까지의 총운송비용 최소화 문제에 보겔추정법을 적용한다. 운송량이 전혀 할당되지 않는 셀(Cell)로만 구성된 것은? (단, 공급지와 수요지간 톤당 단위운송비용은 셀의 우측 상단에 있음)
| 공급지 / 수요지 | W | X | Y | Z | 공급량(톤) |
|---|---|---|---|---|---|
| A | 30 | 25 | 47 | 36 | 100 |
| B | 17 | 52 | 28 | 42 | 120 |
| C | 22 | 19 | 35 | 55 | 130 |
| 수요량(톤) | 80 | 100 | 90 | 80 | 350 |
1
A-X, B-Z, C-W
2
A-X, B-W, C-Z
3
A-Z, B-X, C-Y
4
A-Y, B-W, C-Z
5
A-Y, B-X, C-W
해설
보겔추정법으로 배정하면 A-X, B-Z, C-W에는 운송량이 전혀 할당되지 않는다.
보겔법은 각 행·열에서 최저비용과 차순위 비용의 차이인 기회비용을 구해, 그 값이 가장 큰 행·열의 최저비용 칸부터 채운다. 총공급 350톤과 총수요 350톤이 같은 균형 문제다.
1단계: 행 기회비용 A 5, B 11, C 3 / 열 기회비용 W 5, X 6, Y 7, Z 6 → 최대인 B행의 최저비용 칸 B-W(17)에 80톤 배정, W 충족
2단계: W 제외 후 C행 기회비용이 16으로 최대 → C-X(19)에 100톤 배정, X 충족
3단계: X 제외 후 C행 기회비용 20이 최대 → C-Y(35)에 남은 30톤 배정, C 소진
4단계: Y열 기회비용 19가 최대 → Y열 최저인 B-Y(28)에 남은 40톤 배정, B 소진
5단계: 남은 A의 100톤을 Y에 20톤, Z에 80톤 배정결국 운송량이 실린 칸은 A-Y, A-Z, B-W, B-Y, C-X, C-Y뿐이므로 A-X, B-Z, C-W 세 칸은 모두 공란으로 남는다. 다른 보기들은 B-W나 A-Y처럼 실제로 배정된 칸을 포함하고 있어 답이 될 수 없다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.