Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Optimizacion Lagrange

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

3.

3 Optimización con restricción

(método de los multiplicadores de Lagrange). Sean f : D → , g : D →


k
dos funciones con
segundas derivadas parciales continuas en  , con  es un subconjunto abierto del dominio D \
 n
y sean g1 , , g k las componentes de g y el conjunto S =  x  D∣ gi ( x ) = 0, i = 1, 2,k
Para que en un punto a = ( a1 ,, an ) haya un extremo de f restringido es necesario que existan
escalares 1 ,,  k y que junto con a satisfagan el sistema de ecuaciones derivadas parciales:

f ( x ) = 1g1 ( x ) + +   g  ( x )
g (x) = 0
 1



 gk ( x ) = 0
Con Lagrangiano
L(1 ,  2 ,...,  k , x1 , x2 , , xn ) = f ( x ) − 1 g1 ( x ) − −  g ( x)

Este método nos permite hallar los candidatos a máximos y mínimos, para determinar el carácter de
los puntos críticos debemos enunciar el teorema a continuación.

EJEMPLO 2 Encuentre los puntos críticos para f ( x, y ) = 3 x − y + 6 sujeta a la restricción


x 2 + y 2 = 10 .
Solución

   3
 f x = g x  3 = (2 x)
 =
   2x 3 −1
1.  f y = g y   −1 = (2 y )    =  x = −3 y
 g ( x, y ) = k  x 2 + y 2 = 10  = −1 2x 2 y
   2y

y = 1  x = −3  P1 (−3,1)
2.
y = −1  x = 3  P2 (3, −1)

Los puntos críticos son ( −3,1) y (3, −1)


El siguiente teorema nos sirve para encontrar los puntos críticos, para clasificarlos podemos usar el
criterio del Hessiano Orlado, estamos considerando el problema de optimizar la función objetivo:
f ( x1 , x2 ,, xn ) sujeta a la restricción: g ( x1 , x2 ,, xn ) = c

TEOREMA: (Clasificación de los puntos críticos) Consideremos el Hessiano orlado

0 g x1 ( p) g x2 ( p) g xn ( p)
g x1 ( p) Lx1x1 ( p) Lx12 ( p) Lx1xn ( p)
D n ( p) = g x2 ( p) Lx2 x1 ( p) Lx2 x2 ( p) Lx2 xn ( p)

g xn ( p) Lxn x1 ( p) Lxn x2 ( p) Lxn xn ( p)

Y los menores principales

0 g x1 ( p ) g x2 ( p ) L g xi ( p )
g x1 ( p ) Lx1x1 ( p ) Lx1x2 ( p ) L Lx1xi ( p )
D i ( p ) = g x2 ( p ) Lx2 x1 ( p ) Lx2 x2 ( p ) L Lx2 xi ( p )
M M M
g xi ( p ) Lxi x1 ( p ) Lxi x2 ( p ) L Lxi xi ( p )

Entonces, si p es un punto crítico de L ( x1 ,, xn ,  ) (asumimos g(x)  0 en un entorno de p)

1. En p , f alcanza un mínimo local si D2 ( p)  0, D3 ( p)  0,, Dn ( p)  0


2. En p , f alcanza un máximo local si
Di ( p)  0 si i 2, es par y Di ( p)  0 si i es impar

Es decir: todos negativos a partir del segundo principal tenemos un mínimo y si alternan signo
partiendo por positivo del segundo principal.

EJEMPLO 1 Encuentre los puntos críticos para f ( x, y ) = x + y sujeta a la restricción


2 2

x + 4 y = 34

Solución
1. Aplicando las ecuaciones tenemos
 Lx = f x − g x = 0  2 x =  (1)  = 2 x
   y
 Ly = f y − g y = 0   2 y =  (4)   y  2x =  y = 4x
 L = − g ( x, y ) = 0  x + 4 y = 34  = 2
    2

