Otimização de Sistemas de Transporte

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Exercício: GST0311_EX_A6_ 
	� Voltar�
	Aluno(a): 
	Matrícula: 
	
	Data: 18/01/2015 21:23:45 (Finalizada)
	�
	 1a Questão (Ref.: 201310130268)
	
	É 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 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 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.
	�
	 2a Questão (Ref.: 201310130269)
	
	É correto afirmar sobre o Caixeiro Viajante que:
	
	 
	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 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 arcos uma única vez.
	
	Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez.
	�
	 3a Questão (Ref.: 201310354165)
	
	Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante":
	
	
	Petrolina,Aracaju,Juazeiro,Nilópolis,Campos,Cuiaba,Campos e Recife.
	 
	Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Juazeiro.
	 
	Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Recife.
	
	Petrolina,Congonhas,Juazeiro,Nilópolis,Congonhas,Cuiaba,Ilhéus e Recife.
	
	Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Campos.
	
	
	�
	 4a Questão (Ref.: 201310142790)
	
	Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os caminhos (arcos) deverão ser percorridos pelo menos uma vez, com limitação para a capacidade do veículo. Que método pode ser utilizado para atender essas diretrizes.
	
	 
	Caixeiro viajante
	
	Múltiplos caixeiros viajantes
	
	Caixeiro viajante Capacitado
	
	Carteiro Chinês
	 
	Carteiro chinês Capacitado
	�
	 5a Questão (Ref.: 201310322443)
	
	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.
	 
	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 nó e o caixeiro deve visitar 1 vez cada nó
	
	ambos devem visitar apenas 1 vez cada nó
	
	ambos devem visitar pelo menos 1 vez cada nó
	
	
	�
	 6a Questão (Ref.: 201310130270)
	
	Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos:
	
	
	Minimizar a distância percorrida, com o maior custo.
	
	Sempre minimizar a distância percorrida.
	 
	Minimizar a distância percorrida, com o menor custo.
	 
	Sempre gastar menos.
	
	Sempre chegar mais rápido.