De tres graneros se transporta alimento para pollo a cuatro granjas. Algunos de los graneros no se pueden mandar de forma directa a algunas granjas. Las capacidades de las demás rutas se limitan por la cantidad de caminos disponibles y la cantidad de viajes que se hacen diario.

La tabla siguiente muestra las cantidades diarias de oferta en los graneros y las demandas 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

​

​

​

​

​

​

​

​

​

Solución:

A partir de la tabla, construimos la red asociada a nuestro planteamiento y tenemos:

​

​

​

​

​

​

​

​

​

Observamos que la oferta de los graneros es igual a 240 y la demanda de las granjas es igual a 290, entonces las ofertas y las demandas no están equilibradas. Para resolver este problema, agregamos un nodo ficticio y le asignamos una oferta de 50 y al arco un costo de cero. la nueva red será:

​

​

​

​

​

​

​

​

​

Resolvemos 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 pude ser enviada a los graneros a las granjas es de 20,000 libras