Ingeniería Industrial y de Sistemas Virtual

Materia: Planeación y control de proyectos

Tema: Actividad 2

Tutor:
Instrucciones

Consiste en procedimiento para obtener el flujo máximo de una red, consiste en seleccionar
repetidas veces cualquier trayectoria de la fuente al destino y asignar el flujo
máximo posible en esa trayectoria. Dada una red de flujo máximo, plantee la red residual
asociada.
Debido a las recientes lluvias causadas por el Huracán Ingrid algunas de las principales
avenidas de Monterrey han sido cerradas para programar el mantenimiento. Debido a esto
se han buscado rutas alternas que permitan el máximo de automóviles por hora. Los datos
dados están en miles de automóviles por hora.
 [ 14,1 ]

0 3 10

9
10 [ 6,2 ]
0
14

4
0 5
1
0
0
8

6
5 7

0 2 4 5
8 6

[10,3]
K= [∞,14,10,6]=6 C13,31= [14-
6,0+6]C=8,6
C32,23= [10-6,5+6] C=4,11
C25,52= [6-
6,0+6]C=0,6
[ 10,3 ]

K= [ ∞, 14,10,6 ] =6 C 13,31=[ 14−6,0+6 ] C=8,6

C 32,23=[10−6,5+ 6]C=4,11 C 25,52=[6−6,0+6]C=0,6

C12,21 = [8-10,0+10] C= 2,10

C23,32 = [11-10,4+10] C= 1,14
C35,53 = [10-10,0+10] C= 0,1
[ 11,2 ]

6 10
3
9
4 [ 10,3 ]
0
8

4
0 5
1
6 0
8

0
11 7

0 2 4 5
8 6

[10,3]
K= [∞,14,10,6]=6 C13,31= [14-
6,0+6]C=8,6
C32,23= [10-6,5+6] C=4,11
C25,52= [6-
6,0+6]C=0,6
[ 8,1 ]

K= [ ∞, 8,11,10 ] =10

C12, 21 = [8-10, 0+10] C= 2, 10

C23, 32 = [11-10, 4+10] C= 1, 14

C35, 53 = [10-10, 0+10] C= 0, 1

[ 8,1 ]

0
6 3
9
14 [ 5,4 ]
10
8

4
0 5
1
6 0
 2

0
1 7

10 2 4 5
8 6

[10,3]
K= [∞,14,10,6]=6 C13,31= [14-
6,0+6]C=8,6
C32,23= [10-6,5+6] C=4,11
C25,52= [6-
6,0+6]C=0,6
[ 14,3 ]

K= [∞, 8, 14, 8, 5] = 5 C13, 31= [8-5, 6+5] C=3, 11

C32, 23= [14-5, 1+5] C= 9, 6

C24, 42= [8-5, 6+5] C= 3, 11

C45, 54= [5-5, 0+5] C=0, 5

[ 8,2 ]

0
11 3
9
9 [ 1,5 ]
10
3

4
0 5
1
6 5
2

0
6 7

10 2 4 0
3 1

[10,3]
K= [∞,14,10,6]=6 C13,31= [14-
6,0+6]C=8,6
C32,23= [10-6,5+6] C=4,11
C25,52= [6-
6,0+6]C=0,6
K= [∞, 4, 0]

C15, 51= [4-0, 0+4] C= 0, 4

0
11 3
9 9
10
3

0
4 5
1
6 5
2

0
6 7

10 2 4 0
3 1

[10,3]
K= [∞,14,10,6]=6 C13,31= [14-
6,0+6]C=8,6
C32,23= [10-6,5+6] C=4,11
C25,52= [6-
6,0+6]C=0,6

FM= £K

FM= (14, 6, 10, 5,4)

FM= 39

El flujo máximo qué pasa por esta red es 39 mil autos por hora

Conclusión

Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos.
Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la
máxima capacidad de flujo entre la fuente y el destino. Es decir flujo máximo trata de
maximizar este flujo.
Bibliografía

Bustos Frias, E. (s.f.). angelfir. Recuperado el 18 de 07 de 2021, de

http://dis.um.es/~ginesgm/files/doc/aed/sec5.6.3-5.8.pdf

Marcel Ruiz (03 de mayo de 2012). YouTube. Obtenido de:

https://www.youtube.com/watch?v=a697qlRsLIk

Universitat Politècnica de València – UPV (22 de septiembre del 2011) Problema de redes
y flujos: flujo máximo con restricción en los vértices | 31/42 | UPV Obtenido de:
https://www.youtube.com/watch?v=UlQa1w9Amls