A 공장에서 B 물류창고까지 도로망을 이용하여 상품을 운송하려고 한다.… | [물류관리사] 19년 1회차 기출문제 상세 페이지

A 공장에서 B 물류창고까지의 총운송량은 29톤, 이때의 총운송비용은 346,000원이다.
각 링크는 (도로용량 톤, 톤당 운송비 천원)으로 A-가(10,2), A-나(25,3), 가-나(9,4), 가-다(4,2), 가-라(7,1), 다-라(9,4), 다-바(5,3), 나-라(15,3), 나-마(3,5), 라-마(20,1), 라-바(7,3), 라-사(10,6), 마-사(18,4), 바-B(10,3), 바-사(8,2), 사-B(20,2)이다. 가·나에서 뒤쪽으로 빠져나가는 용량의 합 가-다 4 + 가-라 7 + 나-라 15 + 나-마 3 = 29톤이 최소 병목이므로 총운송량은 29톤이고, 이 네 링크는 모두 용량껏 사용된다.
앞단은 값싼 A-가(2)를 용량 10톤까지 쓰고 A-나 19톤, 나-가 1톤으로 채워 10×2 + 19×3 + 1×4 = 81천원, 병목 네 링크는 4×2 + 7×1 + 15×3 + 3×5 = 75천원이다.
후단은 값싼 경로부터 채워 다-바 4×3 + 라-바 7×3 + 라-마 15×1 + 마-사 18×4 + 바-B 10×3 + 바-사 1×2 + 사-B 19×2 = 190천원이 되고, 합계 81 + 75 + 190 = 346천원 = 346,000원, B 도착량은 바-B 10톤 + 사-B 19톤 = 29톤이다.