2. En un lugar de la mancha de cuyo nombre no quiero
acordarme, el área de cultivo se está secando por que no llega
suficiente agua, para que esto no suceda, debe de pasar como mínimo
una cierta cantidad, donde da acuerdo con mediciones que ya
hicieron, se tiene la siguiente información:
3.
4. Algoritmo de flujo mínimo
Dada una red se debe encontrar el valor mínimo que debe pasar a través de una red (V min). En
este caso, se necesitan los requerimientos mínimos en los arcos y el método consta de los
siguientes pasos:
•Dada una red se hace circular un flujo tal que todos los arcos
tengan un flujo mayor o igual al requerimiento mínimo.
•Se modifican las capacidades de esa red en cada arco con una nueva capacidad dada:
•Se aplica el algoritmo de Ford y Fulkerson a la nueva red para obtener un flujo máximo
.
•Se obtiene el flujo mínimo asociado a la red original de la siguiente manera:
6. Dada la solución de la gráfica anterior podemos concluir lo siguiente:
• El flujo total que maneja esta gráfica es de 79, el flujo real está representado en cada arco con
sus respectivos valores.