AV DE PESQUISA OPERACIONAL

Prévia do material em texto

1a Questão (Ref.: 201202582843)
	Pontos: 0,8  / 0,8
	Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando:
		
	
	objetivo - restrições - variáveis de decisão
	
	variáveis de decisão - restrições - objetivo
	
	objetivo - variáveis de decisão - restrições
	 
	variáveis de decisão - objetivo - restrições
	
	restrições - objetivo - variáveis de decisão
	
	
	 2a Questão (Ref.: 201202634049)
	Pontos: 0,0  / 0,8
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=x1+2x2
Sujeito a:
2x1+x2≤6
x1+x2≤4
-x1+x2≤2
x1≥0
x2≥0
		
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 4y1+6y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	
	 3a Questão (Ref.: 201202579953)
	DESCARTADA
	   Seja a seguinte sentença:
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis básicas são nulas."
 
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.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	
	 4a Questão (Ref.: 201202583477)
	Pontos: 0,0  / 0,8
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo
		
	
	<
	
	>
	
	≥
	 
	≤
	 
	=
	
	
	 5a Questão (Ref.: 201202673533)
	Pontos: 0,0  / 0,8
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	TEORIA DAS FILAS 
	 
	PROGRAMAÇÃO INTEIRA
	
	PROGRAMAÇÃO DINÂMICA
	
	PROGRAMAÇÃO LINEAR
 
	
	
	 6a Questão (Ref.: 201202583488)
	Pontos: 0,8  / 0,8
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	<
	
	≠
	
	>
	 
	≥
	
	=
	
	
	 7a Questão (Ref.: 201202578086)
	Pontos: 0,4  / 0,8
	Uma mulher tem um capital de R$ 9.000,00 para investir em dois títulos, A e B. O título A apresenta lucro anual de 10% e o título B, um lucro anual de 7%. Após análise, ela resolve investir no máximo R$ 5.000,00 no título A e no mínimo R$ 2.000,00 no título B. Como serão repartidos os R$ 9.000,00, a fim de maximizar o rendimento anual? Construa o modelo do problema.
		
	
	Gabarito: Max Z =0,10x1+ 0,07x2 Sujeito a: x1 + x2 ≤ 9.000 (restrição total a investir); x1 ≤ 5000 (restrição título A); x2 ≥ 2000 (restrição título B); x1, x2≥0
	
	
	 8a Questão (Ref.: 201202668207)
	Pontos: 0,8  / 0,8
	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 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 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 muito reduzido de elementos variáveis.
	
	
	 9a Questão (Ref.: 201202582898)
	Pontos: 0,0  / 0,8
	Assinale a resposta errada:
Em geral, um problema de PL pode:
		
	
	não ter pontos que satisfazem todas as restrições
	 
	não ter mais que uma solução ótima
	 
	não ter solução viável
	
	não ter nenhum valor máximo ou mínimo na região viável
	
	ter uma única solução ótima
	
	
	 10a Questão (Ref.: 201202634043)
	Pontos: 0,8  / 0,8
	A Esportes Radicais S/A produz paraquedas e asas-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 paraquedas 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 paraquedas é 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+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
7x1+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
3x1+7x2≤42
x1≥0
x2≥0
 
	
	Max Z=40x1+60x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	
	 11a Questão (Ref.: 201202578111)
	Pontos: 0,4  / 0,8
	Uma determinada empresa fabrica dois produtos, P1 e P2, que passam por três setores de produção. P1 passa pelos setores A e C, sendo que cada tonelada desse produto consome 0,5 hora do setor A e 20 minutos do setor C, diariamente. Por outro lado, a produção de uma tonelada de P2 demanda 1 hora do setor B e 40 minutos do setor C, também diariamente. Admitindo que cada setor esteja em operação 8 horas por dia, e que as receitas líquidas a serem obtidas para P1 e P2 sejam R$ 50 e R$ 40 por tonelada, respectivamente, construa o modelo do problema, para que a empresa alcance seu faturamento máximo.
		
	
	Gabarito: : Max Z = 50x1+40x2 Sujeito a: 1/2x1≤8 (restrição setor A); x2≤8 (restrição setor B); 1/3x1+2/3x2≤8 (restrição setor C); x1≥0; x2≥0