exercicio 1 a 5 otimizacao no sistemas de transportes

Prévia do material em texto

OTIMIZAÇÃO NO SISTEMA DE TRANSPORTE
	
	
	
	
	 1a Questão (Ref.: 201608921182)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	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.Estamos definindo:
		
	
	Métodos Quantitativos
	 
	Pesquisa Operacional
	 
	Método Operacional
	
	Armamento Bélico
	
	Programação linear
	
	
	
	
	 2a Questão (Ref.: 201608838624)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	"A Segunda Guerra Mundial também teve sua parcela positiva tocante a evolução da Administração da produção, visto que em virtude dos diversos problemas e situações decorridas na época, tornou-se quase que obrigatório que os envolvidos na mesma criassem uma visão mais acurada para resolução dos problemas enfrentados na guerra. Nesse contexto, com seus problemas complexos de controle de logística e projeto de sistemas de armas, proveu o ímpeto para o desenvolvimento do campo da pesquisa operacional, interdisciplinar e matematicamente orientada".
 
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
 
I - A PO pode ser entendida como a aplicação de métodos, técnicas e instrumentos científicos a problemas que envolvem as operações de um sistema, de modo a proporcionar, aos que controlam o sistema, de modo a proporcionar, aos que controlam o sistema, soluções ótimas para o problema em foco.
II - Um dos objetivos da PO é capacitar a administração a resolver problemas e tomar decisões.
III - A pesquisa operacional procura substituir a tomada de decisões intuitiva para grandes e complexos problemas por uma abordagem que identifique a alternativa ótima, ou a melhor, por meio de análise.
 
