Baixe o app para aproveitar ainda mais
Prévia do material em texto
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 6a aula Lupa Vídeo PPT MP3 Exercício: GST0311_EX_A6_201501194984_V2 Matrícula: 201501194984 Aluno(a): ANDRE DE OLIVEIRA VASQUES Data: 19/02/2017 19:44:36 (Finalizada) 1a Questão (Ref.: 201501254537) Fórum de Dúvidas (5 de 5) Saiba (0) Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos: Sempre minimizar a distância percorrida. Minimizar a distância percorrida, com o maior custo. Sempre chegar mais rápido. Sempre gastar menos. Minimizar a distância percorrida, com o menor custo. Gabarito Comentado 2a Questão (Ref.: 201501847955) 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": Petrolina,Congonhas,Juazeiro,Nilópolis,Congonhas,Cuiaba,Ilhéus e Recife. Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Juazeiro. Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Campos. Petrolina,Aracaju,Juazeiro,Nilópolis,Campos,Cuiaba,Campos e Recife. Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Recife. Gabarito Comentado 3a Questão (Ref.: 201501946840) 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. aeioua abcda uoieaa quadro aeiouu Gabarito Comentado 4a Questão (Ref.: 201501892391) Fórum de Dúvidas (5 de 5) Saiba (0) "As rotas deverão ser cumpridas e os caminhos (arcos) deverão ser percorridos pelo menos uma vez". Que método pode ser utilizado para atender essas diretrizes? Múltiplos caixeiros viajantes Caixeiro viajante Carteiro Chinês Múltiplos carteiros chineses capacitados Caixeiro viajante Capacitado Gabarito Comentado 5a Questão (Ref.: 201501892504) Fórum de Dúvidas (5 de 5) Saiba (0) É correto afirmar sobre o Carteiro Chinês que: Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez. Consiste em determinar uma rota de custo mínimo que visite todos os arcos uma única vez. Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez. Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez. Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez. Gabarito Comentado 6a Questão (Ref.: 201501846496) Fórum de Dúvidas (5 de 5) Saiba (0) Marque um percurso possível do caixeiro viajante(cada letra corresponde a uma cidade) abcdee abcde abbcd bcdec abcda Gabarito Comentado 7a Questão (Ref.: 201502207402) Fórum de Dúvidas (5 de 5) Saiba (0) Considerando o método do caixeiro viajante e uma rota que deve ser feita em 5 cidades denominadas por A,B,C,D,E ,qual das opções não caracteriza uma rota por esse método? CDEAB DEABC BCDEA ABCDE EABCC 8a Questão (Ref.: 201501905735) 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 todos nós independente de vezes que passarem pelos nós. ambos devem visitar pelo menos 1 vez cada nó o chinês deve visitar 1 vez cada nó e o caixeiro deve visitar pelo menos 1 vez cada nó o chinês deve visitar pelo menos 1 vez cada arco e o caixeiro deve visitar 1 vez cada nó ambos devem visitar apenas 1 vez cada nó Gabarito Comentado
Compartilhar