Otimização do Sistemas de Transporte Av. Parcial 2 2016

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Avaiação Parcial: GST0311_SM_201512738263 V.2 
	 
	Aluno(a): 
	Matrícula: 201512738263
	Acertos: 9,0 de 10,0
	Data: 08/11/2016 19:24:11 (Finalizada)
	
	 1a Questão (Ref.: 201513490008)
	Acerto: 1,0  / 1,0
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Teoria das Filas.
	
	Programação Linear.
	 
	Armamento bélico
	
	Revolução Computacional.
	
	Programação Dinâmica.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201512851914)
	Acerto: 1,0  / 1,0
	Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando:
		
	 
	"Boom" industrial
	
	No começo dos anos 40
	
	"Boom" comercial
	
	No começo dos anos 80
	
	No fim dos anos 50
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201513444001)
	Acerto: 1,0  / 1,0
	A função objetivo do texto a seguir é: Lucro por quilo do produto A = $200,00 x1=peso do bolo A Lucro por quilo do produto B =$ 1,00 x2 = peso do bolo B Lucro por quilo do produto C = $100,00 x3=peso do bolo C
		
	
	2x1 +x2 +1x3
	
	100x1 +x2 +200x3
	 
	200x1 +x2 +100x3
	
	200x1 + 10x2 +100x3
	
	200x1 + 2x2 +100x3
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201513445570)
	Acerto: 1,0  / 1,0
	Os lucros líquidos da distribuição de 2 produtos são $1(x1) e $3(x2).Podemos dizer que a função objetivo (Pesquisa Operacional ) é:
		
	
	Max Z = 6x1 + 30x2
	
	Max Z = 6x1 + 20x2
	
	Max Z ≤ 20x1 + 30x2
	
	Max Z  20x1 + 30x2
	 
	Max Z = x1 + 3x2 
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201512865670)
	Acerto: 1,0  / 1,0
	Com base no grafo dado, marque a opção que represente o grau do "C".
 
		
	
	Gr(C) = 0
	
	Gr(C) = 3
	 
	Gr(C) = 1
	
	Gr(C) = 2
	
	Gr(C) = 4
		
	
	
	 6a Questão (Ref.: 201513490066)
	Acerto: 1,0  / 1,0
	É possível afirmar sobre um vértice com seu Grau gr(v) = zero, que:
		
	
	É chamado de pendente
	
	É chamada de laço ou paralela
	 
	É Chamado de isolado
	
	É chamada de laço
	
	É chamada de paralela
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201513044307)
	Acerto: 1,0  / 1,0
	Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que um percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da árvore de:
		
	 
	pós ordem
	
	pré ou em ordem
	
	em ordem
	
	sem ordem
	
	pré ordem
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201512898205)
	Acerto: 0,0  / 1,0
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem.
 
		
	
	1 - 2 - 3 - 4 -5 - 6 - 8 - 7 - 9
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	 
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	 
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201512852046)
	Acerto: 1,0  / 1,0
	É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos:
		
	
	Somente entender a entrada.
	
	Somente entender a saída.
	 
	Entender a entrada e entender o que se espera na saída.
	
	Entender a saída e entender o que se espera da entrada.
	
	Somente entender o que se espera da entrada.
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201512852049)
	Acerto: 1,0  / 1,0
	Podemos dizer que está ligado à eficiência de um algoritmo:
		
	 
	Determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
	
	Não determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
	
	Não determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura.
	
	Não se preocupar nem com "tempo" de computação, nem com espaço em memória.
	
	Determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura.
		 Gabarito Comentado.