Professional Documents
Culture Documents
Edilean Aragn
PPGE/UFPB
1
1. Introduo
2
Metodologias para resolver problemas dinmicos:
- Clculo variacional (matemticos clssicos);
- Programao dinmica: problemas com tempo
discreto e modelos estocsticos (Bellman, 1957);
- Teoria do controle timo (Pontryagin et al, 1962).
3
2. O Princpio do Mximo
4
A evoluo das variveis de estado pode depender dos valor
destas variveis, do tempo e das variveis de controle.
5
sujeito a
k (t ) g[k (t ), c(t ), t ] (2)
k (0) k0 , k (T ) kT (3)
T, k0 e kT so exgenas.
6
Para declararmos as condies necessrias para este
problema, ns introduziremos uma varivel auxiliar, (t),
associada a varivel de estado k(t).
7
Teorema (o princpio do mximo): a soluo tima para o
problema acima um tripler (k(t),c(t),(t)) que satisfaz as
seguintes condies:
(i) c(t) maximiza H, isto ,
H
0 (5)
c
(ii) s(t) e (t) satisfazem as equaes diferenciais:
H
k (t ) (6)
H
(t ) (7)
k
com as condies de fronteira (3).
8
Derivao do princpio do mximo
9
Dado (9), considere uma classe de funes c(t), denotada por
A, que leva k(0)=k0 a k(T)=kT.
Seja (t) ser uma funo arbitrria qualquer e considere uma
famlia de funes (t,), onde um parmetro tal que
(t,0)= (t) e c*(t)+(t,) um membro de A.
Suponha um desvio da trajetria tima c(t)=c*(t)+(t,).
A perturbao em c(t) implica em uma perturbao em k(t),
denotada por k(t,).
Como c*(t) o controle timo, ento V deve ser mximo
quando =0.
Ns manipularemos V e avaliaremos sua derivada com
respeito a em =0:
10
T
V (k (t , ), c* (t ) (t , ), t )dt
0
T
[ (k (t , ), c* (t ) (t , ), t ) (t ) g (k (t , ), c* (t ) (t, ), t ) (t ) k (t, )]dt
0
para qualquer (t) arbitrrio.
Deixe:
H (t , ) (k (t, ), c* (t ) (t, ), t ) (t ) g (k (t, ), c* (t ) (t, ), t)
e T
V [ H (t , ) (t ) k (t , )]dt
0
T
Resolvendo 0 (t ) k (t , )dt por partes:
T T dk T T d
0 (t ) k (t, )dt 0 (t ) dt dt 0 (t )dk (t )k (t ) |0 0 k (t, ) dt dt
T
T
(T )kT (0)k0 k (t , ) (t )dt
0
11
Onde ns chamamos v= e du=(dk/dt)dt e resolvemos
T
vdu.
0
13
Teorema da suficincia de Mangasarian (1966): Considere o
problema definido em (1)-(3). Suponha que o princpio do mximo
produza a soluo (k*(t),c*(t),*(t)). Se o Hamiltoniano (4), com
(t)=*(t) cncava (estritamente cncava) em (k,c),ento
(k*(t),c*(t),*(t)) a soluo tima (soluo tima e nica) do
problema acima (ver Leonard e Van Long, 2002).
14
Definio: Para o problema (1)-(3), deixe:
H 0 (k (t ), (t ), t ) max H (k (t ), c(t ), (t ), t ) (11)
c (t )
(t ) H 0 / k e k (t ) H 0 / (12)
15
Problemas autnomos: so problemas de controle onde o
nico termo tempo independente aparece no fator de
desconto do integrando.
16
No lugar de (t) e do Hamiltoniano
H (k (t ), c(t ), (t ), t ) e t u(k (t ), c(t ), t ) (t ) g[k (t ), c(t ), t ]
17
~
H u g
(t ) 0 (16)
c ~c c
H
k (t ) g[k (t ), c(t )] (17)
~
H u g
(t ) (t ) (t ) (t ) (18)
k k k
possvel demonstrar que (16)-(18) equivalente ao princpio do
mximo aplicado a H, dado por:
H t u g H H u g
e (t ) 0; k (t ) ; (t ) [e t (t ) ] (19)
c c c (t ) k k k
Para provar a equivalncia entre as terceiras condies de ambos
os problemas, ns diferenciamos totalmente (t)=e-t(t),
substitumos o resultado na terceira equao de (19), passamos o
primeiro termo para o lado direito e multiplicamos os dois lados
por et.
18
3. Interpretao econmica do
princpio do mximo
Vamos avaliar as derivadas do mximo da funo valor, V*,
com respeito a k0 e kT. Visto que k g (k , c , t ) p/ todo t, ento
* *
verdade que:
T T
V [ (k , c , t ) g (k , c , t ) (t ) k ]dt [ (k * , c* , t ) g (k * , c* , t ) k * ]dt [ , k * ]T0
* * * * * *
0 0
T
[ H (k * , c* , , t ) k * ]dt (T )kT (0)k0 (20)
0
19
V * T dk * dc* d dt dk * * d
(Hk ) (Hc ) ( H ) (Ht ) k dt (0) (21)
k0 0 dk0 dk0 dk0 dk0 dk0 dk0
20
Utilizando o mesmo procedimento para obter a derivada de
V* com relao a kT, temos:
V *
* (T ) (24)
kT
(23) mostra que um aumento marginal no estoque inicial
contribuir *(0) por unidade para o valor total V*. Por isso,
*(0) interpretado como o valor imputado (ou preo
sombra) de uma unidade do estoque inicial.
Por sua vez, (24) mostra que alcanar T com mais capital
reduzir V* em *(T) por unidade.
22
Assim, dado (t), o Hamiltoniano captura a contribuio total
(efeitos imediatos e efeitos futuros) para a utilidade de se
escolher c(t).
u g
(t )
c c
Isto mostra que a escolha tima de c*(t) deve equilibrar
qualquer aumento marginal na utilidade corrente decorrente
de c(t) com a diminuio marginal na utilidade futura
decorrente da mudana no estoque de capital.
23
4. Anlise do diagrama de fase do
problema de controle timo
Em um simples problema de controle timo, o princpio do
mximo produz uma condio de primeira ordem e duas
equaes diferenciais.
24
sujeito a k (t ) 2[k (t )]0,5 c(t )
k (0) k0 , k (T ) kT
25
(28) envolve um termo de tendncia temporal, implicando
que o locus k 0 no est bem definido.
27
A inclinao das trajetrias dada por
dc/dk=(dc/dt)(dt/dk)=(dc/dt)/(dk/dt).
Assim, ao cruzar o locus dc/dt=0, a trajetria tem inclinao
zero e, ao cruzar o locus dk/dt=0, ela tem inclinao infinita.
Observe que o sistema s capaz de mover para E se ele
comea nas regies I ou III. A trajetria que leva o sistema
para E denominada de saddle-path stable.
A exata trajetria no qual o sistema se envolve depende das
condies de fronteira.
Somente se o sistema comea na saddle-path, ele converge
para o ponto E.
28
Para verificarmos as propriedades de estabilidade de E, ns
linearizamos o sistema de EDO no-lineares (27) e (29) ao
redor do estado estacionrio:
29
5. Controle timo com free-endpoint
No problema (1)-(3), ns consideramos que k(T) era fixado
exogenamente. Este tipo de problema denominado de
ponto terminal fixado.
30
Teorema (o princpio do mximo): a soluo tima para o
problema (30)-(32) um tripler (k(t),c(t),(t)) que satisfaz as
condies (5)-(7) e a condio adicional:
(T ) 0 (33)
31
Interpretao econmica: como o controlador no atribui
valor ao estoque terminal e no est restrito a escolher uma
dada meta kT, ento o estoque dever ser utilizado at que a
sua contribuio marginal seja zero.
Se uma restrio para o limite inferior de k(T) imposta,
ento (32) tornar-se k(0)=k0 e k(T)kmin. Neste caso, as
seguintes condies adicionais so necessrias:
(T ) 0, k (T ) kmin 0, (T )[k (T ) kmin ] 0 (35)
32
Na aplicao prtica deste tipo de problema, ns devemos
tentar primeiro a condio (T)=0 e verificar se k(T)*kmin. Se
isto for observado, o problema est resolvido.
33
6. Problemas com horizontes infinitos
34
Vantagens:
35
Problemas tcnicos
i) 0 (k (t ), c(t ), t )dt uma integral imprpria e pode ou no ter um
valor finito.
Condio I: Dado a integral imprpria 0 (k (t ), c(t ), t )dt , se o
integrando finito no intervalo de integrao e alcana um
valor zero em algum ponto finito de tempo, t0, e permanece
em zero para todo tt0, ento a integral convergir.
36
Condio II (falsa): Dado a integral imprpria 0 (k (t ), c(t ), t )dt, se
0 quando t, ento a integral convergir.
1 1
Exemplos: I1 0 dt; I2 dt.
(t 1) 2 0 (t 1)
Condio III: Na integral (k (t ), c(t ), t )dt , se o integrando toma a
0
forma de u(k (t ), c(t ), t )e t , onde >0 a taxa de desconto e
u() uma funo limitada, ento a integral convergir. Isto
uma condio suficiente para convergncia.
37
Condies de transversalidade
38
Halkin (1974) tem dado um contra-exemplo onde a soluo
tima no satisfaz a condio (39).
O modelo de Ramsey (1928) um contra-exemplo.
Pitchford (1977) observa que todos os contra-exemplos no
envolve nenhum fator de desconto temporal.
Weitzman (1973) mostra que, para problemas com tempo
discreto, uma condio anloga a (39) aparece quando h
uma fator desconto e a funo objetivo converge.
Benveniste e Scheinkman (1982) generaliza este resultado
para problemas com tempo contnuo.
Mitchel (1982) mostra que uma condio de transversalidade
que sempre se aplica lim H (t ) 0 .
t
39
Referncias
LORNAD, DANIEL; LONG, NGO VAN. Optimal control theory and Static
optmization in Economics. Cambridge: Cambridge University Press, 1992.
40