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