AV_OTM. SIST.TRANSP_2015.2

Prévia do material em texto

Avaliação: GST0311_AV_201310084807 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV
	Aluno: 201310084807 - ROBSON RIBEIRO PINTO
	Professor:
	EDUARDO DE MOURA
	Turma: 9001/AA
	Nota da Prova: 7,5        Nota de Partic.: 0,5        Data: 05/09/2015 15:00:37
	
	 1a Questão (Ref.: 201310788600)
	Pontos: 1,5  / 1,5
	Que tipo de árvore binária faz o percurso: da esquerda para a direita,de baixo para cima e visita a raiz em último lugar?
		
	
Resposta: -do tipo Pós-ordem
	
Gabarito: pós ordem
	
	
	 2a Questão (Ref.: 201310771107)
	Pontos: 1,5  / 1,5
	Dado o array sequencial a seguir determine a posição que deve ser retirada ou acrescida para termos soma igual a 10: sequência:12345 posições:abcde a+b+c+d+e
		
	
Resposta: -A posição que deverá ser retitada para se obter a soma igual a 10, será a posição "e"
	
Gabarito: tirar "e"
	
	
	 3a Questão (Ref.: 201310771206)
	Pontos: 0,5  / 0,5
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Programação Linear.
	
	Teoria das Filas.
	 
	Armamento bélico
	
	Programação Dinâmica.
	
	Revolução Computacional.
	
	
	 4a Questão (Ref.: 201310725204)
	Pontos: 0,5  / 0,5
	A função objetivo do texto a seguir é: Lucro por quilo do produto 1 = $100,00 x1= peso do produto 1 lucro por quilo do produto 2 = $10,00 x2=peso do produto 2 lucro por quilo do produto 3 = $1000,00 x3=peso do produto 3
		
	
	1000x1 +10x2 + 100x3
	
	x1 +x2 + x3
	
	100x1 +x2 + x3
	
	10x1 +x2 + 100x3
	 
	100x1 +10x2 + 1000x3
	
	
	 5a Questão (Ref.: 201310784522)
	Pontos: 0,0  / 0,5
	Com base no grafo dado, marque a opção que represente a soma dos graus dos vértices "c" com o vértice "e".
 
 
		
	 
	0
	
	1
	
	2
	 
	3
	
	4
	
	
	 6a Questão (Ref.: 201310179402)
	Pontos: 0,5  / 0,5
	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
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	
	 7a Questão (Ref.: 201310133243)
	Pontos: 0,5  / 0,5
	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:
		
	 
	Um programa
	
	Um projeto
	
	Uma linguagem formal
	
	Um processo
	
	Uma linguagem informal
	
	
	 8a Questão (Ref.: 201310727782)
	Pontos: 0,5  / 0,5
	Marque a opção que não apresenta um percurso possível pelo caixeiro viajante (cada letra corresponde a uma cidade):
		
	 
	spuys
	
	qpucv
	
	xvnjo
	
	adgjkl
	
	wolcj
	
	
	 9a Questão (Ref.: 201310725310)
	Pontos: 1,0  / 1,0
	Uma fábrica possui 3 máquinas m1,m2 e m3. A máquina 3 apresentou grande vazamento de óleo. Marque a opção que não apresenta uma indagação de excelência para a solução do problema do vazamento de óleo:
		
	
	as manutenções são feitas periodicamente na m3?
	
	os operadores da máquina m3 são treinados?
	
	a m3 funciona muito tempo com sua capacidade máxima?
	 
	as máquinas m1 e m2 são novas?
	
	o local onde fica m3 é insalubre?
	
	
	 10a Questão (Ref.: 201310788584)
	Pontos: 1,0  / 1,0
	O método Ford-Fulkerson busca :
		
	
	a cada passo obtemos um novo fluxo que está mais distante do fluxo máximo.
	
	a cada passo obtemos um novo fluxo que está mais próximo do fluxo mínimo.
	
	a cada passo obtemos sempre o mesmo fluxo que está cada vez mais próximo do fluxo máximo
	 
	a cada passo obtemos um novo fluxo que está mais próximo do fluxo máximo.
	
	a cada passo obtemos sempre o mesmo fluxo que está cada vez mais próximo do fluxo mínimo