x - Diquima
x - Diquima
x - Diquima
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Lección 3:!<br />
Conceptos básicos"<br />
m a x f ( x )<br />
x<br />
s . t .<br />
h ( x ) = 0<br />
g ( x ) ≤ 0<br />
x ≤ x ≤<br />
x<br />
m i n m a x<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII
m a x f ( x )<br />
x<br />
s . t .<br />
h ( x ) = 0<br />
g ( x ) ≤ 0<br />
x ≤ x ≤ x<br />
m i n m a x<br />
FACTIBILIDAD (FEASIBILITY) Y!<br />
OPTIMALIDAD (OPTIMALITY)!<br />
Un punto es factible si cumple todas las restricciones.<br />
El conjunto de todos los puntos factibles es la región factible (S).<br />
Si en un punto la restricción de desigualdad cumple la igualdad se dice<br />
que dicha restricción está activa.<br />
Un punto es un máximo global en la región factible S si cumple:<br />
f(x*)≥f(x) para todo x ∊ S<br />
Es un máximo global estricto si cumple:<br />
f(x*)>f(x) para todo x ≠x*∊ S<br />
Un punto es un máximo local en la región factible S si cumple:<br />
f(x*)≥f(x) para todo x ∊ S s.t. ∣x-x*∣
Una región es convexa si todos los<br />
puntos de una línea que conecta dos<br />
puntos de la región están en dicha."<br />
CONVEXIDAD!<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII
Convexidad y la función objetivo. Una función de x<br />
(vectorial) es convexa si cumple:<br />
f[ γx1 + ( 1− γ ) x2<br />
] ≤ γf(<br />
x1)<br />
+ ( 1−<br />
γ ) f(<br />
x2<br />
Donde 0 ≤ γ ≤ 1."<br />
f(x)<br />
x<br />
CONVEXIDAD!<br />
¿Es convexa esta función?"<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII<br />
)
CONVEXIDAD!<br />
La minimización de una función convexa sobre una<br />
región convexa tiene la siguiente propiedad:<br />
Programación<br />
convexa<br />
¡Un mínimo local es también un mínimo global!<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII
¿Es convexa la función<br />
objetivo de la figura?!<br />
F(X1, X2)<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
-1<br />
-2<br />
-3<br />
2<br />
CONVEXIDAD!<br />
1<br />
F(X1,X2) = X1 2 + X2 2<br />
0<br />
0<br />
0.5<br />
1<br />
x2 -1<br />
-2<br />
-1.5<br />
-1<br />
-0.5<br />
-2<br />
x1 X2<br />
Optimización de procesos químicos. 2012-2013 X1 DIQUIMA-ETSII<br />
1.5
Determinación de la convexidad de una función!<br />
f(x) es" H(x) es" x T H(x)x Valores<br />
propios"<br />
Strictly<br />
convex"<br />
positive<br />
definite"<br />
Convex" positive semi<br />
definite"<br />
Strictly<br />
concave"<br />
negative<br />
definite"<br />
Concave" negative semi<br />
definite"<br />
>0" >0"<br />
>=0" >=0"<br />
¿Son convexas las siguientes funciones?<br />
f(x)=2x 1 2 -3x1 x 2 +2x 2 2<br />
f(x)=x 1 2 +x1 x 2 +2x 2 +4<br />
f(x)=2x 1 -3x 2 +6<br />
Las siguientes restricciones:<br />
¿forman una región convexa?<br />
-x 1 2 +x2 >=1<br />
x 1 -x 2 >=-2<br />
g 1 (x)=-x 1 2 +x2 -1>=0<br />
g 2 (x)=x 1 -x 2 +2>=0<br />
4" -3"<br />
-3" 4"<br />
0" 0"<br />
0" 0"<br />
-2" 0"<br />
0" 0"<br />
|λI-A|=0<br />
λ 1 =1,λ 2 =7<br />
2" 1"<br />
1" 0"<br />
λ 1 =0,λ 2 =0<br />
convexa<br />
0" 0"<br />
0" 0"<br />
convexa<br />
λ 1 =1+√-8,λ 2 =1-√-8<br />
convexa y<br />
cóncava<br />
convexa y<br />
cóncava<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII<br />
??<br />
CONVEXA
OPTIMIZACIÓN NUMÉRICA"<br />
Es el único procedimiento (frente a optimización gráfica y analítica<br />
que permite abordar problemas complejos.<br />
Problema: dificultad en encontrar el óptimo global en algunos casos.<br />
Normalmente sólo conocemos el valor de un punto (x k y f(x k )) y<br />
alguna información local adicional (derivadas,…)<br />
Procedimiento básico de optimización numérica<br />
1. Determinar un buen siguiente punto que<br />
mejore la función objetivo"<br />
2. Comprobar si se puede seguir mejorando.<br />
Si se puede volver al punto 1."<br />
3. Parar en un mínimo local."<br />
¿Cómo<br />
continuo<br />
?<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII
OPTIMIZACIÓN NUMÉRICA"<br />
Optimización numérica empleando información local<br />
A partir del punto inicial, cómo decidimos:<br />
• La dirección del cambio<br />
• La distancia en esa dirección<br />
• Si es posible mejorar más<br />
x 2<br />
Optimización de procesos químicos. 2012-2013 x DIQUIMA-ETSII<br />
1
La ecuación básica:<br />
x<br />
k+<br />
1<br />
OPTIMIZACIÓN NUMÉRICA"<br />
& x1<br />
$<br />
x<br />
$ 2<br />
=<br />
$ ..<br />
$<br />
% xn<br />
#<br />
!<br />
!<br />
!<br />
!<br />
"<br />
k+<br />
1<br />
x 2<br />
=<br />
x<br />
k<br />
+ αΔx<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII<br />
x 1<br />
k<br />
& x1<br />
$<br />
x<br />
$ 2<br />
=<br />
$ ..<br />
$<br />
% xn<br />
#<br />
!<br />
!<br />
!<br />
!<br />
"<br />
k<br />
&Δx<br />
$<br />
Δx<br />
+ α $<br />
$ ..<br />
$<br />
% Δx<br />
1<br />
2<br />
n<br />
#<br />
!<br />
!<br />
!<br />
!<br />
"<br />
k
x<br />
NUMERICAL OPTIMIZATION<br />
Determina el tamaño del cambio<br />
α >0<br />
k+<br />
1<br />
& x1<br />
#<br />
$<br />
x<br />
!<br />
$ 2<br />
= !<br />
$ .. !<br />
$ !<br />
% xn<br />
"<br />
k+<br />
1<br />
=<br />
x<br />
k<br />
+ αΔx<br />
escalar<br />
vector<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII<br />
k<br />
& x1<br />
#<br />
$<br />
x<br />
!<br />
$ 2<br />
= !<br />
$ .. !<br />
$ !<br />
% xn<br />
"<br />
k<br />
&Δx<br />
$<br />
Δx<br />
+ α $<br />
$ ..<br />
$<br />
% Δx<br />
1<br />
2<br />
n<br />
#<br />
!<br />
!<br />
!<br />
!<br />
"<br />
Determina la dirección del cambio<br />
Δx >0<br />
k
x<br />
k+<br />
1<br />
NUMERICAL OPTIMIZATION<br />
• ¿Cómo determinamos"<br />
"α and Δx? "<br />
• ¿Cómo sabemos "<br />
cuando parar?"<br />
& x1<br />
#<br />
$<br />
x<br />
!<br />
$ 2<br />
= !<br />
$ .. !<br />
$ !<br />
% xn<br />
"<br />
k+<br />
1<br />
• Debe permanecer en la región<br />
factible"<br />
• No es demasiado grande, hace que<br />
la función objetivo pueda disminuir"<br />
=<br />
x<br />
k<br />
+ αΔx<br />
• Una dirección posible"<br />
• Que mejore la función objetivo"<br />
Optimización de procesos químicos. 2012-2013 DIQUIMA-ETSII<br />
k<br />
& x1<br />
#<br />
$<br />
x<br />
!<br />
$ 2<br />
= !<br />
$ .. !<br />
$ !<br />
% xn<br />
"<br />
k<br />
&Δx<br />
$<br />
$<br />
Δx<br />
+ α<br />
$ ..<br />
$<br />
% Δx<br />
1<br />
2<br />
n<br />
#<br />
!<br />
!<br />
!<br />
!<br />
"<br />
k