PetroChem (Maximal-Flow)

Flows: To Flow balance equation

From Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Node 7 Flow out Node Flow in
Node 1 0.0 4.0 1.0 0.0 5.0 0.0 0.0 10.0 Node 1 10
Node 2 0.0 0.0 0.0 3.0 1.0 0.0 0.0 4.0 Node 2 4
Node 3 0.0 0.0 0.0 0.0 0.0 1.0 0.0 1.0 Node 3 1
Node 4 0.0 0.0 0.0 0.0 0.0 0.0 3.0 3.0 Node 4 3
Node 5 0.0 0.0 0.0 0.0 0.0 1.0 5.0 6.0 Node 5 6
Node 6 0.0 0.0 0.0 0.0 0.0 0.0 2.0 2.0 Node 6 2
Node 7 10.0 0.0 0.0 0.0 0.0 0.0 0.0 10.0 Node 7 10
Flow in 10.0 4.0 1.0 3.0 6.0 2.0 10.0

Capacities: To
From Node 1 Node 2 Node 3 Node 4 Node 5 Node 6 Node 7
Node 1 0 4 8 0 5 0 0
Node 2 0 0 0 3 3 0 0
Node 3 0 0 0 0 3 1 0
Node 4 0 3 0 0 3 0 4
Node 5 1 0 2 0 0 1 5
Node 6 0 0 1 0 4 0 6
Node 7 1000 0 0 2 1 0 0

Maximal flow = 10.0

Flow balance equations
Flow out Net flow
10 0 = 0
4 0 = 0
1 0 = 0
3 0 = 0
6 0 = 0
2 0 = 0
10 0 = 0
LHS Sign RHS