Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
• O método Simplex.
• Algoritmo Primal Simplex.
2
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Problema 6.1
3
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
O problema fica:
5 x1 + 5 x2 + 4 x3 5000
2 x1 + 3 x2 + 2 x3 1000
3 x1 + 2 x2 + 4 x3 1500
x1 , x2 , x3 ≥ 0
4
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
2ª
2 x1 + 3 x2 + 2 x3 1000 x5 2 x1 + 3x2 + 2x3 + x5 = 1000
3ª
3 x1 + 2 x2 + 4 x3 1500 x6 3x1 + 2x2 + 4x3 + x6 = 1500
5
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Construção do 2º QUADRO.
Construção do 3º QUADRO.
Resposta:
11
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
12
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
13
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
O problema fica:
2 x1 + 4 x2 100
3 x1 + 2 x2 100
5 x1 + 4 x2 400
x1 , x2 ≥ 0
14
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
2ª
3 x1 + 2 x2 100 x4 3 x1 + 2 x2 + x4 = 100
3ª
5 x1 + 4 x2 400 x5 5 x1 + 4 x2 + x5 = 400
x1 , x2 , x3 , x4 , x5 ≥ 0 15
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
cj 45 75 0 0 0
cB xB x1 x2 x3 x4 x5 b
0 x3 2 4 1 0 0 100
0 x4 3 2 0 1 0 100
0 x5 5 4 0 0 1 400
zj 0 0 0 0 0 0
cj-zj 45 75 0 0 0
Construção do 2º QUADRO.
cj 45 75 0 0 0
cB xB x1 x2 x3 x4 x5 b mínimo
0 x3 2 4 1 0 0 100 25
0 x4 3 2 0 1 0 100 50
0 x5 5 4 0 0 1 400 200
zj 0 0 0 0 0 0
cj-zj 45 75 0 0 0
Construção do 3º QUADRO.
cj 45 75 0 0 0
cB xB x1 x2 x3 x4 x5 b
75 x2 0,5 1 0,25 0 0 25 50
mínimo
0 x4 2 0 -1 1 0 50 25
0 x5 3 0 -1 0 1 300 100
zj 38 75 19 0 0 1875
cj-zj 7,5 0 -19 0 0
cj 45 75 0 0 0
cB xB x1 x2 x3 x4 x5 b
75 x2 0 1 0.4 -0 0 12,5
45 x1 1 0 -0 0.5 0 25
0 x5 0 0 -0 -2 1 225
zj 45 75 17 3,8 0 2062,5
cj-zj 0 0 -17 -4 0
Resposta:
20
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Z 4 x1 3 x2 6 x3
s.a.
3 x1 x2 3 x3 30
2 x1 2 x2 3 x3 40
com
x1 0, x2 0, x3 0
21
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
2ª
2 x1 + 2 x2 + 3 x3 40 x5 2 x1 + 2 x2 + 3 x3+ x5 = 40
x1 , x2 , x3 , x4 , x5 ≥ 0
22
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
cj 4 3 6 0 0
cB xB x1 x2 x3 x4 x5 b
0 x4 3 1 3 1 0 30
0 x5 2 2 3 0 1 40
zj 0 0 0 0 0 0
cj-zj 4 3 6 0 0
Construção do 2º QUADRO.
cj 4 3 6 0 0
cB xB x1 x2 x3 x4 x5 b
mínimo
0 x4 3 1 3 1 0 30 10
0 x5 2 2 3 0 1 40 13
zj 0 0 0 0 0 0
cj-zj 4 3 6 0 0
Construção do 3º QUADRO.
cj 4 3 6 0 0
cB xB x1 x2 x3 x4 x5 b
6 x2 1 0,3 1 0,3 0 10 30
mínimo
0 x5 -1 1 0 -1 1 10 10
zj 6 2 6 2 0 60
cj-zj -2 1 0 -2 0
cj 4 3 6 0 0
cB xB x1 x2 x3 x4 x5 b
6 x2 1,3 0,0 1,0 0,7 -0,3 6,7
3 x5 -1 1 0 -1 1 10
zj 5,0 3,0 6,0 1,0 1,0 70,0
cj-zj -1,0 0,0 0,0 -1,0 -1,0
26
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
A 500
B 350
C 150
27
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização