Baixe o app para aproveitar ainda mais
Prévia do material em texto
PESQUISA OPERACIONAL ATIVIDADE 1 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? 1) A – B – E – C – D – A = 37 2) A – D – C – E – B – A = 37 3) A – B – E – D – C – A = 28 4) A – C – D – E – B – A = 28 5) B – E – D – C – A – B = 28 6) B – E – C – D – A – B = 37 7) B – A – D – C – E – B = 37 8) B – A – C – D – E – B = 28 9) C – A – B – E – D – C = 28 10) C – D – E – B – A – C = 28 11) C – E – B – A – D – C = 37 12) D – A – B – E – C – D = 37 13) D – C – E – B – A – D = 37 14) D – E – B – A – C – D = 28 15) E – B – A – D – C – E = 37 16) E – C – D – A – B – E = 37 17) E – D – C – A – B – E = 28 Foram encontrados 8 caminhos que minimiza a distância percorrida.
Compartilhar