Optimizacion

Dinamica
1) O stmalidad
de Bellman
↑

7
B E 1
2
2
4 6 H 3
S
3

A
1
2
C F 4 E
3

/
I d
3
3 O

El metodo comitein de
i atras hacia adelante

por el camino con menor carte

1 min ↑x +w_ Saxf- X- Uf

Xs 2
=
+
=

-
y 0
=

f
de transición
estado
Xt variable
=

Uf variable
= de contral

tienen
las funciance que os convesar

Aparte
en el miada 3 er
cras no
hay pido y
↳ notación z(x(33 0
=

funcion de val:
magina {x33
v= 0
=

faz
En el priada V{x23 min
=

u2
{x, 0 -
v
-

{e333
=min
2
3 x 02 =

03
=

U
I respecto
a
asia e
iguala a oran

2Uz 0 =

Uc 0
=
Hempana Us en
V{x23

V(x23 x2
min{x? u? VExr33
=

En el nioda t 1
=

=
v{xr3 =

V{x min
=
{x, + 04 x23
=

u1
↓

nemplartanta
xf x f+uf
=

1
+

1 1Xz
=
Xn Un
=
+

min E-u?rever todo

el prida)
debe
queder en mina

2Un 2/x, wn) 0

+

+ =

↑Un 2x1
+
3
=

↑Un
=
- 2x 1
 Un -

1 x
1

·
remplara vi en
ecuacion V {x3
=

V(x3 3x2 =

f2x) (x 2x3 x2 qx2 fx

+
+
-
=
+
+

3x2
=

v5x33
min {x8
ve
v{xy
-

En
+

el t
priado 0
=
=

min. {x v+? I 3
=

transicidn

mine {x ? +

(xo+vor
=

3
aun 3/o
+

ve
+ 0
=

Xn xo = ve
+
a partir
de ----

Maman al
condición
20 3x0
+ 3Us
+

0
=

SU =-34e 4 =
2 -

5 5
=

escape para buscar valores

Xy Uf
Vo
3xe man can
-

=
u

Xz x1 U1 ecuación
de transición)
- -
la
+

Vo
(2)
-
=

x
I 2 3
- =

Vo
-
=

Un 0
=

Un
IX
-
=

2() 5
-
un
=
-
=

I
E en
=
Go sa:Set 5t+0.1St+cf
=

f
S. 1
=
=
v,2,3

·
(5 -3 0
=
v45+3 0
=

·
t 3 =

VES,3 mas{m6 v55-3}

- -

-Mas
{enc, 03 =

2, 6
=

en Sy Sy 0.1 So -C,
funcióntanicion este
+
=

waman car

por que le pulde depar

no
 0 =
1.15 - 23

(y 1.1Sy=

VES,3 em
=

(1.156) /remplazaman c nor e.1So

·+ 2
=

VES,3:
mar (enc vEso33 -

(hac, e
-Mas
enen
-

-mat Ein =er (res-ca)(3

1.152 1.122 1.1Cz

-Es insec,
-

"
=

Cz 1S
=

v{sn 3 =

en
5
en
-

(es -

Si
=en
s er(s)
+

=a esa en no =en/S) en
+

~35, 3 ere =
es?
+
- en e

Periodo =1

v[S,3 mat
=
{e v2533
+

mat. E harc=har / een 2da/su/3

+

mat. E harc= har/ een 2

=

la 15--ce
CP01 2 Cr 1.1S1
-
=
21 1.1
=

C1 1.151
-

C1 3
5
 Propiedade

1) Separabilidad
mas If(f, x1,uf sag(t,xx,uf)

Fo, las de
funciones retornal of y transición/I/ dependinden de "" y de low

valote de X, Uf de valor
contemporancos nro no parador y futurar

2) Aditividad
V may
=
If(f,x 1,uf) sag(f,x1,uf)

El funcional II en la suma de law de

funciones
retomo
can las
periodor

3) Optimalidad
V Mas
=
If(f,x 1,ufsag(f,x1,uf)

La de
recuencia de
variables V=*(F+ 0,1,2,
contral =

..., er

unce volución al problema i V(Fe, t

0,
=

...,f
 Hamilton

mas E txo-ver, Xorttex re

0 = 1,2
X
+
=

(f(x

S
1 uf uf) fx
xx
-
+
+

H
n
=

x
+ -

vg, t = 3

E -aufeen S
1 0 =0 - 1
+ +

Hi= He n
=

0a(x -)
=

Hrxx,ve
=

so orden

*
U,
=

/dupyo u f =

-
zu + 0=0
+
+
1
07 07
+
=

- 1 1,2
=

Do
= Pr
vo 1
=
+

I 1f
&2
=
1 =

Un
D

* 1
=

Un
= =Ir 2
=

Us 0
=

=Po 3
=

Uz 1/2 =

Un 1 =

Wo
=
3/2

Xo 0
=

Xx x 1 =
Xx uf,
+
t =

0,1,2

Xn 0
2 =
+

xx
2 1=
=

xy
2 16
=

+
=
3
=
 Hamilton
defcultad media

mas
o exxxaver], xxxntto
lode nots

E
1 -
(x 2
+

2074
+

p(x
+
-
w),t =

0x

A(x,x,u,e
1
=

-
(xx z= +

f 2
=

E
P1 0(t ye

S
o
-

2x +
-

-el
=

H =

-2X2
Pr
=

vo
1 40
y =
-
-
=
2x, P1
+

5 =12Xz
22 Un
-
=

er Ur* =
0
falk pre parcial 3
Juan Pablo Lakedo 202123642

mas Eterugs, rarxf+ uf), fo, en

3) Hamilton

S
xf -
uf p(2x++zu )
+
+ +
0,1,
=

H =

x + -
u = t 3
=

E
0
1 20 - 1
=

(-zuf e
+
+

1 0,1,2

He n
=

pen
=
f 3
=

Us 0
=

2ut 2Pf 0 t
21 0,1,2
=
-
-
=

1 + =
+

- 1

Uf Pf
=
f 0,1,2
=

1
03
=

- 1

Uz 1
=
1 P2
=

1 2P2 01
+ =

Un = 3 3 P1
=

Vo 7
=
1 21 Pe
+ =

7 08
=

U =S

X+ 1
+
x +
=
uf+

Xo 0
=

X1 2(X0 vel X1 2(0 71 14

+

=
+
=
- =

2(x1 un-X2 2/14 3) 34

+

x2
= =
= +

70
xy 2(xz vz)-xy 2(34 1)
+ =

= + =
Bellman

(4
mar
-

0f,xf 2(x +
=

uf),
+

t 0,1,2
=

0
Xo =

Ver + +.=

Mas {X -

V, VE0 =

mass x- e

CPD -

2Vs 0
= 1
Uy 0
=

. Templazo funcion vx, (ke -0

aEn + + =
-

-mas(x -
r v(x
+

for Xx -
=
2(xq uf)Xa 2(Xz Und
+
=
+

Mas(x2-02 +2xn zUm

+
-
3xn-r2+zUn

C.P. D ,
remplaro funcion
-

2Uz 2 0
+
=

-
2Uz -
=
2
vx
(3xn 1
+

Uz 1
=

3) En + +
=
-

mar (X-un =
VE3xnfree
*
= 2/X1 un) +

x
6X1 6Un + 1
+

SXSO, the
xx -6Un tr
was
-

C.P.8
·Iremplaro en
funcion
-
2Un 6
+ = &

Un 3 =
ve{7x, 10
+
↑am t + =
-
3
mar{to-ve: V (7x+ 10

7x, 10
2.7/x vo) 10
+
=
+ +

14x, 14Ve 10
- +
+

mas?
Vo
to -Vo= 14Xe 14Us
+
10
+
-
15Xe-v. evo+1o
+

CPO

20 + 14 0
=

14
vxe {15x0 -
is 108
+

-20 =

Vo 7 =

x +
+
1
2(x
=
+u
+

)
+

X, 2(x0 ve
=
+

X 2(0 z) =
+
14
=

34
x2 2(x1 vn) xz 2/14 3)
+
=
= +
0 =

xx 2/x2
=

v2)
+
-

yxy 2(34 1) = +

70
=
 Enter 3

uf, uf),
--
mas xx 2(xf =
+

t 0,1,2
=

0
Yo
=

variable
r) Despear U= o de cantal

X +1
+ 2x zu f
=
+

20 =
+
x +1 +
-

2xf

Xxx
Uf =
-
xf
2

2) Evaluar ecuacion de culo para t 3,2, 1,0

=

mar
Ext -

- x

Xf
(n
-

2)
-

xx)(- u)
o= 2(+
-
-
x)()
1
2/xxx
+
-

x) =
-

(
1
+

xf)
↓
imo Xf+ 1

1)

1 2X +2 2X 1 x x =0
+

+
-

+
+
+ -

X +2+
-
SX1 1
+
+ X + =
-
1

volución homogenea volucion particular

X =C

m2 0
1m
-
1
+
=

c 1

c
c
-
=
- +

-m -2((m w)
m I 1
-

-
= -

c 2
=

Xn An27
=
anfrat
+

X+ A112(7
=

A2(12)
+ +
2
 con 40 0 = A1+ Az + 2

andar Azwa)
cant 3
ge xy
=
+
=
-
=

An(2) Az(12)
= +

Lolución
de unteman

A1 Az
+
+
2 0
=

An(2 Az(12)+2 +
An(2) Az(2)
=
+ 2
+

16A1
Az 2 16A1 fAz 4
= + +
+ +

Az Az 3
-
=

An A1
- 32
= -
2 0
+ =

An
E
=

Xo 0
=

Uo= I

xn
212 3(12)
=
-

2
+ 34
=

Un
3
=

xx
2(2
=
-

32/12) 2 70
+
=

Uz
1
=

xn
2(2)
14
32/y2) 2
-

0
=
= +

Uz
=