Optimizacin

Optimizacin
Bsqueda del mnimo o el mximo de una
funcin
Buscar el mnimo o el mximo de una funcin es
buscar la raz de su derivada

Problemas de optimizacin en
ingeniera

Ejemplo optimizacin del costo de
un paracadas
!ltura de cada "##m
$elocidad crtica de impacto %# m&s
!rea de tela
'( cuerdas de longitud
)uerza de arrastre
*asa de cada paquete
+osto por paracadas
A=2nr
2
L=
.
2r
c=k
c
A
m=M
t
/ n
c
0
+c
1
L+c
2
A
2

Ejemplo optimizacin del costo de
un paracadas
)uncin objetivo minimizar
,ujeta a
$ariables de dise-o r . n
Problema de optimizacin multidimensional no
lineal restringido
C=n
(
c
0
+c
1
L+c
2
A
2
)
vv
c
n1 n

Problemas de optimizacin
/etermine x que minimiza o maximiza f0x1 sujeto
a
d
i
( x)a
i
, i=1,2 , ... , m
e
i
( x)b
i
, i=1,2 , ... , p

Orientacin

Optimizacin '/ no restringida
*2todos
/e la seccin dorada 0seccin urea1
3nterpolacin cuadrtica
de 4e5ton

,eccin urea
,e cumple que
l
0
=l
1
+l
2
l
1
l
0
=
l
2
l
1
6eemplazando7
tomando el recproco
. definiendo
R=
l
2
l
1
se llega a
R
2
+R1=0
+u.a raz positiva
es

,eccin area
Elegir valores iniciales x
l
. x
u
+alcular valores intermedios
,i f0x
'
1 8 f0x
%
17 x
%
ser el nuevo x
l

. x
'
el nuevo x
%
,i f0x
%
1 8 f0x
'
17 x
'
ser el nuevo x
u
R=
.
51
2
=0.61803...
6azn urea
d=R( x
u
x
l
)
x
1
=x
l
+d
x
2
=x
u
d

,eccin urea

+ota del error
!l finalizar una iteracin7 el ptimo se ecuentra
en alguno de los intervalos
( x
l
, x
2,
x
1
) ( x
2,
x
1,
x
u
)
En el intervalo superior7 los errores mximos son
Ax
a
=x
1
x
2
=...=(2 R1)( x
u
x
l
)0.236( x
u
x
l
)
Ax
b
=x
u
x
1
=...=(1R)( x
u
x
l
)0.382( x
u
x
l
)
+on lo cual
e
a
=(1R)

x
u
x
l
x
opt

100%

Ejemplo '9:' pag: 9(;
Encontrar el mximo de
f ( x)=2sin x
x
2
10
, x| 0 ; 4
En la primera iteracin7 x
l
=0 ; x
u
=4
d=
.
51
2
( 40)=2.472
x
1
=x
l
+d=2.472 ; x
2
=x
u
d=1.528
f ( x
1
)=f (2.472)=0.63 ; f ( x
2
)=f (1.528)=1.765
+lculo completo en aurea:ods
!lgoritmo en Octave en aurea:m

3nterpolacin cuadrtica
Evalua la expresin
f ( x)=a x
2
+b x+c
En los puntos
| x
0
; f ( x
0
)
| x
1
; f ( x
1
)
| x
2
; f ( x
2
)
obteniendo
a x
0
2
+b x
0
+c=f ( x
0
)
a x
1
2
+b x
1
+c= f ( x
1
)
a x
2
2
+b x
2
+c=f ( x
2
)

3nterpolacin cuadrtica
6esolviendo para a7 b7 c

3nterpolacin cuadrtica
6ecordando que el v2rtice de una parbola se
encuentra en
x
3
=
b
2 a
< reemplazando7
x
3
=
f ( x
0
)( x
1
2
x
2
2
)+ f ( x
1
)( x
2
2
x
0
2
)+f ( x
2
)( x
0
2
x
1
2
)
2 f ( x
0
)( x
1
x
2
)+2 f ( x
1
)( x
2
x
0
)+2 f ( x
2
)( x
0
x
1
)
En el siguiente paso se elimina x
#
o x
%
7 segn x
9

caiga entre x
'
. x
%
o entre x
#
. x
'

respectivamente:

Ejemplo '9:%7 pag: 9=%
Obtener el mximo de
f ( x)=2sin x
x
2
10
, x| 0 ; 4
+on los valores iniciales
x
0
=0 , x
1
=1 , x
2
=4
,e evala la funcin
f ( x
0
)=0 , f ( x
1
)=1.5829 , f ( x
2
)=3.1136
x
3
=
0(1
2
4
2
)+1.5829( 4
2
0
2
)+(3.1136)(0
2
1
2
)
2(0)(14)+2(1.5829)( 40)+2(3.1136)(01)
=1.5055
,olucin completa en cuadratica:ods
f (1.5055)=1.7691

*2todo de 4e5ton
,e basa en el m2todo de 4e5ton>6ap?son de
bsqueda de races
x
i+1
=x
i

f ( x
i
)
f ' ( x
i
)
Para encontrar el mximo o el mnimo busca la
raz de la primera derivada
x
i+1
=x
i

