roda viva de algum lugar

Faculdade Pitágoras de Uberlândia – Eng. Produção - Pesquisa Operacional – Modelos de Rede
1) Uma companhia estrangeira, fabricante de motocicletas especiais de alto desempenho, exporta seus produtos para o Brasil.
As motocicletas chegam ao Brasil através dos portos de Santos e de Vitória. A partir destes portos, as motocicletas são transportadas por via rodoviária para distribuidores localizados em São Paulo, Belo Horizonte, Goiânia, Uberlândia e Curitiba. A figura 1 mostra as rotas disponíveis e os respectivos custos para se transportar uma motocicleta. No momento, há 200 motocicletas disponíveis em Vitória e 300 motocicletas disponíveis em Santos. A quantidade de motocicletas demandada pelos distribuidores em Belo Horizonte, Goiânia, Uberlândia, São Paulo e Curitiba são 100, 60, 170, 80 e 70 respectivamente. A companhia deseja determinar a maneira mais econômica de transportar as motocicletas dos portos de Vitória e de Santos para as cidades onde os distribuidores estão localizados de forma a atender suas demandas.
2) Uma empresa de transportes rápidos que atua na região sudeste brasileira precisa determinar qual a rota que minimiza o tempo total de entrega para cada caso. Para isso utiliza um computador que contém uma base de dados com os tempos médios de deslocamento entre as várias cidades atendidas. Esses tempos são determinados levando em consideração o limite de velocidade, a intensidade do fluxo de veículos, a quantidade de paradas em pedágios e as condições de cada uma das rodovias.
Há uma entrega a ser feita, da “cidade 1” para a “cidade 11” e, como na maioria dos casos, há várias rotas possíveis. Na figura 2, a rede que representa o problema está apresentada, com as informações dos tempos médios em horas, anotadas nos arcos que ligam cada um dos nós representativos das cidades. Determine qual a rota que minimiza o tempo total da viagem.
3) A Petroleum Corporation é uma companhia de petróleo que opera um campo de extração de petróleo e