A 플랜트에서 B 지점까지 파이프라인을 통하여 가스를 보내려 한다. 보… | [물류관리사] 17년 1회차 기출문제 상세 페이지

A 플랜트에서 B 지점까지 보낼 수 있는 최대 가스량은 9톤이다.
그림의 파이프라인 용량은 A→1 6, A→2 7, 1→3 2, 1→5 2, 3→5 3, 3→6 2, 3→B 4, 2→4 4, 2→6 3, 4→6 2, 5→B 5, 6→B 8톤이다.
1을 거치는 흐름은 1에서 나가는 용량 합 2+2=4톤을 넘을 수 없어 1→5→B로 2톤, 1→3→B로 2톤이 한계이고, 2를 거치는 흐름은 2→6의 3톤과 2→4→6에서 4→6 용량 2톤에 묶여 5톤이 한계다.
따라서 최대 유량은 $4+5=9$톤이다. A에서 나가는 용량은 13톤, B로 들어오는 용량도 넉넉하지만 1의 유출 용량 4톤과 4→6 구간 2톤이 병목이 되어 9톤을 넘기지 못한다.