송유관 네트워크로 A 공급지에서 F 수요지까지 최대의 유량을 보내려고 … | [물류관리사] 19년 1회차 기출문제 상세 페이지

이 송유관 네트워크의 최대유량은 14톤이다. 수요지 F로 직접 들어오는 링크 용량 합(12+4=16톤)이 아니라 그 앞 단계의 용량이 병목이 된다.
링크 용량은 A→B 8, A→C 10, C→B 6, B→D 4, B→E 6, C→E 5, E→D 6, D→F 12, E→F 4이다. D로 들어올 수 있는 최대량은 B→D 4 + E→D 6 = 10톤이므로 D→F는 용량 12를 다 쓰지 못하고 10톤이 한계다.
E에서 나갈 수 있는 양은 E→D 6 + E→F 4 = 10톤이고 E로 들어오는 B→E 6 + C→E 5 = 11톤이므로 E는 10톤까지 통과시킨다. 따라서 F 도착량은 D 경유 10톤 + E→F 4톤 = 14톤이다.
실제 배분은 A→B 8, A→C 6, C→B 2, C→E 4, B→D 4, B→E 6, E→D 6, E→F 4, D→F 10으로 모든 링크가 용량 이내이면서 14톤이 흐른다.