3개 산지의 원재료 공급량이 각각 100, 110, 60이고, 4개 공… | [물류관리사] 16년 1회차 기출문제 상세 페이지

보겔추정법으로 구한 초기해의 총 운송비용은 1,700원이다.
단위 운송비는 산지1이 공장1~4에 대해 9, 1, 18, 11이고 산지2가 12, 8, 10, 19, 산지3이 2, 12, 15, 20이며, 공급량은 100·110·60, 수요량은 80·110·40·40으로 합계 270톤씩 균형을 이룬다.
각 행·열에서 최소 운송비와 차순위 운송비의 차(기회비용)를 구하면 산지3이 12−2=10으로 가장 크므로 산지3의 최저단가 칸인 공장1에 60톤을 먼저 배정한다. 공장1의 잔여 수요는 20톤이 된다.
남은 표에서는 산지1(9−1)과 공장3(18−10), 공장4(19−11)의 기회비용이 모두 8로 같은데, 이럴 때는 그 안에서 단가가 가장 낮은 칸을 고른다. 산지1–공장2의 1원이 최저이므로 여기에 100톤을 배정하고 산지1을 소진시킨다.
산지1과 산지3이 모두 소진되었으므로 잔여 수요는 산지2가 전부 담당해 공장1에 20톤, 공장2에 10톤, 공장3에 40톤, 공장4에 40톤이 배정된다.
총비용 = 60×2 + 100×1 + 20×12 + 10×8 + 40×10 + 40×19 = 120 + 100 + 240 + 80 + 400 + 760 = 1,700원이다.