Baixe o app para aproveitar ainda mais
Prévia do material em texto
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Exercício: GST0311_EX_A6_201307128696 Voltar Aluno(a): JEAN BATISTA BRENTANO Matrícula: 201307128696 Data: 22/05/2014 15:15:20 (Finalizada) 1a Questão (Ref.: 201307194142) 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 pontos de entregas (nós) deverão ser percorridos uma única vez. Que método pode ser utilizado para atender essas diretrizes. Caixeiro viajante Múltiplos caixeiros viajantes Carteiro Chinês Carteiro chinês Capacitado Caixeiro viajante Capacitado 2a Questão (Ref.: 201307181619) É correto afirmar sobre o Caixeiro Viajante 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 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 visite todos os arcos uma única vez. 3a Questão (Ref.: 201307373793) 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ó o chinês deve visitar pelo menos 1 vez cada nó e o caixeiro deve visitar 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é . BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?hist... 1 de 1 20/6/2014 06:52
Compartilhar