Grafos: flujo máximo con algoritmo de Ford-Fulkerson | | UPV

Título: Grafos: flujo máximo con algoritmo de Ford-Fulkerson

Descripción: Resolución de problema ejemplo de flujo máximo en un grafo mediante el algoritmo de Ford-Fulkerson Miralles Insa, CJ. (2021). Grafos: flujo máximo con algoritmo de Ford-Fulkerson. http://hdl.handle.net/10251/167538

Descripción automática: En este video, se aborda el problema del flujo máximo utilizando el algoritmo de Ford-Fulkerson en el contexto de una red de transporte representada por un grafo. Se explica cómo el flujo refleja la cantidad de material que puede desplazarse desde el nodo inicial al final dentro de los límites de capacidad de los arcos del grafo. Se hace hincapié en la importancia del equilibrio entre el flujo entrante y saliente, y se menciona el concepto de capacidad residual.

El video prosigue con la explicación detallada de la mecánica del algoritmo de Ford-Fulkerson, utilizando un ejemplo para ilustrar cómo se calcula el flujo máximo posible y las rutas óptimas para la distribución del material. Se describen los pasos iterativos del proceso: identificar la ruta de penetración con mayor flujo posible y actualizar la red considerando las capacidades residuales después de cada iteración.

Se presentan ejemplos de cálculos de flujo a través de diferentes rutas del grafo, y se menciona el concepto de "contra flujo", que es posible bajo ciertas circunstancias. El video concluye con la solución óptima alcanzada para el problema planteado, demostrando cómo, a través de cualquier corte posible, el flujo máximo en la red se establece en 53 unidades.

En resumen, el video proporciona una visión general de la teoría de grafos y el cálculo de flujos máximos en redes de transporte, presentando el uso práctico y la implementación del algoritmo de Ford-Fulkerson a través de un caso de estudio donde se explican conceptos clave como flujo, capacidad máxima y residual, y corte de red.

Autor/a: Miralles Insa Cristóbal Javier



Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Flujo máximo #Algoritmo de Ford-Fulkerson #Grafos #Flujo #ORGANIZACION DE EMPRESAS #1207 - Investigación operativa