Avaliação Parcial 2017 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Avaiação Parcial: GST0311_SM_201506414737 V.2 
	  
	Aluno(a): RENATO DE JESUS FERREIRA COUTINHO
	Matrícula: 201506414737 
	Acertos: 10,0 de 10,0
	Data: 18/03/2017 21:19:22 (Finalizada)
	
	 1a Questão (Ref.: 201506496045)
	Acerto: 1,0  / 1,0 
	A Pesquisa Operacional (PO) pode ser definida como: 
		
	
	Estudo de métodos ambíguos, usualmente implementados por programas de geradores.
	
	Podendo ser utilizados para resolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas.
	
	Estudo de métodos matemáticos, usualmente implementados por programas de geradores. 
	
	Podendo ser utilizados para dissolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas. 
	
	Estudo de métodos geográficos, usualmente implementados por programas de computador. 
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201507164769)
	Acerto: 1,0  / 1,0 
	Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
 
I - A Pesquisa Operacional é usada no estudo de minimização de custos e/ou maximização de lucro.
II - A Pesquisa Operacional surgiu da necessidade de lidar com problemas de natureza logística, tática e de estratégia militar de grande dimensão e complexidade.
III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica que envolve a programação linear para a sua solução nos dias de hoje.
 
Está(ão) correta(s):
		
	
	somente I.
	
	somente II e III.
	
	nenhuma
	
	somente I e II.
	
	I, II e III.
		
	
	
	 3a Questão (Ref.: 201507132863)
	Acerto: 1,0  / 1,0 
	Baseado No texto abaixo marque a opção que representa uma restrição do modelo: Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para distribuir uma tonelada de tinta interior é necessário um carro de A, dois carros de B e no pátio estão disponíveis 9 caminhões. 
		
	
	x1, x2 ≤ 0 
	
	x1 + 2x2 ≤ 9 
	
	x1 + x2 ≤ 6 
	
	x1 + x2 6 
	
	30 x1 + 45x2 ≤15 
		Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201506496084)
	Acerto: 1,0  / 1,0 
	Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duss transportadoras, A e B, das quais possuí, respectivamente, 6 e 9 carros, a disposição, disponibilidade essa que não pode ser reforçada . Para distribuir uma tonelada de tinta interior são necessários um carro de A e dois carros de B. No caso da tinta exterior, para distribuir uma tonelada são necessários um carro de A e dois carros de B. Um estudo de mercado indica que a procura de tinta interior não excede em mais de 1 tonelada a de tinta exterior. O preço de venda da tinta interior é de R$ 30,00 por Kg e o da tinta exterior de R$45,00 Podemos dizer que a função objetivo do problema de Pesquisa Operacional acima é: 
		
	
	Max Z = 2x1 + 12x2 
	
	Max Z = 45x1 + 30x2
	
	Max Z = 6x1 + 9 x2 
	
	Max Z ≤ 30x1 + 45x2 
	
	Max Z = 30x1 + 45x2 
		Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201506542290)
	Acerto: 1,0  / 1,0 
	Com base no grafo dado, marque a opção que represente corretamente o vértice "C".
 
 
		
	
	O vértice é nulo.
	
	O vértice possui laço.
	
	O vértice possui paralelas.
	
	O vértice não pertence ao grafo.
	
	O vértice é pendente.
		
	
	
	 6a Questão (Ref.: 201506542295)
	Acerto: 1,0  / 1,0 
	Com base no grafo dado, marque a opção que represente o grau do "D".
 
 
		
	
	Gr(D) = 2
	
	Gr(D) = 0
	
	Gr(D) = 1
	
	Gr(D) = 3
	
	Gr(D) = 4
		
	
	
	 7a Questão (Ref.: 201506542325)
	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 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201507151519)
	Acerto: 1,0  / 1,0 
	São exemplos de árvores binárias:.
		
	
	com desordem e pós ordem
	
	semi ordem e com ordem
	
	pós ordem e pré ordem
	
	sem ordem e em ordem
	
	sob ordem e em ordem
		
	
	
	 9a Questão (Ref.: 201506496172)
	Acerto: 1,0  / 1,0 
	Sobre array é correto afirmar que: 
		
	
	Nenhum dado é identificado por índice. 
	
	Matrizes não são construídas analogamente como vetores de vetores. 
	
	Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante. 
	
	Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória. 
	
	Matrizes são construídas analogamente como vetores de matrizes. 
		Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201507105590)
	Acerto: 1,0  / 1,0 
	Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 20: sequência:12345 posições:abcde 
a+b+c+d+e 
		
	
	e
	
	a
	
	b
	
	c
	
	d
		Gabarito Comentado.