A1 PESQUISA OPERACIONAL

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.