OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE AVALIANDO APRENDIZADO AULA 06

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
 
 
Lupa 
 
 
 
 
 
 
Exercício: GST0311_EX_A6_201407236725 Matrícula: 201407236725 
Aluno(a): JAIME APARECIDO FAIAO Data: 19/04/2016 20:30:38 (Finalizada) 
 
 
 1a Questão (Ref.: 201407992753) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada. 
 
 
pqaere 
 
asdfgh 
 
pqwewc 
 
loqweo 
 
aoiuya 
 
 
 
 
 
 2a Questão (Ref.: 201408001448) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
Observe a figura abaixo e responda qual das alternativas representa um caminho feito pelo carteiro chinês. 
 
 
 
2 3 4 2 1 
 
1 2 3 4 
 
1 2 3 2 4 
 
3 4 2 1 
 
4 2 1 2 3 
 
 
 
 
 
 3a Questão (Ref.: 201407992755) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
 
 
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada. 
 
 
aeiouu 
 
aeioua 
 
uoieaa 
 
abcda 
 
quadro 
 
 
 
 
 
 4a Questão (Ref.: 201407951650) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
Os fundamentos do carteiro chinês e do caixeiro viajante quanto a visitas de nós são: 
 
 
ambos devem visitar pelo menos 1 vez cada nó 
 
ambos devem visitar apenas 1 vez cada nó 
 
o chinês deve visitar 1 vez cada nó e o caixeiro deve visitar pelo menos 1 vez cada nó 
 
ambos devem visitar todos nós independente de vezes que passarem pelos nós. 
 
o chinês deve visitar pelo menos 1 vez cada arco e o caixeiro deve visitar 1 vez cada nó 
 
Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201407992752) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
Marque a opção que não cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada. 
 
 
idbye 
 
vpoqa 
 
gopgte 
 
pqower 
 
kmiuer 
 
 
 
 
 
 6a Questão (Ref.: 201407893824) Fórum de Dúvidas (5 de 5) Saiba (0) 
 
"As rotas deverão ser cumpridas por um único veículo e todas as cidades devem ser visitadas uma única vez. O 
método que devemos usar para atender o enunciado é: 
 
 
caixeiro viajante 
 
caixeiro viajante capacitado 
 
carteiro chinês capacitado 
 
múltiplos caixeiros viajantes 
 
carteiro chinês 
 
 
 
Gabarito Comentado 
 
 
 
 
Retornar