AV1 PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação: CCE0512_AV1_201202016057 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	
	
	
	Turma: 9005/AE
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 1  Data: 15/10/2016 09:31:00
	
	 1a Questão (Ref.: 201202224455)
	Pontos: 1,0  / 1,0
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	
	otimização do processo de cortagem de placas retangulares.
	
	extração, refinamento, mistura e distribuição.
	 
	ração animal (problema da mistura).
	
	ligas metálicas (problema da mistura).
	
	otimização do processo de cortagem de bobinas.
	
	
	 2a Questão (Ref.: 201202190307)
	Pontos: 0,0  / 1,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=60x1+40x2
Sujeito a: 
10x1+x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	
	Max Z=40x1+60x2
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=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
	
	
	 3a Questão (Ref.: 201202139568)
	Pontos: 1,0  / 1,0
	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 é:
		
	
	14,5
	
	15,5
	
	16,5
	
	15
	 
	13,5
	
	
	 4a Questão (Ref.: 201202138199)
	Pontos: 1,0  / 1,0
	Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis
		
	
	aleatórias
	
	discretas
	 
	não básicas
	
	básicas
	
	contínuas
	
	
	 5a Questão (Ref.: 201202138778)
	Pontos: 1,0  / 1,0
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta: 
		
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta daprimeira.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	
	 6a Questão (Ref.: 201202138758)
	Pontos: 1,0  / 1,0
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	
	 7a Questão (Ref.: 201202190316)
	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) A solução ótima para a função objetivo é 11000.
(II) O SOLVER utilizou o método simplex. 
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
 
		
	
	(I)
	
	(I) e (III)
	
	(III)
	 
	(I), (II) e (III)
	
	(II) e (III)
	
	
	 8a Questão (Ref.: 201202138213)
	Pontos: 1,0  / 1,0
	No método Simplex, a linha da variável de saída é chamada de linha
		
	
	principal
	
	básica
	
	diagonal
	
	viável
	 
	pivô
	
	
	 9a Questão (Ref.: 201202284464)
	Pontos: 1,0  / 1,0
	Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta forma,construa o modelo dual correspondente:
		
	
	Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
	 
	Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
	
	Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	
	 10a Questão (Ref.: 201202190311)
	Pontos: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2
Sujeito a: 
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0
 
		
	
	Min 3y1+4y2+9y3
Sujeito a: 
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 3y1+4y2+9y3
Sujeito a: 
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 
	
	Min 3y1+9y2+4y3
Sujeito a: 
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+3y3
Sujeito a: 
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+9y3
Sujeito a: 
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0