En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera particular nos interesamos en la resolución del problema del flujo máximo el cual consiste en: Dada una red de arcos y nodos, cada arco con una capacidad determinada, y con un nodo origen (fuente) y un nodo destino (sumidero), se trata de hallar la cantidad máxima de flujo que puede circular desde el nodo origen hasta el nodo destino, de manera que el flujo individual de cada arco no supere la capacidad del mismo.
En este video se resuelve el problema del flujo máximo utilizando el método de las trayectorias aumentadas.
22 сен 2024