다음과 같이 파이프라인 네트워크에서 S지점에서 F지점까지 가스를 보내려… | [물류관리사] 26년 1회차 기출문제 상세 페이지

현재 네트워크의 최대 유량은 28이고, C→B 구간을 용량 3으로 개통하면 최대 유량은 2만큼 증가한다.
S에서 F로 가는 경로는 세 갈래뿐이고, 각 경로의 유량은 그 경로에서 가장 작은 용량(병목)으로 정해진다.
S→A→B→F: min(11, 8, 10) = 8
S→C→F: min(16, 13) = 13
S→D→E→F: min(12, 7, 10) = 7
합계 8 + 13 + 7 = 28
새 구간을 열었을 때 늘어나는 양은 그 경로에 남은 여유 용량으로 결정된다. C→B를 3으로 개통하면 S→C의 여유가 16 − 13 = 3, 새 구간의 용량이 3이지만 B→F의 여유가 10 − 8 = 2뿐이어서 실제 증가분은 2로 묶인다.
참고로 C→E를 3으로 열면 S→C 여유 3과 E→F 여유 10 − 7 = 3이 모두 살아 3이 늘지만, C→B는 B→F 병목 탓에 2에 그친다. 최대 유량은 28에서 30으로 2 증가한다.