Uma cooperativa de produtores de soja dispõe de galpões como depósitos de grãos, os quais são rotulados como A, B e C. Dispondo respectivamente de ...

Uma cooperativa de produtores de soja dispõe de galpões como depósitos de grãos, os quais são rotulados como A, B e C. Dispondo respectivamente de 20, 10 e 35 toneladas de soja, é preciso entregar a três destinos, D, E e F, respectivamente 25, 20 e 20 toneladas de soja. A cooperativa tem as disponibilidades de transporte em caminhão entre os diferentes destinos. O grafo apresentado na figura a seguir representa o modelo de distribuição dos grãos.