AV1 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

Avaliação:  AV1 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV1
	Aluno: 
	Professor:
	
	Turma: 
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 1  Data: 
	
	 1a Questão (Ref.: 201502815215)
	Pontos: 1,0  / 1,0
	Não é correto afirmar sobre Pesquisa Operacional (PO) :
		
	
	Uso de programação linear
	
	Seu ápice foi na revolução industrial
	
	Origem atribuída ao serviço militar na 2a Guerra Mundial
	 
	Teve seu "boom" na década de 90
	
	Aplicabilidade na teoria das filas
	
	
	 2a Questão (Ref.: 201502740423)
	Pontos: 0,0  / 1,0
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Programação Dinâmica.
	 
	Administração por Objetivos.
	
	Programação Linear.
	
	Teoria das Filas.
	 
	Revolução Computacional.
	
	
	 3a Questão (Ref.: 201502747916)
	Pontos: 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 = x1 + 3x2 
	
	Max Z = 6x1 + 20x2
	
	Max Z  20x1 + 30x2
	
	Max Z = 6x1 + 30x2
	
	
	 4a Questão (Ref.: 201502154309)
	Pontos: 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 ≤ 30x1 + 45x2
	
	Max Z = 6x1 + 9 x2
	
	Max Z = 45x1 + 30x2
	 
	Max Z = 30x1 + 45x2 
	
	
	 5a Questão (Ref.: 201502875606)
	Pontos: 1,0  / 1,0
	 Qual o grau dos vértices do grafo a seguir:
		
	
	segundo grau
	 
	quinto grau
	
	quarto grau
	
	terceiro grau
	
	primeiro grau
	
	
	 6a Questão (Ref.: 201502154313)
	Pontos: 1,0  / 1,0
	É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que:
		
	
	É chamada de laço
	
	É chamada de laço ou paralela
	
	É chamado de pendente
	 
	É chamada de paralela
	
	É Chamado de nulo
	
	
	 7a Questão (Ref.: 201502792445)
	Pontos: 1,0  / 1,0
	Vimos que existem 3 tipos de árvores binárias.A classificação do caminho ótimo a ser percorrido depende de alguns procedimentos fixos.Marque a opção que não apresenta um desses procedimentos:
		
	
	começar da esquerda para a direita
	
	começar de cima para baixo
	 
	começar da direita para a esquerda
	
	finalizar pela raiz
	
	começar pela raiz
	
	
	 8a Questão (Ref.: 201502200550)
	Pontos: 1,0  / 1,0
	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
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	
	 9a Questão (Ref.: 201502154395)
	Pontos: 1,0  / 1,0
	Podemos dizer que está ligado à eficiência de um algoritmo:
		
	
	Determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura.
	
	Não determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
	 
	Determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
	
	Não se preocupar nem com "tempo" de computação, nem com espaço em memória.
	
	Não determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura.
	
	
	 10a Questão (Ref.: 201502154391)
	Pontos: 1,0  / 1,0
	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 processo
	
	Uma linguagem informal
	
	Um projeto
	
	Uma linguagem formal
	 
	Um programa