2. x = 2  y = 8  P (2,8)
0 gx gy 0 1 4 0 1 4 0 1 4
3. gx Lxx Lxy = 1 f xx − g xx f xy − g xy = 1 2 − 4(0) 0 = 1 2 0 = −34
gy Lyx Lyy 4 f yx − g yx f yy − g yy 4 2 − 4(4) 2 4 2 2

4. Entonces tenemos D2 ( p) = −1  0, D3 ( p)  −34

Por lo tanto, tenemos un mínimo dado por F (2,8) = 2 + 8 = 68


2 2
EJEMPLO 2 En el ejemplo precedente que hallamos los puntos críticos para
f ( x, y ) = 3 x − y + 6 sujeta a la restricción x
2
+ y 2 = 10 obtuvimos (−3,1) y L ( x ,, x , ) , ahora
1 n

veremos que tipo de extremos son

L(, x, y) = 3 x − y + 6 − ( x 2 + y 2 − 10) con  = − 1 𝟑 𝒙 − 𝒚 + 𝟔 − 𝝀(𝒙𝟐 + 𝒚𝟐 − 𝟏𝟎)


2

0 gx gy 0 2x 2y 0 2x 2y
gx Lxx Lxy = 2 x f xx − g xx f xy − g xy = 2 x −2 0 =  3 ( a, b)
gy Lyx Lyy 2 y f yx − g yx f yy − g yy 2 y 0 −2

0 2x 2 y 0 −6 2
0 −6
 2 (−3,1) = = −36 y  3 (−3,1) = 2 x −2 0 = −6 1 0 = −40  MINIMO
−6 0
2 y 0 −2 2 0 1
0 2x 2 y 0 6 −2
0 −6
 2 (3, −1) = = −36 y  3 (3, −1) = 2 x −2 0 = 6 −1 0 = 40  MAXIMO
−6 0
2 y 0 −2 −2 0 −1

Por lo tanto
f (−3,1) = 3 (−3) − 1 + 6 = −4 (valor mínimo)
f (3, −1) = 3(−1) − 3 + 6 = 0 (valor máximo)

Gráfica
3.4 Ejercicios de optimización y aplicaciones

1.Hallar
dz
si z = x 2 + 3xy + 1 y x = ln(t + 1) y y = t2 .
dt

Solución:
𝑑𝑧 𝑑𝑧 𝑑𝑥 𝑑𝑧 𝑑𝑦 𝑑𝑧 1
= ⋅ + ⋅ → = (2𝑥 + 3𝑦) ⋅ + 3𝑥 ⋅
𝑑𝑡 𝑑𝑥 𝑑𝑡 𝑑𝑦 𝑑𝑡 𝑑𝑡 𝑡+1
𝑑𝑧 2𝑥 + 3𝑦
→ = + 6𝑥𝑡
𝑑𝑡 𝑡+1

2.Halla la recta de los mínimos cuadrados para los puntos (1, 2 ) , ( 2, 2 ) , ( 2,3) y ( 5,5) .

Solución:
d = ( m + b − 2) + ( 2m + b − 2) + ( 2m + b − 3) + (5m + b − 5)
2 2 2 2
Sea la suma de las
distancias verticales al cuadrado:
𝑑𝑚 = 2(𝑚 + 𝑏 − 2) + 2(2𝑚 + 𝑏 − 2) ⋅ 2 + 2(2𝑚 + 𝑏 − 3) + 2(5𝑚 + 𝑏 − 5)
⋅5=0
𝑑𝑏 = 2(𝑚 + 𝑏 − 2) + 2(2𝑚 + 𝑏 − 2) + 2(2𝑚 + 𝑏 − 3) + 2(5𝑚 + 𝑏 − 5) = 0
Entonces
db = 68m + 20b = 74

db = 20m + 8b = 24

7
Esto implica (restando) que m = = 0.78
9

Luego b = 1.06

