Pesquisa Operacional - Aula 2 - Avaliando Aprendizado 3

Prévia do material em texto

1a Questão (Ref.: 201503294953)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Para o problema de programação descrito abaixo foi traçado um rascunho da resolução gráfica. Considerando estas duas informações, determine qual das opções apresenta uma Solução Viável para o problema.
Função Objetivo:
Max Z = 2x1 + 3x2
Restrições:
5x1 + 10x2 ≤ 40
x1 + x2 ≤ 6
x1 ≤ 5
3x1 + 4x2 ≥ 6
x1 ; x2 ≥ 0
		
	 
	x1 = 3 e x2 = 2
	
	x1 = 0 e x2 = 6
	
	x1 = 6 e x2 = 0
	
	x1 = 1 e x2 = 5
	 
	x1 = 5 e x2 = 1,5
	
	
	
	
	 2a Questão (Ref.: 201503178616)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	 Para o Modelo apresentado abaixo, assinale a alternativa que indica o valor correto de Z:
Função Objetivo: Max Z = 40x1 + 20x2     
x1 + x2 ≤ 5
10x1 + 20x2 ≤ 80
X1 ≤ 4
x1 ; x2 ≥ 0
		
	
	200
	
	140
	 
	180
	
	160
	
	80
	
	
	
	
	 3a Questão (Ref.: 201502900224)
	 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=160; X1=4 e X2=0
	 
	Z=180; X1=4 e X2=1
	
	Z=80; X1=0 e X2=4
	
	Z=140; X1=2 e X2=3
	
	Z=200; X1=4 e X2=2
	
	
	
	
	 4a Questão (Ref.: 201502468020)
	 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=40x1+60x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	Max Z=40x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	 
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	Max Z=60x1+40x2
Sujeito a:
10x1+x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
7x1+7x2≤42
x1≥0
x2≥0
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201502468014)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        x1 - 2x2
sujeito a:         x1 + 2x2  4
                        -2x1 + 4x2  4
                        x1, x2  0
		
	 
	x1=1,5, x2=1,5 e Z*=-2
	
	x1=1, x2=1,5 e Z*=2
	
	x1=1,5, x2=1 e Z*=2
	
	x1=1,5, x2=1 e Z*=-2
	 
	x1=1, x2=1,5 e Z*=-2
	
	
	
	
	 6a Questão (Ref.: 201502468017)
	 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 1 u.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+x2≥50
x1≥0
x2≥0
	
	Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
	
	Min Z=10x1+16x2
Sujeito a:
x1+x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	 
	Min Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201502900105)
	 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: 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
	
	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: 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
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201502417263)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
		
	 
	12
	
	16
	
	20
	 
	8
	
	4