Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
2
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Problema 16.1
Transformar o seguinte problema Primal em Dual.
Max z 3 x1 2 x2
sujeito a :
x1 4
x1 3 x2 15
2 x1 x2 10
com x1 , x2 0
3
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
x1 x2
Y1 1 0 ≤ 4
Y2 1 3 ≤ 15
y3 2 1 ≤ 10
IV IV
3 2
Min z 4 y1 15 y2 10 y3
sujeito a :
y1 y2 2 y3 3
3 y2 y3 2
com y1 , y2 , y3 0
4
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
a1 a2 a3 a4 a5
Proteínas (g) 3 4 5 3 6 42
Sais minerais (g) 2 3 4 3 3 24
Custo (USD) 25 35 50 33 36
5
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Considerando-se:
aij : percentual do componente i presente no alimento j;
xj : quantidade do componente j presente na dieta a ser feita;
cj : preço por grama de cada ingrediente;
bi : quantidade mínima de cada ingrediente a ser consumida na
dieta;
aj: coluna j da matriz do sistema.
6
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Minimizar 25 x1 35 x2 50 x3 33 x4 36 x5
sujeito a :
3x1 4 x2 5 x3 3 x4 6 x5 42
2 x1 3 x2 4 x3 3 x4 3 x5 24
x1 , x2 , x3 , x4 , x5 0
7
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
8
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
10
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
x1 x2 x3 x4 x5 x6
2 2 1 0 1/2 0 8
-1 -6 0 1 1 -1 6
cj-zj -7 -3 0 0 -2 0 32
12
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Z*=W*=32
13
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
14
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
-x1- 2x1 -½ x5 + x7 = -1
16
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
x1 x2 x3 x4 x5 x7 x6
x3 1 0 1 0 0 1 0 7
x4 2 0 0 1 5/2 -3 -1 9
x2 1/2 1 0 0 1/4 -1/2 0 1/2
cj-zj -11/2 0 0 0 -5/4 -3/2 0 30,5
17
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
X*=(0,1/2,7,9,0,0) Z*=30,5
18
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
19
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Secções PC 1 PC 2 PC 3 Disponibilidade
Secção I 5 5 4 5000
Secção II 2 3 2 1000
Secção III 3 2 4 1500
Lucro (USD) 500 400 600
20
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
21
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
22
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Secção I
25
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
Z= 250000+1*y2=250100.
Z= 250000+1*y3=250100.
26
Prof. Doutor Engº Jorge Nhambiu
Faculdade de Engenharia – Optimização
y4=0 A variável de folga é nula, a restrição é de igualdade, i.e., “custo interno = lucro”
y5=100 Como a variável de folga é positiva significa que “custo interno > lucro” pelo que
y6=0 A variável de folga é nula, a restrição é de igualdade, i.e., “custo interno = lucro”
pelo que seria economicamente rentável produzir PC3 a perda de oportunidade seria nula.,