FLUJO MÁXIMO

La figura siguiente muestra el sistema de bombeo de aguas blancas desde el Origen “O” hasta el Destino “T”;
los otros nodos representan las ciudades intermedias que poseen estaciones de bombeo;
las flechas representan las tuberías que conducen el agua desde una ciudad hasta otra (en un solo sentido);
y los números representan el flujo o caudal máximo (en litros / seg) que se puede trasladar por cada tubería.

Se desea determinar la cantidad máxima de agua (en litros / seg ) que puede recibir el nodo “T”
utilizando las tuberías y bombas existentes.
Destino “T”;

o sentido);
ada tubería.
FLUJO MÁXIMO

Desde Hasta Flujo Capacidad Nodos Condición

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

Flujo Máximo K4
Flujo Neto
=SUMAR.SI.CONJUNTO(D4:D15,B4:B15,H4)-SUMAR.SI.CONJUNTO(D4:D15,C4:C15,H4)
FLUJO MÁXIMO

Desde Hasta Flujo Capacidad Nodos Condición

O A 3 ≤ 5 O
O B 7 ≤ 7 A 0
O C 4 ≤ 4 B 0
A B 0 ≤ 1 C 0
A D 3 ≤ 3 D 0
B C 0 ≤ 2 E 0
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

Flujo Máximo 14
 Flujo Neto
14
= 0
= 0
= 0
= 0
= 0
-14
 6

8
18

8 1

FLUJO MÁXIMO

Desde Hasta Flujo Capacidad Nodos

A B 9 ≤ 9 A
A C 8 ≤ 15 B
A D 8 ≤ 11 C
B E 4 ≤ 6 D
B G 5 ≤ 5 E
C E 2 ≤ 2 F
C F 3 ≤ 5 G
C G 3 ≤ 3 H
D F 0 ≤ 6
D G 8 ≤ 8
E H 6 ≤ 11
F G 2 ≤ 2
F H 1 ≤ 1
G H 18 ≤ 30

Flujo Máximo 25
Condición Flujo Neto
25
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-25
FLUJO MÁXIMO

Desde Hasta Flujo Capacidad Nodos

S A 0 ≤ 5 S
S C 0 ≤ 4 A
A B 0 ≤ 2 B
B T 0 ≤ 4 C
C A 0 ≤ 1 D
C B 0 ≤ 4 T
C D 0 ≤ 3
D B 0 ≤ 3
D T 0 ≤ 2

Flujo Máximo
Condición Flujo Neto

0 =
0 =
0 =
0 =
FLUJO MÁXIMO

Desde Hasta Flujo Capacidad Nodos

0 ≤ A
0 ≤ B
0 ≤ C
0 ≤ D
0 ≤ E
0 ≤ F
0 ≤ G
0 ≤ H
0 ≤
0 ≤
0 ≤

Flujo Máximo
Condición Flujo Neto

0 =
0 =
0 =
0 =
0 =
0 =