f ' ( x
i
)
f ' ' ( x
i
)

Ejemplo '9:97 pag:9=9
Encontrar el mximo de
f ( x)=2sin x
x
2
10
, x| 0 ; 4
,us derivadas
f ' ( x)=2cos x
x
5
, f ' ' ( x)=2sin x
1
5
@omando como valor inicial x
#
A %:"7
x
1
=2.5
2 cos 2.52.5/ 5
2sin 2.51/ 5
=0.99508
,olucin en ne5ton:ods

Problemas '9:' a '9:%'

Optimizacin multidimensional no
restringida
*2todos
/irectos
/e gradiente

*2todos directos
Bsqueda por mallaB 0algoritmo de fuerza bruta1
C probl: 'D:'#

Problema 'D:'#
Eallar el mximo de
f ( x , y)=yx2 x
2
2 x yy
2
, x|2 ; 2 , y|1; 3
Frfica en Octave
0F4GPlot1
octave:1> x=[-2:0.1:2]; y
= [1:0.1:3];
octave:2> [X Y] =
meshgrid(x,y);
octave:3> f = Y-
X-2*X.^2-2*X.*Y-Y.^2;
octave:4> surfc(X,Y,f)
!lgoritmo de fuerza bruta fuerzabruta:m

*2todos directos
Bsqueda aleatoria 0m2todo de *onte +arlo1
,e evalan puntos de coordenadas aleatorias
x=x
l
+( x
u
x
l
)r
y=y
l
+( y
u
y
l
)r
/onde r es un nmero aleatorio uniformemente
distribuido entre # . '

Ejemplo 'D:'
Eallar el mximo de
f ( x , y)=yx2 x
2
2 x yy
2
, x|2 ; 2 , y|1; 3
Has coordenadas de
cada punto se
determinan por
x=...=2+4r
y=...=1+2r
!lgoritmo de bsqueda aleatoria montecarlo:m

Bsqueda univariada

Bsqueda univariada
Eallar el mximo de
f ( x , y)=yx2 x
2
2 x yy
2
, x|2 ; 2 , y|1; 3
+omenzando en x A '7 . A 9
,i . A 97
/evuelve 0por seccin urea1 x optimo >':=" en
%" iteraciones: !?ora x A >':="
/evuelve . optimo A %:%" en %9 iteraciones
f ( x)=3x2 x
2
2 x 33
2
=2 x
2
7 x6
f ( y)=y(1.75)2(1.75)
2
2(1.75) yy
2
=y
2
+4.5 y4.375

