Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Prof, Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
• O método Simplex,
• Método das Duas Fases
• Método do Big M
2
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Problema 11.1
Resolver pelo método das Duas fazes e pelo Big M
Minimizar z x1 4 x2
s.a.
x1 2 x2 5
2 x1 x2 4
x1 x2 3
com
x1 0, x2 0
3
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Minimizar z x1 4 x2
s.a.
x1 2 x2 x3 5
2 x1 x2 x5 4
x1 x2 x4 x6 3
com
x1 0, x2 0, x3 0, x4 0, x5 0, x6 0
4
Prof Dr. Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Minimizar z x5 x6
s.a.
x1 2 x2 x3 5
2 x1 x2 x5 4
x1 x2 x4 x6 3
com
x1 0, x2 0, x3 0, x4 0, x5 0, x6 0
5
Prof Dr. Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Cj 0 0 0 0 1 1
CB xB x1 x2 x3 x4 x5 x6 b
0 x3 1 2 1 0 0 0 5 5
1 x5 2 1 0 0 1 0 4 2
1 x6 1 -1 0 -1 0 1 3 3
zj 3 0 0 -1 1 1 7
zj- cj 3 0 0 -1 0 0
Cj 0 0 0 0 1 1
CB xB x1 x2 x3 x4 x5 x6 b
0 x3 0 1,5 1 0 -0,5 0 3
0 x1 1 0,5 0 0 0,5 0 2
1 x6 0 -1,5 0 -1 -0,5 1 1
zj 0 -1,5 0 -1 -0,5 1 1
1ª Tabela Simplex
Cj 1 4 0 0 M M
CB xB x1 x2 x3 x4 x5 x6 b
0 x3 1 2 1 0 0 0 5 5
M x5 2 1 0 0 1 0 4 2
M x6 1 -1 0 -1 0 1 3 3
zj 3M 0 0 -1M 1M 1M 7M
zj- cj 3M-1 -4 0 -1M 0 0
2ª Tabela Simplex
Cj 1 4 0 0 M M
CB xB x1 x2 x3 x4 x5 x6 b
0 x3 0 3/2 1 0 -1/2 0 3
1 x1 1 1/2 0 0 1/2 0 2
M x6 0 -1/2 0 -1 -1/2 1 1
zj 1 -(M-1)/2 0 -1M -(M-1)/2 1M M+2
9
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Problema 11.2
Maximizar z 3 x1 2 x2
s.a.
x1 x2 0
x1 x2 2
com
x1 0, x2 0
10
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Maximizar z 3 x1 2 x2
s.a.
x1 x2 x3 0
x1 x2 x4 x5 2
com
x1 0, x2 0, x3 0, x4 0, x5 0
11
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Minimizar z x5
s.a.
x1 x2 x3 0
x1 x2 x4 x5 2
com
x1 0, x2 0, x3 0, x4 0, x5 0
12
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Cj 0 0 0 0 1
xB x1 x2 x3 x4 x5 b
0 x3 -1 1 1 0 0 0
1 x5 1 1 0 -1 1 2 2
zj 1 1 0 -1 1 2
zj-cj 1 1 0 -1 0
Cj 0 0 0 0 1
xB x1 x2 x3 x4 x5 b
0 x3 0 2 1 -1 1 2
0 x1 1 1 0 -1 1 2
zj 0 0 0 0 0 0
zj-cj 0 0 0 0 -1
14
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Cj 3 -2 0 0 0
xB x1 x2 x3 x4 x5 b
0 x3 0 2 1 -1 1 2
3 x1 1 1 0 -1 1 2
zj 3 3 0 -3 3 6
cj-zj 0 -5 0 3 -3
Problema 11.3
Maximizar z x1 4 x2
s.a.
x1 2 x2 5
2 x1 x2 4
2 x1 x2 4
x1 x2 1
com
x1 0, x2 0
16
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
17
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
18
Prof Dr, Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
1ª Tabela Simplex
Cj 0 0 0 0 0 0 1 1
xB x1 x2 x3 x4 x5 x6 x7 x8 b
0 x3 1 2 1 0 0 0 0 0 5
0 x4 2 1 0 1 0 0 0 0 4
1 x7 2 1 0 0 -1 0 1 0 4
1 x8 1 -1 0 0 0 -1 0 1 1
zj 3 0 0 0 -1 -1 1 1 5
zj-cj 3 0 0 0 -1 -1 0 0
2ª Tabela Simplex
Cj 0 0 0 0 0 0 1 1
xB x1 x2 x 3 x4 x5 x6 x 7 x8 b
0 x3 0 3 1 0 0 1 0 -1 4 1,33
0 x4 0 3 0 1 0 2 0 -2 2 0,67
1 x7 0 3 0 0 -1 2 1 -2 2 0,67
0 x1 1 -1 0 0 0 -1 0 1 1 -1,00
zj 0 3 0 0 -1 2 1 -2 2
zj-cj 0 3 0 0 -1 2 0 -3
Cj 0 0 0 0 0 0 1 1
xB x1 x2 x3 x 4 x5 x6 x7 x8 b
0 x3 0 0 1 0 1 -1 -1 1 2
0 x4 0 0 0 1 1 0 -1 0 0
0 x2 0 1 0 0 -0,33 0,67 0,33 -0,67 0,67
0 x1 1 0 0 0 -0,33 -0,33 0,33 0,33 1,67
zj 0 0 0 0 0 0 0 0 0
zj-cj 0 0 0 0 0 0 -1 -1