Opt Dinamica
Opt Dinamica
Opt Dinamica
joviedo@eco.unc.edu.ar
1.- Motivacin
A lo largo de la vida uno aprende a valorar la utilidad de realizar planes para el futuro. Las
decisiones presentes afectan las posibilidades de eleccin futura haciendo que ciertas
oportunidades estn o no dentro del rango de eleccin ms adelante. De esta manera las
elecciones presentes afectan nuestro bienestar a los largo de todo ese horizonte de
planeacin.
Sin embargo, la cuestin clave que emerge de esta reflexin es la interdependencia de las
decisiones presentes y futuras. De no ser as, el problema planeacin a lo largo del tiempo
es trivial en el sentido que todo lo que uno necesita hacer es elegir lo mejor en cada instante
del tiempo sin importar las repercusiones de tal decisin en el futuro.
Transcribiendo estas ideas de una manera algebraica podemos decir lo siguiente:
En un problema de optimizacin esttica el objetivo es hallar el valor de una variable que
maximice una cierta funcin, es decir:
(a)
max F ( x)
x
max
xt
F (t , x )
t
(b)
i =1
max
N
{ xt }t =1
F (t , x , x
t
i =1
t 1
(c)
sujeto a
x(0) = x0
Al igual que en (c) el mismo resulta ser no dinmico dado que el integrando solo depende
de las elecciones contemporneas de x. Para lograr el equivalente dinmico de un problema
en horizonte temporal continuo, se debe hacer aparecer una derivada de la variable de
eleccin en el integrando. Dicho dependencia de la tasa de crecimiento es el puente que
comunica ntertemporalmente las decisiones tomadas transmitiendo as dinmica al sistema
continuo.
t1
sujeto a
x(0) = x 0
Las condiciones necesarias para resolver esta clase de problemas se brindarn en las
prximas secciones.
sujeto a
(1)
t0
x(t0 ) = x0 ,
x(t1 ) = x1
Es decir se pretende hallar una funcin x(t) de modo tal que la integral del Funcional F(.)
sea mxima sujeto a las condiciones iniciales y terminales fijadas, x0 y x1 . Cualquier
funcin x(t) continuamente diferenciable en [t0, t1] que satisfaga las condiciones iniciales y
terminales se dice una funcin admisible .2
Se asume que F es continua en sus tres argumentos y tiene derivadas parciales continuas
con respecto a x y a x.
Para esbozar una demostracin de las condiciones necesarias que una funcin debe
satisfacer para resolver ste problema, seguiremos ste plan:
a) Con el objetivo de transformar esta optimizacin funcional en una optimizacin de
variable comn, se tratar de condensar todo el espacio de funciones admisibles en
el espacio de una variable (R) de modo tal que en un determinado valor de la
variable se alcance el ptimo.
b) En base a las condiciones necesarias para optimizar funciones de una variable se
lograr desenmascarar ciertas condiciones para la optimizacin de funcionales como
en el problema planteado
Para llevar a cabo esta idea, se parte de la idea que existe una funcin x*(t) admisible que
resuelve el problema en cuestin. A esta funcin le podemos llamar el camino o la
trayectoria ptima en el sentido que maximiza la integral. En base a sta funcin se procede
a considerar una funcin arbitraria h(t), llamada funcin perturbacin, con la siguiente
propiedad:
h(t0)= h(t1)=0
(2)
Dicho pedido se efecta con el fin de que la siguiente funcin perturbada sea admisible:
(3)
para cualquier constante a. De sta forma y(t) cumple con las condiciones de admisibilidad
gracias a (2). Ntese que cualquier funcin que satisfaga (2) tiene derecho a ser considerada
funcin perturbacin. Tal arbitrariedad en la definicin de h(t) cobrar vital importancia
ms adelante queriendo destacar con esto que tal arbitrariedad no es meramente caprichosa.
2
(El caso de mnimo puede ser tratado como el problema de maximizar la integral de F(.)
g (a ) = F ( y (t ), y'(t ), t )dt
t0
t1
la cual slo depende de a. En consecuencia se puede hallar el valor de a que hace resuelve
(1) siguiendo las reglas usuales de la optimizacin de funciones de una variable.
Ahora bien, dado que las definiciones de x*(t), h(t) y a se han hecho con la intencin de
que (1) se maximice en a=0, se sabe por las condiciones necesarias de primer orden que:
g(a) = 0
(4)
V (r ) =
f ( x, r )dx
A( r )
Entonces
B(r )
f ( x, r )
dx
r
A( r )
t1
g '(a) = [ Fx ( x *(t ) + ah(t ), x *'(t ) + ah '(t ), t ) ] h(t ) + [ Fx ' ( x *(t ) + ah(t ), x *'(t ) + ah '(t ), t )] h '(t ) dt
t0
Evaluando en a=0, ya que por construccin en dicho punto g es cero, se tiene que:
t1
(5)
t0
La expresin (5) haciendo uso de la regla de integracin por partes puede expresarme de
manera ms sencilla por:
t1
F ( x *(t ), x *'(t ), t ) dt [ F
x'
t0
Dado que h(t) es una funcin de perturbacin admisible arbitraria la nica manera que
dicha integral se anule es que el coeficiente que acompaa a h sea nulo para todo t en
[t0,t1]. Es decir debe verificarse con carcter de necesario la siguiente relacin:
Fx ( x *(t ), x *'(t ), t )
d
[ Fx ' ( x *(t ), x *'(t ), t )] = 0
dt
En el caso de mltiples variables de eleccin la Ecuacin de Euler puede deducirse de manera similar
definiendo mltiples funciones de perturbacin admisibles. El problema puede plantearse as:
t1
t0
x(t0 ) = x0
x(t1 ) = x1
donde:
x(t ) = ( x1 (t ),..., xn (t ))
x'(t ) = ( x '1 (t ),..., x 'n (t ))
En tal caso la ecuacin de Euler puede escribirse como:
f d f
( )=0
x dt x'
Ntese que el segundo trmino del lado izquierdo de la Ecuacin de Euler denota la
derivada total de Fx. Expandiendo tal derivada se arriba a sta expresin alternativa a la
condicin de Euler:
Fx = Fx ' x x '+ Fx ' x ' x ''+ Fx 't
donde las derivadas parciales estn evaluadas en (x(t), x(t), t). Se ve claramente que la
misma es una ecuacin diferencial de segundo orden en x con coeficientes en general no
lineales dados por las derivadas parciales de F. Dicha ecuacin suele ser difcil en general
de resolver por medios analticos pero en la mayora de los casos se puede analizar el
comportamiento de la solucin ptima de una manera cualitativa.
De esta manera la ecuacin de Euler mas las condiciones iniciales-terminales permiten
obtener una funcin que, en la medida que la condiciones de segundo orden se verifiquen,
resolver (1). Las soluciones de la Ecuacin de Euler suelen denominarse extremales de
(1) siendo esta denominacin el anlogo a los puntos estacionarios candidatos a ptimos en
optimizacin de funciones de una variable.
(6)
t0
Observando el integrando se deduce que el mismo es una forma cuadrtica en (x, x).
Ahora bien, analizando (6) y teniendo en cuenta que si x(t) maximiza (1) se deducen las
siguientes condiciones:
sujeto a
t0
x(t0 ) = x0 ,
sujeto a
t0
Esto es as ya que es necesario que la segunda variacin sea negativa para toda funcin admisible h(t).
Para derivar dicha condicin deben efectuarse algunas manipulaciones en (6) y hacer uso de las condiciones
de Euler y otros Lemas. Para mayores detalles de su deduccin vase Kamien y Schwartz [1981]
6
Las deducciones de tales alteraciones en el planteo inicial del problema (1) no se presentarn en este escrito.
Para una deduccin detallada de las mismas vase Kamien y Schwartz [1981]
a) Ecuacin de Euler
b) Condicin de Legendre
c) F x Fx = 0 en t1 final dado
Caso 3.- Estado terminal de la variable de eleccin y tiempo terminal (ambos) libres
t1
t0
x(t0 ) = x0 ,
sujeto a
y t1 libre
Ecuacin de Euler
Condicin de Legendre
F = 0 en t1 final
Fx = 0 en t1 final
Caso 4.- Estado terminal de la variable de eleccin y tiempo terminal relacionados por una
funcin R. 7
t1
sujeto a
t0
x(t0 ) = x0 ,
R(t1 ) = x1
Ntese que ste caso ni el tiempo terminal ni la variable de eleccin son completamente libres ni
completamente fijos. Un cambio en uno de ellos debe ser acompaado en un cambio en el otro acorde a R
t1
sujeto a
t0
x(t0 ) = x0 ,
x(t1 ) = x1 a
t1 T
Deben verificarse las siguientes Condiciones Necesarias:
d)
e)
f)
g)
Ecuacin de Euler
Condicin de Legendre
T t1 , F-x Fx , (T - t1 )( F x Fx ) = 0 en t1
x1 a , Fx( t1 ) 0 , (x1 - a) Fx(t1 ) = 0
t0
x(t0 ) = x 0
siendo:
x(t ) = ( x1 (t ),..., xn (t ))
x'(t ) = ( x '1 (t ),..., x 'n (t ))
En donde ahora se trata de una integral impropia pues uno de sus lmites es infinito. Como
primer requisito se necesita que la misma sea convergente9. Para abordar este problema se
recurre de nuevo a la ecuacin de Euler junto a las condiciones iniciales y las siguientes
condiciones de Transversalidad de acuerdo al tipo de finalizacin establecido:
Para lograr mayor generalidad expositiva se procede a tratar el caso de mltiples funciones de eleccin. Al
igual que en el apartado anterior se omiten las deducciones de las misma. Para el lector interesado en los
detalles de las mismas puede consultar Alpha Chiang [1992]
9
La necesidad de la convergencia de la integral obedece al hecho de que si no esto no sucediere pudieran
existir demasiadas funciones candidatas a ptimo y decidir sobre ellas suele ser una tarea ardua y difcil
lim x(t ) = a
t
Por ltimo, en el caso de que las variables estuviesen sujetas a un valor mnimo asinttico
la condicin ser:
lim Fx ' j 0
( j = 1,...n)
5.- Restricciones
En esta ampliacin del problema el interrogante es hallar un conjunto de trayectorias que
optimicen una integral definida (propia o impropia) sujeto a la condicin de que cumpla
con un conjunto de restricciones y relaciones entre las variables que deben ser satisfechas a
lo largo de todo el horizonte de planeacin. Existen diversos tipos de restricciones:
Restricciones Diferenciales de Igualdad
t0
x(t0 ) = x0
x(t1 ) = x1
g (x(t ), x'(t ), t ) = b
donde g (") es un vector columna dado de r funciones independientes10 y consistentes y
b un vector de constantes que igualados constituyen un conjunto de r ecuaciones
diferenciales. En el caso de que g (") no dependa explcitamente de las derivadas se tratar
de un conjunto de ecuaciones simples. Para que el problema sea factible se requiere que
r < n (el nmero de estricciones debe ser estrictamente menor que el nmero de variables
10
La independencia funcional de estas ecuaciones puede verificarse con la siguiente condicin necesaria y
1
suficiente:
( g , g , ..., g )
( x '1 , x '2 ,..., x 'r )
ya que si son iguales el campo de eleccin de las variables a la hora de optimizar la integral
se restringe nicamente a un punto n-dimensional11 dado por la solucin del sistema
g (") = b . Para resolver este problema se recurre nuevamente a la ecuacin de Euler pero
esta vez aplicada a un nuevo funcional. Para ello se definen previamente r multiplicadores
de Lagrange:
y = ( y1 (t ), y2 (t ),...; yr (t ))
Donde el nuevo funcional12 es ahora:
(i = 1,..., n)
t0
x(t0 ) = x 0
x(t1 ) = x1
g (x(t ), x'(t ), t ) b
11
12
L d L
( )=0
x dt x'
g(x, x', y , t ) b
junto a
y0
y[b g(x, x', t )] = 0
Restricciones Isoperimtricas
El ltimo tipo de restricciones que se pueden considerar son las llamadas restricciones de
permetro. Este tipo de requerimientos surgen en problemas donde el objetivo es hallar una
curva que encierre la mayor superficie posible sujeto a que el permetro de tal curva es fijo.
Analticamente el problema sera:
t1
t0
x(t0 ) = x0
x(t1 ) = x1
t1
t0
t0
13
Esto es posible en la medida que x(t) no sea una extremal para la restriccin integral G
Determinar la distancia mas corta entre un punto (a, A) y una lnea vertical (b, t) para
todo t perteneciente a R, donde a, b y A son constantes conocidas
Utilizando el teorema de Pitgoras para lograr as una aproximacin lineal de cualquier
curva , tendremos:
Sujeto a x(a) = A
x(b) = Libre
atb
Como se puede observar el camino optimo es una lnea recta horizontal, es importante notar
que la condicin de Legendre es satisfecha dado que Fxx>0, siendo esta solucin un
mnimo.
Ejemplo b
tt10 [tx(t ) + ( x(t )) 2 ]dt
Sujeta a
X(t0)=X0 , X(t1)=X1
Donde t0, t1, X0 y X1 son parmetros dados.
Escribimos F(t, x, x) = tx+x2 y tomamos Fx=0 y Fx ' = t + 2 x '
Siendo la condicin de Euler
dFx / dt = d (t + 2 x) / dt = 0
Debido a que el lado derecho es cero , no necesitamos realizar la diferenciacin , ya que la
derivada de una funcin igual a cero es una constante
t + 2x ' = k
Para alguna constante k, luego separando las variables e integrando llegamos al siguiente
resultado
x(t ) = c 2 + c1t / 2 t 2 / 4
Las constantes de integracin deben satisfacer lo siguiente
x(t 0 ) = x0 = c 2 + c1t 0 / 2 t 02 / 4
x(t1 ) = x1 = c 2 + c1t1 / 2 t 21 / 4
Aplicacin Econmica
Un individuo busca la tasa de consumo ptima para cada momento del tiempo de modo tal
que maximice su flujo descontado de Utilidad sobre un periodo de tiempo conocido de
longitud T. La Utilidad del consumo U(C(t)) a cada momento del t es una funcin creciente
y cncava conocida (utilidad marginal del consumo decreciente en el tiempo): U>0 y U
<0 la cual es descontada a una tasa r , siendo as el planteo del problema para ste
individuo:
(I)
sujeto a la restriccin de flujo de caja del individuo. El individuo deriva ingresos corrientes
de salarios exgenamente determinados v(t) y de ganancias de interes iK sobre sus
tenencias de Activos de Capital K(t). Por simplicidad, el individuo puede prestar y pedir
prestado activos a la misma tasa de inters i. As el ingreso por inters y salario se destinan
a consumir o ahorrar:
iK(t) + v(t) = C(t) + K(t)
(II)
(III)
Usando (II) para eliminar C desde (I) y denotando el integral de (II) por F y tomando en
cuenta (III) y utilizando la regla de la cadena:
Fk = e rtU (C )i
Fk = e rtU (C )
(V)
(VI)
La tasa proporcional del cambio en la utilidad marginal debe ser igual a la diferencia entre
la tasa de rentabilidad de la inversin y el factor que determina la impaciencia nter
temporal del individuo.
Si U/U>0 por hiptesis, la solucin optima es caracterizada por dC/dt>0 si y solo si
i>r.
La trayectoria de consumo ptima se incrementa si la tasa de ganancia del capital i excede
la impaciencia del individuo r.
Ntese como todas estas relaciones se verifican independientemente de la especificacin de
la funcin de utilidad y dems parmetros constituyendo un patrn general de
comportamiento sin considerar las preferencias de un individuo en particular.
Si la funcin de U es especificada, por ejemplo
U(C) = ln C,
v(t)=0 para 0< t < T
, y sea KT=0
. En este caso (VI) se transforma en:
C/C=i-r
Integrando y substituyendo en (II):
K-iK=-C= -C(0) e
(i r )t
it
1 e rt
)
1 e rT
Luego:
K (t ) =
rK 0 e(i r )t
1 e rT
A lo largo de estos ejemplos se logra ver la diferencia entre resolver un ejercicio de manera
explicita y de manera cualitativa como es de gran utilizacin en Economa
Versin 1.0
Euler := proc(f,x,y) local a,b,c,E_Eq:
a:=diff(x(t),t):
b:=eval(diff(f,x),[x=x(t),y=a]):
c:=eval(diff(f,y),[x=x(t),y=a]):
E_Eq:= b-diff(c,t):
E_Eq;
end;
Con el cdigo anterior se crea una nueva funcin llamada Euler la cual arroja la Ecuacin
Homnima. La explicacin de su sintaxis se expone a continuacin:
Sintaxis
Euler(F(x,y,t),x,y);
donde:
F(.) es el integrando
x: la funcin incgnita
y: la derivada de x con respecto a t= x'(t)
Para clarificar, se expone el siguiente problema como ejemplo a resolver:
T
sa : x(0) = a
x(T ) = b
Ntese como ste planteo representa al problema de hallar la trayectoria mnima entre dos
puntos (0, a) y (T, b). As, la ecuacin de Euler es:
Euler((1+y^2)^(1/2),x,y);
d x( t )
dt
d 2
dt 2 x( t )
2
1 + d x( t )
dt
( 3/2 )
d2
x( t )
dt 2
d
1 + x( t )
dt
dsolve({Euler((1+y^2)^(1/2),x,y)=0},{x(t)});
{ x( t ) = _C1 }, { x( t ) = _C1 t + _C2 }
dsolve({Euler((1+y^2)^(1/2),x,y)=0,x(0)=a,x(T)=b},{x(t)});
x( t ) =
(a b) t
+a
T
Con lo cual queda demostrada que el trayecto mas corto entre dos puntos es una lnea recta
que pasa por ellos.
_________________________________________________
Versin 1.1
Una variante de la rutina anterior se presenta seguidamente, la cual ofrece ciertas
variedades en la sintaxis con leves mejoras con respecto al cdigo anterior.
Sintaxis
Euler(F(x(t),x'(t),t),x(t));
donde:
F(.) es el integrando
x(t): la funcin incgnita
x'(t): la derivada de x con respecto a t
Se muestra el mismo ejemplo anterior a los efectos de comparar las salidas y sintaxis del
comando EulerII con el anterior.
EulerII((1+diff(x(t),t)^2)^(1/2),x(t));
d x( t )
dt
d 2
dt 2 x( t )
1 + dt x( t )
( 3/2 )
d2
x( t )
dt 2
d
1 + x( t )
dt
dsolve({EulerII((1+diff(x(t),t)^2)^(1/2),x(t))=0},{x(t)});
{ x( t ) = _C1 }, { x( t ) = _C1 t + _C2 }
dsolve({EulerII((1+diff(x(t),t)^2)^(1/2),x(t))=0,x(0)=a,x(T)=
b},{x(t)});
x( t ) =
(a b) t
+a
T
8.- Mathematica
De manera similar a la seccin anterior se presentan aqu las rutinas de programacin en
Mathematica que resuelven problemas de Clculo de Variaciones.
Con el programa anterior se crean dos nuevas funciones llamadas CalcVar y CalcVarT .
La primera devuelve la solucin de la Ecuacin de Euler sin especificar las condiciones
iniciales (las constantes de integracin de la solucin pueden calcularse aadiendo las
condiciones de transversalidad apropiadas al problema en cuestin) y la segunda devuelve
la solucin de la ecuacin diferencial mediante la especificacin de las condiciones
iniciales. La mismas se utilizan como sigue:
Sintaxis
CalcVar[F(x[t],x[t]), x[t], x[t], t];
donde:
F(x[t],x[t]) es el integrando
x[t]: la funcin incgnita
x[t]: la derivada de x con respecto a t= x'(t)
t: tiempo
F(x[t],x[t]) es el integrando
x[t]: la funcin incgnita
x[t]: la derivada de x con respecto a t= x'(t)
t: tiempo
{0,T}: Intervalo de tiempo
{x[0}, {x[T]}: Condiciones Iniciales y terminales de la variable en 0 y T respectivamente
Ejemplos
A continuacin se brindan dos ejemplos que ilustran stos dos nuevos comandos:
BIBLIOGRAFA
Bellman, Richard (1957): Dynamic Programing Princeton University Press. Princeton, New
Jersey.
Cerd Tena, Emilio (2001): Optimizacin Dinamica. Prentice Hall. Espaa.
Stokey, Nancy and Lucas, Robert (1987): Recursive Methods in Economic Dynamic
Harvard University Press.