AV1 - OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 2014

Prévia do material em texto

Fechar
	Avaliação: GST0361_AV1_» OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Tipo de Avaliação: AV1
	Aluno: PEDRO ALEIXO ARAUJO
	Professor:
	IRAN DA SILVA ARAGAO FILHO
	Turma: 9001/A
	Nota da Prova: 6,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 2        Data: 10/10/2014 20:01:48
	
	 1a Questão (Ref.: 201307371931)
	Pontos: 0,0  / 0,5
	Marque a opção incorreta sobre a Pesquisa Operacional (PO).
		
	
	A difusão da Pesquisa Operacional foi no "Boom" industrial
	
	Faz uso de uma abordagem como das outras áreas.
	 
	Faz uso de uma abordagem diferente das outras áreas.
	
	Podendo ser utilizada para resolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas.
	 
	A origem é atribuída ao serviço militar na 2a Guerra Mundial
	
	
	 2a Questão (Ref.: 201307371932)
	Pontos: 0,5  / 0,5
	Podemos dizer que é uma das ferramentas da Pesquisa operacional:
		
	
	Programação algorítmica
	
	Algoritmo Duplex
	 
	Programação Linear
	
	Programação Exponencial
	
	Algoritmo Tríplex
	
	
	 3a Questão (Ref.: 201307325712)
	Pontos: 0,0  / 0,5
	Uma empresa pode fabricar dois produtos (1 e 2). Na fabricação do produto 1 a empresa gasta 6 Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Podemos dizer que a função objetivo do problema de Pesquisa Operacional acima é:
		
	
	Max Z = 6x1 + 20x2
	
	Max Z = 6x1 + 30x2
	 
	Max Z  20x1 + 30x2
	 
	Max Z = x1 + 3x2 
	
	Max Z ≤ 20x1 + 30x2
	
	
	
	 4a Questão (Ref.: 201307325720)
	Pontos: 0,5  / 0,5
	Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duas transportadoras, A e B, das quais possui, 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 por Kg.
		
	
	x1 + x2 6
	 
	x1 + 2x2 ≤ 9
	
	x1, x2 ≤ 0
	
	x1 + x2 ≤ 6
	
	30 x1 + 45x2 ≤15
	
	
	 5a Questão (Ref.: 201307325744)
	Pontos: 1,0  / 1,0
	É possível definir grafos como sendo:
		
	 
	Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os elementos de V.
	
	Um par G = (V, E), onde E é um conjunto infinito e não vazio, e V é uma relação (função) sobre os elementos de V.
	
	Um par G = (V, E), onde E é um conjunto finito e não vazio, e V é uma relação (função) sobre os elementos que pertençam E.
	
	Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os elementos que não pertençam V.
	
	Um par G = (V, E), onde V é um conjunto finito e vazio, e E é uma relação (função) sobre os elementos de V.
	
	
	 6a Questão (Ref.: 201307371936)
	Pontos: 0,0  / 1,0
	Marque a opção incorreta sobre grafos:
		
	
	Em um grafo completo deve existir uma aresta entre cada par de seus vértices.
	
	O vértice pendente em um grafo é aquele que possui grau = 1.
	
	Em um grafo regular deve existir o mesmo grau em todos os seus vértices.
	 
	Um grafo é um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os elementos de V.
	 
	Um grafo é um par G = (V, E), onde V é um conjunto finito e vazio, e E é uma relação (função) sobre os elementos de E.
	
	
	 7a Questão (Ref.: 201307325819)
	Pontos: 1,0  / 1,0
	Pode-se dizer que o Percurso em Pré-Ordem é feito:
		
	
	Neste caso a visita aos nós acontecem de baixo para cima da esquerda para a direita.
	
	Neste caso a visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz.
	 
	Neste caso a visita aos nós acontecem de cima para baixo da esquerda para a direita.
	
	Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda.
	
	Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda.
	
	
	 8a Questão (Ref.: 201307325814)
	Pontos: 1,0  / 1,0
	Todo vértice vj, que seja extremidade inicial de um arco que termina em vi, é chamado de:
		
	 
	Antecessor de um vértice vi:
	
	Pendente de um vértice vi
	
	Regular de um vértice vi
	
	Laço de um vértice vi
	
	Sucessor de um vértice vi
	
	
	 9a Questão (Ref.: 201307325827)
	Pontos: 1,0  / 1,0
	É correto afirmar que está entre os passos para se realizar um projeto de estrutura de dados:
		
	
	Como usar uma operação pra implementar um algoritmo.
	 
	Como armazenar o TDA em memória/disco
	
	Saber que qualquer algoritmo pode ser usado para implementar as operações.
	
	Saber que qualquer operação pode ser usada para implementar o algoritmo.
	
	Saber que não é necessário armazenar o TODA em memória/disco.
	
	
	 10a Questão (Ref.: 201307325831)
	Pontos: 1,0  / 1,0
	Sobre array é correto afirmar que:
		
	
	Matrizes não são construídas analogamente como vetores de vetores.
	
	Nenhum dado é identificado por índice.
	
	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.