avaliação parcial

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	
	 1a Questão (Ref.: 201603072061)
	Acerto: 1,0  / 1,0
	Não é correto afirmar sobre a Pesquisa Operacional (PO) :
		
	
	Ficou conhecida após a segunda guerra mundial na revolução industrial
	 
	Nos dias de hoje não é considerado um estudo de "ponta" já que seus métodos são enquadrados como obsoletos.
	
	Seu ápice ocorreu com a chegada da computação através de desenvolvimento da programação linear
	
	Sua aplicação é muito usada em disciplinas que envolvam cálculos numéricos
	
	Seus primeiros passos foram dados na segunda guerra mundial por cientistas americanos e britânicos
		
	
	
	 2a Questão (Ref.: 201602403352)
	Acerto: 1,0  / 1,0
	Podemos dizer que estão entre as ferramentas da Pesquisa operacional:
		
	
	Programação Linear e Algoritmo Duplex
	 
	Programação Linear e Algoritmo Simplex
	
	Algoritmo Duplex e Algoritmo Simplex
	
	Programação Exponencial e Algoritmo Duplex
	
	Programação Exponencial e Algoritmo Simplex
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201602996995)
	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 ≤ 20x1 + 30x2
	
	Max Z = 6x1 + 20x2
	
	Max Z = 6x1 + 30x2
	
	Max Z  20x1 + 30x2
	 
	Max Z = x1 + 3x2 
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201602941096)
	Acerto: 1,0  / 1,0
	Marque a opção que apresenta a função objetivo para a seguinte situação: lucro máximo=? lucro unitário da primeira peça(x1) $5,00 lucro unitário da segunda peça(x2) $7,00
		
	
	lucro máximo = 7x1 + 5x2
	
	lucro máximo = 12x
	 
	lucro máximo = 5x1 + 7x2
	
	lucro máximo = 5x1 - 7x2
	
	lucro máximo = 7x1 - 5x2
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201603356421)
	Acerto: 1,0  / 1,0
	Entendemos como um grafo regular:
		
	
	aquele que é constituído por laços e paralelas
	
	aquele que possui o tamanho das arestas idênticos
	
	aquele que possui todos seus vértices conectados
	 
	aquele que possui o mesmo grau em todos os vértices
	
	aquele que não possui vértice nulo.
		
	
	
	 6a Questão (Ref.: 201602950062)
	Acerto: 1,0  / 1,0
	Marque a alternativa falsa:
		
	
	os vértices são chamados de nos
	 
	um vértice nulo pode ter grau
	
	os arcos são representados como pares ordenados
	
	dois vértices são chamados de adjacentes se estiverem ligados por arestas
	
	se uma aresta é incidente em um único vértice é chamada de laço
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201603058825)
	Acerto: 1,0  / 1,0
	Uma diferença básica da varredura de uma árvore binária do tipo pós ordem em relação a de pré ordem é:.
		
	 
	uma usa o critério de baixo para cima e a outra usa o critério de cima para baixo
	
	uma visita a raiz e outra não passa pela raiz
	
	uma visita a raiz em primeiro lugar e a outra a visita da raiz é indiferente
	
	uma começa da esquerda para a direita e outra da direita para esquerda
	
	não há diferença entre os trajetos de varreduras
		
	
	
	 8a Questão (Ref.: 201602449629)
	Acerto: 1,0  / 1,0
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem.
 
 
		
	
	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
	 
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201603058816)
	Acerto: 1,0  / 1,0
	Dado o array sequencial a seguir determine a posição referente a soma igual a 6: sequência:123456789 posições:abcdefghi
		
	 
	a+b +c
	
	e +d + f
	
	b+e + c
	
	c+d +a
	
	e +g + b
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201602403476)
	Acerto: 1,0  / 1,0
	Sobre array é correto afirmar que:
		
	
	Matrizes não são construídas analogamente como vetores de vetores.
	 
	Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória.
	
	Nenhum dado é identificado por índice.
	
	Matrizes são construídas analogamente como vetores de matrizes.
	
	Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante.
		 Gabarito Comentado.