PESQUISA OPERACIONAL

Prévia do material em texto

1a Questão (Ref.: 201202469394)
	sem. N/A: INTRODUÇÃO À PESQUISA OPERACIONAL
	Pontos: 1,0  / 1,0 
	Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
		
	
	É realizado um teste com dados empíricos do sistema,caso haja dados históricos, estes serão aplicados ao modelo, gerando desempenho que pode ser comparado ao desempenho observado mno sistema.
	
	A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema.
	
	Os modelos que interessam em Pesquisa Operacional são os modelos matemáticos , isto é, modelos formados por um conjunto de equações e inequações.
	
	A solução será apresentada ao administrador ,evitando-se o uso da linguagem técnica do modelo. Esta fase deverá ser acompanhada para se observar o comportamento do sistema com a solução adotada.
	
	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.
	
	
	 2a Questão (Ref.: 201202025162)
	1a sem.: Modelagem
	Pontos: 1,0  / 1,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=16x1+10x2
Sujeito a: 
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
	
	Min Z=10x1+16x2
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
	
	
	 3a Questão (Ref.: 201202025164)
	sem. N/A: Modelagem
	Pontos: 0,0  / 1,0 
	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
	
	Min Z=1000x1+2000x2
Sujeito a: 
8x1+2x2≥16
x1+x2≥6
7x1+2x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a: 
2x1+8x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a: 
8x1+2x2≥16
2x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=2000x1+1000x2
Sujeito a: 
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	
	 4a Questão (Ref.: 201202025158)
	sem. N/A: Resolução gráfica
	Pontos: 1,0  / 1,0 
	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=0, x2=8 e Z*=32
	
	x1=8, x2=0 e Z*=-32
	
	x1=6, x2=0 e Z*=32
	
	x1=8, x2=0 e Z*=32
	
	x1=8, x2=8 e Z*=-32
	
	
	 5a Questão (Ref.: 201201973208)
	sem. N/A: Simplex
	Pontos: 1,0  / 1,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 é a variável que entra na base?
		
	
	xF1
	
	x2
	
	xF3
	
	x1
	
	xF2
	
	
	 6a Questão (Ref.: 201201973213)
	sem. N/A: Simplex
	Pontos: 1,0  / 1,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?
		
	
	x2 e xF2
	
	xF1, xF2 e xF3
	
	x1 e xF1
	
	x1 e x2
	
	x2, xF2 e xF3
	
	
	 7a Questão (Ref.: 201201974915)
	sem. N/A: Modelagem
	Pontos: 0,0  / 1,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 é:
		
	
	200
	
	150
	
	180
	
	250
	
	100
	
	
	 8a Questão (Ref.: 201202025172)
	sem. N/A: SOLVER
	Pontos: 1,0  / 1,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.
 
 
		
	
	(I) e (III)
	
	(II) e (III)
	
	(I), (II) e (III)
	
	(III)
	
	(II)
	
	
	 9a Questão (Ref.: 201201974610)
	sem. N/A: dualidade
	Pontos: 1,0  / 1,0 
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	≠
	
	<
	
	≥
	
	>
	
	=
	
	
	 10a Questão (Ref.: 201201974599)
	sem. N/A: dualidade
	Pontos: 1,0  / 1,0 
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo 
		
	
	≥
	
	<
	
	= 
	
	≤
	
	>