Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

A1 - PESQUISA OPERACIONAL 
Um caixeiro viajante deve percorrer um conjunto de 5 cidades, de modo que percorra todas as 
cidades sem passar duas vezes pela mesma cidade e iniciando e encerrando o percurso pela 
mesma cidade. 
 
 
 
Qual o caminho que minimiza a distância percorrida? 
A1 - PESQUISA OPERACIONAL 
1) A – B – E – D – C – A = 28 
2) A – C – D – E – B – A = 28 
3) B – E – D – C – A – B = 28 
4) B – A – C – D – E – B = 28 
5) C – A – B – E – D – C = 28 
6) C – D – E – B – A – C = 28 
7) D – E – B – A – C – D = 28 
8) E – D – C – A – B – E = 28 
 
Foram encontrados 8 caminhos que minimiza a distância percorrida

Mais conteúdos dessa disciplina