AV - Pesquisa Operacional

Prévia do material em texto

08/08/2020 EPS
https://simulado.estacio.br/bdq_prova_resultado_aluno.asp?cod_hist_prova=189710867 1/5
LUCAS LINO DE HOLANDA
201702375838
 
Disciplina: PESQUISA OPERACIONAL AV
Aluno: LUCAS LINO DE HOLANDA 201702375838
Turma: 9003
GST1235_AV_201702375838 (AG) 02/05/2020 10:55:56 (F) 
 
Avaliação:
 8,0
Nota Partic.:
 
Av. Parcial.:
 2,0
Nota SIA:
 10,0 pts
 
 
PESQUISA OPERACIONAL 
 
 1. Ref.: 206793 Pontos: 1,00 / 1,00
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
 ração animal (problema da mistura).
otimização do processo de cortagem de bobinas.
ligas metálicas (problema da mistura).
extração, refinamento, mistura e distribuição.
otimização do processo de cortagem de placas retangulares.
 
 2. Ref.: 122357 Pontos: 0,00 / 1,00
Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C. A parte A seria
dedicada à atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A
parte B seria dedicada à pecuária, que necessitaria de 100 kg/alq de adubação e 100.000 l/alq
de água para irrigação por ano, sendo o lucro estimado de 400 u.m./alq por ano. A parte C seria
dedicada ao plantio, que necessitaria de 200kg/alq de adubação e 200.000l/alq de água para
irrigação por ano, sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos
por ano é 12.750.000 l de água, 14.000 kg de adubo e 100 alqueires de terra.
 
No modelo de PL, a restrição referente à adubação é representada por:
100.000x2+200.000x3 ≤ 12.750.000
 100x2+200x3 ≤ 14.000
100x1+100x2+200x3 ≤ 14.000
 100x2+200x3 ≥ 14.000
100.000x2+200.000x3 ≥ 12.750.000
 
 3. Ref.: 120686 Pontos: 1,00 / 1,00
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 206793.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 122357.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 120686.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
08/08/2020 EPS
https://simulado.estacio.br/bdq_prova_resultado_aluno.asp?cod_hist_prova=189710867 2/5
 z x1 x2 xF1 xF2 xF3 b
1 -3 -5 0 0 0 0
0 2 4 1 0 0 10
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
 Qual o valor da solução nesta estapa?
 0
20
1
10
30
 
 4. Ref.: 120693 Pontos: 1,00 / 1,00
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
 z x1 x2 xF1 xF2 xF3 b
1 -3 -5 0 0 0 0
0 2 4 1 0 0 10
0 6 1 0 1 0 20
0 1 -1 0 0 1 30
 Quais são as variáveis básicas?
 
x1 e x2
x1 e xF1
 xF1, xF2 e xF3
x2, xF2 e xF3
x2 e xF2
 
 5. Ref.: 883098 Pontos: 1,00 / 1,00
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 70x1+ 90x2
S. a:
6x1+ 4x2 ≥ 22
2x1+ 3x2 ≥ 16
3x1+ 5x2 ≥ 18
x1; x2≥0
 
O valor do coeficiente de y1 na primeira Restrição será 22
Teremos um total de 3 Restrições
O valor da constante da primeira Restrição será 90
A Função Objetivo será de Maximização
 A Função Objetivo terá 3 Variáveis de Decisão
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 120693.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 883098.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
08/08/2020 EPS
https://simulado.estacio.br/bdq_prova_resultado_aluno.asp?cod_hist_prova=189710867 3/5
 
 6. Ref.: 3552122 Pontos: 0,00 / 1,00
Assinale a alternativa que apresenta o modelo dual para o PPL primal apresentado a seguir:
Max Z = 3x1 - 2x2
s.a.
3x1 + 5x2 >= 7
6x1 + x2 >= 4
x1, x2 >= 0
 
 Min W = -7y1 - 4y2
s.a.
-3y1 - 6y2 >= 3
-5y1 - y2 >= -2
y1, y2 >= 0
Min W = -7y1 - 4y2
s.a.
-3y1 - 6y2 <= 3
-5y1 - y2 <= -2
y1, y2 >= 0
Max W = -7y1 - 4y2
s.a.
-3y1 - 6y2 >= 3
-5y1 - y2 >= -2
y1, y2 >= 0
 Min W = 7y1 + 4y2
s.a.
-3y1 - 6y2 >= 3
-5y1 - y2 >= -2
y1, y2 >= 0
Min W = -7y1 - 4y2
s.a.
3y1 + 6y2 >= 3
5y1 + y2 >= -2
y1, y2 >= 0
 
 7. Ref.: 577060 Pontos: 1,00 / 1,00
Considere o problema primal abaixo:
Max Z = 15x1 + 2x2
Sujeito a:
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3552122.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 577060.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
08/08/2020 EPS
https://simulado.estacio.br/bdq_prova_resultado_aluno.asp?cod_hist_prova=189710867 4/5
4x1 + x2 10
x1 + 2x2 15
x1, x2 0
O valor de Z = 37,5.
Com a alteração da primeira restrição de 10 para 26, Z = 135.
Neste caso qual é o valor do Preço-sombra?
 
 3,75
2,75
1,75
2,5
2
 
 8. Ref.: 1179279 Pontos: 1,00 / 1,00
O modelo a seguir tem como objetivo maximizar o lucro na geração do mix de produtos P1 e P2 considerando a
disponibilidade de capacidade horária de duas máquinas. Supondo o incremento de 1h na capacidade da máquina
referente à primeira restrição, obtenha o valor unitário deste recurso. Max z=30x1 + 20x2 S.a.: 2x1 + x2 <=8 x1 +
3x2 <=8 x1,x2>=0
 R$14,00
R$10,00
R$5,00
R$3,00
R$4,00
 
 9. Ref.: 3553177 Pontos: 1,00 / 1,00
Assinale a alternativa que apresenta o conceito definido como a técnica de programação linear utilizada para resolver
problemas empresariais associados à distribuição física de produtos:
Análise de sensibilidade
Modelo de caminho ótimo
Modelo de custo mínimo
 Modelo de transporte
nenhuma das alternativas anteriores
 
 10. Ref.: 577234 Pontos: 1,00 / 1,00
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por:
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor ótimo da função-
objetivo.
Z = 300
Z = 270
 Z = 340
Z = 140
Z = 200
≤
≤
≥
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1179279.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3553177.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 577234.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
08/08/2020 EPS
https://simulado.estacio.br/bdq_prova_resultado_aluno.asp?cod_hist_prova=189710867 5/5
Educational Performace Solution EPS ® - Alunos 
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')