OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Avaliação parcial (simulado) 02

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Simulado: GST0311_SM_V.2 
	 Fechar
	Aluno(a): 
	Matrícula: 
	Desempenho: 9,0 de 10,0
	Data: 25/04/2016 14:34:37 (Finalizada)
	
	 1a Questão (Ref.: 201407988935)
	Pontos: 1,0  / 1,0
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Teoria das Filas.
	 
	Administração por Objetivos.
	
	Programação Linear.
	
	Programação Dinâmica.
	
	Revolução Computacional.
		
	
	
	 2a Questão (Ref.: 201407449010)
	Pontos: 1,0  / 1,0
	Podemos dizer que é uma das ferramentas da Pesquisa operacional:
		
	
	Programação Exponencial
	
	Algoritmo Duplex
	
	Algoritmo Tríplex
	
	Programação algorítmica
	 
	Programação Linear
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201407402821)
	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 = 6x1 + 9 x2
	
	Max Z ≤ 30x1 + 45x2
	 
	Max Z = 30x1 + 45x2 
	
	Max Z = 2x1 + 12x2
	
	Max Z = 45x1 + 30x2
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201408124113)
	Pontos: 0,0  / 1,0
	Para fazer uma garrafa de vinho especial(x1) precisamos de 4 quilos de uvas. 
Para fazer uma garrafa de vinho simples(x2) precisamos de 1 quilo de uva. No estoque existem 30 quilos de uvas.Gostaria de usar todas as uvas do estoque. Marque a restrição a esse modelo.
		
	
	2x1 + 4x2 <=30
	
	4x1 +2x2 >=30
	
	2x1 + 4x2 > = 30
	 
	4x1 + 2x2 ≤ 30
	 
	4x1 +x2 <=30
		
	
	
	 5a Questão (Ref.: 201407402826)
	Pontos: 1,0  / 1,0
	É possível afirmar sobre um vértice com seu Grau gr(v) = 0, que:
		
	
	É chamada de laço ou paralela
	
	É chamado de pendente
	 
	É Chamado de nulo
	
	É chamada de laço
	
	É chamada de paralela
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201407449026)
	Pontos: 1,0  / 1,0
	Com base no grafo dado, marque a opção que represente corretamente o vértice "E".
 
 
		
	
	O vértice é pendente.
	
	O vértice possui laço.
	 
	O vértice é nulo.
	
	O vértice possui paralelas.
	
	O vértice não pertence ao grafo.
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201408040957)
	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 pela raiz
	
	começar de cima para baixo
	
	começar da esquerda para a direita
	 
	começar da direita para a esquerda
	
	finalizar pela raiz
		
	
	
	 8a Questão (Ref.: 201407449060)
	Pontos: 1,0  / 1,0
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pré-Ordem.
 
 
 
		
	
	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
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201408124123)
	Pontos: 1,0  / 1,0
	Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 11: sequência:12345 posições:abcde a+b+c+d+e
		
	
	retirar "b"
	
	retirar "e"
	
	retirar "a"
	
	retirar "c"
	 
	"retirar d"
		
	
	
	 10a Questão (Ref.: 201407402909)
	Pontos: 1,0  / 1,0
	Sobre array é correto afirmar que:
		
	
	Nenhum dado é identificado por índice.
	
	Matrizes são construídas analogamente como vetores de matrizes.
	 
	Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória.
	
	Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante.
	
	Matrizes não são construídas analogamente como vetores de vetores.
		 Gabarito Comentado.