수송 문제를 해결하기 위하여 최소비용법(least-cost method… | [물류관리사] 17년 1회차 기출문제 상세 페이지
1[물류관리사] 17년 1회차
수송 문제를 해결하기 위하여 최소비용법(least-cost method)을 적용하고자 한다. 아래와 같은 운송조건 하에서 최소비용법을 적용할 때 첫번째 운송구간 할당 후, 두번째로 할당되는 운송구간과 할당량을 순서대로 나열한 것은? (단, 공급지에서 수요지까지의 운송비는 각 셀의 우측 상단에 제시되어 있음)
(단위: 천원, 톤)
| 공급지＼수요지 | 1 | 2 | 3 | 공급량 |
|---|---|---|---|---|
| A | 4 | 3 | 5 | 20 |
| B | 7 | 6 | 9 | 50 |
| C | 8 | 5 | 10 | 30 |
| 수요량 | 35 | 20 | 45 | 100 |
1
A-1, 20톤
2
B-1, 35톤
3
B-2, 20톤
4
C-1, 30톤
5
C-2, 20톤
해설
최소비용법에서 두 번째로 할당되는 구간과 물량은 B-1 구간에 35톤이다.
운송비(천원)는 A행이 4·3·5, B행이 7·6·9, C행이 8·5·10이고 공급량은 A 20, B 50, C 30톤, 수요량은 수요지 1이 35, 2가 20, 3이 45톤이다.
최소비용법은 운송비가 가장 싼 칸부터 채우므로 첫 할당은 비용 3인 A-2에 min(공급 20, 수요 20)=20톤이며, 이로써 공급지 A와 수요지 2가 동시에 마감된다.
남은 칸 중 비용이 가장 낮은 것은 7인 B-1이므로 min(잔여공급 50, 잔여수요 35)=35톤을 할당한다. 비용이 더 낮은 C-2(5)와 B-2(6)는 이미 충족된 수요지 2에 속해 대상에서 제외되는 점이 판단의 갈림길이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.