Avaliando o aprendizado aula 6

Prévia do material em texto

02/05/14 Aluno: GABRIEL DE FREITAS FELIPE •
estacio.webaula.com.br/salaframe.asp?curso=721&turma=394592&topico=1016644 1/1
 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Exercício: GST0311_EX_A6_201307126146 Voltar
Aluno(a): GABRIEL DE FREITAS FELIPE Matrícula: 201307126146
Data: 02/05/2014 15:13:18 (Finalizada)
 1a Questão (Ref.: 201307191339)
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 mais de um veículo e que os
veículos devam iniciar e terminar suas rotas em locais comuns, sem restrições para o número de visitas a
serem realizadas em pontos de entregas (nós), mas cada veículo deverá percorrer pelo menos um ponto de
entrega (nó). Que método pode ser utilizado para atender essas diretrizes.
Caixeiro viajante
 Caixeiro viajante Capacitado
Carteiro Chinês
Carteiro chinês Capacitado
 Múltiplos caixeiros viajantes
 2a Questão (Ref.: 201307178814)
É correto afirmar sobre o Caixeiro Viajante 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 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 visite todos os nós uma única vez.
 3a Questão (Ref.: 201307370988)
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 nó e o caixeiro deve visitar 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.
ambos devem visitar apenas 1 vez cada nó
ambos devem visitar pelo menos 1 vez cada nó
 Voltar 
Período de não visualização da prova: desde até .