Derive Gradiente
Derive Gradiente
Derive Gradiente
CURSO 2002/03
Práctica 4. Introducción a la optimización
de funciones reales de varias variables
Ejemplo 4.1.1
Declaramos la función
2 2
#1: f(x, y) := 3·x + 5·x - 6·y + y - 24
„ 5 1 †
#5: ¦x = - ——— y = ————¦
… 6 12 ‡
De esta forma tenemos como resultado las coordenadas del único punto crítico
−5 1
de la función, que serán , .
6 12
Sólo para funciones de dos variables, utilizaremos el criterio que nos brinda
la condición suficiente o de segundo orden con el fin de clasificar los puntos críticos.
Para ello, necesitaremos calcular las derivadas parciales de segundo orden de la
función, es decir, construir su matriz hessiana, sustituir las coordenadas de cada punto
crítico en la anterior matriz, y estudiar el signo del elemento superior izquierdo y del
determinante de dicha matriz resultante.
„ 6 0 †
#7: ¦ ¦
… 0 -12‡
„ 6 0 †
#8: DET ¦ ¦ = -72
… 0 -12‡
Ejemplo 4.1.2
Declaramos la función
3 2
#1: f(x, y) := x + x·y - x
„ 2 2 †
#3: …3·x + y - 1, 2·x·y‡
„ 2 2 †
#4: SOLVE(…3·x + y - 1, 2·x·y‡, [x, y])
1 -1
#5: x=0 y=1, x=0 y=-1, x= y=0, x= y=0
3 3
... que serán los puntos críticos de la función. Para su
clasificación ...
„ 6·x 2·y †
#7: ¦ ¦
… 2·y 2·x ‡
„ 6·0 2·1 †
#8: ¦ ¦
… 2·1 2·0 ‡
„ 0 2 †
#9: ¦ ¦
… 2 0 ‡
„ 0 2 †
#10: DET¦ ¦= -4
… 2 0 ‡
... en (0,1) la matriz hessiana tiene determinante negativo,
por lo que se trata de un punto de silla.
„ 6·0 2·(-1) †
#11: ¦ ¦
… 2·(-1) 2·0 ‡
„ 0 -2 †
#12: ¦ ¦
…-2 0 ‡
„ 0 -2 †
#13: DET¦ ¦= -4
…-2 0 ‡
...en (0,-1) la matriz hessiana tiene determinante negativo,
por lo que se trata de un punto de silla
1
A continuación, en el punto crítico ,0 ...
3
„ 1 †
¦6·———— 2·0 ¦
¦ ‹3 ¦
#14 ¦ ¦
¦ 1 ¦
¦ 2·0 2·————¦
… ‹3 ‡
„2·‹3 0 †
¦ ¦
#15: ¦ 2·‹3 ¦
¦ 0 ——————¦
… 3 ‡
„2·‹3 0 †
¦ ¦
#16 DET¦ 2·‹3 ¦= 4
¦ 0 ——————¦
… 3 ‡
1
...en ,0 la matriz hessiana tiene determinante positivo y
3
2·‹3>0, por lo que se trata de un punto mínimo local.
−1
Y sustituimos en el punto crítico ,0 ...
3
„ 1 ‚ †
¦6·¦- ————¦ 2·0 ¦
¦ ‹3 ƒ ¦
#17: ¦ ¦
¦ 1 ‚¦
¦ 2·0 2·¦- ————¦¦
… ‹3 ƒ‡
„-2·‹3 0 †
¦ ¦
#18: ¦ -2·‹3 ¦
¦ 0 —————— ¦
… 3 ‡
„-2·‹3 0 †
¦ ¦
#19 DET¦ -2·‹3 ¦= 4
¦ 0 —————— ¦
… 3 ‡
−1
... en ,0 la matriz hessiana tiene determinante positivo y
3
-2·‹3<0, por lo que se trata de un punto máximo local.
Ejemplo 4.1.3
2 2 2
#1: f(x, y, z, t) := 3 - 2·x·z + y - z + 2·t - 5·t + y·t
#4: SOLVE([- 2·z, 2·y + t, - 2·x - 2·z, y - 10·t + 2], [x, t, z, y])
„ 4 2 †
#5: ¦x = 0 t = ———— z = 0 y = - ————¦
… 21 21 ‡
4.2 Optimización con restricciones de igualdad
G
Opt f (x )
G
s.a : x ∈ F = A ∩ S ,
G G
A = Dom(f ), S = {x ∈ A / g (x ) = b}
#6: [x = -1 ¿ = -1 y = 7]
#7: 2·x + y = 5
#8: f(-1, 7) = -6
Además dicho mínimo local es global puesto que no existe ninguna otra curva
de nivel, tangente en esta dirección contraria al vector gradiente, donde se verifique la
restricción impuesta.
(-1,7) -∇f(x,y)
∇f(x,y)
Ejemplo 4.2.2. Resolver el siguiente problema de optimización restringida
Opt f (x , y ) = 50 + 2 x − 6 y − x 2 − y 2
s.a. : 3 x + y = 10
Ejemplo 4.2.2
Declaramos la función,
2 2
#1: f(x, y) := 50 + 2·x - 6·y - x - y
#2: 3·x + y = 10
#7: [x = 4 ¿ = -2 y = -2]
#9: 50
#10:f(x, y) = 50
Además dicho máximo local es global puesto que no existe ninguna otra curva
de nivel, tangente en la dirección del vector gradiente, donde se verifique la restricción
impuesta.
(4 ,−2 )
∇f(x,y)
EJERCICIOS PROPUESTOS
2. Una empresa produce dos bienes en cantidades x e y cuyos precios vienen dados
por p x = 42 y p y = 51 . Si la función de costes viene dada por
C (x , y ) = 1.5 x 2 + 3 xy + 2 y 2 + 34.5
Calcular los niveles de producción que maximizan la función de beneficios, así
como el valor del beneficio máximo.
Dada la restricción x + 3 y = 10 ,