PESQUISA OPERACIONAL ATIVIDADE DE PRÁTICA SUPERVISIONADA
Por: Pâmela Neves • 30/5/2017 • Trabalho acadêmico • 5.022 Palavras (21 Páginas) • 700 Visualizações
[pic 1] | Associação Carioca de Ensino Superior Universitário Carioca |
PESQUISA OPERACIONAL
ATIVIDADE DE PRÁTICA SUPERVISIONADA
AV2
Prof. WILIAM QUEIROZ
Dado o modelo abaixo, responda as questões 01 e 02 marcando a opção CORRETA:
Maximizar [pic 2]
Sujeito a:[pic 3]
Resolução:
Z= -2x -x2-x3 = 0
Z X1 X2 X3 XF1 XF2 XF3 R 15/5=3
1 -2 -1 -1 0 0 0 0 10/4=2,5
0 5 1 1 1 0 0 15 30/2=15
0 4 3 1 0 1 0 10 LP[pic 4]
0 2 2 1 0 0 1 30
LP / 4
0 1 0,75 0,25 0 0,25 0 0,25 NLP[pic 5]
01) Podemos concluir que o PIVÔ e a LP são respectivamente:
a) 4; 0 4 3 1 0 1 0 10
b) 5; 0 5 1 1 1 0 0 15
c) 4; 0 1 0,75 0,25 0 0,25 0 2,5
d) 2; 0 1 1 0,50 0 0 0,50 15
e) 2; 0 2 2 1 0 0 1 30
02) Podemos concluir que a NLP é:
a) 0 1 0,75 0,25 0 0,25 0 2,5
b) 0 1 1 0,50 0 0 0,50 15
c) 1 0,75 1 0,25 0 0,25 0 3
d) 0 3 4 1 0 0 1 12
e) 1 1 0,75 0,25 0 0,25 0 2,5
03) Dado o modelo abaixo, resolva usando o método SIMPLEX.
Maximizar [pic 6]
Sujeito a:[pic 7]
Resolução:
Z= - x1 – 3x2 – 5x3 = 0
20/1=20
Z X1 X2 X3 XF1 XF2 XF3 R 24/3=8
1 1 -3 -5 0 0 0 0 30/2=15
0 1 1 1 1 0 0 20
0 1 1 3 0 1 0 24 LP[pic 8]
0 2 2 2 0 0 1 30
0 1 1 3 0 1 0 24
LP/3: 0 0,33 0,33 1 0 0,33 0 8 NLP (3ª linha) [pic 9]
NLP 0 0,33 0,33 1 0 0,33 0 8
*5: 0 1,65 1,65 5 0 1,65 0 40
1 -1 -3 -5 0 0 0 0 +
1 0,65 -1,35 0 0 1,65 0 40 (1ª linha)[pic 10]
NLP 0 0,33 0,33 1 0 0,33 0 8
*-1: 0 -0,33 -0,33 -1 0 -0,33 0 -8
0 1 1 1 1 0 0 20 +
0 0,67 0,67 0 1 -0,33 0 12 (2ª linha)[pic 11]
NLP 0 0,33 0,33 1 0 0,33 0 8
*-2 : 0 -0,66 -0,66 -2 0 -0,66 0 -16
0 2 2 2 0 0 1 30 +
0 1,34 1,34 0 0 -0,66 1 14 (4ª linha)[pic 12]
Z X1 X2 X3 XF1 XF2 XF3 R |
1 0,65 -1,35 0 0 1,65 0 40 |
0 0,67 0,67 0 1 -0,33 0 12 |
0 0,33 0,33 1 0 0,33 0 8 |
0 1,34 1,34 0 0 -0,66 1 14 |
...