Aplicaciones del flujo máximo

Aplicaciones del flujo máximo

Logística

Una empresa de logística transporta productos desde sus almacenes a los diferentes centros de demanda. Entonces, relacionando esto a un problema de hallar el flujo máximo, el almacén principal es el nodo origen, los lugares de entrega es el nodo destino, las rutas que interconectan las ciudades y los almacenes son las aristas, y la cantidad de camiones que pueden hacer paradas en los diferentes almacenes de la compañía es la capacidad. El objetivo en este caso es determinar la máxima cantidad de conexiones entre camiones que se puedan alcanzar, teniendo en cuenta los almacenes de la compañía de tal manera que un camión pueda entrar en uno de ellos y hacer la descarga de los paquetes para que otro compañero los cargue y los entregue en una ruta que le coja de camino, ahorrando así rutas entre camiones y aumentando el beneficio de la empresa. Aquí se puede ver una red de suministro de materias primas que se transforman en una fábrica en productos elaborados y que se almacenan temporalmente hasta llegar a los comercios en los que han sido demandados, mediante la red de transportes de una empresa de logística.

Diseño de circuitos eléctricos

Por último, también se puede utilizar el problema de flujo máximo para resolver circuitos planteando un conjunto de ecuaciones. La representación en forma de grafo implica la generación de una serie de nodos o puntos dentro del circuito donde se unen más de un terminal de un componente eléctrico. El objetivo sería determinar la intensidad máxima que se puede entregar a un determinado nodo del circuito.

...