모두CBT

다음 수송표에서 최소비용법을 적용하여 총 운송비용을 구 할 때, 최초 … | [물류관리사] 26년 1회차 기출문제 상세 페이지

1[물류관리사] 26년 1회차

다음 수송표에서 최소비용법을 적용하여 총 운송비용을 구 할 때, 최초 가능해의 총 운송비용은? (단, 공급지에서 수요 지까지의 단위운송비는 각 셀의 우측 상단에 제시되어 있 음)

(단위: 만원/톤)

공급지 / 수요지D1D2D3공급량(톤)
S1876100
S2101214150
S361113200
수요량(톤)120190140450
1
3,980만원
2
4,080만원
3
4,480만원
4
4,840만원
5
5,040만원
해설

최소비용법으로 구한 최초 가능해의 총 운송비용은 4,080만원이다.

최소비용법은 단위운송비가 가장 싼 칸부터 공급량과 수요량 중 작은 값을 할당하고, 채워진 행이나 열을 지우며 반복한다. 단위운송비는 S1이 D1 8·D2 7·D3 6, S2가 D1 10·D2 12·D3 14, S3가 D1 6·D2 11·D3 13(만원/톤)이며, 공급량은 S1 100·S2 150·S3 200톤, 수요량은 D1 120·D2 190·D3 140톤으로 합계 450톤이 같다.

가장 싼 6인 S1-D3에 100톤을 실으면 S1이 소진되고 D3에 40톤이 남는다.
같은 6인 S3-D1에 120톤을 실어 D1을 충족하면 S3에 80톤이 남는다.
남은 칸 중 11인 S3-D2에 80톤, 12인 S2-D2에 110톤을 실어 D2를 채우고, 마지막으로 S2-D3에 40톤을 배정하면 모든 공급과 수요가 맞는다.

따라서 100×6+120×6+80×11+110×12+40×14=600+720+880+1,320+560=4,080100 \times 6 + 120 \times 6 + 80 \times 11 + 110 \times 12 + 40 \times 14 = 600 + 720 + 880 + 1{,}320 + 560 = 4{,}080 이므로 총 운송비용은 4,080만원이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.