Tema 1. Espacio Vectorial Real
Tema 1. Espacio Vectorial Real
Consideremos el conjunto
IR n x1 , x2 , , xn xi IR, i 1, 2,..., n
en este conjunto vamos a definir dos operaciones:
1
ESPACIO VECTORIAL IRn
Con respecto a la primera operación se cumplen las
siguientes propiedades:
• Prop. conmutativa u v v u u , v , w IR n
• Prop. asociativa u v w u v w
• Prop. elemento neutro 0 IR n u 0 0u u
• Prop. elemento opuesto u IR n , u IR n u ( u ) 0
Con respecto a la segunda operación se cumple:
1º ) u v u v
u , v IR n
2º ) u u u
, IR
3º ) u u
4º ) 1 u u
2
ESPACIO VECTORIAL IRn
1) 0 0
2) 0 u 0
PROPIEDADES 0
GENERALES
3) u 0 ó
u 0
4) u u u
COMBINACIÓN LINEAL
Se llama combinación lineal de v1 , v2 , , vr IR
n
3
ESPACIO VECTORIAL IRn
Para estudiar la dependencia lineal de los vectores
v1 , v2 , , vr
utilizaremos el concepto de rango de matrices:
SISTEMA GENERADOR:
Se define sistema generador del espacio vectorial IRn a
todo conjunto de vectores v1 , v2 , , v p tal que
cualquier vector v IR n es combinación lineal de ellos:
v IR n 1 , 2 , , p IR v 1 v1 2 v2 p vp
Al conjunto de vectores v , v ,
1 2 , vp se le llama
sistema generador de IRn .
4
BASE DE UN ESPACIO VECTORIAL
Si B u1 , u2 , , un es una base de IRn entonces:
v IR n 1 , 2 , , n IR v 1 u1 2 u2 n un
Los coeficientes i son únicos y reciben el nombre de
COORDENADAS del vector v en la base B.
5
Tema 2. Diagonalización de matrices.
Ax x
1
OBTENCIÓN DE VALORES Y VECTORES PROPIOS
2
OBTENCIÓN DE VALORES Y VECTORES PROPIOS
DIAGONALIZACIÓN DE MATRICES
Si una matriz es diagonal, es sencillo trabajar con ellas:
d1 0 0
D 0 d2 0 D d1d 2 d3
0 0 d3
d1m 0 0
Dm 0 d m
2 0 m IN
0 0 d3m
3
DIAGONALIZACIÓN DE MATRICES
Una matriz A de orden n es diagonalizable si existe
una matriz invertible P de orden n tal que
P-1 A P = D
siendo D una matriz de orden n diagonal.
DIAGONALIZACIÓN DE MATRICES
TEOREMA:
Sean 1 , 2 , 3 , , p todos los valores propios
distintos de la matriz A y sean m1 , m2 , m3 , , m p
sus respectivos órdenes de multiplicidad. La matriz A
es diagonalizable sí y solo sí:
rg ( A i I ) n mi , i 1,2, ,p
4
DIAGONALIZACIÓN DE MATRICES
Ejemplos:
Estudiar si las siguientes matrices son diagonalizables.
1 0 0 1 1 0
A1 1 2 0 A2 1 2 1
2 1 5 0 1 5
0 1 0 11 4 8
A3 0 0 1 A4 0 1 0
1 3 3 12 4 9
9
5
Tema 3. Formas cuadráticas.
n
Es decir, es un polinomio en IR en el que cada uno de los sumandos
es de grado dos.
Ejemplos:
q( x1 , x2 ) 3x12 5 x22 2 x1 x2 Es una forma cuadrática en IR2
1
FORMAS CUADRÁTICAS:
Expresión matricial de una forma cuadrática:
c11 c12 c1n x1
c c c2 n x2
q ( x ) X AX x1 , x2 ,..., xn 21 22
t
....
cn1 cn 2 cnn xn
Donde A es una matriz cuadrada de orden n simétrica
que representa a la forma cuadrática.
A partir de la expresión analítica obtenemos la expresión
matricial y viceversa.
FORMAS CUADRÁTICAS
EXPRESIÓN CANÓNICA
d1 0 0 x1
0 x2
q ( x ) ( x1 x 2 x n )
0 d2
0 0 d n x n
d 1 x1 d 2 x 2 d n x n2
2 2
2
FORMAS CUADRÁTICAS: CLASIFICACIÓN
SEGÚN SU SIGNO
Sea una forma cuadrática q : IR n IR
Una forma cuadrática q es definida positiva si
q ( x ) 0, x IR n x 0
Una forma cuadrática q es definida negativa si
q ( x ) 0, x IR n x 0
Una forma cuadrática q es semidefinida positiva si
q ( x ) 0, x IR n x 0
Una forma cuadrática q es semidefinida negativa si
q ( x ) 0, x IR n x 0
Una forma cuadrática q es indefinida si x , y IR n
x 0, y 0 tales que q ( x ) 0 y q ( y ) 0
5
q indefinida d i 0, d j 0
6
3
FORMAS CUADRÁTICAS: Criterios de clasificación
Criterio 2. CLASIFICACIÓN A TRAVÉS DE LOS MENORES
PRINCIPALES DE LA MATRIZ A
4
FORMAS CUADRÁTICAS RESTRINGIDAS
Sea una forma cuadrática q : IR IR, q( x ) X A X
n t
5
29/08/2018
1
29/08/2018
Al vector x x1 , x2 ,..., xn
lo llamamos vector de variables
independientes, mientras que su imagen es la variable dependiente.
Ejemplos:
f : D IR 2 IR, g : D IR 3 IR,
f x1 , x2 x12 x1e x1 x2 . g x1 , x2 , x3 x1 cos x2 ln x3 .
3
f : D IR IR,
x f x .
f x x2
Ejemplos:
La transformación definida por y x
2
es una
función pues los elementos que tienen imagen tienen
sólo una.
x x
2
29/08/2018
y ln x
y ex
y sen x
y 3x2 2x
n
conjunto de vectores de IR que tienen imagen real a través de f . Es
decir, el conjunto de puntos de IR n para los cuales está definida la
función.
D f x IRn / f x IR.Es decir, D f x IRn / f x
Ejemplos:
f x e2 x ,
f x ln x, D f IR.
D f IR* x IR / x 0 .
3
29/08/2018
Ejemplos:
f x 1 x2 ,
D f x IR /1 x 2 0 1,1.
f x1 , x2 x12 x2 2 ,
D f IR 2 .
f x 72 x ,
D f IR.
1
f x , f x x2x ,
x *
D f IR x IR / x 0 .
D f IR*
4
29/08/2018
1
f x ,
1 x2
D f x IR /1 x 2 0 1,1 .
f x1 , x2 ln x1 x2 , D f x1 , x2 IR 2 / x1 x2 0
x1 , x2 IR 2 / x1 , x2 0 o bien x1 , x2 0 .
Ejemplos:
x1
f x1 , x2 ,
x2 1
2
D f x1 , x2 IR 2 / x2 1 .
2 x1
f x1 , x2 e x2 , D f x1 , x2 IR 2 / x2 0.
2
f x1 , x2 10 x1 sen x2 , D f IR 2 .
10
5
29/08/2018
Suma de funciones f g x f x g x
Cociente: Si g x 0, x D entonces:
f f x
x
g g x
11
f x 2x2 3
f x1 , x2 x12 x2 2 .
6
29/08/2018
14
7
29/08/2018
Curvas de indiferencia U0 f x1 , x2
f ( x, y) e ( x y2 )
2
16
8
29/08/2018
d A, B 62 52 61 7,81.
A
17
• Función afín
• Funciones polinómicas
• Función racional
• Función exponencial
• Función logarítmica
• Funciones seno y coseno
f x sen x
18
9
29/08/2018
Ejemplos:
f x1 , x2
1
, discontinua sobre los ejes.
x1 x2
f x
1
, discontinua en 0.
x
19
denominador.
20
10
29/08/2018
f x x 2 e 2 x1 ln cos x 3 es continua en su dominio
D f x IR / cos x3 0.
f x1 , x2 sen x12 2x1x2 es continua en su dominio
D f x1 , x2 IR2 / x1 0.
f x1 , x2 ln x1 7 x2 es continua en su dominio
D f x1 , x2 IR2 / x1 7 x2 0.
f x1 , x2 tg x1 x2 2 es continua en su dominio (a tramos)
D f x1 , x2 IR 2 / cos x1 x2 2 0 .
f x1 , x2
x1 x2
es continua en su dominio D f IR 2 .
x12 1
21
f x ax, a 0
f x 5x 2
22
11
29/08/2018
2. Función cuadrática,
f x ax 2 bx c, a 0, a, b, c IR. D f IR
Su gráfica es una parábola, con forma de u o de u invertida
dependiendo del signo del coeficiente a .
f x 2x2 3
f x an x n an 1 x n 1 a1 x a0 , ai IR.
Pn ( x)
f x , Pn ( x) y Qn ( x) son polinomios en x
Qn ( x)
D f x IR / Qn ( x) 0 .
2x 1
f x
Por ejemplo: 3x 1
ax b
f x , a, b, c, d IR, c 0.
cx d
24
12
29/08/2018
x
1
f x
2
f x 2x
f x ex
f x ex
D f IR
25
f x log a x, a IR, a 0 y a 1.
y ln 7 x
Esta función es creciente o decreciente y ln x x
y ln
en todo su dominio dependiendo de que a 7
sea mayor o menor que uno.
f x ln x. D f x IR / x 0 .
26
13
29/08/2018
f1 x sen x f 2 x cos x f 3 x tg x
sen x
cos x
D f1 IR D f 2 IR D f 3 x IR cos x 0
27
14
Tema 5. Derivabilidad y diferenciabilidad de
funciones de varias variables
5.1. Derivadas parciales. Vector gradiente.
5.2. Derivadas de orden superior. Matriz Hessiana.
5.3. Diferenciabilidad y diferencial de una función.
5.4 Polinomio de Taylor
5.5. Funciones compuestas.
5.6. Funciones implícitas.
f ( x0 h) f ( x0 ) df
lim f ' x0 = x0
ho0 h dx
f x
f a h Si en el anterior dibujo
tomamos un h 0
f a h f a observamos que la
derivada representa la
f a pendiente de la recta
tangente a la gráfica en el
a ah x
punto a
h
DERIVADA DE UNA FUNCIÓN DE UNA VARIABLE
INTERPRETACIÓN DE LA DERIVADA:
La derivada representa ritmos de cambio o tasas de variación:
f '( x0 ) proporciona la variación de la función f ( x) por unidad de
incremento de la variable independiente a partir del punto x0 si bien
matemáticamente sólo tiene sentido para incrementos infinitesimales de la
variable independiente.
f derivable en x f continua en x
Conjuntos abiertos de IR n
Obsérvese que para estudiar la derivabilidad de una función real de una variable real
su dominio es un intervalo abierto. Para funciones reales de varias variables reales
necesitamos que el dominio D sea un conjunto abierto de IR n .
Cerrado
Abierto
Ni abierto
ni cerrado
FRONTERA
f : D IR 2 o IR (D abierto) y f (x ) f ( x1 , x2 )
'x1
Si los incrementos son infinitesimales
f ( x10 'x1 , x 20 ) f ( x10 , x 20 ) x10 x10 'x1
lim
'x1 o 0 'x1
Este límite, si existe, es la derivada parcial de f respecto a x1 y se denota
por:
wf wy
x0 x0 f xc1 x0 y cx1 x0
wx1 wx1
f : D IR 2 o IR (D abierto) y f (x ) f ( x1 , x2 )
Supongamos una variación en la variable x2
mientras x1 permanece constante
x20 'x2
Cociente de incrementos:
f ( x10 , x 20 'x2 ) f ( x10 , x 02 )
x2 0 x0 x1
0
, x20
'x2
Si los incrementos son infinitesimales
f ( x10 , x 02 'x2 ) f ( x10 , x 02 ) x10 x1
lim
'x2 o 0 'x2
Este límite, si existe, es la derivada parcial de f respecto a x2 y se denota
por:
wf wy
x0 x0 f xc2 x0 y cx2 x0
wx2 wx2
FUNCIONES DE VARIAS VARIABLES: derivada parcial
n-ésima
En general, la derivada parcial de una función de varias variables f ( x1 , x2 ,..., xn )
0 0 0
respecto a la variable xi en un punto ( x1 , x 2 ,....x n ) se obtiene cuando xi
cambia y las demás variables permanecen constantes y se define como el
siguiente límite, si existe
§ wf ·
lim
f x10 ,.., xi0 'xi ,..x n0 f x10 ,., xi0 ,..x n0
¨ ¸
© wxi ¹ x0 'xi o0 'xi
§ wf wf wf ·
f x ¨ x , x ,... x ¸
© wx1 wx2 wxn ¹
RELACIÓN CONTINUIDAD-DERIVABILIDAD
f x Existen derivadas
continua
parciales de
f (x)
FUNCIONES DE VARIAS VARIABLES: derivadas sucesivas
§ w2 f w2 f w2 f ·
¨ (x ) ( x ) ..... (x ) ¸
w x
¨ 1 1 wx wx1wx2 wx1wxn ¸
¨ w2 f w2 f w f
2 ¸
¨ (x ) (x ) ... (x ) ¸
Hf ( x ) w
¨ 2 1
x w x wx2 wx2 wx2 wxn ¸
¨ ... .... ... ... ¸
¨ ¸
¨ w2 f w2 f w f
2
¸
¨ (x ) (x ) ... (x ) ¸
w
© n 1
x w x wxn wx2 wxn wxn ¹
DIFERENCIABILIDAD y DIFERENCIAL
En ocasiones tenemos que trabajar con una función complicada y tratamos
de hallar una función sencilla que se aproxime a ella. Lo más sencillo es
aproximar con una función lineal. Si la función y= f (x) es derivable en x0
podemos aproximar con la recta tangente a la gráfica de la función f (x) en
el punto (x0 , f (x0)).
f ( x ) | f ( x0 ) f '( x0 )( x x0 )
f x0 'x
f ( x0 ) f '( x0 )( x x0 )
f x0
Recta tangente a f(x0) en x0,
(aproximación
lineal a la función)
x0 x0 'x
f ( x) f ( x0 ) f '( x0 )( x x0 ) Error
f x0 dx
(rror f ( x) | f ( x0 ) f '( x0 )( x x0 )
݂݀௫ f ( x) f ( x0 ) | f '( x0 )dx
f x0
'f | df xo f '( x0 )dx
x0 x0 dx
DIFERENCIAL de una función de varias variables
Consideremos una función de varias variables y un punto de su dominio
f : D IR n o IR , y f ( x1 , x2 ,...xn ) y x0 ( x1o , x20 ,...xn0 ) D
Y supongamos que existen todas las derivadas parciales de la función en x0.
Designaremos por dx1, dx2,…, dxn los incrementos arbitrarios de las
variables independientes. Se define la diferencial de la función en dicho punto
como
wf wf wf
df x0 (dx) ( x0 ) dx1 ( x0 ) dx2 ( x0 ) dxn
wx1 wx2 wxn
×
df x0 (dx)=f x0 . dx
f ( x0 dx) f ( x0 ) # f x0 . dx
Si los valores absolutos de dx1, dx2,…, dxn son pequeños entonces, la
diferencial proporciona una aproximación al incremento de la función
DIFERENCIABILIDAD
No todas las funciones son diferenciables entonces ¿CÓMO SABER SI UNA
FUNCIÓN ES DIFERENCIABLE?
Para responder a esta pregunta no disponemos de una sola condición
necesaria y suficiente. Hemos de recurrir a las condiciones necesarias o
bien a la condición suficiente.
CONDICIONES NECESARIAS DE DIFERENCIABILIDAD:
1.- Si f es diferenciable en x0 entonces f es continua en x0
de f en dicho punto
DIFERENCIABILIDAD
Funciones de Clase 1:
f es de clase uno en su dominio f
f C1 ( D)
×
si existen todas las derivadas parciales
de f en D y son continuas en D. ǡǡ
Ǥ
Funciones de clase k:
f es de clase k en su dominio
f C k ( D)
si existen todas las derivadas parciales
de f en D hasta el orden k y son
continuas en D.
DIFERENCIABILIDAD
RELACIÓN CONTINUIDAD, DERIVABILIDAD Y DIFERENCIABILIDAD
f :D RoR
f continua
f derivable f diferenciable
f : D Rn o R
f continua
tiene f diferenciable
f
parciales
f C1
POLINOMIO DE TAYLOR
f : D R n o R El objetivo de este apartado es
×.
obtener el polinomio que mejor se aproxime a la función en puntos
“suficientemente próximos” a un determinado punto x0.
Ya hemos visto cómo se realiza
la aproximación lineal a partir de
la diferencial.
y f ( x) Si la aproximación lineal no es
suficientemente precisa, se
propone una aproximación
mediante un polinomio de grado
2 (función cuadrática) o un
polinomio de grado superior a 2.
x0
La función y el polinomio se
x0 comportan de manera
aproximada cerca del punto y por
f ( x0 'x ) | P( x0 'x ) eso, en muchos casos es posible
trabajar con el polinomio en lugar
de hacerlo con la función.
POLINOMIO DE TAYLOR
POLINOMIO DE TAYLOR de grado 2
Sea f : D IR n o IR una función de clase tres f C 3 ( D) y sea
x0 ( x10 , x20 ,..xn0 ) D Entonces en un “entorno” del punto , x0 ,
podemos construir un polinomio de grado 2 que aproxima a la
función: 1 t
P( x0 h ) f ( x0 ) f ( x0 )h h Hf ( x0 ) h
2
POLINOMIO DE TAYLOR
Al desarrollar la expresión del polinomio de Taylor de
grado dos nos queda la siguiente fórmula:
1 t
f ( x0 h ) | P ( x0 h ) f ( x0 ) f ( x0 )h h Hf ( x0 ) h
2
n
wf 1 n n
w2 f
f ( x0 ) ¦ ( x0 )hi ¦ ¦ ( x0 )hi h j
i 1 wxi 2 i 1 j 1 wxi wx j
f ( x0 h) f ( x0 ) | df x0 (h ) f x0 h
f ( x0 h) | f ( x0 ) df x0 (h ) f ( x0 ) f x0 h
POLINOMIO DE TAYLOR
Observaciones:
§ 1 0 · § 0.5 ·
1 200
0.5 0.3 ¨ ¸ 8.7314 1 0.5 1 0.3
¸ ¨© 0.3 ¸¹
10 30
2 ¨ 0 1
© 450 ¹
1/ 2( 1 200 .0.52 1 450 .0.32 ) 8.78415
02/09/2018
FUNCIONES COMPUESTAS
FUNCIONES COMPUESTAS
Consideremos una empresa cuyos beneficios (y) dependen de las ventas de n
productos 𝑥1 , 𝑥2 , . . . . 𝑥𝑛 : y f ( x ) f ( x , x ,....x )
1 2 n
Sea f : D IR n IR, y f ( x ) f ( x1 , x2 ,.... xn )
Si cada una de las variables independientes de la función depende a su
El beneficio es la variable a explicar (dependiente) y las variables que
vez, de otras variables, es decir x1 g1 (t1 , t2 , tm ),
explican este fenómeno son las ventas de los productos 𝑥1 , 𝑥2 , . . . . 𝑥𝑛 .
x1 g1 ( p1 , P ) x2 g 2 (t1 , t2 , tm ), ,
Un análisis en profundidad nos lleva a determinar que las xn g n (t1 , t2 , tm )
ventas de cada producto dependen a su vez del precio x2 g 2 ( p2 , P )
entonces se define la función compuesta F (sustituyendo)
del mismo pi y del gasto total en publicidad P.
y f ( x1 , x2, ..., xn ) f ( g1 (t1 , t2, ..., tm ),..., g m (t1 , t2, ..., tm )) F (t1 , t2, ..., tm )
p1 xn g n ( pn , P )
Observamos que la variable dependiente y que inicialmente dependía de las
x1 P POR TANTO, las variables últimas que explican el variable ( x1 , x2 , , xn ) depende en última instancia de las variables (t1 , t2 , , tm )
x2 p2 beneficio de la empresa son los precios y el gasto en
y publicidad, a través de una función que llamaremos El objetivo de este parte del tema es obtener las derivadas parciales y la
P diferencial de la función compuesta
… pn
la función compuesta.
y F (t1 , t2 , , tm )
xn
P y F ( p1 , p2 ,..., pn , P)
1
02/09/2018
2
02/09/2018
3
02/09/2018
FUNCIONES IMPLICITAS
FUNCIONES IMPLÍCITAS
Ejemplo 2: z 6 x 2 y 2 ;
x2 y 2 z 2 6 0
z 6 x 2 y 2
Las funciones generalmente vienen dadas de forma explícita
y f x , donde y es la variable dependiente y x el vector de
En este caso la ecuación no define una única función.
Ejemplo 1.
y x1 x2
2 2 En esta parte del tema vamos a estudiar cuando podemos
x1 x2 y 0
2 2
asegurar que una ecuación define implícitamente a una variable
La ecuación define una función: y f x1 , x2 como función de las restantes variables.
4
02/09/2018
2) x1 , x2 ,..., xn , f x1 , x2 ,..., xn C
IMPORTANTE.
•Las condiciones del teorema son solo condiciones suficientes .
3) la función implícita y f ( x1 , x2, ..., xn ) es continua y •El teorema es local, define una función implícita en el “entorno” de un punto.
5
02/09/2018
y
6
02/09/2018
FUNCIONES IMPLICITAS
7
30/08/2018
x D y t 0 tx D
1
30/08/2018
2
30/08/2018
Demostración:
( f g )(tx ) f (tx ) g (tx ) t m f ( x ) t m g ( x )
t m [ f ( x ) g ( x )] t m ( f g )( x )
3
30/08/2018
es homogénea de grado m.
Demostración:
(k f )(tx ) k f (tx ) k t m f ( x ) t m [k f ( x )]
t m (k f )( x )
4
30/08/2018
Demostración:
5
30/08/2018
Teorema de Euler
6
30/08/2018
3 1 3 1 3 1 5
f 2 K , 2 L 14 2 K 4 2L 2 2 14 K L 2 f ( K , L)
4 2 4 2 4
5
5
Como 1 2 4 2 El cambio que se produce en la producción es
4
mayor que el que se produce en los factores.
7
30/08/2018
Ejemplo:
8
30/08/2018
I ( K , L) V ( K , L) Sub( K , L).
9
30/08/2018
10
TEMA 7.- OPTIMIZACIÓN DE FUNCIONES DE VARIAS
VARIABLES.
OPTIMIZACIÓN DE FUNCIONES DE
VARIAS VARIABLES
ESTRUCTURA DE UN PROGRAMA MATEMÁTICO
x F "suficientemente próximo"
mínimo local del programa
a x*, f (x*) d f (x )
Optimización Clásica
¾ Optimización Clásica Libre Opt. f ( x ), f : D IR n o IR
El conjunto factible coincide con el dominio de definición de la función.
..................... j 1...m
gm ( x1 ,...,xn ) bm
F ^ x ( x ,..., x
1 n
) D IR n / g j ( x1 ,..., xn ) bj , j 1...m`
En la programación clásica tanto la función objetivo como las restricciones
han de ser diferenciables.
Utilizaremos el cálculo diferencial para buscar los óptimos locales.
Optimización Clásica Libre.
Condición Necesaria:
Sea f : D IR n o IR, f C 1 ( D ), D abierto
Si f tiene un óptimo en x* D f ( x *) 0
Punto Crítico
Dada f : D IR o IR, f C ( D ) se dice que
n 1
x* D Posibles
óptimos
es un punto crítico de f si f ( x *) 0
Punto de Silla
Un punto crítico que no es máximo ni mínimo se denomina
punto de silla.
f x * 0
C. Suficiente
Definida Positiva mínimo local
Definida Negativa máximo local
signo de
Indefinida punto de silla
h Hf ( x *)h
t
Semidef. Positiva
Estudio
Semidef. Negativa local
Matriz Nula
f x, y x 2 y 2
Condición necesaria:
f x, y 2x, 2 y 0,0 x, y 0,0.
Condición suficiente:
§2 0 · §2 0 ·
Hf x, y ¨ ¸ Hf 0, 0 ¨
0 2
¸. Indefinida
© 0 2 ¹ © ¹
Punto de silla
f x1 , x2
2
x1 e x2
No tiene puntos críticos, por tanto, no tiene máximos ni mínimos.
Ejemplo: Estudio local.
f x1 , x2 x14 x24
Condición necesaria:
f x1 , x2 4x , 4x 0,0 x , x 0,0.
3
1
3
2 1 2
Condición suficiente:
§12 x12 0 · §0 0·
Hf x1 , x2 ¨ 2¸
Hf 0, 0 ¨ ¸.
© 0 12 x2 ¹ © 0 0 ¹
Estudio local:
f 0,0 0.
f h, k h4 k 4 ! 0 f 0,0 , h,k z 0, 0 .
Opt. f ( x1 ,..., xn )
s.a. g j ( x1 ,..., xn ) b j , j 1,..., m f ( x ), g j ( x ) C 1 ( D)
j 1...m
x0 F , g j ( x0 ) bj j 1,.., m L( x0 , O ) f ( x0 )
Opt. zf ( x1f,..., xn )x )
( x ,..., 1 n
f ( x ), g j ( x ) C 1 ( D)
s.a. gg j((xx1,...,
,...,xx)n ) b b j j 1...m
j 1 n j
Multiplicadores de Lagrange
Interpretación Económica
Miden la sensibilidad del valor óptimo de la wf *
wb
j
infinitesimales en las constantes de las j
restricciones.
¿Cuándo podemos asegurar que los
óptimos obtenidos son globales?
TEOREMA LOCAL-GLOBAL
• Si f es convexa (cóncava) y está definida sobre un conjunto
convexo D, entonces si tiene un mínimo (máximo) local en D,
éste también es global.
x1 , x2 S , x O x2 (1 O ) x1 S , O >0,1@
Ejemplos:
a) El conjunto vacío es convexo (por convenio)
n
b) El conjunto IR es convexo
H ^x IR n
/ a x b` ^ x , x ,..., x / a x a x
1 2 n 1 1 2 2 ... an xn b`
Ejemplos
3
x-2y+3z=7 es un hiperplano de IR (plano)
Ejemplos de Conjuntos Convexos
SEMIESPACIO: Sea a IR n y b IR llamaremos semiespacios a
los siguientes conjuntos
S ^ x IR n
/ a x d () b` ^ x , x ,..., x / a x
1 2 n 1 1 a2 x2 ... an xn d () b`
t (>) t (>)
H ^ x IR n
/a x b` ^x IR n
/ a x d b` ^ x R n / a x t b`
az a O y 1 O x a O y a 1 O x
O a y 1 O a x d O b 1 O b b
Cuerda: O f ( x2 ) 1 O f ( x1 ), O >0,1@
f (x2 )
Segmento: x1 x2 O x2 1 O x1 , O > 0,1@
f ª¬O x2 1 O x1 º¼ , O >0,1@
f ( x1 )
Gráfica:
f (x) convexa si:
x1 x2
Gráfica d Cuerda
f ª¬O x2 1 O x1 º¼ d O f ( x2 ) 1 O f ( x1 )
Cuerda: O f ( x2 ) 1 O f ( x1 ), O >0,1@
f (x2 )
Segmento: x1 x2 O x2 1 O x1 , O > 0,1@
Demostración: “ ”
Por ser f convexa en D
f (O x2 1 O x1 ) d O f ( x2 ) 1 O f ( x1 ) x1 , x2 D, O >0,1@
Multiplicando por (-1) la desigualdad:
( f )(O x2 1 O x1 ) t O ( f )( x2 ) (1 O )( f )( x1 )
( f )(x) es cóncava en D
Análogamente “ ”
FUNCIONES CONVEXAS: Propiedades.
¦ c f [O
i 1
i i x2 (1 O ) x1 ] d ¦ c [O
i 1
i f i ( x2 ) (1 O ) f i ( x1 )]
n n
O ¦ ci f i ( x2 ) (1 O )¦ ci f i ( x1 ) O f ( x2 ) (1 O ) f ( x1 )
i 1 i 1
n
Por tanto: es convexa en D
f (x ) ¦ c f (x )
i 1
i i
3. Si f es convexa y
tiene un mínimo en x* ,
entonces – f tiene un
máximo en x* y, además: f ( x *)
x*
min f ( x* ) = f ( x *)
= – max – f ( x* )
FUNCIONES CONVEXAS: Propiedades.
convexo, entonces:
la forma cuadrática asociada a la
f convexa (cóncava)
matriz hessiana es al menos
en D
semidefinida positiva (negativa) en D.
h t Hf ( x )h t 0, x D
d 0
Si la forma cuadrática asociada a la f es estrictamente
matriz hessiana es definida positiva convexa (cóncava)
(negativa) en D. en D
f x1 , x2 4x 1
3
,4 x2
3
0,0 x1, x2 0,0.
Conjunto factible:
F ^ x ( x ,..., x ) D IR
1 n
n
/ g j ( x1 ,..., xn ) bj , j 1...m`
El óptimo libre
siempre es mejor Máx libre t Máx Condicionado
o igual que el Mín libre d Mín Condicionado
óptimo restringido