Bsqueda univariada
!s se sigue . se obtiene 0con e
s
A #:###'1
x optimo >':###'
. optimo ':"##'
f maximo ':%"##
en ;9( iteraciones: 0'## veces menos
que la fuerza brutaI1
+digo en Octave para bsqueda
univariada univariada:m

Bsquedas patrn
/irecciones conjugadas

*2todo de Po5ell

*2todos con gradiente
+onceptos de !nlisis *atemtico
/erivada direccional
Fradiente
g' (0)=
f
x
cos0+
f
y
sin 0
g' (0)= f ` n
f =
f
x
i+
f
y
j

*2todos con gradiente

*2todo de mxima inclinacin
!scenso de mxima inclinacin ? arbitrario
!scenso optimal de mxima inclinacin ? ptimo

Fradiente
3ncremento 0decremento1 de la funcin
x=x
0
+
f
x
h
y=y
0
+
f
y
h

Ejemplos 'D:9 . 'D:D pag: 9J#
Eallar el mximo de
partiendo de
f ( x , y)=2 x y+2 xx
2
2 y
2
x
0
=1 , y
0
=1
f
x
=2 y+22 x
(
f
x
)
x=1
y=1
=...=6
f
y
=2 x4 y
(
f
y
)
x=1
y=1
=...=6
f =6 i6 j
f
(
x
0
+
f
x
h , y
0
+
f
y
h
)
=f (1+6h , 16h)=...=180h
2
+72 h7

Ejemplos 'D:9 . 'D:D pag: 9J#
El ptimo se calcula como
g' (h*)=360h*+72=0 h*=0.2
Has nuevas coordenadas7
x=1+6(0.2)=0.2 ; y 016(0.2)=0.2
f
x
=2(0.2)+22( 0.2)=1.2
f
y
=2(0.2)4(0.2)=1.2
f =1.2i+1.2 j
x=0.2+1.2 h
y=0.2+1.2h

Ejemplos 'D:9 . 'D:D pag: 9J#
sustitu.endo7
f ( 0.2+1.2 h ,0.2+1.2 h)=g( h)=...=1.44 h
2
+2.88h+0.2
+u.o ptimo es7
g' ( h*)= . 2 88h+ . 2 88=0 h*=1
x= . 0 2+ . 1 2(1)= . 1 4
y= . 0 2+ . 1 2(1)=1
+onverge a la
solucin analtica
x A %
. A '

Problemas 'D:' a 'D:'% pag: 9J(

Estudio de casos
'1 /ise-o de un tanque con el menor costo
Parmetros
V
0
=0.8 m
3
t =3cm
j=8000
kg
m
3
L
mx
=2m
D
mx
=1m
c
m
=4.5$/ kg
c
w
=20$/ m
$ariables de dise-o $ . /

/ise-o de un tanque con el menor costo
Problema minimizar )O 0costo1
C=c
m
m+c
w
l
w
donde
V
cil
=Ln
|
(
D
2
+t
)
2
(
D
2
)
2

V
tapa
=n
(
D
2
+t
)
2
t
m=j
(
V
cil
+2V
tapa
)
l
w
=2
|
2n
(
D
2
+t
)
+2n
D
2

=4n( D+t )
nD
2
L
4
=V
0
L=
4V
0
nD
2
L
mx
=
4( 0.8)
n(1m)
2
=1.0186

/ise-o de un tanque con el menor costo
Problema de optimizacin '/ 0/1 restringida 0::K1
+digo en Octave p'(L':m

*xima transferencia de potencia
en un circuito
6
a
potencimetro
Parmetros
,egn las le.es de
Mirc??off
V=80 V R
1
=8D
R
2
=12D R
3
=10D
P( R
a
)=
|
V R
3
R
a
R
1
( R
a
+R
2
+R
3
)+R
3
R
a
+R
3
R
2

2
R
a

*xima transferencia de potencia
en un circuito
6ealizar un anlisis de sensibilidad que muestre
cmo vara la mxima potencia conforme V
vara entre D" a '#" $:
!lgoritmo en Octave p'(L9:m

Problemas '(:' a '(:%J7 pag: DD#