PESQUISA OPERACIONAL I

Prévia do material em texto

PESQUISA OPERACIONAL I 
 
 1. Ref.: 2992529 Pontos: 1,00 / 1,00
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de
alimento:
extração, refinamento, mistura e distribuição.
 ração animal (problema da mistura).
otimização do processo de cortagem de bobinas.
otimização do processo de cortagem de placas retangulares.
ligas metálicas (problema da mistura).
 2. Ref.: 2992519 Pontos: 1,00 / 1,00
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar -x1 + 3x2
sujeito a: x1 + x2 = 4
 x2 £ 2
 x1, x2 ³ 0
x1=4, x2=4 e Z*=-4
 x1=4, x2=0 e Z*=-4
x1=0, x2=4 e Z*=4
x1=0, x2=4 e Z*=-4
x1=4, x2=0 e Z*=4
 3. Ref.: 2992490 Pontos: 1,00 / 1,00
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
 Qual o valor da variável xF3?
0
 27,73
-0,27
1
0,32
 4. Ref.: 2992525 Pontos: 1,00 / 1,00
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.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992529.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992519.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992490.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992525.');
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
 
(I)
 (I), (II) e (III)
(I) e (III)
(III)
(II) e (III)
 5. Ref.: 2992623 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
 
Teremos um total de 3 Restrições
A Função Objetivo será de Maximização
O valor da constante da primeira Restrição será 90
 A Função Objetivo terá 3 Variáveis de Decisão
O valor do coeficiente de y1 na primeira Restrição será 22
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992623.');
 6. Ref.: 2992587 Pontos: 1,00 / 1,00
Max Z = 5x1 + 3x2
Sa:
6x1 + 2x2 ≤ 36
5x1 + 5x2 ≤ 40
2x1 + 4x2 ≤ 28
x1, x2 ≥ 0
Sendo o modelo acima o Primal de um problema. Qual das opções abaixo mostra corretamente o Dual deste
modelo?
 Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
Max D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
Max D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
Min D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≤ 0
 7. Ref.: 2992585 Pontos: 1,00 / 1,00
Considere o problema primal abaixo:
Max Z = 15x1 + 2x2
Sujeito a:
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
2
2,5
1,75
 8. Ref.: 2992543 Pontos: 1,00 / 1,00
Considere o problema de programação linear abaixo, onde a constante da
primeira restrição foi alterada de 10 para 15.
Maximizar Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 15
≤
≤
≥
≤
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992587.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992585.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992543.');
x1 + 2x2 9
x1 , x2 0
Esta alteração mudou o valor máximo da função objetivo de 37,5 para
21,25
 56,25
53,5
51
9
 9. Ref.: 2992542 Pontos: 1,00 / 1,00
Max C = 10 + 15 + 20 + 12 + 25 + 18 + 16 + 14 + 24
Max C = -10 - 15 -20 -12 -25 -18 - 16 - 14 - 24
 
Min C = 10 - 15 + 20 - 12 + 25 - 18 + 16 - 14 + 24 
Min C = -10x11 - 15x12 - 20x13 - 12x21 - 25x22 - 18x23 - 16x31 - 14x32 - 24x33
 Min C = 10 + 15 + 20 + 12 + 25 + 18 + 16 + 14 + 24
 10. Ref.: 2992538 Pontos: 1,00 / 1,00
≤
≥
x11 x12 x13 x21 x22 x23 x31 x32 x33
x11 x12 x13 x21 x22 x23 x31 x32 x33
x11 x12 x13 x21 x22 x23 x31 x32 x33
x11 x12 x13 x21 x22 x23 x31 x32 x33
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992542.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 2992538.');
R$ 66.500,00
R$ 20.000,00
 R$ 21.900,00
R$ 44.600,00
R$ 22.500,00