AV OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

Fechar
	Avaliação: GST0311_AV_» OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV
	Aluno:  ALEXANDRO TAVARES SARLO
	Professor:
	ACACIO PONTES CALLIM
	Turma: 9005/AD
	Nota da Prova: 7,2        Nota de Partic.: 2        Data: 13/11/2013 10:00:48
	
	 1a Questão (Ref.: 201301789583)
	Pontos: 0,8  / 0,8
	È correto afirmar sobre "Quadros" no processo de tomada de decisão que:
		
	
	Quem toma decisões pode aprimorar continuamente suas habilidades somente com os resultados de decisões anteriores.
	
	Deve buscar os fatos e as opções já conhecidas e produzir avaliações razoáveis dos fatos ¿desconhecidos¿, para permitir a tomada de decisão face à incerteza.
	
	As pessoas não podem tomar boas decisões consistentemente utilizando apenas o julgamento baseado na experiência, mesmo tendo dados excelentes à sua disposição.
	
	Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define parâmetros somente para os aspectos da situação que considera importante.
	 
	Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define parâmetros para os aspectos da situação que considera importante e que não considera importante.
	
	
	 2a Questão (Ref.: 201301925139)
	Pontos: 0,8  / 0,8
	Como toda ciência, a Pesquisa Operacional (PO) utiliza uma sistemática para a realização de seus resultados. Baseado nessa afirmativa, Marque a opção que justifique porque a Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas.
		
	
	Faz uso da modelagem como as outras áreas.
	 
  
	Faz uso de uma abordagem como das outras áreas.
	
	Faz uso de uma abordagem diferente das outras áreas.
	
	Faz uso da modelagem diferente das outras áreas.
	
	Faz uso da modelagem somente da sua área.
	
	
	 3a Questão (Ref.: 201301789597)
	DESCARTADA
	É correto afirmar sobre rede residual que:
		
	
	Se o fluxo é negativo há uma aresta b-a com a capacidade igual ao fluxo de a-b.
	
	Se o fluxo ao longo da aresta a-b é menor do que a capacidade existe uma aresta b-a com uma capacidade igual à diferença entre a capacidade e o fluxo (capacidade residual).
	
	Tem o número vértices diferentes da rede original e uma ou duas arestas para cada aresta na rede original.
	 
	Se o fluxo ao longo da aresta a-b é maior do que a capacidade existe uma aresta a-b com uma capacidade igual à diferença entre a capacidade e o fluxo (capacidade residual).
	 
	Tem o mesmo número vértices da rede original e uma ou duas arestas para cada aresta na rede original.
	
	
	 4a Questão (Ref.: 201301789476)
	Pontos: 0,8  / 0,8
	Existem várias técnicas computacionais que nos ajudam nas tomadas de decisão. Podemos afirmar que algoritmo é:
		
	
	Uma maneira de organizar dados e operar sobre eles
	
	É uma expressão em linguagem formal inteligível por um computador.
	 
	Um processo sistemático para computar um resultado a partir de dados de entrada
	
	Um processo sistemático para computar um resultado a partir de dados de saída
	
	Um processo sistemático para computar um resultado a partir de dados de entrada e saída
	
	
	 5a Questão (Ref.: 201301835592)
	Pontos: 0,8  / 0,8
	É correto afirmar sobre um vértice em um grafo que:
		
	
	Duas arestas incidentes em um mesmo par de vértices são chamadas de nulas.
	 
	Duas arestas incidentes em um mesmo par de vértices são chamadas de paralelas.
	
	Duas arestas incidentes em um mesmo par de vértices são chamadas de laços.
	
	Duas arestas incidentes em um mesmo par de vértices são chamadas de pendentes.
	
	Duas arestas incidentes em um mesmo par de vértices são chamadas de completas.
	
	
	 6a Questão (Ref.: 201301789403)
	Pontos: 0,8  / 0,8
	É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que:
		
	 
	É chamado de pendente
	
	É chamada de laço ou paralela
	
	É Chamado de nulo
	
	É chamada de laço
	
	É chamada de paralela
	
	
	 7a Questão (Ref.: 201301789482)
	Pontos: 0,0  / 0,8
	Ao confrontarmos projeto versus implementação, vemos que:
		
	
	Um algoritmo estará quase sempre em desacordo com a implementação.
	
	O projeto não deve estar diretamente ligado a implementação.
	
	Uma boa implementação leva a um bom projeto.
	 
	Um bom projeto leva a uma boa implementação.
	 
	Um algoritmo superior mal programado pode ser mais útil que um algoritmo ineficiente bem programado.
	
	
	 8a Questão (Ref.: 201301835638)
	Pontos: 0,8  / 0,8
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem.
 
 
		
	  
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	
	 9a Questão (Ref.: 201301789479)
	Pontos: 0,8  / 0,8
	Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos:
		
	
	Uma linguagem informal
	 
	Um programa
	
	Uma linguagem formal
	
	Um projeto
	
	Um processo
	
	
	 10a Questão (Ref.: 201301789760)
	Pontos: 0,8  / 0,8
	Identifique se os grafos abaixo são isomorfos, caso não sejam justifique sua resposta.
 
 
 
		
	
Resposta: Não são, pois ambos são regulares.
	
Gabarito: Não são isomorfos, Pois possuem número de arestas diferentes.
	
	
	 11a Questão (Ref.: 201301802080)
	Pontos: 0,8  / 0,8
	Uma determinada empresa contratou uma consultoria para otimizar suas rotas de distribuição de cargas. Tendo ouvido falar nas técnicas de "Carteiro Chinês" e "Caixeiro Viajante", e suas generalizações, pediu que fosse implantada uma de suas generalizações. Baseado nos dados fornecidos pela empresa, qual generalização foi escolhida? Dados: Tenho necessidade de gerar várias rotas distintas, pois são múltiplos depósitos, sem possibilidades de retornos, uma vez que não desejo retornar a nenhuma filial ou cliente (nós). Cada veículo deve ser alocado a um único depósito, originando e terminando a viajem no mesmo local.Conseguindo assim fazer com que minha frota minimize a distância percorrida.
		
	
Resposta: Caixeiro Viajante pois este deve minimizar os custos e/ou a distância passando em cada nó uma única vez.
	
Gabarito: Roteirização com vários depósitos e vários veículos