다음과 같은 파이프라인 네트워크에서 X지점에서 Y지점까지 유류를 보낼 … | [물류관리사] 21년 1회차 기출문제 상세 페이지

X에서 Y까지 보낼 수 있는 최대유량은 19톤이다.
파이프라인의 방향별 용량은 X→A 12, X→B 15, A→E 6, A→C 5, B→C 4, B→D 5, C→E 2, C→Y 3, C→F 3, E→Y 9, F→G 20, D→G 8, G→Y 11이다.
A를 통과할 수 있는 양은 유출 용량의 합인 6+5=11톤, B는 4+5=9톤으로 제한된다. 여기에 C의 유출 용량 합이 2+3+3=8톤뿐이어서 A→C 5와 B→C 4를 모두 흘려보낼 수는 없고 1톤을 줄여야 한다.
따라서 A→E 6, A→C 5, B→C 3, B→D 5로 배분하면 C는 C→E 2·C→Y 3·C→F 3을 모두 채우고, Y로 들어오는 유량은 E→Y 8(=A→E 6+C→E 2), C→Y 3, G→Y 8(=F→G 3+D→G 5)이 되어 합계 19톤이다.