Escolar Documentos
Profissional Documentos
Cultura Documentos
15 DE SETEMBRO DE 2008
5. OTIMIZAO PARAMTRICA
5.1 Conceito de Otimizao
5.2 Elementos Comuns em Problemas de Otimizao
5.2.1 Variveis de Deciso (Manipuladas)
5.2.2 Critrio
5.2.3 Funo Objetivo
5.2.4 Restries
5.2.5 Regio Vivel
5.3 Localizao da Soluo tima
5.4 Problemas e Mtodos de Otimizao
5.5 Mtodo Analtico: problemas univariveis e multivariveis.
5.6 Mtodos Numricos: problemas univariveis e multivariveis
Razo urea
2 1 0 0,618
1
UREA
Iniciar
Repetir
Eliminar Regio
Atualizar Delta
Se Convergiu Ento Finalizar
Colocar Novo Ponto
Convergiu
Delta Tolerncia
Iniciar
Repetir
Eliminar Regio
Atualizar Delta
Se Convergiu Ento Finalizar
Colocar Novo Ponto
Eliminao de Regio
Problema de Mnimo
Fs
Eliminao de Regio
Problema de Mximo
Fi
Li
xs
xi
Ls
Li
Fs
Atualiza
Tolerncia ?
Novo Ponto
xs
xi
Atualiza
Tolerncia ?
Novo Ponto
Fi
Fi
Fi
Li
Fs
Li
xs
0,618
xs
xi
Ls
Fs
Inicializao
xi
Ls
= L - L
s
i
xi = Li + 0,618
xs = Ls - 0,618
Li
xs
xi
0,618
Ls
Ls
W kg B/h
Q = 10.000 kgA/h
x kgB/kgA
rafinado
xo= 0,02 kg AB/kg A
y kg AB/kg B
extrato
Modelo Matemtico:
Balano de Informao:
1. Q (xo - x) - W y = 0
V = 5, N = 2, C = 2, M = 0
G = 1 (otimizao)
2. y - k x = 0 (k = 4)
Avaliao Econmica:
L=R-C
R = pAB W y
C = pB W
pAB = 0,4 $/kgAB : pB = 0,01 $/kgB
Seqncia de Clculo
x y W
1 * * *
2 * *
x y W
1 x x o
2 x o
2. y = k x
1. W = Q (xo - x)/y
Restries de Igualdade !!!
L = a - b x - c/x
a = Q ( p AB x o +
pB
k
) = 105
b = p AB Q = 4000
c =
p B Qx o
= 0 ,5
k
L = a - b x - c/x
60
50
= - b+
dx
40
= 0 , 01118
b
Soluo completa do problema:
d2L
dx 2
L = 15,6
10
yo = 0,04472 kg AB/kg B;
Wo = 1.972,3 kgB/h;
Ro = 35,3 $/h; Co = 19,7 $/h;
Lo = 15,6 $/h
L,R,C 30
$/a
20
c
= 0 || x o =
x2
= -2
xo
c
<0
o 3
(x )
Mximo!
x =0, 01118
0
0,006
0,008
0,010
0,012
0,014
0,016
x kgAB/kg A
0,018
0,020
0,022
Procedimento Geral:
(a) seleo de um ponto inicial (base).
(b) explorao da vizinhana da base para inferir uma direo de busca.
(c) progresso na direo de busca at deciso em contrrio.
(d) finalizao
Os mtodos diferem quanto forma de executar a explorao e a
progresso.
Explorao
Testar a Funo Objetivo em cada sentido (incrementos + i e - i) de
cada direo (xi) ao redor da Base.
Do resultado, depreender
a direo provvel do
?
timo
+ 2
?
- 1
Base
+ 1
- 2
?
A Explorao no pode ser interrompida sem que todas as direes
tenham sido testadas.
Explorao
Funes unimodais: o sucesso num sentido dispensa o teste no outro.
S: Sucesso
I: Insucesso
S
+ 2
0,5
0,4
Sucesso
0,3
y
Base
desnecessrio
0,2
- 2
buscando mximo
0,1
0,0
0,0
- 1
0,2
0,4
0,6
0,8
1,0
Explorao
O Sucesso numa tentativa justifica a mudana da Base para a nova
posio. A Explorao continua a partir desta melhor posio.
S
+ 2
S
- 2
I
- 1
Base
Insucesso!
Permanecer na
Base (25)
+ 2 2
25
+2 1
+ 2 2
Explorao a partir da
Base (25) com 1 e 2 .
18
+2 1
+ 2
+1
10
Base
15
Resultado da Explorao
x1
Se Chegou ao timo
Ento: Finalizar
Seno: reduzir os incrementos
A Base estar suficientemente prxima para ser declarada como o
timo?
x2
Se Chegou ao timo
Ento: Finalizar
Seno: reduzir os incrementos
5
- 1
+ 1
+ 2
+ 2
7
- 2
- 1
10
+1
Base
- 2
9
1 > 1 e 2 > 2 : ainda no chegou ao timo : 1 = 1 /2 , 2 = 2 /2
x1
x2
- 2
Se Chegou ao timo
Ento: Finalizar
+ 1
5
+ 2
+ 2
7
- 2
- 1
10
+1
Base
- 2
9
x kgAB/kgA
1
Modelo Matemtico
1. Q(xo - x1) - W1 y1 = 0
2. y1 - k x1 = 0
3. Q(x1 -x2) - W2 y2 = 0
4. y2 - k x2 = 0
W kgB/h
2
kgAB/kgB
x kgAB/kgA
2
kgAB/kgB
Avaliao Econmica
L=R-C
R = pAB (W1 y1 + W2 y2 )
C = pB (W1 + W2)
pAB = 0,4 $/kgAB : pB = 0,01 $/kgB
Modelo Matemtico
1. Q (xo - x1) - W1 y1 = 0
2. y1 - k x1 = 0
3. Q(x1 -x2) - W2 y2 = 0
4. y2 - k x2 = 0
Modelo Matemtico
2. y1 = k x1
4. y2 = k x2
3. W2 = Q (x1 x2)/ y2
1. W1 = Q (xo - x1)/ y1
W1 x1 y1 W2 x2 y2 1
* * *
2
* *
3
*
* * *
4
* *
1
2
3
4
W1 x1 y1 W2 x2 y2
o x x
x o
x
o x x
x o
L=RC
R = pAB (W1 y1 + W2 y2 )
C = pB (W1 + W2)
L/x2 = - c + dx1/x22 = 0
Soluo completa:
y1o = 0,05428 kgAB/kgB; W1o = 1.184 kgB/h
y2o = 0,03684 kgAB/kgB; W2o = 1.184 kgB/h
Co = 23,68 $/h; Ro = 43,15 $/h; Lo = 19,47 $/h
L/x2 = - c + dx1/x22 = 0
H(x ,x )
2L
x12
o
1
o
2
L
x1x 2
det(H - I) = 0
2L
x 2 x1
2L
2
x 2
(x1o )3
xo
d
(x o2 )2
d
(x o2 )2
dx
2
(x )
1 = -0,258106
Mximo!
o
1
o 3
2
4 105
5
2,95 10
2,95 105
8,69 105
2 = -1,011106
W1 = 1.184
kgB/h
x1 = 0,01357
kgAB/kgA
Q = 10.000 kgA/h
xo = 0,02 kgAB/kgA
W2 = 1.184
kgB/h
2
y1 =
0,05428
kgAB/kgA
Estgio
Soluto Recup. kg/h
Solv. Consum. kg/h
Lucro $/a
x2 =
0,00921
kgAB/kgA
y2 =
0,03824
kgAB/kgA
64,28
1.184
13,87
43,62
1.184
5,61
Total
107,90
2.368
19,48
0,020
0,018
8,0
0,016
10
0,014
16
0,012
X2 0,010
0
4,0 2,0
6,0
19,5
0,0092
1
14
18
0,008
0,006
12
0,004
0,0135
7
0,002
0,005
0,010
0,015
0,020
X1
0,025
0,030
0,035
x2
Direo x1
Unimodalidade: dispensa + 1
Direo x2
Unimodalidade: dispensa + 2
Sucesso: deslocar a Base
- 1
15
10 Base
- 2
18
x2
- 2
12
Insucesso:
permanece na Base
x1
x2
Direo x1
Unimodalidade: dispensa + 1
Direo x2
13 Insucesso:
permanecer na Base
Direo + 2
provvel
Sucesso: deslocar a Base
do timo
- 1
15
10
Base
- 2
12
Insucesso:
permanecer na Base
x1
x2
Direo x1
Direo x2
Unimodalidade: dispensa + 2
Sucesso: deslocar a Base
7
- 1
Insucesso:
permanecer na Base
10
Base
+1
15
- 2
18 Sucesso:
deslocar a Base
Direo x1
18 Sucesso:
deslocar a Base
Direo x2
+ 2
7
- 1
Insucesso:
permanecer na Base
10
Base
+1
15
Sucesso:
deslocar a Base
- 2
12
Insucesso:
permanecer na Base
x1
x2
Direo x1
Insucesso:
11 permanecer na Base
Direo x2
+ 2
7
- 1
Insucesso:
permanecer na Base
10
Base
+1
- 2
Sucesso:
deslocar a Base
15
Direo provvel
do timo
Insucesso:
12 permanecer na Base
x1
x2
Direo x1
Direo x2
Unimodalidade: dispensa + 2
- 1
Base
Insucesso:
permanecer na Base -
10
Insucesso:
permanecer na Base
15
Direo provvel
do timo
+1
Sucesso:
deslocar a Base
x1
x2
Direo provvel
do timo
Direo x1
15
Direo x2
Sucesso:
deslocar a Base
+ 2
- 1
Insucesso: 7
permanecer na Base
10
+1
Base
Insucesso:
permanecer na Base
- 2
9
Insucesso:
permanecer na Base
x1
x2
Direo x1
5
Direo x2
Insucesso:
permanecer na Base
+ 2
- 1
Insucesso: 7
permanecer na Base
10
+1
Base
Insucesso:
permanecer na Base
- 2
9
Insucesso:
permanecer na Base
Funes Unimodais
O mtodo converge sempre para o nico extremo independentemente da
base inicial.
Funes Multimodais
O mtodo pode convergir para extremos locais diferentes dependendo da base inicial e
dos incrementos iniciais selecionados.
(a) partindo de bases iniciais diferentes pode-se alcanar extremos locais diferentes
com os mesmos incrementos iniciais.
(b) partindo de uma mesma base inicial pode-se alcanar extremos locais diferentes
com incrementos iniciais diferentes
10
11
8
12
13
1
3
4
2
X1
Centride:
x 0, j
1
n
n 1
i 1
xi , j x h , j
j 1,2, n
onde
k k 1 (ir para 1)
onde
Contrao
1 k
k
k
k 1
k
Se
f
(
x
)
f
(
x
),
ento
x
( xi xlk )
R
h
i
l
i 1, 2,K , n 1
k k 1 (ir para 1)
xhk 1 xCk , 0 1
o melhor vrtice.
Reduo
x k
k k 1 (ir para 1)
1
2
k
k
f ( xi ) f ( x0 )
n 1 i 1
n 1
1
2
Exemplo: Extrator
W = 3.750 kgB/h
Normal
Q* = 10.000 kgA/h
o
T
C
s
xo*= 0,02 kg AB/kg A
Q* = 10.000 kgA/h
solvente
x* = 0,008 kgAB/kg A
To oC
T oC
o
T C
rafinado
alimentao
extrato
T oC
W = 3.750 kgB/h
y = 0,032kg AB/kg B
r = 0,60
Simulaes Sucessivas
W = ??? kgB/h
Q* = 10.000 kgA/h
o
T
C
s
xo*= 0,02 kg AB/kg A
Q* = 10.000 kgA/h
solvente
x = ??? kgAB/kg A
To oC
T oC
o
T C
rafinado
alimentao
extrato
T oC
W = kgB/h
y = kg AB/kg B
FO = |x 0,008|
Exemplo: Extrator
Simulaes Sucessivas
W = ??? kgB/h
Q* = 10.000 kgA/h
o
T
C
s
xo*= 0,02 kg AB/kg A
Q* = 10.000 kgA/h
solvente
x = ??? kgAB/kg A
To o C
T oC
o
T C
rafinado
alimentao
extrato
T oC
W = kgB/h
FO = |x 0,008|
y = kg AB/kg B
1. Q(xo x) W y = 0
2. y k x = 0
x = Q xo / (Q + k W )
Por Seo urea, 0 < W < 1.000 W = 3.750
*
2
1. Q W1Cp1 (T1 T2 ) 0
= 25 C
o
Normal
W3 = 44.000 kg/h
2. Q W3 Cp 3 (T4 T3 ) 0
3. Q UA 0
(T T4 ) (T2 T3 )
4. 1
0
T1 T4
ln
T2 T3
T3* = 15 oC
T4* = ???
A
T 2* ???
W3
T3* = 15 oC
Simulaes Sucessivas
T2 = T1 Q/W1Cp1
T4 = T3 + Q/W3Cp3
FO = (T2 25)2 + (T4 30)2
Por Hooke&Jeeves ...
0 < A < 1.000
0 < W3 < 100.000