Está(ão) correta(s):
		
	
	somente II e III.
	
	somente I e II.
	 
	I, II e III.
	
	somente I e III.
	
	somente I.
	
	
	
	
	 3a Questão (Ref.: 201608890531)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	Dentre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
		
	
	Programação Dinâmica.
	
	Programação Linear.
	
	Revolução Computacional.
	 
	Armamento bélico
	
	Teoria das Filas.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201608252437)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando:
		
	
	No começo dos anos 40
	
	"Boom" comercial
	 
	"Boom" industrial
	
	No começo dos anos 80
	 
	No fim dos anos 50
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201608298675)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	Podemos dizer que é uma das ferramentas da Pesquisa operacional:
		
	
	Algoritmo Duplex
	
	Algoritmo Tríplex
	
	Programação algorítmica
	
	Programação Exponencial
	 
	Programação Linear
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201608890541)
	 Fórum de Dúvidas (3 de 3)       Saiba  (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):
		
	 
	I, II e III.
	
	somente I e II.
	
	somente II e III.
	
	somente I.
	
	somente I e III.
	
	
	
	
	 7a Questão (Ref.: 201608921159)
	 Fórum de Dúvidas (3 de 3)       Saiba  (0)
	
	Não é correto afirmar sobre a Pesquisa Operacional (PO) :
		
	
	Sua aplicação é muito usada em disciplinas que envolvam cálculos numéricos
	 
	Nos dias de hoje não é considerado um estudo de "ponta" já que seus métodos são enquadrados como obsoletos.
	
	Seus primeiros passos foram dados na segunda guerra mundial por cientistas americanos e britânicos
	
	Ficou conhecida após a segunda guerra mundial na revolução industrial
	
	Seu ápice ocorreu com a chegada da computação através de desenvolvimento da programação linear
	
	
	
	
	 8a Questão (Ref.: 201608921153)
	 Fórum de Dúvidas (3 de 3)       Saiba  (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 I e II.
	
	I, II e III.
	
	somente II e III.
	 
	nenhuma
	
	
	
	
	
	
	
	 1a Questão (Ref.: 201608790194)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	Marque a opção que apresenta a função objetivo para a seguinte situação: lucro máximo=? lucro unitário da primeira peça(x1) $5,00 lucro unitário da segunda peça(x2) $7,00
		
	
	lucro máximo = 12x
	
	lucro máximo = 7x1 + 5x2
	
	lucro máximo = 5x1 - 7x2
	
	lucro máximo = 7x1 - 5x2
	 
	lucro máximo = 5x1 + 7x2
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201608889265)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	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.
		
	
	30 x1 + 45x2 ≤15
	
	x1 + x2 6
	 
	x1 + 2x2 ≤ 9
	
	x1 + x2 ≤ 6
	
	x1, x2 ≤ 0
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201608266184)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: 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.
		
	
	6x1 + x2 ≥ 12
	
	6x1 + 20x2 ≤ 12
	
	6x1 + x2 = 12
	 
	20x1 + 30x2 ≤ 90
	
	x1,  x2 ≤ 0
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201608846824)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	Nos problemas que envolvem programação linear quais dasopções a seguir quase sempre estão envolvidas nesse estudo: (1) maximização de lucro; (2) minimização de custo; (3) definição da função objetivo; (4) definições de restrições;
		
	
	As opções 1 e 2 estão corretas.
	
	Todas as opções estão erradas.
	
	As opções 1, 2 e 4 estão corretas.
	 
	Todas as opções estão corretas.
	
	As opções 1, 2 e 3 estão corretas.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201608973778)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	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.
		
	 
	4x1 +x2 <=30
	
	2x1 + 4x2 <=30
	
	4x1 + 2x2 ≤ 30
	
	4x1 +2x2 >=30
	
	2x1 + 4x2 > = 30
	
	
	
	
	 6a Questão (Ref.: 201608844524)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	A função objetivo do texto a seguir é: Lucro por quilo do produto A = $200,00 x1=peso do bolo A Lucro por quilo do produto B =$ 1,00 x2 = peso do bolo B Lucro por quilo do produto C = $100,00 x3=peso do bolo C
		
	 
	200x1 +x2 +100x3
	
	200x1 + 2x2 +100x3
	
	2x1 +x2 +1x3
	
	100x1 +x2 +200x3
	
	200x1 + 10x2 +100x3
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201608846093)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	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 = 6x1 + 30x2
	
	Max Z = 6x1 + 20x2
	 
	Max Z = x1 + 3x2 
	
	Max Z  20x1 + 30x2
	
	Max Z ≤ 20x1 + 30x2
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201608846829)
	 Fórum de Dúvidas (6 de 6)       Saiba  (1 de 1)
	
	O lucro de cada caixa de lasanha de carne(x1) e frango(x2) é respectivamente de R$ 3,00 e R$ 6,00. A função objetivo é:
		
	 
	3x1+6x2
	
	450x1+150x2
	
	6x1+3x2
	
	600x1+459x2
	
	x1+x2
	
 
	
	
	
	
	
	 1a Questão (Ref.: 201609205519)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como um grafo regular:
		
	 
	aquele que possui o mesmo grau em todos os vértices
	
	aquele que possui o tamanho das arestas idênticos
	
	aquele que é constituído por laços e paralelas
	
	aquele que possui todos seus vértices conectados
	
	aquele que não possui vértice nulo.
	
	
	
	
	 2a Questão (Ref.: 201608252491)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	É possível afirmar sobre um vértice com seu Grau gr(v) = 0, que:
		
	 
	É Chamado de nulo
	
	É chamada de laço ou paralela
	
	É chamado de pendente
	
	É chamada de laço
	
	É chamada de paralela
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201609205523)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Entendemos como grafo completo:
		
	
	aquele que possui arestas e arcos
	 
	aquele que possui todos os vértices conectados
	
	aquele que possui todos os vértices com o mesmo grau
	
	aquele que é formado apenas por paralelas
	 
	aquele que possui vértices com laços e paralelas
	
	
	
	
	 4a Questão (Ref.: 201608298690)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente corretamente o vértice "B".
 
 
		
	
	O vértice possui laço.
	
	O vértice não pertence ao grafo.
	
	O vértice possui paralelas.
	
	O vértice é nulo.
	 
	O vértice é pendente.
	
	
	
	
	 5a Questão (Ref.: 201608266193)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente o grau do "C".
 
		
	 
	Gr(C) = 1
	
	Gr(C) = 2
	
	Gr(C) = 0
	
	Gr(C) = 4
	
	Gr(C) = 3
	
	
	
	
	 6a Questão (Ref.: 201608298697)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente o grau do "D".
 
 
		
	
	Gr(D) = 1
	
	Gr(D) = 4
	
	Gr(D) = 3
	
	Gr(D) = 0
	 
	Gr(D) = 2
	
	
	
	
	 7a Questão (Ref.: 201608298691)
	 Fórum de Dúvidas (12 de 12)       Saiba  (3 de 3)
	
	Com base no grafo dado, marque a opção que represente corretamente o vértice "E".
 
 
		
	
	O vértice é pendente.
	 
	O vértice é nulo.
	
	O vértice possui laço.
	
	O vértice não pertence ao grafo.
	
	O vértice possui paralelas.
	
	
	
	
	
	 1a Questão (Ref.: 201608298728)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem.
 
		
	 
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	1 - 2 - 3 - 4 -5 - 6 - 8 - 7 - 9
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201608890627)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Pode-se dizer que o Percurso em Pós-Ordem é feito:
		
	
	A visita aos nós acontecem de cima para baixo da esquerda para a direita.
	
	A visita aos nós acontecem de baixo para cima da esquerda para a direita.
	
	A visita aos nós acontecem de cima para baixo da direita para a esquerda.
	
	A visita aos nós acontecem de baixo para cima da direita para a esquerda.
	 
	A visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz.
	
	
	
	
	 3a Questão (Ref.: 201608298725)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pré-Ordem.
 
 
 
		
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	 
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201608921192)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Qual dos procedimentos a seguir é comum para os 3 tipos de árvores binárias em termos de varredura?
		
	
	sempre de baixo para cima
	
	sempre visitar primeiro a raiz
	
	sempre visitar por último a raiz
	
	sempre de cima para baixo
	 
	sempre da esquerda para a direita
	
	
	
	
	 5a Questão (Ref.: 201608907923)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Uma diferença básica da varredura de uma árvore binária do tipo pós ordem em relação a de pré ordem é:.
		
	
	não há diferença entre os trajetos de varreduras
	
	uma visita a raiz e outra não passa pela raiz
	
	uma visita a raiz em primeiro lugar e a outra a visita da raiz é indiferente
	 
	uma usa o critério de baixo para cima e a outra usa o critério de cima para baixo
	
	uma começa da esquerda para a direita e outra da direita para esquerda
	
	
	
	
	 6a Questão (Ref.: 201608890622)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	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:
		
	
	finalizar pela raiz
	
	começar da esquerda para a direita
	
	começar pela raiz
	 
	começar da direita para a esquerda
	
	começar de cima para baixo7a Questão (Ref.: 201608907921)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	São exemplos de árvores binárias:.
		
	
	semi ordem e com ordem
	 
	pós ordem e pré ordem
	
	sob ordem e em ordem
	
	com desordem e pós ordem
	
	sem ordem e em ordem
	
	
	
	
	 8a Questão (Ref.: 201608889277)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	É correto afirmar sobre Árvore Binária :
		
	
	É um conjunto finito de elementos denominados arestas ou vértices
	
	É um conjunto finito de elementos denominados nós ou arestas
	 
	É um conjunto finito de elementos denominados nós ou vértices
	
	É um conjunto infinito de elementos denominados nós ou vértices
	
	É um conjunto infinito de elementos denominados nós ou arestas
	
 
	
	
	
	
	
	 1a Questão (Ref.: 201608907914)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	Dado o array sequencial a seguir determine a posição referente a soma igual a 6: sequência:123456789 posições:abcdefghi
		
	
	e +d + f
	
	c+d +a
	 
	a+b +c
	
	e +g + b
	
	b+e + c
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201608861992)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 20: sequência:12345 posições:abcde 
a+b+c+d+e
		
	
	b
	
	d
	
	a
	
	c
	 
	e
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201608252568)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	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:
		
	
	Uma linguagem formal
	
	Uma linguagem informal
	
	Um processo
	 
	Um programa
	
	Um projeto
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201608973789)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	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
	
	
	
	
	 5a Questão (Ref.: 201608973788)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	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 "a"
	
	retirar "e"
	
	retirar "b"
	
	retirar "c"
	 
	"retirar d"
	
	
	
	
	 6a Questão (Ref.: 201608903852)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 15: sequência:12345 posições:abcde a+b+c+d+e
		
	
	retirar "b"
	
	retirar "c"
	
	retirar "a"
	
	retirar "d"
	 
	retirar nada
	
	
	
	
	 7a Questão (Ref.: 201608847103)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	Dado o array sequencial 123456789 
posições referentes a sequência: abcdefghi 
marque a opção que mostra uma operação matemática com o resultado igual a 9.
		
	
	a+g
	 
	e +d
	
	e +g
	
	b+e
	
	c+d
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201608861996)
	 Fórum de Dúvidas (6 de 6)       Saiba  (2 de 2)
	
	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
		
	 
	d
	
	e
	
	b
	
	c
	
	a