Optimización Dinámica: Ejemplos de Control Optimo
Optimización Dinámica: Ejemplos de Control Optimo
Optimización Dinámica: Ejemplos de Control Optimo
Elphego Torres
OPTIMIZACIÓN DINÁMICA
Profesor(a):
YAÑEZ JIMENEZ CARLOS ALBERTO
2018
1 Introducción
3 Demostración
4 Ejercicios
ẋ = g(x, u∗ , t)
ZT
f (x, u, t) dt
0
ZT
máx f (x, u, t) dt (2.1)
0
sujeto a ẋ = g(x, u∗ , t)
x(0) = x0 , T dado y x(T ) libre
El principio del máximo nos dice cómo hacer esto y establece lo siguiente.
Teorema 1. Supongamos que u∗ y x∗ resuelven el problema (2.1),
entonces existe λ(t) continua, llamada variablede coestado, tal que el
hamiltoniano, definido por
λ̇ = −Hx (2.3)
ẋ = Hx
λ(T ) = 0 (2.4)
Zb
J[x] = f (x(t), ẋ(t), t) dt
a
ZT
J[x] = f (x, u, t) dt
0
ZT
J[x] = [f (x∗ + ∆x, u∗ + ∆u, t) − f (x∗ , u∗ , t)] dt ≤ 0 (3.3)
0
Vamos a demostrar que una condición necesaria para que (3.3) se cumpla
es que se verifique
ZT ZT
∗
(∆f + λ∆ẋ) dt = (∆f ∗ + λḣ) dt (3.5)
0 0
ZT ZT
∗ ∗
(∆f + λ∆g ) dt = (∆H ∗ ) dt (3.6)
0 0
RT
y por otro lado, integrando el término λḣ dt por partes, se tiene
0
ZT ZT
(λḣ) dt = (λh)|T0 − (λ̇h) dt
0 0
ZT ZT
∗
(∆f + λḣ) dt = (∆f ∗ − λ̇h) dt (3.7)
0 0
ZT
∗
∆J = (∆f ∗ ) dt
0
(3.8)
ZT
= (∆f ∗ + λ∆g ∗ + (−fx∗ − λgx∗ )∆x) dt
0
ZT ZT
∗ ∗
∆J = (∆f ) dt = (∆u f ∗ + λ∆u g ∗ ) dt (3.10)
0 0
ZT
= (∆u H ∗ ) dt
0
ZT
(∆u H ∗ ) dt > 0
0
pero en este caso δJ > 0, lo cual serı́a una contradicción ya que (x∗ , u∗ )
es un máximo, por lo que no existe intervalo alguno en el que pueda darse
∆u H ∗ > 0. Con esto terminamos la demostración. Obviamente la
demostración es análoga para el caso de un mı́nimo.
Z1
máx J = (u2 ) dt
{u}
0
(4.1)
x0 = −u
x(0) = 1
x(1) = 0
H(t, x, u, λ) = u2 + λ(−u)
Z1
mı́n J = (u2 ) dt
{u}
0
(4.3)
x0 = x + u
x(0) = 0
x(1) = e
H = u2 + λ(x + u)
e 4e2
k1 e−1 k1 = =
x(1) = e → + k2 e = e e−1
− e 1 − e2
4 4 4
Soluciones particulares
4e2 4e2−t
∗ −t
λ (t) = e =
1 − e2 1 − e2
2 2
e e e2+t e2−t
x∗ (t) = e t
− e−t
= −
e2 − 1 e2 − 1 e2 − 1 e2 − 1
4e2−t
∗ 1−e2 4e2−t 2e2−t
u (t) = − = =
2 2(e2 − 1) e2 − 1
Z1
1
mı́n J = − (x2 + u2 ) dt
{x,u} 4
0
(4.5)
x0 = x + u
x(0) = 2
x(1) = 0
1. − 12 x + λ = −λ0 1
λ0 = −λ + x
2
2. − 21 u + λ = 0 x0 = 2λ + x
3. x0 = x + u
estructurando matricialmente:
de (2) despejar a u, ∴ 0
λ −1 1/2 λ
=
u = 2λ (4.6) x0 2 1 x
Resolviendo
sustuimos (4.6) en (3)
−1 − λ 1/2
=0
x0 = x + 2λ
2 1−λ
por lo tanto,
λ2 − 2 = 0 √
2−1
por lo tanto: v1 = 2
1
√
λ1,2 = ± 2 para λ2
para λ1
√
√ −1 + 2 1/2
√ a 0
−1 − 2 1/2
a 0 =
√ = 2 1+ 2 b 0
2 1− 2 b 0
√ √
(−1 − 2)a + (1/2)b = 0 2a + (1 + 2)b = 0
√ !
2−1 √ √
a= b
!
− 2−1 − 2−1
2 a= b ∴ v2 = 2
2 1
La solución general:
"√ # " √ #
√ − 2−1 √
2−1
λ(t)
= k1 2 e 2t
+ k2 2 e− 2t
x(t) 1 1
aplicando las condiciones:
x(0) = 2 → k1 + k2 = 2 (4.7)
√ √
2 − 2
x(1) = 0 → k1 e + k2 e =2 (4.8)
√
multiplicar; (−e 2) en (4.7), sumar en (4.8) y resolver para k2
√
2e 2
k2 = √ √
e 2 − e− 2
√
multiplicar; (−e− 2) en 4.7, sumar en (4.8) y resolver para k1
√
2e− 2
k1 = √ √
e− 2 −e 2
finalmente
√ ! √ √ ! √
2e− 2 √ 2
∗ √
λ (t) 2−1 2e − 2−1
= √ √ 2 e 2t
+ √ √ 2 e− 2t
x∗ (t) e− 2 −e 2 1 e 2 − e− 2 1
Resolver
Z 1
arg máx J = − u2 dt
{x,u} 0
ẋ = x + u (4.9)
x(0) = 1
x(1) = 0
Solución
1. λ = −λ̇
2. −2u + λ = 0
3. ẋ = x + u
λ̇ + λ = 0 (4.10)
λ
ẋ − x = (4.11)
2
resolviendo (4.10),
k1 e−t
ẋ − x = . (4.13)
2
k1 e−t
R
Z R
− −dt −dt
x(t) = e k2 + e dt
2
Z
t k1 −2t
= e k2 + e dt
2
k1 e−t
= k2 et + . (4.14)
4
Aplicando las condiciones a la solución x(t), se llega que:
4e2 1
k1 = k2 = .
1 − e2 1 − e2
e2−t et
x∗ (t) = 2
+
1−e 1 − e2
2−t
4e
λ∗ (t) =
1 − e2
2e2−t
u∗ (t) =
1 − e2
Resolver
Z 5
ux − u2 − x2 dt
arg máx J =
{x,u} 1
ẋ = x + u (4.15)
x(1) = 2
x(5) = 5
Solución
H(x, u, λ) = ux − u2 − x2 + λ(x + u)
1. λ̇ = 2x − u − λ
2. x − 2u + λ = 0
3. ẋ = x + u
De (2), despejar a u, sustituir en (1) y (3) para llegar al siguiente sistema
de ecuación;
3 1
ẋ = x + λ (4.16)
2 2
3 3
λ̇ = x − λ (4.17)
2 2
λ = 2ẋ − 3x (4.18)
λ̇ = 2ẍ − 3ẋ (4.19)
ẍ − 3x = 0. (4.20)
La solución de (4.20) es:
√ √
x(t) = k1 e 3t
+ k2 e− 3t
∂ √3t √ √ √
− 3t
λ(t) = 2 k1 e + k2 e − 3 k1 e 3t + k2 e− 3t
∂t
√ √ √ √
= 2 3 − 3 k1 e 3t − 2 3 + 3 k2 e− 3t (4.21)
de (4.22) se obtiene:
δ2 − 3 = 0
√ √
δ1 = 3 δ2 = − 3
para el eigenvalue δ1 :
"
3
√ 1
#" # " #
2 − 3 2 a 0
3
√ =
2 − 32 − 3 b 0
se tiene que
3 √
1
− 3 a+ b=0 (4.23)
2 2
√
3 3
a− + 3 b=0 (4.24)
2 2
√
3−2 3 a+b=0 (4.25)
√
3a − 3 + 2 3 b = 0 (4.26)
de (4.25)
√
(2 3 + 3)
a= b, (4.27)
3
por lo tanto:
" √ #
(2 3+3)
v1 = 3
1
para el eigenvalue δ2 :
"
3
√ #" # " #
1
2 + 3 a2 0
3
√ =
2 − 32 + 3 b 0
se tiene que
3 √
1
+ 3 a+ b=0 (4.28)
2 2
√
3 3
a− − 3 b=0 (4.29)
2 2
√
3+2 3 a+b=0 (4.30)
√
3a − 3 − 2 3 b = 0 (4.31)
de (4.31)
√
(2 3 − 3)
a=− b, (4.32)
3
por lo tanto:
" √ #
(2 3−3)
v2 = − 3
1
Las soluciones generales son:
" √ # " √ #
(2 3+3) √ (2 3−3) √
x(t) −
= k1 3 e 3t + k2 3 e− 3t
λ(t) 1 1
√ √
x(t) = k1 e 3t + k2 e− 3t (4.33)
√ √ √ √
λ(t) = 2 3 − 3 k1 e 3t − 2 3 + 3 k2 e− 3t
" √ # " √ #
(2 3 + 3) √3t (2 3 − 3) −√3t
x(t) = k1 e + k2 − e (4.34)
3 3
√ √
λ(t) = k1 e 3t
+ k2 e− 3t
(4.35)
√ √ √
5e4 3 −2 2 3 − 2 e− 3
k1m = √
e8 3 − 1
√ 4√3 √
3 − 2 3 2e − 5 e5 3
k2m = √
e8 3 −1
λ+x
Se habı́a obtenido que u = , entonces de (4.21) y (4.33) se llega que:
2
√ √ √ √
u(t) = ( 3 − 1)k1 e 3t − ( 3 + 1)k2 e− 3t (4.36)
Sustituyendo k1s y k2s en (4.21), (4.23) y (4.36). Para comprobar sustituir
k1m y k2m en (4.34) y (4.35).
Finalmente las soluciones particulares son:
√ √
x∗ (t) = 0.0008663625e 3t
+ 11.2767890194e− 3t
√ √
λ∗ (t) = 0.0004020802e 3t
− 72.8943101140e − 3t
√ √
u∗ (t) = 0.0063422137e 3t
− 30.8087605473e− 3t
Z 1
máx J = u dt
{x,u} 0
ẋ = u2 + x (4.37)
x(0) = 1
x(1) = 0
Solución
H = u + λ(u2 + x)
1. λ̇ = −λ
2. 1 + 2λu = 0
3. ẋ = u2 + x
Elphego Torres (IPN) Escuela Superior de Economı́a 2018 44 / 59
Ejercicios
De (2), se obtiene:
1
u=− . (4.38)
2λ
La solución de (1) es:
e2t
x(t) = + k2 et . (4.41)
4k12
1 √ e
k1 = i e − 1 y k2 =
2 e−1
1 √ e
k1 = − i e − 1 y k2 =
2 e−1
Z 1
x21 − u2
máx J =
{x1 ,x2 ,u} 0
ẋ1 = x1
(4.42)
ẋ2 = −2x1 − 3x2 − u
x1 (0) = x2 (0) = 1
x1 (0) = x2 (1) = 0
Solución
Lo resolveré hasta las soluciones generales, ya solo habrı́a que aplicar las
condiciones.
de (4.47):
x1 (t) = k2 et (4.52)
e3t
ẋ2 + 3x2 = k1 − 2k2 et (4.53)
2
resolviendo (4.53):
e3t et
x2 (t) = k1 − k2 + k3 e−3t (4.54)
12 2
sustituyendo (4.51) y (4.52) en (4.46):
e3t
λ1 (t) = k1 − k2 et + k3 e−t
2
Resolver
Z T 1
máx J = e−rt u 2 dt
{x,u} 0
ẋ = rx − u (4.56)
x(0) = x0
x(T ) = 0
Solución
1
H(x, u, λ, t) = e−rt u 2 + λ(rx − u)
1. λ̇ = −λr
2. 1
√
2 u
e−rt −λ=0
3. ẋ = rx − u
Elphego Torres (IPN) Escuela Superior de Economı́a 2018 51 / 59
Ejercicios
de (2):
e−2rt e−rt
u= 2
con ≥0 (4.57)
4λ λ
sustituyendo (4.57) en (3) se llega al siguiente sistema:
λ̇ + rλ = 0 (4.58)
−2rt
e
ẋ − xr = − (4.59)
4λ2
de (4.58):
e−2rt
ẋ − xr = − 2 (4.61)
4 (k1 e−rt )
Z 2
máx J = x − u2 dt
{x,u} 0
ẋ = u (4.63)
x(0) = 0
x(2) = libre
Solución
H(x, u, λ) = x − u2 + λu
1. λ̇ = −1
2. λ − 2u = 0
3. ẋ = u
Elphego Torres (IPN) Escuela Superior de Economı́a 2018 54 / 59
Ejercicios
λ(t) = k1 − t (4.64)
aplicando transversalidad en (4.64), se obtiene que:
λ∗ (t) = 2 − t (4.65)
despejando a u de (2) y sustituyendo en (3):
λ
ẋ = (4.66)
2
posteriormente sustituir (4.65) en (4.66)
t
ẋ = 1 − (4.67)
2
t2
x(t) = t − + k2 (4.68)
4
ajustando la condición x(0) = 0 en (4.68):
t2
x∗ (t) = t −
4
Finalmente para u se obtiene:
t
u∗ (t) = 1 −
2
Resolver
Z T
− t2 + u2 dt
máx J =
{x,u} 0
ẋ = u (4.69)
x(0) = 0
x(T ) = 5
Solución
H(u, t, λ) = −t2 − u2 + λu
1. λ̇ = 0
2. λ − 2u = 0
3. ẋ = u
Elphego Torres (IPN) Escuela Superior de Economı́a 2018 57 / 59
Ejercicios
Solucionando (1):
t
x(t) = k1 + k2 (4.73)
2
λ(t) = k1 (4.70)
de las condiciones x(0) = 0, y
de (2): x(T ) = 5, se obtiene:
λ
u= (4.71)
2 k2 = 0
sustituir (4.70) en (4.71) y T 10
k1 = 5 → T =
posteriormente en (3): 2 k1
Aplicando la condición de
k1
ẋ = (4.72) transversalidad:
2
solucionando (4.72): H ∗ [T ] = 0
sustituyendo
k12 k2 √
−T 2 − + 1 =0 k1 = 2 5
4 2 √
k2 k1 = −2 5
T2 = 1
4
2
10 k12 del cual solo necesitamos las soluciones
√
=
k1 4 reales con
√ T > 0, es decir: T = 5 con
100 k12 k1 = 2 5.
= Finalmente:
k12 4