Optimización de Funciones
Optimización de Funciones
Optimización de Funciones
Optimizaci
on de funciones
5.1.
Definici
on 5.1.1. Sean f : D Rn R, ~x0 D y el problema de optimizaci
on:
maximizar / minimizar
f (x1 , x2 , , xn ), (x1 , x2 , , xn ) D
f (~x0 ) f (~x) (m
aximo)
o f (~x0 ) f (~x) (mnimo).
f (~x0 ) f (~x) (m
aximo)
o f (~x0 ) f (~x) (mnimo).
Definici
on 5.1.2. Sea f : D Rn R, diferenciable en ~x0 D
~x0 es un punto crtico o estacionario de f si f (~x0 ) = ~0.
~x0 es un punto de silla de f si es un punto crtico y si existe U (~x0 ) D tal que
x1 , x2 U (~x0 ) : f (~x1 ) > f (~x0 ) y f (~x2 ) < f (~x0 ).
63
Curso 2014/2015
Proposici
on 5.1.3. (Condici
on necesaria de extremo relativo). Sea f : D Rn R,
diferenciable en ~x0 D. Si ~x0 es un extremo relativo de f , entonces ~x0 es un punto crtico
de f .
x1
.
q(x1 , , xn ) = (x1 , . . . , xn )Hf (~x0 ) .. .
xn
si q es definida positiva, ~x0 es un mnimo relativo estricto.
si q es definida negativa, ~x0 es un m
aximo relativo estricto.
si q es indefinida, ~x0 es un punto de silla.
si q es semidefinida, no podemos asegurar nada.
5.2.
Definici
on 5.2.1. Sean f, gi : D Rn R, ~x0 D tal que
gi (~x0 ) = 0, (i = 1, 2, m < n) y el problema de optimizaci
on:
maximizar / minimizar
g1 (x1 , x2 , , xn ) = 0
g2 (x1 , x2 , , xn ) = 0
f (x1 , x2 , , xn ), (x1 , x2 , , xn ) D si
..
gm (x1 , x2 , , xn ) = 0
64
Grupos A y D
Curso 2014/2015
f (~x0 ) f (~x) (m
aximo)
o f (~x0 ) f (~x) (mnimo).
f (~x0 ) f (~x) (m
aximo)
o f (~x0 ) f (~x) (mnimo).
~x0 es un extremo (absoluto - relativo) condicionado estricto si las desigualdades so estrictas para ~x 6= ~x0 .
Proposici
on 5.2.3. (Condici
on suficiente de extremo relativo condicionado).
Sean f, gi : D Rn R de clase C 2 en D y ~x0 D un punto crtico de la funci
on lagrangiana asociada al problema y q la forma cuadr
atica asociada al Hessiano de
L(x1 , x2 , , xn ) en ~x0 . Consideremos el subespacio vectorial
T (~x0 ) = {~x Rn : gj (~x0 ) ~x = 0, j = 1, , m}.
65
Curso 2014/2015
5.3.
Ejercicios resueltos
SOLUCION:
Calculemos las derivadas parciales e igualemos a 0 para hallar los puntos crtif
f
= 4x3 4px = 4x(x2 p);
= 2y.
cos:
x
y
f
Est
a claro que
= 0 y = 0, pero para la Parcial respecto de x hay que
y
tener en cuenta el signo de p.
f
Calculemos ahora el Hessiano para estudiar si los puntos obtenidos son maximos, mnimos o puntos de silla.
2f
2f
=
(4x3 4px) = 12x2 4p
=
(4x3 4px) = 0
2
x
x
xy
y
2f
2f
=
(2y) = 0
=
(2y) = 2
yx
x
y 2
y
12x2 4p 0
.
Por tanto el Hessiano es H(x, y) =
0
2
Estudiemos los puntos crticos seg
un los valores del parametro p.
p > 0: En este caso hay 3 puntos crticos.
66
Grupos A y D
Curso 2014/2015
4p 0
= 8p > 0, y D1 = 4p < 0. Por tanto, el punto
H(0, 0) =
2
0
P1 = (0, 0) es un
Relativo.
Maximo
8p 0
SOLUCION:
Calculemos las derivadas parciales e igualemos a 0 para hallar los puntos crtif
f
cos:
= (ex ey ) + xex = (x + 1)ex ey y
= xey .
x
y
f
Est
a claro que
= 0 x = 0, y si sustituimos en la parcial respecto de
y
x, obtenemos que (0 + 1)e0 ey = 0 1 ey = 0 y = 0. Por lo
tanto el u
nico punto crtico es el origen P = (0, 0).
Calculemos ahora el Hessiano para estudiar si los puntos obtenidos son maximos, mnimos o puntos de silla.
2f
=
((x + 1)ex ey ) = ex + (x + 1)ex = (x + 2)ex
x2
x
2f
=
((x + 1)ex ey ) = ey
xy
y
2f
=
(xey ) = ey
yx
x
2f
=
(xey ) = xey
2
y
y
67
Curso 2014/2015
(x + 2)ex ey
.
Por tanto el Hessiano es H(x, y) =
xey
ey
2 1
= 1 > 0 y como D1 = 2 > 0, el punto es un
En particular, H(0, 0) =
1 0
Mnimo Relativo.
(a R).
SOLUCION
En primer lugar, hallemos los puntos crticos, calculando las parciales e igualando a 0.
= 4y 3 + 4ay = 0 ay = x3 (1)
x
x3
. Ahora sustituimos
a
en (2) y obtenemos:
x9
ax = 3 a4 x = x9 x9 a4 x = 0 x(x8 a4 ) = 0
a
p
x=0
o x8 = a4 x = 0 o x = |a|.
Es decir,
Si a > 0, tenemos
3
x = 0, luego y = 0a = 0;
3
x = a, luego y = aa = a a a = a;
3
x = a, luego y = aa = aa a = a.
68
Grupos A y D
Curso 2014/2015
Si a < 0, tenemos
3
x = 0, luego y = 0a = 0;
a a
x = a, luego y = a
=
= a;
a
a
a
x = a, luego y = aa = (a)
= a.
a
= 128a2 > 0.
H( a, a) =
4a 12a
Pero como D1 = 12a > 0, la forma cuadratica es definida positiva luego tenemos un mnimo.
12a
4a
= 128a2 > 0
H( a, a) =
4a 12a
Pero como D1 = 12a > 0, tenemos un mnimo.
Si a < 0, entonces
0 4a
= 4a2 < 0 Punto de Silla.
H(0, 0) =
4a 0
12a
4a
= 128a2 > 0.
H( a, a) =
12a
4a
Pero como D1 = 12a > 0, tenemos un mnimo.
12a
4a
= 128a2 > 0
H( a, a) =
12a
4a
Pero como D1 = 12a > 0, tenemos un mnimo.
2
b) z = xyex
y 2
SOLUCION:
Calculemos las parciales e igualemos a 0.
69
Curso 2014/2015
2
2
z
= y(1 2x2 )ex y = 0 (1).
x
2
2
z
= x(1 2y 2 )ex y = 0 (2).
y
Gracias a (1), tenemos 2 opciones: O bien y = 0 o bien 1 2x2 = 0.
H 12 , 12
2e1
=
0
= 4e2 > 0
2e1
0
0
= 4e2 > 0
2e1
70
Grupos A y D
Curso 2014/2015
SOLUCION
1 2x
= 0
0
1 2x
2x
F (x, y, ) =
= x = y
= 0
1 2y = 0 1 2y
=
x2 + y 2 = 4
0
x2 y 2 + 4
2y
Entonces, x + x = 4 x = 2, y = 2 =
2
.
4
Por tanto, los puntos crticos de la lagrangiana son: P1 ( 2, 2,
2
2
), P2 ( 2, 2,
).
4
4
2
respecto a las variables principales del problema: H(x,y) L(x, y, ) =
0
y se sustituyen los puntos crticos obtenidos anteriormente:
2
2
2
H(x,y) L( 2, 2,
)=
4
0
0
representa una forma cuadratica definida
2
2
negativa en R2 , por tanto sera definida negativa en cualquier subespacio, en particu
lar el subespacio T (~x0 ) que se indica en teora. Por tanto P1 ( 2, 2) es un maximo
2
2
An
alogamente, H(x,y) L( 2, 2,
) =
4
0
0
representa una forma
2
2
cuadr
atica definida positiva en R2 , por tanto sera definida positiva en cualquier
71
Curso 2014/2015
SOLUCION
0
3x2 + 2y
F (x, y, ) = 2x + 2y = 0
0
x y
De la tercera ecuaci
on: y = x que sustituida en la segunda: 2x2x = 0 = 0
Sustituido este valor en la primera ecuacion: 3x2 2x = 0, x = 0, x =
2
3
2 2
Por lo que los puntos crticos de la lagrangiana son. P1 (0, 0, 0), P2 ( , , 0).
3 3
6x
Clasificamos los puntos construyendo la matriz hessiana:H(x,y) L(x, y, ) =
2
y se sustituyen los puntos crticos obtenidos anteriormente:
4
2 2
H(x,y) L( , , 0) =
3 3
2
2
Como D1 = 4 > 0, D2 = 4 > 0 representa una forma
2
cuadr
atica definida positiva en R2 , por tanto sera definida positiva en cualquier
2 2
subespacio, en particular el subespacio T (~x0 ). Por tanto P1 ( , ) es un mnimo
3 3
2 2
4
del problema con f ( , ) = .
3 3
27
2
Como D1 = 0 tenemos
Consideramos ahora P2 (0, 0, 0), H(x,y) L(0, 0, 0) =
2 2
que recurrir a los autovalores. Dado que las autovalores son 1 = 1 + 5 > 0, 2 =
1 5 < 0, representa una forma cuadratica indefinida por lo que hay que restringir
0
la forma cuadr
atica al subespacio T (x, y) = g(0, 0)(x, y) = 0. Como g(x, y) =
(1, 1), g(0, 0) = (1, 1). La ecuacion implcita del subespacio T es T (x, y) = {(x, y)
R2 : x + y = 0}.
72
Grupos A y D
Curso 2014/2015
0
q(x, y) = (x, y)
2
x
= 2y 2 + 4xy
2
y
2
5.4.
Ejercicios propuestos
b) f (x, y) = x2 y 2 ,
c) f (x, y) = x3 + y 2
b) f (x, y) = xyex+2y ,
c) f (x, y) =
4 9
+ +x+y+1
x y
restringida a
x + y = 42 (x, y 0)
f (x, y) = x2 y 2
restringida a
x2 + y 2 = 1 (x, y 0)
f (x, y) = x + (y 1)2 + 10
f (x, y) = 6 4x 3y
restringida a
x2 + y 2 = 1
f (x, y) = ex + ey
restringida a
x+y =2
73
Curso 2014/2015
74