Pesquisa operacional

Prévia do material em texto

05/05/2019 EPS
simulado.estacio.br/alunos/ 1/5
GST1235_201510494294 V.1
 
 
Disc.: PESQUISA OPERACIONAL 
Aluno(a): FERNANDA DIAS DE SOUZA Matrícula: 201510494294
Acertos: 9,0 de 10,0 Início: 05/05/2019 (Finaliz.)
 
 
1a Questão (Ref.:201511149313) Acerto: 1,0 / 1,0
Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
Possibilita compreender relações complexas
Ajuda a identificar várias relações possíveis entre os elementos da realidade;
Serve como base para estabelecer e aprimorar parâmetros
Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
 Dificulta a visualização da amplitude das variáveis sem alterar a essência;
 
Gabarito
 Coment.
Gabarito
 Coment.
 
2a Questão (Ref.:201510755858) Acerto: 1,0 / 1,0
Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional
(PO)
TEORIA DAS FILAS
 
PROGRAMAÇA� O DINA� MICA
PROGRAMAÇA� O INTEIRA
PROGRAMAÇA� O LINEAR
 
 PROGRAMAÇA� O BIOLO� GICA
 
Gabarito
 Coment.
 
3a Questão (Ref.:201510716364) Acerto: 1,0 / 1,0
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar -2x1 - x2
sujeito a: x1 + x2 £ 5
 -6x1 + 2x2 £ 6
 -2x1 + 4x2 ³ -4
 x1, x2 ³ 0
 x1=4, x2=1 e Z*=-9
x1=4, x2=1 e Z*=9
x1=1, x2=4 e Z*=-9
05/05/2019 EPS
simulado.estacio.br/alunos/ 2/5
x1=4, x2=4 e Z*=-9
x1=1, x2=4 e Z*=9
 
4a Questão (Ref.:201511162626) Acerto: 1,0 / 1,0
Analisando o modelo de programação linear de uma empresa abaixo:
Maximizar L = 1000x1 +1800x2
Sujeito a 20x1 + 30x2 ≤1200
 x1 ≤ 40
 x2 ≤ 30
 x1, x2 ≥0
Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as
coordenadas dos vértices C e D e a solução ótima do modelo:
C(40/3,40), D(15,30) e L = 69000
C(40,3/40), D(30,15) e L = 60000
C(40,40/3), D(15,30) e L = 64000
C(40,40), D(30,15) e L = 72000
 C(40,40/3), D(15,30) e L = 69000
 
5a Questão (Ref.:201511722991) Acerto: 0,0 / 1,0
O modelo enunciado a seguir representa um contexto de produção para maximização de lucros na geração de dois
produtos que passam por duas máquinas M1 e M2 cujas capacidades são, respectivamente 12h e 5h no horizonte de
tempo considerado. Determine a faixa de viabilidade do recurso M1.´ Max z= 60x1 + 70x2 S.a.: 2x1 + 3x2 ≤ 12 2x1
+ x2 ≤ 5 x1,x2>=0
A faixa de viabilidade da operação 1 varia de 11h a 48h.
 A faixa de viabilidade da operação 1 varia de 3h a 15h.
A faixa de viabilidade da operação 1 varia de 10h a 15h.
A faixa de viabilidade da operação 1 varia de 5h a 10h.
 A faixa de viabilidade da operação 1 varia de 5h a 15h.
 
6a Questão (Ref.:201511426904) Acerto: 1,0 / 1,0
Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base Z X1 X2 f1 f2 f3 C
 Z 1 -60 -100 0 0 0 0
 f1 0 4 2 1 0 0 32
 f2 0 2 4 0 1 0 22
 f3 0 2 6 0 0 1 30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
 O valor de f1 é 32
O valor de X2 é -100
O valor de f3 é 22
O valor de f2 é 30
O valor de X1 é 60
 
7a Questão (Ref.:201510716375) Acerto: 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.
 
 
05/05/2019 EPS
simulado.estacio.br/alunos/ 3/5
(II)
(II) e (III)
(I), (II) e (III)
 (III)
(I) e (III)
 
Gabarito
 Coment.
 
8a Questão (Ref.:201510716377) Acerto: 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.
 
05/05/2019 EPS
simulado.estacio.br/alunos/ 4/5
(II) e (III)
(I) e (III)
 (I), (II) e (III)
(III)
(I)
 
Gabarito
 Coment.
 
9a Questão (Ref.:201511162732) Acerto: 1,0 / 1,0
Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de
produção no intervalo determinado:
Maximizar C = 30x1 +40x2
Sujeito a x1 + 2x2 ≤100
 5x1+3x2 ≤ 300
 x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
 Minimizar D= 100y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 40y1+30y2
05/05/2019 EPS
simulado.estacio.br/alunos/ 5/5
Sujeito a 100y1 + 5y2 ≥ 30
 300y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 300y1+100y2
Sujeito a y1 + y2 ≥ 30
 2y1 + 5y2 ≥ 40
 y1, y2 ≥0
Maximizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + y2 ≥ 100
 y1, y2 ≥0
 
Gabarito
 Coment.
Gabarito
 Coment.
 
10a Questão (Ref.:201511426833) Acerto: 1,0 / 1,0
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 50x1+ 60x2 + 70x3
S. a:
8x1+ 6x2 + 4x3 ≥ 32
x1+ 5x2 + x3 ≥ 15
x1; x2; x3≥0
O valor da constante da primeira Restrição será 8
A Função Objetivo será de Maximização
 O valor do coeficiente de y2 na primeira Restrição será 1
Teremos um total de 2 Restrições
A Função Objetivo terá 3 Variáveis de Decisão