Pesquisa operacional Exercicio

Prévia do material em texto

Ref.: 201407307187
	
	
	 1a Questão
	
	
	
	
	Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente.
	
	
	
	 
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	
	
	
	
	
	
	 
	Ref.: 201407307183
	
	
	 2a Questão
	
	
	
	
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -x1 + 3x2
sujeito a:         x1 + x2 = 4
                                          x2  2
                        x1, x2  0
	
	
	x1=0, x2=4 e Z*=4
	 
	x1=4, x2=0 e Z*=-4
	
	x1=4, x2=0 e Z*=4
	
	x1=4, x2=4 e Z*=-4
	
	x1=0, x2=4 e Z*=-4
	
	 
	Ref.: 201407307189
	
	
	 3a Questão
	
	
	
	Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 1, 2 e 1 metros, respectivamente. Se A é vendido por $120,00 e B  por $100,00, quantos de cada produto ele deve fazer para obter um rendimento bruto máximo? Elabore o modelo.
	
	
	
	 
	Max Z=120x1+100x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	Ref.: 201407751559
	
	
	 4a Questão
	
	
	
	
	Analise as alternativas abaixo: 
I- Um problema de programação linear( PPL)pode não ter solução viável. 
II- As restrições determinam uma região chamada de conjunto viável. 
III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta:
	
	
	II e III são verdadeiras
	 
	I, II e III são verdadeiras
	
	I e III são verdadeiras
	 
	Somente a III é verdadeira
	
	I e II são verdadeiras
	
	 
	Ref.: 201407256449
	
	
	 5a Questão
	
	
	
	
	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 é:
	
	
	15
	 
	13,5
	 
	15,5
	
	14,5
	
	16,5
	
	 
	Ref.: 201407307185
	
	
	 6a Questão
	
	
	
	
	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+5x2≥50
x1≥0
x2≥0
	
	
	
	 7a Questão
	
	
	
	
	Considerando o modelo de programação linear de uma empresa:
Maximizar Z = 2x1 + x2
 Sujeito a    x2 ≤ 1
                  x1 - x2 ≤ 1
                 x1, x2 ≥0
Tem-se uma região viável formada por um polígono , a partir daí , determine o valor da solução ótima Z:
	
	
	Z=2
	 
	Z=5
	
	Z=6
	
	Z=4
	
	Z=3
	
	Ref.: 201407307190
	
	
	 8a Questão
	
	
	
	
	Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Elabore o modelo.
	
	
	
	
	
	 
	Max Z=100x1+150x2
Sujeito a:
2x1+3x2≤120
x1≤40
x2≤30
x1≥0
x2≥0