Sunteți pe pagina 1din 7

UNIVERIDAD NACIONAL DE INGENIERÍA

ALGORITMO DE FORD FULKERSON

Integrantes:
• Lau Ma, Chi Jon
• Peña Tasayco, Nilo Israel • Curso: Matemática Discreta
• Puga Castillo, Cristian Antonio • Docente: Tocto Inga, Paul Miller
• Segura Ledesma, Luis Enrique
• Valentìn Delgado, Brayam Aurelio
OBJETIVOS:

PROBLEMA

FUNCIONAMIENTO

APLICACIONES
FUNCIONAMIENTO:
¿QUÉ PROBLEMA
RESUELVE?: Verificar si existe una ruta de la
fuente al sumidero.

Si no hay rutas,
Elegir una ruta de la fuente al finalizan las
FLUJO MÁXIMO sumidero iteraciones

Establecer un flujo igual a la


menor capacidad de flujo Se suman los flujos
anteriores,
obteniéndose el
flujo máximo.
Obtener capacidades residuales
APLICACIONES:

HALLAR EL POZO FINAL ALGORITMOS DE ENRUTAMIENTO


ÓPTIMO CON INTERFERENCIA MÍNIMA

DISTRIBUCIÓN ÓPTIMA DE
“VENDING”
APLICACIÓN:

2
9
Las Palmas 600 5 7 Chiclayo
2333 900 726
Piura P
1 3 550 10 972
12
1035
La Joya 450 Tumbes S
F 8
6
550
763 50 Trujillo T
740 1300 11 586
4
Punta Lobos Chimbote

97
1 2 3 4 5 6 7 8 9 10 11 12
1 0 2333 1035 763 0 97 0 0 0 0 0 0
2 0 0 0 0 600 450 0 0 0 0 0 0
3 0 0 0 50 550 550 0 0 0 0 0 0
4 0 0 50 0 0 740 0 0 0 0 0 0
5 0 0 0 0 0 0 900 0 0 0 0 0
6 0 0 0 0 0 0 0 1300 0 0 0 0
7 0 0 0 0 0 0 0 0 50000 50000 50000 0
8 0 0 0 0 0 0 0 0 50000 50000 50000 0
9 0 0 0 0 0 0 0 0 0 0 0 726
10 0 0 0 0 0 0 0 0 0 0 0 972
11 0 0 0 0 0 0 0 0 0 0 0 586
12 0 0 0 0 0 0 0 0 0 0 0 0

Resultado: 2200 efectivos


como máximo
CONCLUSIONES
ANÁLISIS DE SISTEMAS
CON FLUJOS
FUNCIONAMIENTO
ITERATIVO
“EQUIFINALIDAD” IMPORTANTE
Permite el uso óptimo de una red

Algunos arcos limitan el


flujo máximo IMPORTANTE EN
ADMINISTRACIÓN DE
RECURSOS

S-ar putea să vă placă și