Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ConOpt PDF
ConOpt PDF
Capı́tulo 1
CÁLCULO DE VARIACIONES
§1. Introducción.
Zb p
minimizar 1 + (ẏ)2 dx
a
En los dos problemas del apartado §1, se requiere hallar una función
y = y(x) que haga mı́nina una integral de la forma
Zb
(3) I(y) = F (x, y, ẏ) dx.
a
Entonces tenemos
Zb Z
ξ+²
dF3
(7) F2 − = 0.
dx
Zb
¡ ¢
= F x, y(x) + αη(x), ẏ(x) + α η̇(x) dx.
a
© ª
Puesto que I(y) = inf I(z) : z ∈ D , entonces H(α) alcanza un
extremo en α = 0. Por lo tanto
Ḣ(0) = 0.
Zb ¯b Zb
¯ d
F3 (x) η̇(x) dx = η(x)F3 (x)¯¯ − η(x) F3 (x) dx.
a dx
a | {z } a
es igual cero
Puesto que
dF3 dy d2 y
= F31 + F32 + F33 2
dx dx dx
d2 y dy ¡ ¢
(8) F33 + F 32 + F31 − F 2 = 0.
dx2 dx
Página 6
d2 y
= 0 y entonces y = c1 + c2 x
dx2
para algunas constantes c1 y c2 .
Demostración. En efecto,
dF3 dF3
0 = F2 − = − .
dx dx
Ejemplo 12. Entre las curvas que unen los puntos P = (1, 3) y
Q = (2, 5) hallar la curva en la cual
Z2
ẏ(1 + x2 ẏ) dx
1
alcanza un extremo.
Página 7
4
La extremal buscada es y = 7 − .
x
Demostración. En efecto,
d ³ dy ´ dF3 dy d2 y dF
F3 −F = + F3 2 −
dx dx dx dx dx dx
dF3 dy d2 y ³ dy d2 y ´
= + F3 2 − F1 + F2 + F3 2
dx dx dx dx dx
· ¸
dF3
= ẏ − F2 − F1 = 0
dx
¡ dy ¢2 ³ C ´2 2 2b
1+ = 1+ = = .
dx 1+S 1+S y
ZT
© ª
(16) maximizar e−δt U c(t) dt
0
dU d2 U
>0 y < 0.
dc dc2
Página 9
K(0) = K0 y K(T ) = KT .
ZT
¡ ¢
maximizar e−δt U rK + I − K̇ dt.
0
La ecuación de Euler
d Ü
F2 = F3 implica − ċ = r − δ.
dt U̇
Página 10
dc
>0 ⇔ r > δ.
dt
ċ
=r−δ o bien K̇ − rK = −c(0)e(r−δ)t .
c
| {z a} a dx
a
igual a 0
Por lo tanto
Zb n ³ ´ o
2 d 2
g̈(0) = η F22 − F23 + (η̇) F33 dx.
dx
a
Zb Z+δ Z+δ
2 2
¡ 1 ¢2 2
− gη dx ≥ f η̇ dx ≥ dx = → ∞.
δ δ
a −δ −δ
1
− ∫ (ẏ)2 dx con y(0) = 0 y y(1) = 1.
0
§5. Ejercicios.
R1
Ejercicio 21. I(y) = (x + (ẏ)2 ) dx, y(0) = 1, y(1) = 2.
0
R1
Ejercicio 22. I(y) = (y 2 + (ẏ)2 ) dx, y(0) = 0, y(1) = 1.
0
senh x
Respuesta. y = .
senh x
Rb
Ejercicio 23. I(y) = (xẏ + (ẏ)2 ) dx.
a
x2
Respuesta. y = c1 + c2 x − .
4
Página 13
© ª
Ejercicio 24. Sea D = y ∈ C2 [0, π/2] : y(0) = 1, y(π/2) = 1 . Para
cada, y ∈ D sea
Zπ/2
¡ 2 ¢
(25) I(y) = y − (ẏ)2 dx.
0
2α 2
y(x) = 1 + αx − x con α ∈ R.
π
π(−240 + π 2 )
= 1.99957536 · · · .
12(−40 + π 2 )
© ª
Ejercicio 26. Sea D = y ∈ C2 [0, π/2] : y(1) = 0, y(2) = 3 . Para
cada, y ∈ D sea
Z2
(27) I(y) = (ẏ)2 x3 dx.
1
Capı́tulo 2
MULTIPLICADORES DE LAGRANGE
§1. Introducción.
C Grad F
Figura 1.
Zb
© ª
F (y + ²η) = y 2 + 2²yη + ²2 η 2 dx.
a
Por lo tanto,
Zb Zb
d
F (y + ²η) = 2 y(x)η(x) dx + 2² η 2 (x) dx.
d²
a a
Rb
Haciendo que ² = 0, vemos que G[F ]yη = 2 a
y(x)η(x) dx.
∗
Demostración. Supongamos que existe η ∈ X tal que α := G[J]yη
no se anula. Suponemos sin perder generalidad, que α > 0. Entonces
o(²)
en donde → 0 cuando ² → 0. Nótese ahora que
²
Zb n d o
G[I]yη = η(x) F2 − F3 dx.
dx
a
en donde || · || es la norma en X .
Suponga que las derivadas parciales ∂fi /∂xj existen y son continuas
en una vecindad de x0 . Suponga que el Jacobiano de F no se anula en
x0 , esto es, que
³ ∂f ´¯¯
i ¯
0 6= det .
∂xj ¯x0
Entonces existe una vecindad abierta U de x0 y una vecindad abierta
V de y 0 = F (x0 ) tales que
F :U →V
β V
r
0
U
α
F(x*)
Figura 2.
en el punto
¡ ¢ ¡ ¢
Fe(0, 0), R(0,
e 0) = F (x∗ ), r0 .
Fe(α + ², β) − Fe(α − β)
F1 (α, β) = lim
²→0 ²
1n o
= lim F (x∗ + αy + βz + ²y) − F (x∗ + αy + βz)
²→0 ²
= G[F ]w
y en donde w = x∗ + αy + βz.
β V
r
0
U
α
F(x*)
Figura 3.
(11) Ṡ = I + αS − c
Zt
© ª
(12) S(t) = eαt S0 + eαt e−αξ I(ξ) − c(ξ) dξ
0
(13) R(c) = r0
en donde
ZT
(14) R(c) = e−αt c(t) dt,
0
ZT
(15) r0 = S0 − e−αT ST + e−αt I(t) dt.
0
Puesto
ZT ZT
d © ª η(t)
e−βt log 1 + c(t) + ²η(t) dt = e−βt dt
d² 1 + c(t) + ²η(t)
0 0
entonces
ZT
η(t)
G[J ]cη = e−βt dt.
1 + c(t)
0
La desigualdad
¯ ZT −βt ZT −βt ¯
¯ e e ¯
¯ η dt − η dt ¯ ≤ ||c − c1 || 1 max |η(t)|
¯ 1+c 1 + c1 ¯ β 0≤t≤T
0 0
ZT n o
e−βt −αt
− λe η(t) dt = 0.
1 + c∗ (t)
0
1 © ª
c∗ (t) = −1 + exp (α − β)t .
λ
½ ZT ¾³ ´
1 −αT −αt 1 − e−αT β
= S0 − e ST + e I(t) dt + .
λ α 1 − e−βT
0
Por lo tanto
h 1 − e−αT i³ β ´
∗
(16) c (t) = −1 + r0 + −βT
e(α−β)t
α 1−e
∂J ∗
Ejercicio 17. Pruebe que (c ) = λ.
∂r0
Zb n o
d
G[R]yη = η(x) G2 − G3 dx.
dx
a
Zb n o
V (B) = F (x, y, ẏ) − λG(x, y, ẏ) dx + λB.
a
Entonces
Zb n
dV ∂y ∂ ẏ ∂y ∂ ẏ o
= F2 + F3 − λG2 − λG3 dx + λ
dB ∂B ∂B ∂B ∂B
a
Zb n
¡ ¢ ∂y ¡ ¢ ∂ ẏ o
= F2 − λG2 + F3 − λG3 dx + λ.
∂B ∂B
a
Zb n
dV ¡ ¢ d ¡ ¢o ∂y
−λ = F2 − λG2 − F3 − λG3 dx.
dB dx ∂B
a
Ahora sólo basta observar que (19), implica que la expresión entre
llaves que multiplica a ∂y/∂B, es identicamente cero.
Página 28
Capı́tulo 3
PRINCIPIO DEL
MÁXIMO DE PONTRYAGIN
Z1
1£ ¤
J = (u − 1)2 + 2u − 1 dt
2
0
Z1 Z1 Z1
1 1 1 1
= (u − 1)2 dt + u(t) dt − = (u − 1)2 dt + .
2 2 2 2
0 0 0
Vemos entonces que J toma a 1/2 como valor mı́nimo y este mı́nimo
se alcanza cuando u(t) = 1 para cada t ∈ [0, 1].
ZT
¡ ¢
(5) maximizar g x(t), t, u(t) dt
0
u(t) ∈ Ut
H = g + λf
Página 30
Z1
maximizar − u2 (t) dt
0
ẋ = x + u, x(0) = 1, x(1) = 0.
Nótese que en este caso tenemos que Ut = (−∞, ∞) para cada t ∈ [0, 1].
El Hamiltoniano asociado a este problema es
∂H
λ̇ = − = −λ o bien λ(t) = Ae−t .
∂x
Ahora queremos maximizar el Hamiltoniano,
∂H A −t
0= = −2u + λ y por lo tanto u= e .
∂u 2
A −t A −t
ẋ − x = e o bien x(t) = Bet − e .
2 4
Página 32
4e2 1
A= y B= .
1 − e2 1 − e2
A modo de ejercicio, el lector puede verificar que el Hamiltoniano es
constante a lo largo de la trayectoria óptima y que esta constante es
igual a
4e2
.
(e2 − 1)2
Z1
maximizar (x + u) dt
0
Nótese que en este caso tenemos que Ut = (−∞, ∞) para cada t ∈ [0, 1].
El Hamiltoniano asociado a este problema es
H = (x + u) + λ(1 − u2 ).
∂H
λ̇ = − = −1 o bien λ(t) = 1 − t
∂x
ya que la condición de transversalidad implica que λ(1) = 0. Ahora
queremos maximizar el Hamiltoniano,
∂H 1
0= = 1 − 2λu y por lo tanto u(t) = .
∂u 2(1 − t)
Página 33
Z2
maximizar (2x − 3u) dt
0
∂H
λ̇ = − = −2 − λ o bien λ(t) = Ae−t − 2.
∂x
La condición de transversalidad λ(2) = 0 implica que
λ(t) = 2e2−t − 2.
H = (2 + λ)x + (λ − 3)u
Página 34
Zτ Z2
(16) (2x − 3u) dt + (2x − 3u) dt
0 τ
Consideremos el problema de
Zt1
¡ ¢
(17) maximizar J(u) en donde J(u) = g x(t), t, u(t) dt
t0
Sea t0 < t < t1 . Puesto que la trayectoria óptima desde x(t) hasta
x(t1 ) está contenida en la trayectoria óptima desde x(t0 ) hasta x(t1 ),
entonces
Zt1
¡ ¢
(19) w(x0 , t0 ) = g x∗ (ξ), ξ, u∗ (ξ) dξ + w(x∗ (t), t)
t0
∂w ∗ ∂w ∗
(20) (x , t)f (x∗ , t, u∗ ) + (x , t) = −g(x∗ , t, u∗ ).
∂x ∂t
∂w ∂w
(21) (x, t)f (x, t, v) + (x, t) ≤ −g(x, t, v).
∂x ∂t
Página 37
Si definimos
∂w ∂w
G(x, t, v) = (x, t)f (x, t, v) + (x, t) + g(x, t, v)
∂x ∂t
y por lo tanto
H = g + λf es máximo en u∗ ,
∂w ∗
(22) λ(t) = (x (t), t).
∂x
∂G ∂ 2 w ∂w ∂f ∂2w ∂g
(23) 0 = = 2
+ + + .
∂x ∂x ∂x ∂x ∂x∂t ∂x
Puesto que
d ∂w ∂2w ∂2w
λ̇ = = +
dt ∂x ∂x2 ∂t∂x
Página 38
∂ ¡ ¢
λ̇ = − g + λf .
∂x
Esto termina la prueba intuitiva del principio de Pontryagin.
(24) H dt = g dt + λf dt = g dt + λ dx
∂w ∂J
λ = = .
∂x ∂x
Por lo tanto, λ es el incremento que sufre J cuando x se incrementa
en una unidad. Por lo tanto, λ dx representa el incremento indirecto
que sufre J debido a un incremento en el nivel de existencias (stock)
de tamaño dx.
Zb
maximizar F (t, x, u) dt
a
El Hamiltoniano es
H = F + λu.
∂H
(25) λ̇ = − = −F2 .
∂x
La condición de que u maximiza a H implica que
∂H
0 = = F3 + λ.
∂u
d
F2 − F3 = 0.
dt
Esta es la ecuación de Euler.
Página 40
Referencias