Tema VI.

2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
1
PROGRAMACIN DINMICA
Se usa bsicamente en la solucin de los problemas de procesos de
decisin multiestado, sucesin de problemas de decisin inmersos unos
en otros. Existen variables de estado y variables de decisin en este
tipo de problemas. La tcnica de solucin est basada en el principio
de la optimalidad (Bellman y Lee, 1957):
Un plan ptimo tiene la propiedad de que cualquiera que sea el estado
y la decisin inicial , las restantes decisiones deben constituir un plan
ptimo con respecto al estado resultante de la primera decisin.
Existen muchos ejemplos prcticos en los que pueden aplicarse este
tipo de tcnicas.

Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
2
PROGRAMACIN DINMICA
Un estado
Transformacin
y=h(x;d)
Entrada
x
Salida
y
Decisin
d
Retorno
f=f(x,d)
Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
3
PROBLEMA DE DECISIN MULTIESTADOS
PROBLEMA DE VALOR INICIAL


n n-1 i 2 1
1 n
x
+ n
x
1 n
x

1 i
x
+
i
x
3
x
2
x
1
x
n
f
1 n
f
i
f
2
f
1
f
n
d
1 n
d
i
d
2
d
1
d
Estado n Estado n-1 Estado i Estado 2 Estado 1
Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
4
PROBLEMA DE DECISIN MULTIESTADOS
Transicin
Retorno
Problema. En una decisin multiestados,calcular las decisiones que
optimice el retorno(coste,beneficio)total f.
Funciones f abordables por programacin dinmica.Funciones
separables.


Problemas de valor inicial
Problemas de valor final
Problemas de valor de contorno
) d , (x x x
i 1 i i i +
=
) d , (x f f
i 1 i i i +
=
[ [

=
+
=
=
+
=
= =
= =
n
1 i
i 1 i i
n
1 i
i
n
1 i
i 1 i i
n
1 i
i
) d , (x f f f
) d , (x f f f
Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
5
RELACIONES DE RECURRENCIA
Problema de un estado



Problema de dos estados
d
)] d , (x min[f ) (x f

f min d . x .
) d , (x x x
) d , (x f f f
1
1 2 1 2
*
1
1 1 1
i 1 i i i
n
1 i
i 1 i i
n
1 i
i
=
=
= =
+
=
+
=

ser ptimo El
imizar para r selecciona Debemos o es conocid do f inal os el esta Considerem
con
Minimizar
2
2 3 2
*
1 2 3 2 3
*
2
2
2
*
1 2 3 2 3
*
2
2 1
1 2 1 2 3 2 3
*
2
d
))] d , (x x ( f ) d , (x [f min ) (x f
d
)] (x f ) d , (x [f min ) (x f

d , d
)] d , (x f ) d , (x [f min ) (x f

+ =
+ =
+ =
optmalidad de principio del f uncin En
ser ptimo El
Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
6
RELACIONES DE RECURRENCIA
Problema de i estados
i
i 1 i i
*
1 i i 1 i i 1 i
*
i
i
i
*
1 i i 1 i i 1 i
*
i
1 1 i i
1 2 1 1 i i 1 i i 1 i i 1 i
*
i
d
))] d , (x (x f ) d , (x [f min ) (x f
d
)] (x f ) d , (x [f min ) (x f

d , d , d
)] d , (x f ) d , (x f ) d , (x [f min ) (x f

+ + +
+ +

+ +
+ =
+ =
+ + + =
d optimalida de principio del f uncin En
ser ptimo El

Tema VI.2
Optimizacin dinmica
Simulacin y Optimizacin de
Procesos Qumicos
7
EJEMPLO DINMICO
| |
| |
| | | |
) 2 (
2
3
) 2 , (
) 2 (
2
1
- u(2)
resulta cero a igualando e u(2) a respecto con Derivando
u(2) u(2)
)) 2 ( ) 2 ( ( ) 2 ( ) 2 ( min ) 3 ( ) 2 ( ) 2 ( min ) 2 , ( 2
) 3 ( ) 3 , (
u(2) u(1), u(0),
)) 1 ( ( ) ( ) ( min ) , (

) ( ) ( ) 1 (
) 3 ( ) ( ) (
2
2 2 2 2 2 2
2
* 2 2
2
2
0
2 2
x x J
x
u x u x x u x x J k
s Iteracione
x x J
k x J k u k x k x J
a recurrenci de Ecuacin
Solucin
k u k x k x a sujeto
x k u k x J
Minimizar
k
=
=
+ + + = + + = =
=
+ + + =
+ = +
+ + =

=
) 0 (
13
21
) 0 , (
) 0 (
13
8
- u(0)
resulta cero a igualando e u(0) a respecto con Derivando
u(0)
) 1 (
5
8
) 0 ( ) 0 ( min ) 0 , ( 0
) 1 (
5
8
) 1 , (
) 1 (
5
3
- u(1)
resulta cero a igualando e u(1) a respecto con Derivando
u(1)
) 2 (
2
3
) 1 ( ) 1 ( min ) 1 , ( 1

2
2 2 2
2
2 2 2
x x J
x
x u x x J k
x x J
x
x u x x J k
=
=
(

+ + = =
=
=
(

+ + = =