FROM TO VARIABLES CAPACITY NODES NET FLOW

R1 A 75 75 R1 140
R1 B 65 65 R2 105
R2 A 20 40 R3 150
R2 B 25 50 A 0
R2 C 60 60 B 0
R3 B 80 80 C 0
R3 C 70 70 D 0
A D 50 60 E 0
A E 45 45 F 0
B D 70 70 T -395
B E 55 55
B F 45 45
C E 70 70 max flow 395
C F 60 90
D T 120 120
E T 170 190
F T 105 130

1. Lượng nước tối đa là 395 nghìn mét khối

2. Để đạt được lượng nước tối đa, thì:
- R1 tới A là 75 và B là 65
- R2 tới A là 20, tới B là 25 và tới C là 60
- R3 tới B là 80 và C là 70
- A tới D là 50 và E là 45
- B tới D là 70, E là 55 và F là 45
- C tới E là 70 và F là 60
- D tới T là 120
- E tới T là 170
- F tới T là 105
 SUPPLY/DEMAND
=
=
=
= 0
= 0
= 0
= 0
= 0
= 0
=