6 EXERCÍCIO OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
6a aula
		
	 
	Lupa
	 
	 
	
Vídeo 
	
PPT
	
MP3
	 
	
	
	 
	Exercício: GST0311_EX_A6_201506414737_V1 
	Matrícula: 201506414737
	Aluno(a): RENATO DE JESUS FERREIRA COUTINHO 
	Data: 24/02/2017 08:04:52 (Finalizada)
	
	 1a Questão (Ref.: 201506496265)
	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 gastar menos.
	
	Sempre chegar mais rápido. 
	
	Minimizar a distância percorrida, com o menor custo. 
	
	Gabarito Comentado
	
	
	 2a Questão (Ref.: 201507089683)
	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 Campos.
	
	Petrolina,Aracaju,Juazeiro,Nilópolis,Campos,Cuiaba,Campos e Recife.
	
	Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Recife.
	
	Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Juazeiro.
	
	Gabarito Comentado
	
	
	 3a Questão (Ref.: 201507188568)
	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.
		
	
	abcda
	
	aeioua
	
	aeiouu
	
	quadro
	
	uoieaa
	
	Gabarito Comentado
	
	
	 4a Questão (Ref.: 201507134119)
	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?
		
	
	Caixeiro viajante Capacitado
	
	Múltiplos carteiros chineses capacitados
	
	Caixeiro viajante
	
	Múltiplos caixeiros viajantes
	
	Carteiro Chinês
	
	Gabarito Comentado
	
	
	 5a Questão (Ref.: 201507134232)
	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 pelo menos uma 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 visite todos os nós uma única 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 arcos mais de uma vez.
	
	Gabarito Comentado
	
	
	 6a Questão (Ref.: 201507088224)
	Fórum de Dúvidas (5 de 5)       Saiba (0) 
	
	Marque um percurso possível do caixeiro viajante(cada letra corresponde a uma cidade)
		
	
	bcdec
	
	abcdee
	
	abcda
	
	abcde
	
	abbcd
	
	Gabarito Comentado
	
	
	 7a Questão (Ref.: 201507449130)
	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
	
	BCDEA
	
	DEABC
	
	ABCDE
	
	EABCC
	
	
	
	
	 8a Questão (Ref.: 201507147463)
	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:
		
	
	o chinês deve visitar pelo menos 1 vez cada arco e o caixeiro deve visitar 1 vez cada nó
	
	ambos devem visitar pelo menos 1 vez cada nó
	
	ambos devem visitar todos nós independente de vezes que passarem pelos nós.
	
	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ó
	
	Gabarito Comentado