AV1 PESQUISA OPERACIONAL_2015.02_PROF ANA LUCIA

Prévia do material em texto

Avaliação: CCE0512_AV1_201201669944 » PESQUISA OPERACIONAL
Tipo de Avaliação: AV1
Aluno: 201201669944 - DEBORAH GUEDES C. D. MESQUITA
Professor:
ANA LUCIA DE SOUSA
GERALDO GURGEL FILHO
Turma: 9006/AR
Nota da Prova: 7,5 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 10/10/2015 13:00:32
1a Questão (Ref.: 201201943731) Pontos: 0,5 / 0,5
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.
ração animal (problema da mistura).
ligas metálicas (problema da mistura).
otimização do processo de cortagem de bobinas.
extração, refinamento, mistura e distribuição.
2a Questão (Ref.: 201201943747) Pontos: 0,5 / 0,5
Em que consiste um estudo de Pesquisa Operacional consiste?
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.
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 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.
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 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.
3a Questão (Ref.: 201201858826) Pontos: 0,5 / 0,5
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1 de 5 23/10/2015 15:30
sujeito a
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
16
4
8
12
20
4a Questão (Ref.: 201201858438) Pontos: 0,0 / 0,5
Assinale a resposta errada:
Em geral, um problema de PL pode:
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
não ter pontos que satisfazem todas as restrições
não ter mais que uma solução ótima
5a Questão (Ref.: 201201858054) 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:
As duas asserções são verdadeiras, mas a segunda não é 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, e a segunda é uma justificativa correta da primeira.
Tanto a primeira como a segunda asserção são falsas.
6a Questão (Ref.: 201201858034) 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:
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta
da primeira.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2 de 5 23/10/2015 15:30
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
Tanto a primeira como a segunda asserção são falsas.
7a Questão (Ref.: 201202355895) Pontos: 1,0 / 1,0
Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula 
chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das
fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de
restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
Somente as alternativas I e IV são verdadeiras.
Somente as alternativas II, III e IV são verdadeiras.
Somente as alternativas I , II e IV são verdadeiras.
Somente as alternativas II e IV são verdadeiras.
Somente as alternativas I , II e III são verdadeiras.
8a Questão (Ref.: 201202358837) Pontos: 1,0 / 1,0
Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
A solução ótima para função objetivo equivale a 100.
A solução ótima para função objetivo equivale a 11000.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
3 de 5 23/10/2015 15:30
O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
O SOLVER utilizou o método do Gradiente Reduzido.
O valor ótimo das variáveis de decisão são 11000,200 e 100.
9a Questão (Ref.: 201202355985) Pontos: 1,0 / 1,0
Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual
correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a 3x1 + x2 ≥ 5
 2x1 + 2x2 ≥ 3
 4x1 + 5x2 ≥ 2
 x1,x2≥0
Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + y3 + y4 =20
 y1 + 2y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3 =20
 y1 + y2 + 5y3 + y4 =15
 y1, y2,y3,y4 ≥0
Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + 2y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
 y1 + 2y2 + 5y3 =15
 y1, y2,y3,y4 ≥0
10a Questão (Ref.: 201202003743) Pontos: 1,0 / 1,0
Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três
componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min
D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0,
onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo dual
correspondente:
Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e
y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e
y3≥0,
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
4 de 5 23/10/2015 15:30
Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e
y3≥0,
Período de não visualização da prova: desde 01/10/2015 até 21/10/2015.
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
5 de 5 23/10/2015 15:30