OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Exerc Aula 06

Prévia do material em texto

Parte superior do formulário
		
		
	
	 Fechar
	
	
		  OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
		
	 
	Lupa
	 
	
	
	 
	Exercício: GST0311_EX_A6_
	Matrícula: 
	Aluno(a):  
	Data: 18/04/2016 19:35:36 (Finalizada)
	
	 1a Questão (Ref.: 201408040856)
	 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
	
	Caixeiro viajante Capacitado
	
	Múltiplos caixeiros viajantes
	 
	Carteiro Chinês
	
	Múltiplos carteiros chineses capacitados
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201407403002)
	 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.
	 
	Minimizar a distância percorrida, com o menor custo.
	
	Sempre gastar menos.
	
	Sempre chegar mais rápido.
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201408040969)
	 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 nós pelo menos uma vez.
	
	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 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.
	
	Consiste em determinar uma rota de custo mínimo que visite todos os arcos uma única vez.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201407996374)
	 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
	 
	carteiro chinês
	
	carteiro chinês capacitado
	
	caixeiro viajante capacitado
	
	múltiplos caixeiros viajantes
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201408054200)
	 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 1 vez cada nó e o caixeiro deve visitar pelo menos 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 pelo menos 1 vez cada arco e o caixeiro deve visitar 1 vez cada nó
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201408095302)
	 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
	
	pqower
	 
	gopgte
	
	kmiuer
	
	
	
	
	 Fechar
	
Parte inferior do formulário