PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação: CCE0512_AV1_201307087043 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201307087043 - JOSE ROBERTO DE JESUS SOUZA
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9006/FI
	Nota da Prova: 8,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 10/04/2016 10:07:42
	
	 1a Questão (Ref.: 201307268389)
	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+x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	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+5x2≥50
x1≥0
x2≥0
	 
	Min Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	
	 2a Questão (Ref.: 201307302556)
	Pontos: 0,0  / 1,0
	Em que consiste um estudo de Pesquisa Operacional consiste?
		
	 
	O estudo de Pesquisa Operacional consiste, basicamente, em  um modelo de um sistema  abstrato como meio de definição do comportamento de uma situação hipotética.
	 
	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.
	
	Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais.
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos.
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis.
	
	 3a Questão (Ref.: 201307268386)
	Pontos: 1,0  / 1,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, 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,5 e Z*=-2
	
	x1=1,5, x2=1 e Z*=-2
	
	 4a Questão (Ref.: 201307217623)
	Pontos: 1,0  / 1,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
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
		
	 
	6 e 0
	
	1 e 2
	
	2 e 1
	
	0 e 6
	
	6 e 1
	
	
	 5a Questão (Ref.: 201307216818)
	Pontos: 0,0  / 1,0
	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 xF3?
		
	
	1
	
	-0,27
	
	0
	 
	27,73
	 
	0,32
	
	
	 6a Questão (Ref.: 201307216440)
	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, xF2 e xF3
	
	x1 e x2
	
	x2 e xF2
	 
	xF1, xF2 e xF3
	
	x1 e xF1
	
	
	 7a Questão (Ref.: 201307218142)
	Pontos: 1,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 é:
		
	
	150
	
	100
	
	180
	
	250
	 
	200
	
	
	 8a Questão (Ref.: 201307268399)
	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.
 
 
		
	
	(II)
	
	(I) e (III)
	
	(II) e (III)
	 
	(III)
	
	(I), (II) e (III)
	
	
	 9a Questão (Ref.: 201307217837)
	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.: 201307217826)
	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
		
	
	<
	
	≤
	 
	=
	
	>
	
	≥