Optimización
entera.
Flujo Máximo
De tres silos se transporta alimento para pollos a cuatro granjas. Algunos de los silos no pueden mandar en forma directa a alguna de las granjas. Las capacidades de las demás rutas se limitan por la cantidad de camiones disponibles y la cantidad de viajes que se hacen diario.
La tabla siguiente muestra las cantidades diarias de oferta en los silos, y la demanda en las granjas (en miles de libras). Los elementos de las celdas de la tabla especifican las capacidades diarias de las rutas correspondientes. Determinar la cantidad máxima de alimento que debe ser enviado a las granjas para satisfacer sus demandas.
MPL
Solución
Resolveremos el problema con el algoritmo de Ford y Fulkerson, para eso agregamos un nodo origen y un nodo terminal a nuestra red:
El flujo máximo que resulta después de aplicar el método es 20. Lo que quiere decir que la cantidad máxima que puede ser enviada de los silos a las granjas es de 20,000 libras.
