다음과 같은 수배송 네트워크가 주어져 있을 때 출발지 S에서 목적지 F… | [물류관리사] 15년 1회차 기출문제 상세 페이지

S에서 F까지의 최대 수송량은 15이고, 이때 용량이 남는 구간은 B→E로 용량 2 중 1만 쓰인다.
네트워크의 구간 용량은 S→A 8, S→B 7, A→D 3, A→C 3, A→B 2, B→C 8, B→E 2, C→D 3, C→E 3, C→F 5, D→F 6, E→F 4이다.
출발지 S의 유출 합(8+7=15)과 목적지 F의 유입 합(6+5+4=15)이 같으므로 최대 수송량은 15이며, S와 F에 붙은 구간은 모두 포화된다.
A는 유입 8을 전부 내보내야 하므로 A→D 3, A→C 3, A→B 2가 모두 포화되고, D→F 6을 채우려면 C→D 3도 포화되어야 한다. C→F 역시 5로 가득 찬다.
B의 유입은 S→B 7과 A→B 2를 합한 9이고, E→F 4를 채우려면 E로 4가 들어와야 하는데 그 통로는 C→E(최대 3)와 B→E(최대 2)뿐이다.
C는 유입(A→C 3 + B→C)과 유출(C→D 3 + C→F 5 + C→E)이 같아야 하므로 C→E를 최대치인 3까지 흘리면 B→C가 8로 포화되고, E에 모자란 1만 B→E로 보내면 된다. 이 배분에서 여유가 남는 구간은 B→E 한 곳뿐이고 나머지는 전부 용량을 다 쓴다.