Unidad 2

MODELO DE REDES:
Problema de Flujo Máximo
Ejercicios

M.Sc. Ing. Marisol Tapia Romero

Problema de Flujo Máximo:
Ejercicios
Para los ejercicios planteados encontrar el Modelo de Red.
• Realizarlo en forma en equipo de 2 personas máximo.
• Realizarlo en Hoja aparte, Tomar fotografías, unir fotografías, convertir el
archivo a PDF; guardarlos como: “ejercicios flujo máximo” y subir al SIA
• Fecha Máxima de Presentación: sábado 7 de enero del 2023
• Hora Máxima de Presentación: 3p.m.

M.Sc. Ing. Marisol Tapia Romero

Ejercicio 1:
En la siguiente Red encuentre el Flujo Máximo

20
0 4
5

0
10
0 5
1 30
0
20

10
30 0
0 20
2 0 3
40
Ejercicio 2
3
d
En la siguiente Red a
9
encuentre el Flujo 1

Máximo 8
4
7 F
0 b
5
2
4 1

9
c E
4

MSc. Ing. Marisol Tapia Romero

Ejercicio 3
10 0
En la siguiente Red 0
2 3
18
encuentre el Flujo 0

Máximo 0
7 20
40 0 8
25 0 9 0
1 4 6 0
0
5

4
0 9
5 7
15 0

MSc. Ing. Marisol Tapia Romero

Ejercicio 4 4 4
2 5
En la siguiente Red
0 6
2 2
encuentre el Flujo
Máximo 3 2 2 0
0

3 0 3 6
1 4 0
6 3

3
0
3 2

MSc. Ing. Marisol Tapia Romero

Ejercicio 5: De A Capacidad
Tres refinerías envían gasolina a dos terminales. R1 E1 20
La demanda que no se pueda satisfacer por la red
se adquiere de otras fuentes. La gasolina se R2 E1 35
transporta a las terminales por medio de una red R2 E2 45
de conductos que son impulsados por tres
estaciones de bombeo. La tabla siguiente contiene R3 E2 15
la información de la red, sus enlaces y su E1 E2 20
capacidad de bombeo (en barriles por minuto):
• Refinería: R1,R2,R3 E2 E1 10
• Estaciones de bombeo: E1, E2, E3 E1 E3 10
• Terminales: T1, T2
Encuentre la capacidad máxima posible y que E2 E3 30
responda a la siguientes interrogantes: E1 T1 10
a) La cantidad de barriles de gasolina por minuto
enviada de cada Refinería. E2 T2 30
b) La cantidad de barriles de gasolina por minuto E3 T1 50
que recepciona cada Terminal.
c) La cantidad de barriles de gasolina por minuto E3 T2 20
que recibe cada Estación de Bombeo.

MSc. Ing. Marisol Tapia Romero