top of page
Problema Red Eléctrica
Suponga que se tiene la siguiente red eléctrica con requerimientos mínimos (en voltios), la cual se trae desde Nayarit hasta el DF, en las cuales, si se hace circular menos del mínimo dentro de esta generaría problemas de corte de luz o luz baja en ciertos lugares, por lo cual se necesita saber ¿Cuál es la mínima cantidad de electricidad que debe circular por la red?
Solución: Para resolver el planteamiento de flujo mínimo se hace pasar flujo inicial a través de la red, de tal manera que este flujo sea igual o mayor al requerimiento mínimo. En caso de V1=70
Se establecen nuevas capacidades a la red, y aplicando el algoritmo de Ford y fulkerson, se obtiene el flujo máximo v2=25
Para obtener nuestro flujo mínimo realizamos la resta de v1-v2, 70-25=45.
El flujo mínimo a pasar a través de la red es de 45 voltios
bottom of page