Redes flujo máximo
-
Upload
francisco-vargas -
Category
Engineering
-
view
100 -
download
6
Transcript of Redes flujo máximo
![Page 1: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/1.jpg)
MODELO DE REDES
FRANCISCO VARGASINGENIERO DE SISTEMAS
ESPECIALISTA EN GERENCIA DE SISTEMAS INFORMÁTICOSMAGÍSTER EN CIENCIAS DE LA INFORMACIÓN Y LAS COMUNICACIONES CON ÉNFASIS EN TELEINFORMÁTICA
CANDIDATO A DOCTOR EN CIENCIA Y TECNOLOGÍA INFORMÁTICA
2015
![Page 2: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/2.jpg)
MODELO DE REDES4. MODELO DEL FLUJO MÁXIMO
Rama (i,j) puede tener 2 capacidades distintas
Flujo de i a j Flujo de j a i
Ejp: Calle, línea telefónica, etc(1 sentido y 2 sentidos)
0
1
2
3
4
5
6
7
8
9
Fuente Destino
Refinerías Estaciones de bombeo Terminales
Flujo en una sola dirección: 1,2,3, 7, ..
Flujo en cualquier dirección: 4,5,6
![Page 3: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/3.jpg)
MODELO DE REDES4.1 Formulación Matemática
1
Determinar el flujo máximo entre los nodos origen y destino de la siguiente red:
4
2
5
3
20
30
10
0
5
200
00
2010
00
40
300
Notación:
C Capacidadi,j índices de los nodosk Flujo mínimo del camino seleccionado
C i,j , j,i =( C - k, C + k )i j
4.2 Algoritmo:1. Identificar los nodos origen y destino2. Identificar la capacidad más alta que sale del nodo origen3. Identificar el nodo intermediario con [a , i]4. Repetir como si el nodo intermediario fuera el nodo origen
a Cantidad de flujo máximo que recibe el nodoi Nodo del que proviene el FM
f
FM = k
f
![Page 4: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/4.jpg)
MODELO DE REDES4.3 Ejemplo de Flujo Máximo
![Page 5: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/5.jpg)
MODELO DE REDES
![Page 6: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/6.jpg)
MODELO DE REDES
![Page 7: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/7.jpg)
MODELO DE REDES
![Page 8: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/8.jpg)
MODELO DE REDES
![Page 9: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/9.jpg)
MODELO DE REDES
![Page 10: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/10.jpg)
MODELO DE REDES4.4 Ejercicios de Aplicación
a. Ejercicio 1:
![Page 11: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/11.jpg)
MODELO DE REDES
![Page 12: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/12.jpg)
MODELO DE REDES
![Page 13: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/13.jpg)
MODELO DE REDESb. Ejercicio 2
![Page 14: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/14.jpg)
MODELO DE REDES
![Page 15: Redes flujo máximo](https://reader034.fdocuments.net/reader034/viewer/2022042511/55ab60881a28ab652f8b4616/html5/thumbnails/15.jpg)
MODELO DE REDES