Dispone de una central eléctrica y desea transportar la electricidad hasta un consumidor. Para ello, utilizará la red formada por líneas eléctricas que pasan por distribuidores. Cada línea solo puede transferir un flujo limitado de corriente, correspondiente a la intensidad máxima que puede soportar. Se trata de transportar la máxima cantidad de electricidad entre la central y el cliente, respetando al mismo tiempo las capacidades de las líneas eléctricas. ¿Cómo hacerlo?
Un grafo para modelizar la red eléctrica
---------------------------------------------
Este problema se modelizará mediante la teoría de grafos. Los arcos representan las líneas eléctricas, con un sentido de circulación de la corriente, y los vértices (o nodos) modelizan los distribuidores, la central y el cliente (véase la figura siguiente).
