Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemáticas
Índice
Distancia euclı́dea
Definición
La distancia euclı́dea entre dos vectores ~x = (x1 , x2 ) y ~y = (y1 , y2 ) se
define como
p
d(~x , ~y ) = ||~x − ~y || = (x1 − y1 )2 + (x2 − y2 )2
Concepto de entorno de R2
Punto frontera
Punto frontera
Un punto x = (x1 , x2 ) ∈ R2 se dice que es un punto frontera del
conjunto A (x ∈ Fr (A)) si toda bola con centro x contiene puntos
de A y puntos no pertenecientes a A.
El conjunto frontera de A está formado por todos los puntos
frontera de A.
Nota
Un punto frontera de A no pertenece necesariamente a A.
Punto frontera
Ejemplo
Sean
1
A = {(x, y ) ∈ R2 | (x − 1)2 + (y + 1)2 < ( )2 }
2
1
B = {(x, y ) ∈ R2 | x 2 + y 2 ≤ }
3
Tenemos que Fr (A) = {(x, y ) ∈ R2 | (x − 1)2 + (y + 1)2 = ( 12 )2 } y
1
Fr (B) = {(x, y ) ∈ R2 | x 2 + y 2 = }.
3
Conjunto cerrado
Conjunto cerrado
Se dice que el conjunto A es cerrado si contiene a todos sus puntos
frontera.
Conjunto cerrado
Ejemplo
En muchos de los problemas de optimización que tratemos, los dominios
estarán definidos por una o más desigualdades. Por ejemplo, si p, q y m
son parámetros positivos, el conjunto presupuestario de los puntos (x, y )
que verifican las desigualdades
px + qy ≤ m, x ≥ 0, y ≥ 0
es cerrado.
Conjunto cerrado
Conjunto cerrado
Se dice que el conjunto A es cerrado si contiene a todos sus puntos
frontera.
En general, si g (x) = g (x, y ) es una función continua de 2 variables y c
es un número real, los tres conjuntos
{(x, y ) ∈ R2 | g (x, y ) ≥ c} {(x, y ) ∈ R2 | g (x, y ) ≤ c} {(x, y ) ∈ R2 | g (x, y ) = c}
son cerrados.
Ejemplo
El conjunto C = {(x, y ) / 2x − 3y ≤ 12} es cerrado.
El conjunto D = {(x, y ) / x 2 + y 2 ≤ 9} es cerrado.
Conjunto acotado
Conjunto acotado
Se dice que el conjunto A es acotado si existe una bola que lo contenga.
Ejemplo
El conjunto {(x, y ) | 4 < x 2 + y 2 ≤ 9} es acotado.
Conjunto acotado
Conjunto acotado
Se dice que el conjunto A es acotado si existe una bola que lo contenga.
Ejemplo
El conjunto {(x, y ) | 4 < x 2 + y 2 } no es acotado.
Conjunto compacto
Conjunto compacto
Se dice que el conjunto A es compacto si es cerrado y acotado.
Conjunto compacto
Ejemplo
El conjunto {(x, y ) | 4 < x 2 + y 2 ≤ 9} no es compacto, pues es acotado
pero no cerrado. Sin embargo, el conjunto {(x, y ) | 4 ≤ x 2 + y 2 ≤ 9} sı́
es compacto.
Conjunto compacto
Ejemplo
El conjunto {(x, y ) | 4 ≤ x 2 + y 2 } no es compacto, pues es cerrado pero
no acotado.
en S.
Se dice que f tiene un punto de silla en (a, b) si en f tiene un mı́nimo relativo en (0, 0)
toda bola Br (a, b) centrada en (a, b), la función
y un máximo relativo en (1, 1)
toma valores por encima y por debajo de f (a, b).
es decir, si ∇f (x0 , y0 ) = 0.
Índice
Ejemplo
Calcula los puntos crı́ticos de
f (x, y ) = −x 3 + xy + y 2 + x
Los puntos crı́ticos de f (x, y ) deben verificar las dos ecuaciones siguientes:
fx = −3x 2 + y + 1 = 0 y fy = x + 2y = 0
Ejemplo
Clasificar los puntos crı́ticos de
f (x, y ) = −x 3 + xy + y 2 + x
Solución:
En el ejemplo anterior hemos obtenido que los únicos puntos crı́ticos son
( 12 , − 41 ) y (− 23 , 13 ). Entonces
1 1
−3 1
|Hf ( 2 , − 4 )| = = −7 < 0 =⇒ ( 1 , − 1 ) es un punto de silla
1 2 2 4
4 1
|Hf (− 32 , 13 )| = = 7 > 0 y fxx = 4 > 0 =⇒
1 2
es un mı́nimo relativo
−4 1
Al evaluar la matriz Hessiana en el punto crı́tico ( , ) y calcular su
3 3
determinante, obtenemos
2 −1
−1 2 = 3 > 0.
Índice
Ejemplo
Una empresa produce dos productos A y B cuyas cantidades demandadas
respectivas vienen dadas por x e y . La función de ingresos viene dada por
I (x, y ) = 12x − x 2 + 20y − 3y 2 y la función de costes por
C (x, y ) = 3 + 2x + 2y . Maximiza el beneficio sujeto a una restricción de
coste de 27u.m.
Nota
f (x, y ) es la función objetivo y g (x, y ) es la restricción.
Una restricción de la forma g (x, y ) = c, es equivalente a
g (x, y ) − c = 0.
Definición
Sea A un conjunto abierto de R2 y f : A −→ R. Dada la función
g : A −→ R, se considera el conjunto S = {(x, y ) ∈ A | g (x, y ) = c}.
Se dice que un punto (a, b) ∈ S es un máximo de f (x, y ) sujeto
(condicionado) a la restricción g (x, y ) = c, si f (x, y ) ≤ f (a, b) para
todo (x, y ) ∈ S.
Se dice que un punto (a, b) ∈ S es un mı́nimo de f (x, y ) sujeto
(condicionado) a la restricción g (x, y ) = c, si f (a, b) ≤ f (x, y ) para
todo (x, y ) ∈ S.
Ejemplo
Dado el problema
opt x 2 + y 2 sujeta a x + y − 1 = 0,
opt x 2 + (1 − x)2
Ma Victoria Herranz Matemáticas. TEMA 3
Extremos absolutos y relativos de una función de 2 variables Método de los multiplicadores de Lagrange en dos variables
Clasificación de puntos crı́ticos en el caso n = 2 Método de las curvas de nivel
Extremos condicionados. Método de los multiplicadores de Lagrange Condiciones suficientes de segundo orden
Nota
El método de eliminación de variables no resulta operativo cuando el
problema tiene muchas restricciones (en el caso de una función de
más de tres variables) o las restricciones son complejas.
Normalmente, emplearemos un método alternativo que
proporcionará más información sobre el problema (método de los
multiplicadores de Lagrange).
se procede ası́:
1 Escribir la función lagrangiana
Ejemplo
Resolver el problema
Lx (x, y ) = 1 − 2λx = 0
Ly (x, y ) = 1 − 2λy = 0
x 2 + y 2 − 100 = 0
S = {(x, y ) / x 2 + y 2 = 100}
Curvas de nivel
Dada una función z = f (x, y ) de dos variables reales y valor real, la gráfica de
dicha función corresponde al conjunto
Curva de nivel
Dada una función f (x, y ), la intersección del plano horizontal, de altura k,
z = k, con la superficie z = f (x, y ), se llama curva de contorno de altura k. La
proyección de esta curva de contorno sobre el plano OXY , se llama curva de
nivel de altura k de la función f .
Curvas de nivel
Ejemplo
f (x, y ) = c
Condiciones suficientes de segundo orden para el caso de dos variables y una restricción
Consideremos el problema
y supongamos que f (x, y ) y g (x, y ) son continuas y tienen derivadas parciales de primer y
segundo orden continuas. Sea D(x, y , λ) el Hessiano orlado, definido por el determinante
0 gx (x, y ) gy (x, y )
D(x, y , λ) = gx (x, y ) Lxx (x, y ) Lxy (x, y )
gy (x, y ) Lyx (x, y ) Lyy (x, y )
Sea (x0 , y0 , λ0 ) un punto que verifica las condiciones necesarias de Lagrange (condiciones de
primer orden). Entonces:
1 D(x0 , y0 , λ0 ) > 0 =⇒ (x0 , y0 )es un máximo relativo o local
2 D(x0 , y0 , λ0 ) < 0 =⇒ (x0 , y0 )es un mı́nimo relativo o local
Ejemplo
Dado el problema de optimización
Comprueba,
√ √ con las √ condiciones
√ suficientes de segundo orden, que los puntos
(5 2, 5 2) y (−5 2, −5 2) son máximo y mı́nimo, respectivamente, del
problema de optimización.
Ya sabemos que estos dos puntos son los puntos crı́ticos de la función de
Lagrange. Ahora, comprobaremos las condiciones suficientes de segundo orden.
Para ello, calculamos el Hessiano orlado:
0 gx (x, y ) gy (x, y ) 0 2x 2y
D(x, y , λ) = gx (x, y ) Lxx (x, y ) Lxy (x, y ) = 2x −2λ 0
gy (x, y ) Lyx (x, y ) Lyy (x, y ) 2y 0 −2λ
√ √ √
Ahora, evaluamos el Hessiano orlado en los puntos (5 2, 5 2) con λ = 102 y
√ √ √
(−5 2, −5 2) con λ = −10 2 .
√ √ √ √
Como D(5 2, 5 2, 102 ) = 80 2 > 0, deducimos que el punto
√ √ √
(5 2, 5 2) con λ = 102 es un máximo relativo del problema de
optimización.
√ √ √ √
Como D(−5 2, −5 2, −10 2 ) = −80 2 < 0, deducimos que el punto
√ √ √
(−5 2, −5 2) con λ = −10 2 es un mı́nimo relativo del problema de
optimización.
Ejemplo
Una empresa produce dos productos A y B cuyas cantidades demandadas
respectivas vienen dadas por x e y . La función de ingresos viene dada por
I (x, y ) = 12x − x 2 + 20y − 3y 2 y la función de costes por
C (x, y ) = 3 + 2x + 2y . Maximiza el beneficio sujeto a una restricción de coste
de 27u.m.
La función de Lagrange es