Desafios pendentes:
Uma companhia mineradora sediada em Belém, PA, precisa mandar, com a máxima urgência, 20 toneladas de manganês para uma metalúrgica em Porto Alegre, RS. Não há espaço para a carga em vôos diretos entre as duas cidades. Os diretores da empresa paraense consultam as companhias aéreas, que informam a disponibilidade para o transporte do minério, com conexões:
Belém para São Paulo: 3t
Belém para o Rio de Janeiro: 11t
Belém para Brasília: 3t
Belém para Recife: 10t
Brasília para Porto Alegre: 13t
Recife para Curitiba: 8t
São Paulo para Curitiba: 4t
Recife para o Rio de Janeiro: 2t
Rio de Janeiro para São Paulo: 10t
Rio de Janeiro para Porto Alegre: 2t
São Paulo para Porto Alegre: 8t
Curitiba para Porto Alegre: 7t
Como transportar as 20 toneladas de minério de Belém para Porto Alegre?
Solução:
- Belém para São Paulo: 3 t
- Belém para Rio de Janeiro: 11 t
- Belém para Brasília: 3 t
- Belém para Recife: 3 t
- Brasília para Porto Alegre: 3 t
- Recife para Curitiba: 3 t
- São Paulo para Curitiba: 4 t
- Recife para o Rio de Janeiro: 0 t
- Rio de Janeiro para São Paulo: 9 t
- Rio de Janeiro para Porto Alegre: 2 t
- São Paulo para Porto Alegre: 8 t
- Curitiba para Porto Alegre: 7 t
A mercadoria deve ser distribuída nos seguintes vôos: