UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERIA QUIMICA

INVESTIGACION OPERATIVA

N OM BRE: IVANA SALAS

T EM A : LAGRANGE

Realizar los ejercicios pares resuetos y propuestos,realizando lagrange y

hessiano.

EJERCICIO 2 RESUELTO
Calcular la mínima distancia de la recta x + y = 5 a la curva x2 + 2y 2 = 6
Se requiere minimizar la distancia entre dos puntos, uno de la recta y otro
de la curva.
Sea P (a; b)el punto de la recta y Q(x; y) el punto de la curva:
- Reemplazando los puntos críticos en la función f (x; y)
Dados dos puntos: P = (a; b) y Q = (x; p y)
La distancia entre los puntos es: d = (x a)2 + (y b)2
La función a minimizar es la siguiente:
d2 = f (x; y) = (x a)2 + (y b)2
Las condiciones iniciales son:
f(x,y): (x a)2 + (y b)2
P(recta): m(a; b) = a + b 5
Q(curva): g(x; y) = x2 + 2y 2 6 = 0
Funcion de Lagrange o multiplicador de Lagrangiano:
F (x; y) = f (x; y) + m(a; b) + g(x; y)
F (x; y) = (x a)2 + (y b)2 + (a + b 5) + (x2 + 2y 2 6)
F (x; y) = x2 2xa+a2 +y 2 2yb+b2 +a +b 5 + x2 +2 y 2 6

Derivamos la funcion para: x; y; ; ; a; b

@F
@x = 2x 2a + 2 x
@F
@y = 2y 2b + 4 y
@F
@ = a + b 5
@F 2 2
@ = x + 2y 6
@F
@a = 2x + 2a +
@F
@b = 2y + 2b +
Igualamos las ecuaciones a 0
Eq1 : 2x 2a + 2 x = 0
Eq2 : 2y 2b + 4 y = 0
Eq3 : a + b 5 = 0
Eq4 : x2 + 2y 2 6 = 0
Eq5 : 2x + 2a + = 0
Eq6 : 2y + 2b + = 0
Resolvemos en un sistema de ecuaciones:

1
 2x 2a + 2 x = 0
2y 2b + 4 y = 0
a+b 5=0
, Solution is:
x2 + 2y 2 6 = 0
2x + 2a + = 0
2y + 2b + = 0
[a = 2; b = 3; x = 2; y = 1; = 8; = 2] ;
a = 3; b = 2; x = 2; y = 1; = 2; = 12 ;
p p p p
a = 10 4 4
3 p 3 i 2; b = 3 i 2 +
5 10 4 4
3 ; x = 3 p 3 i 2; y = 3 i 2 +
5
3 ; = 0; = 0 ;
p p
a = 43 i 2 + 10 5
3 ;b = 3
4 4 10 5
3 i 2; x = 3 i 2 + 3 ; y = 3
4
3 i 2; = 0; = 0
Obtenemos los putnos con las parejas de numeros reales
P unto1(recta) = (2; 3)
P unto2(recta) = (3; 2)
P unto2(curva) = ( 2; 1)
P unto3(curva) = (2; 1) p
Para determinar la distancia minima sustituimos enp ecuacion: d = (x a)2 + (y b)2
d1 = ( 2 2)2 +p( 1 3)2
p d1 = 4 2 = 5:657
d2 = (2 3)2 + (1p 2)2
d2 = 2 = 1:414

Usando el método de Lagrange con Matrices Hessianas

F F a F b F x F y F u
F a Faa Fab Fax Fab Fa
F b Fab Fbb Fbx Fby Fb
=
F x Fax Fbx Fxx Fxy Fx
F y Fab Fby Fxy Fyy Fy
F Fa Fb Fx Fy F
Calculamos la segunda derivada de la funcion F (x; y) ,para completar la
matriz
@2F
Fxx = @x@x =2+2
@2F
Fxy = @x@y = 0
@2F
Fx = @x@ = 2x
@2F
F x = @ @x = 0
@2F
F y = @ @y = 0
@2F
F a = @ @a = 1
@2F
F b = @ @b = 1
@2F
F = @ @ =0
@2F
F = @ @ =0
@2F
Faa = @a@a = 2
@2F
Fab = @a@b = 0
@2F
Fax = @a@x = 2

2
 @2F
Fa = @a@ = 0
@2F
Fbb = @b@b =2
@2F
Fbx = @b@x = 0
@2F
Fby = @b@y = 2
@2F
Fb = @b@ =0
@2F
Fyy = @y@y = 2 + 4
@2F
Fy = @y@ = 4y
@2F
F = @ @ =0
Remplazando los valores se obtiene:
0 1 1 0 0 0
1 2 0 2 0 0
1 0 2 0 2 0
, determinant: 64x2 + 128y 2 64xy +
0 2 0 2+2 0 2x
0 0 2 0 2+4 4y
0 0 0 2x 4y 0
16x2 + 64y 2
Remplazando los puntos:
64x2 + 128y 2 64xy + 16x2 + 64y 2
P1 ! (x = 2; y = 1; = 2)entonces El Hessiano queda! 64( 2)2 ( 2)+
128( 1)2 ( 2) 64( 2)( 1) + 16( 2)2 + 64( 1)2
= 768 Mímimo
P2 ! (x = 2; y = 1; = 21 )entonces El Hessiano queda! 64(2)2 ( 12 ) +
128(1)2 ( 12 ) 64(2)(1) + 16(2)2 + 64(1)2
= 192 Máximo
El minimo segun los puntos determinados con el Hessiano 768
Gra…ca de las funciones x + y = 5 a la curva x2 + 2y 2 = 6

f (x; y) = x + y 5
g(x; y) = x2 + 2y 2 6

3
 60

40
-4 z 20
-4
-2 -2
0
0 0

y2 2x

4 4

EJERCICIO 4 RESUELTO
Calcular la mínima distancia de la recta 3x2 y a la curva x2 + y 2 = 1:
FUNCION

f (x; y) = 3x2 y

RESTRICCION
g(x; y) = x2 + y 2 = 1
GRAFICA

4
 300
200
100

-4
z-2 0 0 2 4
x
-100
-200 y
-300

400

200 x
42
0
z 0
0
-2 -2 -4
4 2 -4
-200 y
-400

Función Lagrangiana:$ = f (x; y)+ g(x; y)

F (x; y) = 3x2 y + (x2 + y 2 1)

Cálculo de las derivadas parciales

@((3x2 y+ (x2 +y 2 1))
@x = 2x + 6xy
@((3x2 y+ (x2 +y 2 1))
@y = 3x2 + 2y
@((3x2 y+ (x2 +y 2 1))
@ = x2 + y 2 1

Sistema de ecuaciones
2x + 6xy = 0
3x2 + 2y = 0 ;
x2 + y 2 1 = 0
Solution is:

5
 [x = 0; y = 1; = 0]
[x
p=p0; y = 1;1 p = 0] p
1
x= 3p 2p 3; y = 3p 3; = p 3
1
x= 3 p 2 p3; y = 13 3;p = p3
1 1
x= 3p 2p 3; y = 13p 3; =p 3
1
x= 3 2 3; y = 3 3; = 3

PUNTOS A ESTUDIAR
Evaluando los puntos críticos en la función f(x)= 3x2 y obtenemos los sigu-
ientes punto
Puntos criticos(x,y) evaluacion
x = 0; y = 1 0
x = 0; y = 1 0
p p p p
223
x = 13 2 3; y = 13 3 3
p p p p
223
x = 13 2 3; y = 13 3 3p
p p p 223
x = 13 2 3; y = 31 3 3
p p p p
223
x = 13 2 3; y = 13 3 3
Evaluando los puntos críticos en la función f(x)= 3x2 y obtenemos los sigu-
ientes ppuntos. p p p
2 2 2 2
{ 2 3 3 ; 23 3 ; 23 3 ; 2 3 3 ; 0; 0}

Elpvalorpminimo p
de lap función se obtiene con los puntos (x,y)
2 2 2 2
[- 36 ; 3 3 ] y [ 36 ; 33 ]

Elp valor
p
máximo
p
de
p
la función se obtiene con los puntos (x,y)
2
6 23 2
6 23
[ 3 ; 3 ] y [- 3 ; 3 ]

Cáculo de la matriz Hessiana H(x; y; )

Segundas derivadas Parciales

@ 2 (3x2 y+ (x2 +y 2 1))
@x@x = 6y + 2
@ 2 (3x2 y+ (x2 +y 2 1))
@x@y = 6x
@ 2 (3x2 y+ (x2 +y 2 1))
@x@ = 2x

@ 2 (3x2 y+ (x2 +y 2 1))

@x@y = 6x
@ 2 (3x2 y+ (x2 +y 2 1))
@y@y =2
@ 2 (3x2 y+ (x2 +y 2 1))
@ @y = 2y

@ 2 (3x2 y+ (x2 +y 2 1))

@x@ = 2x
@ 2 (3x2 y+ (x2 +y 2 1))
@y@ = 2y
@ 2 (3x2 y+ (x2 +y 2 1))
@x @ =0

6
 Matriz Hessiana jH(x; y; )j
6y + 2 6x 2x
H= 6x 2 2y ,
2x 2y 0
determinante: 48x2 y 8 x2 24y 3 8 y2

Metodos
Sea
P1[x = 0; y = 1; = 0]
at H a 0 10 1
1
p
6 0 0 2
3
1 1 1 @ 0 B 1 C
p
2
3
p
2
3
p
2
3
0 2 A@ p
2
3 A= 10
3
0 2 0 1
p
2
3
Concava
P2[x = 0; y = 1; = 0]
at H a 0 10 1
1
p
6 0 0 2
3
1 1 1 @ 0 B 1 C
p
2
3
p
2
3
p
2
3
0 2 A@ p
2
3 A= 10
3 = 3: 333 3
0 2 0 1
p
2
3
Convexa p p p p
P3 x = 13 2 3; y = 13 3; = 3
at H a 0 p p 10 1
2 6 1
0 226 3
p
2
3 p p p
1 1 1 B p p p
2 CB 1 C 1 2 4
p
2
3
p
2
3
p
2
3 @ 2p 2
6 2p 3 2 3 3 A @ p 2
3 A
= 3 3 3 3 6+ 3
2
223 1
2 36 0 p
2
3
1
p 2p p 2 8
p 3
3 3 9 3 6 3 9 6 : 4: 739 5
Concava p p p p
P4 x = 31 2 3; y = 31 3; = 3
at H a 0 p p 10 1 1
2 6
0 226 p2
1
p p1 1
p B p 2
p 2
3
p
2
3 C B p13 C 1 p 2
p p 4
2
3 2
3 2
3 @ 2p6 2p 3 3 A@ 23 A = 3 3 3 3 6 3 +
2 6 223 p 1
0 2
3
1
p 2
p p 2 8
p 3 3
3 3 9 3 6 + 3 + 9 6 : 3: 969 7
Convexa p p p p
P5 x = 13 2 3; y = 13 3; = 3
at H a 0 p p p p 10 1 1
2 6
226+2 3 226 p2
1
p p1 1
p B p2
p 2
3
p2
3 C B p1
3
C 1p 1
p p p 8
p p
2
3 2
3 2
3 @ 2 p
6 2 p
3 3 A @ 2
3 A= 3 3 3 3 2 3 2 6 9 3 6
2 6 223 p1
0 2
3
1
p 2p p 2 1
p 2 p p3 4
3
3 3 9 3 6+ 3 3 3 3 3 6 3 : 4: 448
Concava p p p p
P6 = x = 13 2 3; y = 13 3; = 3
at H a

7
 0 p p 10 1
1
2 6
0 226 p
2
1
p 1
p 1
p B p
2
p 3p
223 CB 1
p
3
C 1p 2
p p 4
2
3 2
3 2
3 @ 2p6 2 p3 3 A@ 2
3 A= 3 3 3 3 6+ 3 +
2 6 2 2
3 1
p
0 2
3
1
p p p p 3 3
3 3 29 3 6 2
3 + 8
9 6 = 4: 739 5
Convexa

Case 1 EJERCICIOS PROPUESTOS

EJERCICIO 1
Determinar los puntos de la elipse de ecuación x2 + 3y 2 = 3, mas
cercano y mas alejado de la
recta x + y = 3, en el primer cuadrante.
Dado que la elipse es un conjunto cerrado y acotado, la distancia
tiene un máximo y un mínimo
que se da en un momento dado, dicha distancia entre dos puntos
P=(x, y)p y Q=(a,b) se mide por
d = (x a)2 + (y b)2 , para facilidad en los cálculos elevamos al
cuadrado y tenemos que d2 = (x a)2 + (y b)2 . De esta manera el
análisis correspondiente queda de la siguiente manera:

Grá…ca:
x2 + 3y 2 3=0

x+y 3=0

80
60
-4 40 z
-2 20
x 0 0 4
-4 -2 2 0 2

4y

Función objetivo: d2 = (x a)2 + (y b)2

Condiciones de restricción:
Elipse: x2 + 3y 2 3
Recta: a + b 3
Funcion lagrangiana: F = f (x; y) + (a; b) + (x; y)
F = (x a)2 + (y b)2 + (a + b 3) + (x2 + 3y 2 3)

Derivadas parciales

8
 @F @((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
1) @x = @x = 2x 2a + 2x
@((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
2) @F
@y = @y = 2y 2b + 6y
@((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
3) @F@ = @ =a+b 3
@((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
4) @F
@x = @ = x2 + 3y 2 3
@((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
5) @F
@x = @a = 2a 2x +
@((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
6) @F
@x = @b = 2b 2y +

Sistema de ecuaciones
2x 2a + 2x = 0
2y 2b + 6y = 0
a+b 3=0
x2 + 3y 2 3 = 0
2a 2x + = 0
2b 2y + = 0
,2Solution is:3 2 3 2 p 3 2 p 3
a=1 a = 2; a = 49 p 14 i 15; a = 14 i 15 p
+ 94
6 b = 2; 7 6 b = 1; 7 6 b = 14 i 15 p+ 34 ; 7 6 3 1
; b = 4 p 4 i 15 7
6 7 6 7 6 7 6 7
6 x = 3; 7 6 x = 3; 7 6 9 1
x = 4 p 4 i 15; 7 6 ; x = 41 i 15p
+ 94 7
6 2 7;6 2 7 6 7;6 7
6 y = 1; 7 6 y = 1; 7 ; 6 y = 41 i 15 + 34 ; 7 6 3 1
; y = 4 4 i 15 7
6 2 7 6 2 7 6 7 6 7
4 = 5; 5 4 = 13 ; 5 4 =0 5 4 ; =0 5
3
= 5 = 1 =0 ; =0
Puntos críticos:
P1 = ( 32 ; 21 ) P2 = ( 32 ; 12 )
a1 = 1 a2 = 2
b1 = 2 b2 = 1

Determinación de la distancia máxima y mínima

Máxima:
d2max = (x a)2 + (y b)2
d2max = ( 32 1)2 + ( 12 2)2 = 25
p q p
2
d2max = dmax = 25 5
2 = 2 2

Mínima:
d2m{n = (x a)2 + (y b)2
d2max = ( 32 2)2 + ( 12 1)2 = 1
p q p
2
d2m{n = dm{n = 12 = 12 2

HESSIANO

9
 2 3
F F a F b F x F y F
6 F Faa Fab Fax Fab Fa 7
6 a 7
6 F Fab Fbb Fbx Fby Fb 7
=H=6
6
b 7
7
6 F x Fax Fbx Fxx Fxy Fx 7
4 F y Fab Fby Fxy Fyy Fy 5
F Fa Fb Fx Fy F

Segudas derivadas parciales

Para x 2
@2F @ ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x2 = @x2 =2 +2
2
@2F @ ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x@y = @x@y =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x@ = @x@ =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x@ = @x@ = 2x
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x@a = @x@a = 2
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@x@b = @x@b =0
Para y
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@2y = @2y = 2y 2b + 6y
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@y@x = @y@x =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@y@ = @y@ =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@y@ = @y@ = 6y
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@y@a = @y@a =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@y@b = @y@b = 2

Para
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@2 = @2 =a+b 3
2
@ F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@ @x = @ @x =0
2 2 2
@2F 3)+ (x2 +3y 2
@ @y = @ ((x a) +(y b) + @(a+b @y
3))
=0
2 2 2
@2F 3)+ (x2 +3y 2
@ @ = @ ((x a) +(y b) +@ (a+b @
3))
=0
2 2 2
@2F 3)+ (x2 +3y 2
@ @a = @ ((x a) +(y b) +@ (a+b x@a
3))
=0
2 2 2
@2F 3)+ (x2 +3y 2
@ @b = @ ((x a) +(y b) +@ (a+b x@b
3))
=0

Para
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@2 = @2 = x2 + 3y 2 3
2
@ F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@ @x = @ @x = 2x
2 2 2
@2F 3)+ (x2 +3y 2
@ @y = @ ((x a) +(y b) +@(a+b @y
3))
= 6y
2 2 2
@2F 3)+ (x2 +3y 2
@ @ = @ ((x a) +(y b) +@ (a+b @
3))
=0
2 2 2
@2F 3)+ (x2 +3y 2
@ @a = @ ((x a) +(y b) +@(a+b @a
3))
=0

10
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@ @b = @ @b =0

Para a 2
@2F @ ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@2a = @2a = 2a 2x +
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@a@x = @a@x = 2
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@a@y = @a@y =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@a@ = @a@ =1
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@a@ = @a@ =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@a@b = @a@b =0

Para b 2
@2F @ ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@2b = @2b = 2b 2y +
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@b@x = @b@x =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@b@y = @b@y = 2
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@b@ = @b@ =1
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@b@ = @b@ =0
@2F @ 2 ((x a)2 +(y b)2 + (a+b 3)+ (x2 +3y 2 3))
@b@a = @b@a =0

Solución para Henssiano

0 1
2 +2 2y 2b + 6y a+b 3 x2 + 3y 2 3 2a 2x + 2b 2y +
B 0 0 0 2x 2 0 C
B C
B 0 0 0 6y 0 2 C
H=B
B 2x
C
C
B 6y 0 0 1 1 C
@ 2 0 0 0 0 0 A
0 2 0 0 0 0

, determinant: 16ax 144y 48x + 48ay + 16bx + 48by =

16ax 144y 48x + 48ay + 16bx + 48by
Simpli…cando:
16 (x + 3y) (a + b 3)

PUNTO VALOR EVALUADO SIGNIFICADO

( 23 ; 12 ) 0 no concluyente
( 23 ; 12 ) 0 no concluyente

EJERCICIO 3
Determinar los extremos de la función

f(x)=x2 + 3y 3
CONDICIÓN=x2 2x + y 2 = g(x)
GRAFICA

11
 400

200 -4
-2
z 0 0 x
-4 -2 02 2 4
4
-200 y

-400

Lagrangiano=f(x,y)+ g(x,y)

Lagrangiano=x2 + 3y 3 + (x2 2x + y 2 )
2 3 2 2
@(x +3y + (x 2x+y ))
@x = 2x 2 + 2x
@(x +3y + (x2 2x+y 2 ))
2 3

@y = y (9y + 2 )
@(x2 +3y 3 + (x2 2x+y 2 ))
= x2 2x + y 2
@
Entonces.el.sistema.de.ecuaciones.quedaria:
2x 2 + 2x = 0
y (2 + 9y) = 0 , Solution is: [x = 2; y = 0; = 2] ; [x = 0; y = 0; = 0] ;
x2 2x + y 2 = 0
Los puntos extremos.serían:
(x; y) f (x; y)
(2; 0) 4
(0; 0) 0
2 +2 0 0
L = x2 + 3y 3 + (x2 2x + y 2 ), Hessian is 0 18y + 2 0
0 0 0
Hallamos.el.determinante.reemplazando.los.puntos.extremos
-[x = 2; y = 0; = 2]
2 +2 0 0 2 ( 2) + 2 0 0
0 18y + 2 0 = 0 18 (0) + 2 ( 2) 0 , determi-
0 0 0 0 0 0

nant: 0
No.puedo.concluir.ya.que.el.determinante=0.por.ende.debo.hacer.lo.siguiente:

12
Debo.hallar.solución.a.la.ecuacion.condicionate.x2 2x + y 2 = g(x) = 0
(x; y) f (x; y)
(1; 1) 2
(1; 1) 4
Entonces.(2,0).es.un.máximo.
Sea[x = 0; y = 0; = 0] :en:el:Hessiano
2 (0) + 2 0 0
0 18 (0) + 2 (0) 0 , determinant: 0
0 0 0
No.puedo.concluir.ya.que.el.determinante=0.por.ende.debo.hacer.lo.siguiente:
Debo.hallar.solución.a.la.ecuacion.condicionate.x2 2x + y 2 = g(x) = 0
(x; y) f (x; y)
(1; 1) 2
(1; 1) 4
Entonces.(0,0).es.un.mínimo.

13