Así tenemos que la recta de los mínimos cuadrados es y = 0.78x +1.06

3.Sea f ( x, y ) = 2 x + 3 y − 4 xy + 4 x − 2 y + 3 encuentra los extremos sujetos a las


2 2

restricciones x + y = 1 y y + z = 0 clasifícalos como máximo, mínimo.

Solución:
Paso 1: Formamos el Lagrangiano:
L( x, y, z , 1 , 2 ) = 2 x 2 + 3 y 2 − 4 xy + 4 x − 2 y + 3 − 1 ( x + y − 1) − 2 ( y + z )

Paso 2: Calculamos las derivadas parciales e igualamos a cero


Lx = 4 x − 4 y + 4 − 1 = 0

Ly = −4 x + 6 y − 2 − 1 − 2 = 0

Lz = −2 = 0

L1 = − x − y + 1 = 0

L2 = − y − z = 0

Paso 3: Resolvemos el sistema


2 7 7 16
2 = 0 , x = , y = , z = − , 1 =
9 9 9 9
Paso 4: Buscamos un punto que satisfaga las restricciones:
x = 0 , y =1 , z = −1 y comparamos
f (0,1, −1) = 2(0) 2 + 3(1) 2 − 4(0) − 2(1) + 3 = 4

2 2
2 7 7 2 7 2 7 Por lo tanto, es mínimo
f  , , −  = 2   + 3   − 4   − 2   + 3 = 2.64
9 9 9 9 9 9 9

4.Determina el valor mínimo de la función f ( x, y ) = 2 x + y + 2 xy + 3x + 2 y sujeta a


2 2

y2 = x +1.
Solución:
1. Utiliza el método de los multiplicadores de Lagrange, en dónde g ( x, y ) = y 2 − x v

2. Obtén las primeras derivadas parciales de las funciones f y g:

f x = 4x + 2 y + 3 g x = −1

f y = 2 y + 2x + 2 gy = 2y

3. Resuelve las siguientes ecuaciones en forma simultánea:

fy = gy g ( x, y ) = 1
fx =  gx
4 x + 2 y + 3 = − 2 y + 2x+ 2 =  2 y ( ) y2 − x = 1
 = −4 x − 2 y − 3 y + x +1 y2 = x + 1
=
y

y + x +1 y2 = −
2 y2 + 4 y + 1
+1
−4 x − 2 y − 3 = 4y +1
y
−2 y 2 −4 y −1 +4 y +1
−4 xy − 2 y − 3 y = y + x + 1
2 y =
2

4y +1
−4 xy − x = 2 y + 3 y + y + 1
2
4 y + y = −2 y 2
3 2

− x ( 4 y + 1) = 2 y 2 + 4 y + 1 4 y3 + 3 y 2 = 0
y 2 ( 4 y + 3) = 0
2y + 4y +1
2
x=− (y 2
= 0)  ( 4 y + 3 = 0)
4y +1
( y = 0 )   y = −
3

 4
4. Para que se cumpla la restricción:

2
 3
0 = x +1
2  −  = x +1
 4
x = −1 x=
9
−1 = −
7
16 16

5. Se tienen dos pares ordenados ( −1, 0 ) y  − , −  , se evalúan en la función:


7 3
 16 4 

6. f ( −1, 0 ) = 2 ( −1) + ( 0 ) + 2 ( −1)( 0 ) + 3 ( −1) + 2 ( 0 ) = 2 − 3 = −1


2 2

2 2
 7 3  7   3  7  3   7   3 
f  − , −  = 2  −  +  −  + 2  −  −  + 3  −  + 2  − 
 16 4   16   4   16  4   16   4 
49 9 21 21 3 49 + 72 + 84 − 168 − 192 155
= + + − − = =−
128 16 32 16 2 128 128

155 7 3
7. El valor mínimo es − y se da cuando x = − , y = −
128 16 4

También podría gustarte