Simulado OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 9

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Exercício: GST0311_EX_A9_201307128696 Voltar
Aluno(a): JEAN BATISTA BRENTANO Matrícula: 201307128696
Data: 22/05/2014 15:15:58 (Finalizada)
 1a Questão (Ref.: 201307194137)
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, sem limitar a capacidade do veículo. Que
método pode ser utilizado para atender essas diretrizes.
Caixeiro viajante
Carteiro chinês Capacitado
 Caixeiro viajante Capacitado
Múltiplos caixeiros viajantes
Carteiro Chinês
 2a Questão (Ref.: 201307396011)
É correto afirmar sobre o Carteiro Viajante que:
Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez, regressando
à cidade inicial.
Consiste em determinar uma rota de custo mínimo que visite todos os nós mais de uma vez, não
necessitando regressar à cidade inicial.
Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez,
regressando à cidade inicial.
 Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez,
regressando à cidade inicial.
Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez, não
necessitando regressar à cidade inicial.
 3a Questão (Ref.: 201307181638)
É correto afirmar sobre o método Ford-Fulkerson que:
Devido às capacidades e fluxos inteiros não-negativos, a cada passo não obtemos um novo fluxo que
está mais próximo do máximo.
 Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está
mais distante do máximo.
Devido às capacidades e fluxos parciais não-negativos, a cada passo obtemos um novo fluxo que está
mais próximo do máximo.
Devido às capacidades e fluxos inteiros negativos, a cada passo obtemos um novo fluxo que está mais
próximo do máximo.
Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está
mais próximo do máximo.
 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