FLUJO MAXIMO

DESDE HASTA FLUO <= CAPACIDAD NODOS

O A 3 <= 5 O
O B 7 <= 7 A
O C 4 <= 4 B
A B 0 <= 1 C
A D 0 <= 3 D
B C 0 <= 2 E
B D 4 <= 4 T
B E 3 <= 5
C E 4 <= 4
D T 8 <= 9
E D 1 <= 1
E T 6 <= 6

14
 14
0 = 3
0 = 0
0 = 0
0 = 3
0 = 0
-14
FLUJO MAXIMO
DESDE HASTA FLUO <= CAPACIDAD NODOS
O A 8 <= 8 O
O B 2 <= 2 A
O C 5 <= 9 B
A D 4 <= 4 C
A E 4 <= 4 D
B E 2 <= 2 E
C E 1 <= 5 F
C F 4 <= 4 G
D G 4 <= 6 H
E G 4 <= 4 T
E H 3 <= 3
F H 4 <= 5
G T 8 <= 10
H T 7 <= 8

15
 15
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-15
DESDE HASTA RESULTADO CAPACIDAD C/UNIT.
M1 S1 30 ≤ 30 2000
M1 S2 10 ≤ 30 1700
M2 S1 10 ≤ 60 1600
M2 S2 50 ≤ 50 1100
S1 P 40 ≤ 70 400
S2 P 60 ≤ 70 800

212000
MODOS FLUJO DEM
M1 40 = 40
M2 60 = 60
S1 0 = 0
S2 0 = 0
P -100 = -100
DESDE HASTA RESULTADO CAPACIDD C/UNIT
F1 F2 0 ≤ 10 200
F1 A1 10 900
F1 CD 40 400
F2 CD 40 300
CD A2 80 ≤ 80 100
A1 A2 0 300
A2 A1 20 200

49000
MODOS FLUJO OF/DEM
F1 40 50
F2 40 40
CD 0 0
A1 -30 -30
A2 -60 -60
DESDE HASTA RESULTADO CAPACIDD C/UNIT
P1 A1 450 ≤ 450 4
P1 A2 0 ≤ 450 7
P2 A1 0 ≤ 600 8
P2 A2 600 ≤ 600 5
P3 A1 250 ≤ 380 5
P3 A2 0 ≤ 380 6
A1 F1 0 ≤ 300 6
A1 F2 300 ≤ 300 4
A1 F3 0 ≤ 300 8
A1 F4 400 ≤ 300 7
A2 F1 300 ≤ 300 3
A2 F2 0 ≤ 400 6
A2 F3 300 ≤ 400 7
A2 F4 0 ≤ 400 7

13050
MODOS FLUJO OF/DEM
P1 450 0
P2 600 0
P3 250 0
A1 -400 0
A2 0 0
F1 -300 0
F2 -300 0
F3 300 0
F4 -400 0