avaliação parcial de OTIMIZAÇÃO NO SISTEMA DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Avaiação Parcial: GST0311_SM_201512706655 V.1 
	 
	Aluno(a): RICARDO ALVES BATISTA
	Matrícula: 201512706655
	Acertos: 9,0 de 10,0
	Data: 23/10/2017 18:53:25 (Finalizada)
	
	 1a Questão (Ref.: 201513485867)
	Acerto: 1,0  / 1,0
	Não é correto afirmar sobre a Pesquisa Operacional (PO) :
		
	
	Seus primeiros passos foram dados na segunda guerra mundial por cientistas americanos e britânicos
	
	Sua aplicação é muito usada em disciplinas que envolvam cálculos numéricos
	
	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
		
	
	
	 2a Questão (Ref.: 201513455249)
	Acerto: 1,0  / 1,0
	A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como foco a tomada de decisões, aplica conceitos e métodos de várias áreas científicas na concepção, planejamento ou operação de sistemas.
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
 
I - A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem aos objetivos dos indivíduos ou organizações.
II - A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial, 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 de características horizontais com suas contribuições estendendo-se por praticamente todos os domínios da atividade humana, da Engenharia à Medicina, passando pela Economia e a Gestão Empresarial.
 
Está(ão) correta(s):
		
	
	somente II e III.
	
	somente I e II.
	
	somente I.
	
	somente I e III.
	 
	I, II e III.
		
	
	
	 3a Questão (Ref.: 201513409227)
	Acerto: 1,0  / 1,0
	Marque a opção que possui uma inequação de restrição aos dados abaixo: Quero fazer 2 bolos: o bolo A consome 2 latas de leite condensado por quilo de bolo feito. x1= quilos do bolo A feitos o bolo B consome 3 latas de leite condensado por quilo de bolo feito. x2=quilos do bolo B feitos. Possuo no estoque 10 latas de leite condensado.
		
	
	2x1 +x2 < = 10
	
	x1 +3x2 < = 10
	
	3x1 +2x2 < = 10
	
	10x1 +3x2 < = 3
	 
	2x1 +3x2 < = 10
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201513354904)
	Acerto: 1,0  / 1,0
	Percebemos no estudo da Pesquisa Operacional que as restrições são extremamente importantes para o estudo da fabricação de um produto.Quase sempre as restrições estão ligadas a certos parâmetros padrões.Marque a opção que geralmente não apresentam parâmetros ligados as restrições:
		
	
	número de máquinas utilizadas para a obtenção do produto
	 
	o salário dos funcionários e suas idades
	
	número de dias trabalhados no mês
	
	quantidade de horas trabalhadas no dia
	
	número de funcionários envolvidos para fazer o produto
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201512863397)
	Acerto: 1,0  / 1,0
	Com base no grafo dado, marque a opção que represente corretamente o vértice "F".
 
 
		
	 
	O vértice possui laço.
	
	O vértice não pertence ao grafo.
	
	O vértice é nulo.
	
	O vértice possui paralelas.
	
	O vértice é pendente.
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201513846366)
	Acerto: 1,0  / 1,0
	O grafo simples pode ser definido como:
		
	
	é o grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de um mesmo conjunto.
	
	é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
	
	um grafo que não possui arestas parelales, nem lacetes e para cada vértice do grafo, existe uma aresta conectando este vértice a cada um dos demais;
	 
	Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes (arestas com ambos os extremos no mesmo vértice);
	
	é um grafo em que todos os vértices tem o mesmo grau;
		
	
	
	 7a Questão (Ref.: 201513472629)
	Acerto: 1,0  / 1,0
	São exemplos de árvores binárias:.
		
	 
	pós ordem e pré ordem
	
	sob ordem e em ordem
	
	com desordem e pós ordem
	
	semi ordem e com ordem
	
	sem ordem e em ordem
		
	
	
	 8a Questão (Ref.: 201513009528)
	Acerto: 1,0  / 1,0
	Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é:
		
	
	de baixo para cima e da esquerda para a direita.
	
	de cima para baixo da direita para a esquerda, passando pelo nó raiz antes de visitar os nos a ele ligado
	 
	de cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nos a ele ligado
	
	da esquerda para a direita, de baixo para cima, visitando por último a raiz
	
	de cima para baixo e da direita para a esquerda
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201513409330)
	Acerto: 1,0  / 1,0
	Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 14: sequência:12345 posições:abcde a+b+c+d+e
		
	
	retirar "d"
	 
	retirar "a"
	
	retirar "c"
	
	retirar "e"
	
	retirar "b"
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201512817280)
	Acerto: 0,0  / 1,0
	Podemos dizer que está ligado à eficiência de um algoritmo:
		
	
	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.
	 
	Determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura.
	 
	Determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
	
	Não determinar quanto "tempo" é necessário para computar o resultado para uma instância do problema de tamanho n.
		 Gabarito Comentado.