Pesquisa Operacional Exercícios

Prévia do material em texto

Aula 1
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO LINEAR 
	
	PROGRAMAÇÃO DINÂMICA
	
	TEORIA DAS FILAS 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO INTEIRA
	
	
	
	
	 Sejam as seguintes sentenças:
 
I) Um problema de PL não pode ter mais do que uma solução ótima  
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é máximo ou mínimo. 
III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado, a função objetiva  z = ax + by  assume tanto um valor de máximo como um valor de mínimo em S. 
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica que é ótima. 
 
Assinale a alternativa errada:
		
	 
	 III é verdadeira
	
	I é falsa
	
	 II e IV são verdadeiras
	
	III ou IV é falsa
	
	 I ou II é verdadeira
	
	
	
	
	Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
		
	 
	O administrador e o responsável pelo estudo em Pesquisa Operacional, discutem para colocar o problema de maneira clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos para que isso ocorra. Além disso, são levantadas as limitações técnicas do sistema, a fim de criticar a validade de possíveis soluções.
	
	
	
	
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	 
	extração, refinamento, mistura e distribuição.
	 
	ração animal (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	ligas metálicas (problema da mistura).
	
	otimização do processo de cortagem de bobinas.
	
	
	
	
	
Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas:
I - formulação do problema.
II - identificação das variáveis de decisão da situação.
III - o desenho do comportamento dessas variáveis em um gráfico.
IV - trata-se de processo sem interatividade.
		
	 
	As afirmativas I, II e III estão corretas.
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa II está correta.
	
	Somente a afirmativa III está correta.
	
	Somente a afirmativa I está correta.
	
	
	
	
	Em que consiste um estudo de Pesquisa Operacional consiste?
		
	 
	Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja.
	
	
	
	
	Quais são as cinco fases num projeto de PO?
		
	 
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	
	
	
	
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	 
	Dificulta a visualização da amplitude das variáveis sem alterar a essência;
Aula 2
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -4x1 + x2
sujeito a:         -x1 + 2x2  6                          
                        x1 + x2  8
                        x1, x2  0
		
	 
	x1=8, x2=0 e Z*=-32
	
	
	
	
	 2a Questão (Ref.: 201402760599)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada, R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada cheeseburguers fornece 1u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
		
	 
	Min Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	
	
	 3a Questão (Ref.: 201402760598)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -2x1 - x2
sujeito a:         x1 + x2  5
                        -6x1 + 2x2  6
                        -2x1 + 4x2  -4
                        x1, x2  0
		
	 
	x1=4, x2=1 e Z*=-9
	
	
	
	
	 4a Questão (Ref.: 201402760602)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo.
		
	 
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	
	
	 5a Questão (Ref.: 201402709863)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
		
	 
	13,5
	
	15
	
	16,5
	
	14,5
	
	15,5
	
	
	
	 6a Questão (Ref.: 201403192687)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Certa empresa escolheu três produtos P1, P2 e P3 para investir no próximo ano, cujas demandas previstas são: P1 - 500 unidades, P2 - 300 unidades e P3 - 450 unidades Para fabricar uma unidade de P1, P2 e P3 são necessárias, respectivamente, 4, 6 e 2 Horas/Homem. Os 3 produtos passam por uma máquina de pintura cujo processo tem a duração de 8 horas para P1, 6 horas para P2 e 4 horas para P3. A empresa só pode contar com 3.800 Horas/Homem e 5.200 Horas/Máquina para esta família de produtos. Sabendo que o lucro unitário de P1 é R$ 800,00, de P2 R$ 600,00 e de P3 R$ 300,00, estabeleça um programa ótimo de produção para o período. Faça a modelagem desse problema.
		
	 
	Max Z = 800x1 + 600x2 + 300x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 500x1 + 300x2 + 450x3; Sujeito a: x1 + x2 + x3 ≤ 3.800; x1 + x2 + x3 ≤ 5.200; x1 ≤ 800; x2 ≤ 600; x3 ≤ 300; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	 
	Max Z = 300x1 + 600x2 + 800x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 800x1 + 600x2 + 300x3; Sujeito a: 2x1 + 6x2 + 4x3 ≤ 3.800; 4x1 + 6x2 + 8x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 500x1 + 300x2 + 450x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 800; x2 ≤ 600; x3 ≤ 300; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	
	
	 7a Questão (Ref.: 201403192682)
	 Fórum de Dúvidas (0)Saiba  (0)
	
	Uma fábrica tem em seu portfólio dois produtos principais P1 e P2. A fábrica utiliza 15 horas para produzir uma unidade de P1 e de 20 horas para fabricar uma unidade de P2 e tem disponibilidade de apenas 350 horas por mês. A demanda máxima mensal esperada para o produto P1 é de 50 unidades e para P2 e de 30 unidades. O lucro unitário de P1 é de R$ 80,00 e de P2 é de R$ 100,00. Qual é o plano de produção para que a empresa maximize seu lucro nesses itens? Construa o modelo de programação linear para esse caso.
		
	 
	Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0
	
	Max Z = 30x1 + 50x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0
	
	
	
	
	
	
	
	
	
	 8a Questão (Ref.: 201403192806)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Utilizando o modelo abaixo, calcule os valores ótimos das Variáveis e Decisão e da Função Objetivo utilizando o Método Gráfico.
Função Objetivo: Max Z = 40x1 + 20x2;
Sujeito a:
x1 + x2 ≤ 5;
10x1 + 20x2 ≤ 80;
x1 ≤ 4;
x1 ≥ 0; x2 ≥ 0
		
	 
	Z=180; X1=4 e X2=1
	
	Z=140; X1=2 e X2=3
	
	Z=200; X1=4 e X2=2
	
	Z=80; X1=0 e X2=4
	
	Z=160; X1=4 e X2=0
Aula 3
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     z     x1    x2         xF1              xF2            xF3         b
	1
	0
	0
	1,23
	0,09
	0
	14,09
	0
	0
	1
	0,27
	-0,09
	0
	0,91
	0
	1
	0
	-0,05
	0,18
	0
	3,18
	0
	0
	0
	0,32
	-0,27
	1
	27,73
 Qual o valor da variável x2?
		
	
	0
	
	27,73
	 
	0,91
		
	
	
	 2a Questão (Ref.: 201403587080)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Marque a alternativa correta.
		
	
	As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
	
	Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
	
	Variáveis básicas aquelas que possuem valor negativo.
	 
	As variáveis básicas são aquelas que apresentam zeros e uns.
	
	Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
	
	
	
	
	 3a Questão (Ref.: 201403462509)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
	base
	X1
	X2
	X3
	X4
	X5
	 
	X3
	3
	1
	1
	0
	0
	10
	X4
	1
	4
	0
	1
	0
	25
	X5
	0
	2
	0
	0
	1
	8
	F. O.
	-30
	-5
	0
	0
	0
	0
Quantas variáveis de folga tem esse modelo?
		
	
	2
	 
	3
	
	4
	
	8
	
	10
	
	
	
	
	 4a Questão (Ref.: 201403462607)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
	base
	X1
	X2
	X3
	X4
	X5
	 
	X3
	1
	0
	1
	0
	0
	4
	X4
	0
	1
	0
	1
	0
	6
	X5
	3
	2
	0
	0
	1
	18
	MAX
	-3
	-5
	0
	0
	0
	0
 
Qual variável entra na base?
		
	
	X4
	
	X1
	 
	X2
	 
	X5
	
	X3
	
	
	
	
	 5a Questão (Ref.: 201402709053)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	
	
	 6a Questão (Ref.: 201402708643)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Qual o valor da solução nesta estapa?
		
	
	30
	
	10
	
	20
	 
	0
	
	1
	
	
	
	 7a Questão (Ref.: 201403471138)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base   Z   X1   X2    f1   f2   f3   C
  Z      1  -60  -100  0    0    0    0
  f1     0    4      2    1    0    0    32
  f2     0    2      4    0    1    0    22
  f3     0    2      6    0    0    1    30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
		
	
	O valor de X1 é 60
	
	O valor de X2 é -100
	
	O valor de f2 é 30
	 
	O valor de f1 é 32
	
	O valor de f3 é 22
	
	
	
	
	 8a Questão (Ref.: 201403471109)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Seja a tabela do método Simplex para cálculo da solução de um problema de PL:
Base  Z   X1   X2   X3  f1  f2  f3   C
  Z      1   2    1     0   4    0   0  400
 X3     0   1    1     1   1    0   0  100
 f2      0   2    1     0   0    1   0  210
 f3      0   1    0     0   0    0   1   80
 
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
		
	 
	O valor de f3 é 80
	
	O valor de X1 é 100
	
	O valor de X3 é 210
	
	O valor de X2 é 400
	
	O valor de f1 é 100
Aula 4
	1a Questão (Ref.: 201402710352)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2.
 
A quantidade que sobra de fivelas tipo A é:
		
	
	150
	
	250
	 
	200
	
	180
	
	100
	
	
	
	
	 2a Questão (Ref.: 201402760610)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
		
	
	(I)
	
	(I) e (II)
	 
	(II) e (III)
	
	(I), (II) e (III)
	
	(II)
	
	
	
	 3a Questão (Ref.: 201402708650)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Quais são as variáveis básicas?
		
	
	x1 e xF1
	
	x1 e x2
	
	x2 e xF2
	
	x2, xF2 e xF3
	 
	xF1, xF2 e xF3
	
	
	
	 4a Questão (Ref.: 201403206914)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula  chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculodas fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
		
	
	Somente as alternativas II e IV são verdadeiras.
	 
	Somente as alternativas I , II e III são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	
	
	
	 5a Questão (Ref.: 201402760611)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 11000.
(II) O SOLVER utilizou o método simplex.
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
 
		
	
	(III)
	
	(I)
	
	(I) e (III)
	
	(II) e (III)
	 
	(I), (II) e (III)
	
	
	
	 6a Questão (Ref.: 201403209856)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
		
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	 
	A solução ótima para função objetivo equivale a 11000.
	 
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	O valor ótimo das variáveis de decisão são 11000,200 e 100.
	
	A solução ótima para função objetivo equivale a 100.
	
	
	
	 7a Questão (Ref.: 201403209710)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
 
 
		
	 
	A solução ótima para função objetivo equivale a 8.
	 
	O problema consiste em duas variáveis de decisão e duas restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 14.
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	
	
	
	 8a Questão (Ref.: 201402760609)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
		
	 
	(III)
	
	(II) e (III)
	
	(II)
	
	(I), (II) e (III)
	
	(I) e (III)