Embedded Files
Suponga que se tiene la siguiente red eléctrica con los requerimientos mínimos (en Voltios), la cual se trae desde Nayarit hasta el D.F., en las cuales si se hace circular menos del mínimo dentro de estas generaría problemas de corte de luz o de 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?
Red:
Para resolver el planteamiento de flujo mínimo se hace pasar un flujo inicial a través de la red, de tal manera que este flujo sea igual o mayor al requerimiento mínimo. En este caso v1=70 . Se establecerán nuevas capacidades a la red, y aplicando el algoritmo de Ford y Fulkerson. Se obtiene el flujo máx = 25
Interpretación:
El flujo mínimo se obtiene restando 70-25 eso nos da 45, siendo este ultimo el valor del flujo mínimo. 45 voltios mínimo tendrán que fluir.
Page updated
Google Sites
Report abuse