OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Avaliação parcial 1,2,3

Prévia do material em texto

1a Questão (Ref.: 201408040866)
	Pontos: 1,0  / 1,0
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Programação Linear.
	 
	Armamento bélico
	
	Programação Dinâmica.
	
	Teoria das Filas.
	
	Revolução Computacional.
	
	 2a 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:
		
	
	Programação Linear.
	
	Teoria das Filas.
	
	Revolução Computacional.
	 
	Administração por Objetivos.
	
	Programação Dinâmica.
		
	
	 3a Questão (Ref.: 201407595117)
	Pontos: 0,0  / 1,0
	Abaixo são listadas fases da construção de um modelo em pesquisa operacional. Assinale a alternativa que mostra uma dessas fases:
		
	
	suposições
	
	argumentações
	 
	restrições
	 
	comparações
	
	hipóteses
	
	 4a Questão (Ref.: 201408039600)
	Pontos: 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 ≤ 6
	
	x1, x2 ≤ 0
	
	x1 + x2 6
	
	30 x1 + 45x2 ≤15
	 
	x1 + 2x2 ≤ 9
	
	 5a Questão (Ref.: 201407449024)
	Pontos: 1,0  / 1,0
	Com base no grafo dado, marque a opção que represente corretamente o vértice "F".
 
 
		
	
	O vértice é pendente.
	
	O vértice é nulo.
	
	O vértice não pertence ao grafo.
	
	O vértice possui paralelas.
	 
	O vértice possui laço.
	
	 6a Questão (Ref.: 201407449032)
	Pontos: 1,0  / 1,0
	Com base no grafo dado, marque a opção que represente o grau do "D".
 
 
		
	
	Gr(D) = 3
	 
	Gr(D) = 2
	
	Gr(D) = 4
	
	Gr(D) = 1
	
	Gr(D) = 0
		
	
	 7a Questão (Ref.: 201408124121)
	Pontos: 1,0  / 1,0
	Vimos que as árvores binárias possuem caminhos próprios a serem seguidos para a varredura de uma rede.Quantos tipos de árvores binárias começam da esquerda para a direita?.
		
	
	2
	
	1
	
	4
	
	nenhuma
	 
	todas
		
	
	 8a 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 da esquerda para a direita
	
	finalizar pela raiz
	 
	começar da direita para a esquerda
	
	começar de cima para baixo
	
	começar pela raiz
		
	
	 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 d"
	
	retirar "a"
	
	retirar "e"
	
	retirar "c"
		
	
	 10a Questão (Ref.: 201408124124)
	Pontos: 1,0  / 1,0
	Dado o array sequencial a seguir determine a opção referente a soma igual a 23: sequência:123456789 posições:abcdefghi
		
	
	4a+3g
	
	5b+2e
	
	3c+2d
	
	2e +4g
	 
	3e +2d
		
	
	 
	
		
		
	
	 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
	
	 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
	
	 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
	
	 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.
	
	 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
	
	 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.
	
	 
	
		
		
	
	 1a Questão(Ref.: 201408071488)
	Pontos: 0,0  / 1,0
	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 servem aos objetivos dos indivíduos ou organizações sem a preocupação de minimização ou maximização.
II - A Pesquisa Operacional surgiu durante a Primeira 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 que somente atendem as atividades das ciências humanas como a Sociologia e a Psicologia..
 
Está(ão) correta(s):
		
	
	somente I.
	
	somente II e III.
	 
	I, II e III.
	
	somente I e II.
	 
	nenhuma
		
	
	 2a Questão (Ref.: 201408040876)
	Pontos: 0,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 I e III.
	
	somente II e III.
	 
	I, II e III.
	
	somente I e II.
	
	somente I.
		
	
	 3a Questão (Ref.: 201407402821)
	Pontos: 0,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 = 6x1 + 9 x2
	 
	Max Z = 45x1 + 30x2
	
	Max Z ≤ 30x1 + 45x2
	 
	Max Z = 30x1 + 45x2 
	
	 4a Questão (Ref.: 201407940531)
	Pontos: 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 dias trabalhados no mês
	
	número de máquinas utilizadas para a obtenção do produto
	 
	o salário dos funcionários e suas idades
	
	quantidade de horas trabalhadas no dia
	
	número de funcionários envolvidos para fazer o produto
	
	 5a Questão (Ref.: 201407402825)
	Pontos: 0,0  / 1,0
	É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que:
		
	 
	É chamado de pendente
	
	É Chamado de nulo
	
	É chamada de laço ou paralela
	
	É chamada de laço
	 
	É chamada de paralela
	
	 6a Questão (Ref.: 201408124118)
	Pontos: 1,0  / 1,0
	 Qual o grau dos vértices do grafo a seguir:
		
	
	segundo grau
	
	terceiro grau
	
	quarto grau
	 
	quinto grau
	
	primeiro grau
		
	
	 7a Questão (Ref.: 201408040958)
	Pontos: 0,0  / 1,0
	São exemplos de árvores binárias:
		
	 
	raiz e pós ordem
	
	anti ordem e em ordem
	
	em desordem e pós ordem
	 
	em ordem e pós ordem
	
	inter ordem e pré ordem
	
	 8a Questão (Ref.: 201407449062)
	Pontos: 0,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 - 9 - 8 - 7
	 
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	 
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	 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 d"
	
	retirar "e"
	
	retirar "c"
	
	retirar "a"
	
	retirar "b"
		
	
	 10a Questão (Ref.: 201408012331)
	Pontos: 1,0  / 1,0
	Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 19: sequência:12345 posições:abcde 
a+b+c+d+e
		
	
	c
	
	e
	
	b
	 
	d
	
	a