AV1 PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação: CCE0512_AV1_201202072968 » PESQUISA OPERACIONAL
Tipo de Avaliação: AV1
Aluno: 201202072968 - VALDINEIA DA SILVA
Professor: SILVANA RIBEIRO LIMA Turma: 9001/AE
Nota da Prova: 6,0 de 8,0 Nota do Trab.: 0 Nota de Partic.: 2 Data: 10/10/2015 08:27:02
 1a Questão (Ref.: 201202287057) Pontos: 0,5 / 0,5
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de
alimento:
ração animal (problema da mistura).
ligas metálicas (problema da mistura).
otimização do processo de cortagem de bobinas.
otimização do processo de cortagem de placas retangulares.
extração, refinamento, mistura e distribuição.
 2a Questão (Ref.: 201202287073) Pontos: 0,5 / 0,5
Em que consiste um estudo de Pesquisa Operacional consiste?
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.
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.
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.
 3a Questão (Ref.: 201202202140) Pontos: 0,0 / 0,5
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
1 de 5 23/10/2015 15:31
-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 1
0 e 6
2 e 1
6 e 0
1 e 2
 4a Questão (Ref.: 201202202164) Pontos: 0,0 / 0,5
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 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:
4,5 e 1,5
1 e 4
2,5 e 3,5
1,5 e 4,5
4 e 1
 5a Questão (Ref.: 201202201360) Pontos: 0,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, mas a segunda não é uma justificativa correta
da primeira.
Tanto a primeira como a segunda asserção são falsas.
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
 6a Questão (Ref.: 201202201335) Pontos: 1,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
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
2 de 5 23/10/2015 15:31
 Qual o valor da variável xF3?
0,32
0
-0,27
1
27,73
 7a Questão (Ref.: 201202699221) 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 , II e IV são verdadeiras.
Somente as alternativas II, III e IV são verdadeiras.
Somente as alternativas II e IV são verdadeiras.
Somente as alternativas I , II e III são verdadeiras.
Somente as alternativas I e IV são verdadeiras.
 8a Questão (Ref.: 201202702163) 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:
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
3 de 5 23/10/2015 15:31
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.
A solução ótima para função objetivo equivale a 100.
A solução ótima para função objetivo equivale a 11000.
 9a Questão (Ref.: 201202699311) 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= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3 =20
 y1 + y2 + 5y3 + y4 =15
 y1, y2,y3,y4 ≥0
Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + y3 + y4 =20
 y1 + 2y2 + 5y3 + y5=15
 y1, y2,y3,y4,y5 ≥0
BDQ Prova http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp
4 de 5 23/10/2015 15:31
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.: 201202347069) 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=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,
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,
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:31