1. Sensibilidad en caso de restricciones de igualdad
|
|
- Domingo Salas Gil
- hace 6 años
- Vistas:
Transcripción
1 FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA57B Optimización No Lineal. Semestre Profesor: Héctor Ramírez C. Auxiliar: Oscar Peredo. Clase Auxiliar #4 Análisis de Sensibilidad en Optimización No Lineal 12 de abril de Sensibilidad en caso de restricciones de igualdad Recordemos dos teoremas importantes: Teorema 1.1 (Función Implícita). Sea f : R m+n R m función de x R m e y R n tal que: 1. f(x, y) = 0 2. f es continua y la matríz y f(x, y) es no singular en algún abierto que contiene a (x, y) Entonces existen: 1. Abiertos S x y S y que contiene a x e y respectivamente. 2. Una función continua φ : S x S y tal que y = φ(x) y f(x, φ(x)) = 0 en S x. Además si f es continuamente diferenciable para algún p > 0, lo mismo se tiene para φ. Teorema 1.2 (Condiciones de Suficiencia de Segundo Orden en caso de igualdad). Supongamos que f y h son de clase C 2 y sean x R n, λ R m que satisfacen x L(x, λ ) = 0 y L(x, λ ) = 0 (1) 2 xxl(x, λ ) 0 para todo y 0 tal que h(x ) T y = 0 (2) Entonces x es un minimo local estricto de f sujeto a h(x) = 0. Ahora probemos el primer teorema de sensibilidad: Teorema 1.3 (Sensibilidad en caso de igualdad). Sean x R n, λ R m minimo local y multiplicador de Lagrange respectivamente, donde ambos satisfacen las condiciones de suficiencia de segundo orden del teorema 1.2. Considere la familia de problemas mín{f(x) : x R n, h(x) = u} (3) parametrizada por el vector u R m. Entonces existe una bola abierta centrada en u = 0 tal que para todo u S existen (x(u), λ(u)) R n+m par minimo local y multiplicador de Lagrange de 3. Además x( ) y λ( ) son continuamente diferenciables en S, x(0) = x y λ(0) = λ, y se tiene que u S u p(u) = λ(u) con p(u) = f(x(u)) el costo optimal parametrizado por u. 1
2 Demostración. Trataremos de usar el teorema de la función implícita. Consideremos el sistema f(x) + h(x)λ = 0, h(x) = u (4) ( ) f(x) + h(x)λ Tomemos la función F (u, (x, λ)) =, que es continua por hipótesis del teorema 1.2. h(x) u Evaluando en el punto (0, (x, λ )), se tiene que F (0, (x, λ )) = 0. Calculemos (x,λ) F (0, (x, λ )): J = (x,λ) F (0, (x, λ )) = [ 2 xx L(x, λ ) h(x ) h(x ) T 0 Probemos que J es no singular. Si fuera singular, existe un vector (y, z) 0 tal que J (y, z) = 0, es decir, 2 xxl(x, λ )y + h(x )z = 0 (6) h(x ) T y = 0 (7) Premultiplicando 6 por y T y usando 7 se tiene que y T 2 xxl(x, λ )y = 0, pero por hipótesis del teorema 1.2, 2 xxl(x, λ ) 0, se tiene y = 0. Usando y = 0 en 6, se tiene h(x )z = 0, lo cual implica z = 0 por independencia lineal de las columnas de h(x ) (hipótesis de 1.2). Esto implica que (y, z) = 0, lo cual es una contradicción. Ahora, usando teorema de la función implícita, con F (u, (x, λ)), existe una bola abierta S centrada en u = 0 tal que las funciones x( ) y λ( ) son continuamente diferenciables, x(0) = x, λ(0) = λ y además f(x(u)) + h(x(u))λ(u) = 0 (8) h(x(u)) = u (9) Veamos que el par (x(u), λ(u)) satisfacen las hipótesis del teorema 1.2 para u suficientemente cercano a cero. Supongamos que no, es decir, existen sucesiones u k 0 e y k (sin perdida de generalidad, suponemos y k = 1, haciendo Nikita Nipone con la norma) que satisfacen h(x(u k )) T y k = 0, k y yk T 2 xxl(x(u k ), λ(u k ))y k 0, k. Llamemos y k a alguna subsucesión convergente de y k, con límite ỹ. Si se cumple yk T 2 xxl(x(u k ), λ(u k ))y k 0, tomando límite y usando continuidad se tiene ỹ T 2 xxl(x(0), λ(0))ỹ 0, lo cual es una contradicción. Falta probar u p(u) = u {f(x(u))} = λ(u). Multiplicando 8 por x(u) se tiene Derivando 9 con respecto a u se tiene Finalmente, derivando f(x(u)) con respecto a u u x(u) x f(x(u)) + u x(u) x h(x(u))λ(u) = 0 (10) u h(x(u)) = u u u x(u) x h(x(u)) = I u f(x(u)) = u x(u) x f(x(u)) Combinando las dos últimas ecuaciones con 10, se obtiene el resultado u p(u) + λ(u) = Sensibilidad en caso de restricciones de desigualdad El caso de restricciones de desigualdad se reduce a restricciones de igualdad, despreciando las restricciones no activas de la siguiente manera: Lema 2.1. Si x es óptimo local del problema mín{f(x) : h(x) = 0, g(x) 0, x R n } entonces x es óptimo local del problema mín{f(x) : h(x) = 0, g j (x) 0, j A(x )} con A(x ) = {j : g j (x ) = 0} ] (5) 2
3 Usando este lema, y el teorema 2.1, el teorema de sensibilidad en caso de desigualdades 2.2 se demuestra de manera análoga al teorema 1.3 Teorema 2.1 (Condiciones de Suficiencia de Segundo Orden en caso de desigualdad). Supongamos que f, h y g son de clase C 2 y sean x R n, λ R m, µ R r que satisfacen x L(x, λ, µ ) = 0, h(x ) = 0, g(x ) 0 (11) µ j > 0, j A(x ) µ j = 0, j / A(x ) (12) 2 xxl(x, λ, µ ) 0 para todo y 0 tal que h(x ) T y = 0, g j (x ) T y = 0, j A(x ) (13) Entonces x es un minimo local estricto de f sujeto a h(x) = 0 y g(x) 0. Teorema 2.2 (Sensibilidad en caso de desigualdad). Sean x R n, λ R m, µ R r minimo local y multiplicadores de Lagrange respectivamente, que satisfacen las condiciones de suficiencia de segundo orden del teorema 2.1. Considere la familia de problemas mín{f(x) : x R n, h(x) = u, g(x) v} (14) parametrizada por el vector (u, v) R m+r. Entonces existe una bola abierta centrada en (u, v) = (0, 0) tal que para todo (u, v) S existen (x(u, v), λ(u, v), µ(u, v)) R n+m+r trío minimo local y multiplicadores de Lagrange de 14. Además x( ), λ( ) y µ( ) son continuamente diferenciables en S, x(0, 0) = x, λ(0, 0) = λ y µ(0, 0) = µ, y se tiene que (u, v) S u p(u, v) = λ(u, v) v p(u, v) = µ(u, v) con p(u, v) = f(x(u, v)) el costo optimal parametrizado por (u, v). 3. Aplicación A partir de los dos teoremas principales de las secciones anteriores, podemos estimar la variación de la función objetivo, dada una perturbación del lado derecho en caso de restricciones de igualdad o desigualdad. Supongamos que el problema mín{f(x) : h(x) = 0} con solución x, se perturba de la forma h(x) = δ, con δ chico. La solución del problema perturbado será x + x, luego, se tiene que De las restricciones tenemos que por lo tanto costo = f(x + x) f(x ) = f(x ) T x + o( x ) = ( h(x )λ) T x + o( x ) = λ T h(x ) T x + o( x ) δ = h(x + x) h(x ) = h(x ) T x + o( x )1 m costo = λ T h(x ) T x + o( x ) = λ T (δ o( x )1 m ) + o( x ) = λ T δ + o( x )[λ T 1 m + 1] λ T δ 3
4 Ahora, supongamos que el problema mín{f(x) : h(x) = 0, g(x) 0} con solución x, se perturba de la forma h(x) = δ, g(x) γ, con δ y γ chicos. La solución del problema perturbado será x + x, luego, se tiene que De las restricciones tenemos que por lo tanto costo = f(x + x) f(x ) = f(x ) T x + o( x ) = ( h(x )λ g(x )µ) T x + o( x ) = λ T h(x ) T x µ T g(x ) T + o( x ) δ = h(x + x) h(x ) = h(x ) T x + o( x )1 m γ = g(x + x) g(x ) = g(x ) T x + o( x )1 r costo = λ T h(x ) T x µ T g(x ) T + o( x ) = λ T (δ o( x )1 m ) µ T (γ o( x )1 r ) + o( x ) = λ T δ µ T γ + o( x )[λ T 1 m + µ T 1 r + 1] λ T δ µ T γ donde µ j = 0 para j / A(x ) y µ j > 0 para j A(x ). Esto coincide con el resultado que nos entrega el teorema: f(x + x) f(x ) = p(u, v) p(0, 0) = u p(0, 0) T u + v p(0, 0) T v + o( u ) + o( v ) = λ(0, 0) T u µ(0, 0) T v + o( u ) + o( v ) λ(0, 0) T u µ(0, 0) T v Problema 1. Se sabe que 3 fondos mutuos A, B y C tienen retornos esperados del 10 %,10 % y 15 %. Se desea invertir en estos 3 fondos, minimizando el riesgo asociado, de tal manera que el retorno esperado sea de un 12 %. El riesgo se calcula como la varianza de la inversión, en este caso: Que ocurre si se desea un retorno del 12.5 %? 400x y xy z yz Solución 1. Definamos las variables x, y, z como el porcentaje de mis recursos que invierto en fondo A, B y C. El problema se plantea de la forma: mín 400x y xy z yz s.a x + y + 1,5z = 1,2 x + y + z = 1 4
5 Sin agregar las restricciones de positividad, usando multiplicadores de Lagrange, se tiene que: L(x, y, z, λ 1, λ 2 ) = 400x y xy z yz + λ 1 (1 x y z) + λ 2 (1,2 x y 1,5z) x = 800x + 200y λ 1 λ 2 y = 1600y + 200x + 400z λ 1 λ 2 z = 3200z + 400y λ 1 1,5λ 2 λ 1 = 1 x y z λ 2 = 1,2 x y 1,5z Resolver el sistema anterior, igualando a 0, se obtiene x = 0,5 y = 0,1 z = 0,4 λ 1 = 1800 λ 2 = 1380 Luego, como g 1 = ( 1, 1, 1) y g 2 = ( 1, 1, 1,5) son l.i., entonces los valores encontrados son candidatos al óptimo. el valor de la función objetivo es 390. Para ver que se satisface la condicón suficiente, hay que ver si H f + m i=1 λ ih gi es definido positivo. H f (x, y, z) = H g1 (x, y, z) = 0 H g2 (x, y, z) = Y como los valores propios de H f (x, y, z) son y aproximadamente, entonces es definida positiva en R 3. Si se cambia el retorno esperado a un 12.5 %, entonces utilizando la afirmacimación, = 0,05 y el incremento en la función objetivo es λ 1 = ,05 = 90. 5
si existe un entorno V de a contenido en A, tal que la diferencia f(x) f(a) no cambia de signo cuando x V :
Capítulo 7 Extremos Relativos Una aplicación clásica del Teorema Local de Taylor es el estudio de los extremos relativos de una función escalar. Aunque la analogía con el caso de una variable es total,
Más detallesPráctica 6. Extremos Condicionados
Práctica 6. Extremos Condicionados 6.1 Introducción El problema que nos planteamos podría enunciarse del modo siguiente: Sean A R n, f : A R una función de clase C 1 y M A. Consideremos la restricción
Más detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
Más detallesClase 10: Extremos condicionados y multiplicadores de Lagrange
Clase 10: Extremos condicionados y multiplicadores de Lagrange C.J. Vanegas 7 de abril de 008 1. Extremos condicionados y multiplicadores de Lagrange Estamos interesados en maximizar o minimizar una función
Más detallesFunciones de Clase C 1
Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,
Más detalles2 Estudio local de funciones de varias variables.
a t e a PROBLEMAS DE CÁLCULO II t i c a s 1 o Ings. Industrial y de Telecomunicación CURSO 2009 2010 2 Estudio local de funciones de varias variables. 2.1 Derivadas de orden superior. Problema 2.1 Sea
Más detallesFunciones Inversas. Derivada de funciones inversas
Capítulo 15 Funciones Inversas En este capítulo estudiaremos condiciones para la derivación de la inversa de una función de varias variables y, en particular, extenderemos a estas funciones la fórmula
Más detallesResumen de Análisis Matemático IV
Resumen de Análisis Matemático IV 1. Funciones inversas e implícitas y extremos condicionados 1.1. Teorema de la función inversa Teorema de la función inversa: Sea A abierto de R n, f : A R n tal que f
Más detallesClase 9 Programación No Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases
Más detallesEJERCICIOS RESUELTOS. NÚMEROS Y FUNCIONES. CONTINUIDAD Y LÍMITE FUNCIONAL.
EJERCICIOS RESUELTOS. NÚMEROS Y FUNCIONES. CONTINUIDAD Y LÍMITE FUNCIONAL. 1. Estúdiese la continuidad de la función f : R R, definida por f (x) = xe(1/x) si x = 0, f (0) = 1.. Sea f : R R continua, mayorada
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesANÁLISIS I MATEMÁTICA 1 ANÁLISIS II (Computación) Práctica 5 - Verano 2009
ANÁLISIS I MATEMÁTICA ANÁLISIS II (Computación) Práctica 5 - Verano 2009 Derivadas parciales de orden superior - Polinomio de Taylor - Convexidad y Extremos Derivadas de orden superior. Calcular las derivadas
Más detallesCálculo en varias variables
Cálculo en varias variables Dpto. Matemática Aplicada Universidad de Málaga Resumen Límites y continuidad Funciones de varias variables Límites y continuidad en varias variables 1 Límites y continuidad
Más detallesProblemas de VC para EDVC elaborados por C. Mora, Tema 4
Problemas de VC para EDVC elaborados por C. Mora, Tema 4 Ejercicio Determinar las funciones enteras f para las que Solución f( + w) = f()f(w), w C. En primer lugar, f(0) = f(0 + 0) = f(0)f(0) = f(0) 2,
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:
Más detallesSistemas lineales de ecuaciones diferenciales. Juan-Miguel Gracia
Sistemas lineales de ecuaciones diferenciales Juan-Miguel Gracia Índice Sistemas lineales 2 Búsqueda de una solución especial 3 Aplicación a sistemas 4 Problema de condiciones iniciales 2 / 2 Sistemas
Más detalles8.4. CRITERIO DE ESTABILIDAD POR EL METODO DIRECTO DE LIAPUNOV
8.4. CRITERIO DE ESTAB.: METODO DE LIAPUNOV 309 8.4. CRITERIO DE ESTABILIDAD POR EL METODO DIRECTO DE LIAPUNOV Consideremos el sistema autónomo dx = F (x, y) dt (8.32) dt = G(x, y), y supongamos que tiene
Más detalles1. Convergencia en medida
FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA3801 Teoría de la Medida. Semestre 2009-02 Profesor: Jaime San Martín Auxiliares: Andrés Fielbaum y Cristóbal Guzmán Clase auxiliar 7 21 de Septiembre
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 1 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 1 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Más detallesEspacios métricos completos
5 Espacios métricos completos Comenzamos introduciendo las sucesiones de Cauchy, que relacionamos con las sucesiones convergentes. En el caso de que coincidan, se trata de un espacio métrico completo.
Más detallesTeorema del Valor Medio
Tema 6 Teorema del Valor Medio Abordamos en este tema el estudio del resultado más importante del cálculo diferencial en una variable, el Teorema del Valor Medio, debido al matemático italo-francés Joseph
Más detallesUniversidad del Rosario Economía Matemática II Taller 8 - Kuhn Tucker
. En los siguientes problemas de optimización: Universidad del Rosario Economía Matemática - 202-II Taller 8 - Kuhn Tucker a. Dibuje el conjunto K de puntos factibles y las curvas de nivel de la función
Más detallesDEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL. CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015)
DEPARTAMENTO DE MATEMATICA CARRERAS: QUIMICA, ALIMENTOS, FISICA, CIVIL CALCULO II MAXIMOS Y MINIMOS (27 septiembre 2015) ( Docente : G. Cupé C. ). La vida es un problema de optimización con restricciones.
Más detallesIntersección y suma de subespacios
Intersección y suma de subespacios Objetivos Demostrar que la intersección y la suma de dos subespacios de un espacio vectorial también son sus subespaicios Requisitos Espacio vectorial, subespacio vectorial
Más detallesIntegral de Lebesgue
Integral de Lebesgue Problemas para examen n todos los problemas se supone que (, F, µ) es un espacio de medida. Integración de funciones simples positivas. La representación canónica de una función simple
Más detalles10. Series de potencias
FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 7-2 Basado en el apunte del curso Cálculo (2do semestre), de Roberto Cominetti, Martín Matamala y Jorge San
Más detallesDefinición 11.1 Sea f : A E F una aplicación r-veces diferenciable en un punto a A. o
Capítulo 11 Teoremas de Taylor Una vez más nos disponemos a extender a las funciones de varias variables resultados ya conocidos para funciones de una variable, los teoremas de aproximación de Taylor.
Más detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detallesApéndice sobre ecuaciones diferenciales lineales
Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.
Más detalles2. Cálculo diferencial de funciones de varias variables. Mayo, 2009
Cálculo 2. Cálculo diferencial de funciones de varias variables Mayo, 2009 Definición IR 2 = {(x 1,x 2 )/x 1 IR,x 2 IR} Sean dos puntos a y b, de coordenadas respectivas (a 1,a 2 ) y (b 1,b 2 ). Definición
Más detallesCálculo numérico. Sistemas de ecuaciones lineales.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2010. Las raíces de x 2 bx + c = 0. r = b ± b 2 4c 2 b = 3.6778, c = 0.0020798 r 1 = 3.67723441190... r 2 = 0.00056558809...
Más detallesTema 2: Diagonalización
TEORÍA DE ÁLGEBRA II: Tema 2. DIPLOMATURA DE ESTADÍSTICA 1 Tema 2: Diagonalización 1 Introducción Sea f : R n R n lineal. Dada una base B de R n podemos asociar a f la matriz A 1 = [f, B] M n. Si C es
Más detalles4. Complementos sobre Problemas de Contorno para S.D.O. Lineales. 4. Complementos sobre Problemas de Contorno
para S.D.O. Lineales 4.1. Problemas de contorno para s.d.o. lineales. Teorema de alternativa 4.1. Problemas de contorno. Teorema de alternativa Fijemos A C 0 ([α, β]; L(R N )) y b C 0 ([α, β]; R N ), dos
Más detallesSucesiones acotadas. Propiedades de las sucesiones convergentes
Sucesiones acotadas. Propiedades de las sucesiones convergentes En un artículo anterior se ha definido el concepto de sucesión y de sucesión convergente. A continuación demostraremos algunas propiedades
Más detallesy valores extremos. En esta sección estudiaremos los conjuntos convexos. Recordemos que un conjunto K R n es convexo si, para todo x,y K y t [0,1],
Capítulo 4 Convexidad 1. Conjuntos convexos En este capítulo estudiaremos el concepto de convexidad, el cual es sumamente importante en el análisis. Estudiaremos conjuntos convexos y funcionesconvexas
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesDemostraciones a Teoremas de Límites
Demostraciones a Teoremas de Límites Programa de Bachillerato.Universidad de Chile. Otoño, 009 En esta sección solo daremos los fundamentos teóricos que nos permiten resolver los problemas que se nos plantean,
Más detallesDerivadas Parciales de Orden Superior
Capítulo 9 Derivadas Parciales de Orden Superior La extensión a funciones de varias variables del concepto de derivada de orden superior, aunque teóricamente no ofrece ninguna dificultad, presenta ciertas
Más detallesMMAF: Espacios normados y espacios de Banach
MMAF: Espacios normados y espacios de Banach Licenciatura en Estadística R. Álvarez-Nodarse Universidad de Sevilla Curso 2011/2012 Espacios vectoriales Definición Sea V un conjunto de elementos sobre el
Más detallesTema 2 Conjuntos convexos
Tema 2 Conjuntos convexos José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 2 Conjuntos convexos. Propiedades básicas y ejemplos. Cierre e interior de un
Más detallesTema 2. Aplicaciones lineales. Diagonalización de endomorfismos.
Tema 2. Aplicaciones lineales. Diagonalización de endomorfismos. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesÁlgebra Lineal VII: Independencia Lineal.
Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx
Más detalles3er Concurso Unversitario de Matemáticas Galois-Noether 2013 Segunda Etapa
3er Concurso Unversitario de Matemáticas Galois-Noether 013 Segunda Etapa Sábado 17 de agosto 013 Bienvenido a la Segunda Etapa del Concurso Universitario de Matemáticas Galois-Noether Responde a las preguntas
Más detallesNotas sobre el teorema minimax
Notas sobre el teorema mini Antonio Martinón Abril de 2012 1 Teoremas mini Sean X e Y dos conjuntos no vacíos y consideremos una función Se verifica sup inf efectivamente, dado x X resulta claro que f
Más detallesIN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0
IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del
Más detallesLección 2: Funciones vectoriales: límite y. continuidad. Diferenciabilidad de campos
Lección 2: Funciones vectoriales: límite y continuidad. Diferenciabilidad de campos vectoriales 1.1 Introducción En economía, frecuentemente, nos interesa explicar la variación de unas magnitudes respecto
Más detallesTema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesPlanos y Rectas. 19 de Marzo de 2012
el Geometría en el Planos y Rectas Universidad Autónoma Metropolitana Unidad Iztapalapa 19 de Marzo de 2012 el Anteriormente vimos que es posible encontrar un número infinito de vectores, no paralelos
Más detallesTEMA 1: ECONOMÍAS DE INTERCAMBIO October 6, 2015
TEMA 1: ECONOMÍAS DE INTERCAMBIO October 6, 2015 1. Asignaciones Eficientes, equilibrios de Walras Una economía de intercambio está constituida por un conjunto de agentes {1, 2,..., I}, con sus relaciones
Más detallesCAPÍTULO 4: DERIVADAS DE ORDEN SUPERIOR. En este capítulo D denota un subconjunto abierto de R n.
April 15, 2009 En este capítulo D denota un subconjunto abierto de R n. 1. Introducción Definición 1.1. Dada una aplicación f : D R, definimos la derivada parcial segunda de f como D ij f = 2 f = ( ) x
Más detalles3. Funciones de varias variables
Métodos Matemáticos (Curso 2013 2014) Grado en Óptica y Optometría 17 3. Funciones de varias variables Función real de varias variables reales Sea f una función cuyo dominio es un subconjunto D de R n
Más detallesCurso Propedéutico de Cálculo Sesión 3: Derivadas
Curso Propedéutico de Cálculo Sesión 3: Joaquín Ortega Sánchez Centro de Investigación en Matemáticas, CIMAT Guanajuato, Gto., Mexico Esquema 1 2 3 4 5 6 7 Esquema 1 2 3 4 5 6 7 Introducción La derivada
Más detallesUniversidad Nacional de Colombia Departamento de Matemáticas Álgebra Lineal - Grupo 5 Resumen Unidad n 3
Universidad Nacional de Colombia Departamento de Matemáticas 1000003-5 Álgebra Lineal - Grupo 5 Resumen Unidad n 3 Vectores en R n Definición. El conjunto de las n-tuplas ordenadas de números reales se
Más detallesCÁLCULO DIFERENCIAL Muestras de examen
CÁLCULO DIFERENCIAL Muestras de examen Febrero 2012 T1. [2] Demostrar que la imagen continua de un conjunto compacto es compacto. T2. [2.5] Definir la diferencial de una función en un punto y demostrar
Más detallesDescomposición en valores singulares Notas para los cursos 21 y 22 (J.L. Mancilla Aguilar)
Valores Singulares Descomposición en valores singulares Notas para los cursos y (JL Mancilla Aguilar) Tanto los valores singulares como la descomposición en valores singulares de una matriz son conceptos
Más detallesDERIVADAS PARCIALES Y APLICACIONES
CAPITULO IV CALCULO II 4.1 DEFINICIÓN DERIVADAS PARCIALES Y APLICACIONES En cálculo una derivada parcial de una función de diversas variables es su derivada respecto a una de esas variables con las otras
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesMatemática para Economistas Curso 6
Matemática para Economistas Curso 6 Práctica 6: Funciones cóncavas y cuasicóncavas Ejercicio Considere las funciones f: siguientes: (a) f ( ) = ( ) + ( ) 4 4 (b) f ( ) = ( ) + ( ) + ( ) (c) f ( ) = ( )
Más detallesÁlgebra Lineal IV: Espacios Vectoriales.
Álgebra Lineal IV: Espacios Vectoriales José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad de Guanajuato email: jrico@salamancaugtomx
Más detalles1. Funciones diferenciables
1. diferenciables Volvamos sobre el significado de la derivada de una función real de una variable real, Como vimos en el capítulo anterior, f : (a, b) R derivable en x 0, equivale a que f(x) f(x 0 ) =
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesFunciones de varias variables: continuidad derivadas parciales y optimización
Titulación: Ingeniero en Telecomunicación. Asignatura: Cálculo. Relación de problemas número 4. Funciones de varias variables: continuidad derivadas parciales y optimización Problema 1. Determinar el dominio
Más detalles1. Introducción. Fundación Uno. Ejercicio Reto. ENCUENTRO # 33 TEMA: Exponenciales y Logaritmos CONTENIDOS: 1. Ecuaciones Exponenciales.
ENCUENTRO # 33 TEMA: Exponenciales y Logaritmos CONTENIDOS: 1. Ecuaciones Exponenciales. (a) Leyes de los Exponentes (b) Como resolver ecuaciones exponenciales Ejercicio Reto 1. Si a y b las soluciones
Más detallesTema 2 Resolución de EcuacionesNo Lineales
Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesConjuntos de Vectores y Matrices Ortogonales
Conjuntos de Vectores y Matrices Ortogonales Departamento de Matemáticas, CCIR/ITESM 28 de junio de 2011 Índice 21.1.Introducción............................................... 1 21.2.Producto interno............................................
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesTeorema del valor medio
Práctica 6 - Parte 1 Teorema del valor medio El teorema del valor medio para derivadas (o teorema de Lagrange) es un resultado central en la teoría de funciones reales. Este teorema relaciona valores de
Más detallesUNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) HOJA 3: Derivadas parciales y diferenciación.
UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS SOLUCIONES ) 3-1. Calcular, para las siguientes funciones. a) fx, y) x cos x sen y b) fx, y) e xy c) fx, y) x + y ) lnx + y )
Más detallesEjercicios de ECUACIONES DIFERENCIALES ORDINARIAS
Ejercicios de ECUACIONES DIFERENCIALES ORDINARIAS Grado en Matemáticas Curso 203-204 . Ecuaciones lineales con coeficientes constantes Ecuaciones de primer orden. Encontrar la solución de los siguientes
Más detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesEstructuras algebraicas
Semana 11[1/22] 4 de mayo de 2007 Anillos y cuerpos Semana 11[2/22] Anillos Comenzamos ahora el estudio de estructuras algebraicas que tengan definidas dos operaciones, y las clasificaremos en anillos
Más detallesEXAMEN DE SEPTIEMBRE, MATEMÁTICAS I. 1. (2.5 ptos) Sean f y g funciones con derivadas primeras y segundas continuas de las que se sabe que
EXAMEN DE SEPTIEMBRE, MATEMÁTICAS I DEBE CONTESTAR ÚNICAMENTE A 4 DE LOS SIGUIENTES 5 EJERCICIOS 1. (.5 ptos) Sean f y g funciones con derivadas primeras y segundas continuas de las que se sabe que Sea
Más detallesComplementos de Análisis. Año 2016
Complementos de Análisis. Año 2016 Práctica 8. Ecuaciones diferenciales ordinarias. 1 Modelando con ecuaciones diferenciales Modelar con ecuaciones diferenciales las siguientes situaciones. Intentar resolver
Más detallesTEORÍA DE LA EMPRESA. ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana
TEORÍA DE LA EMPRESA ADOLFO GARCÍA DE LA SIENRA Instituto de Filosofía Facultad de Economía Universidad Veracruzana asienrag@gmail.com. Conjuntos y funciones de producción El conjunto de posibilidades
Más detallesNÚCLEOS DEFINIDOS POSITIVOS, REGULARIDAD, PERTURBACIONES Y APLICACIONES.
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS POSTGRADO EN MATEMÁTICA NÚCLEOS DEFINIDOS POSITIVOS, REGULARIDAD, PERTURBACIONES Y APLICACIONES. Autor: MSc. Arnaldo De La Barrera. Tutor: Dra. Marisela
Más detallesMétodo de Multiplicadores de Lagrange: Una Versión Animada.
Método de Multiplicadores de Lagrange: Una Versión Animada. José D. Flores, PhD. Professor of Mathematics The University of South Dakota jflores@usd.edu Noviembre 2004 Abstract Resúmen: En este trabajo
Más detallesDepartamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c
Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal
Más detallesGráficas de funciones sobre variedades
Gráficas de funciones sobre variedades Oscar Perdomo Resumen Dadas una variedad riemanniana compacta n dimensional (M, g) y una función diferenciable F : M R k consideraremos la variedad M = {(x, F (x))
Más detallesEspacios completos. 8.1 Sucesiones de Cauchy
Capítulo 8 Espacios completos 8.1 Sucesiones de Cauchy Definición 8.1.1 (Sucesión de Cauchy). Diremos que una sucesión (x n ) n=1 en un espacio métrico (X, d) es de Cauchy si para todo ε > 0 existe un
Más detallesDiferenciales de Orden Superior
Capítulo 10 Diferenciales de Orden Superior En este capítulo extenderemos a las funciones definidas sobre espacios normados el concepto de función r-veces diferenciable y de clase C r y obtendremos las
Más detallesEjercicios resueltos. Computación. Tema 3
Ejercicios resueltos. Computación. Tema 3 Ejercicio.- Sea f : N 3 N y g 1 : N N, g 2 : N 2 N y g 3 : N 3 N. a) En los siguientes casos, expresar f como composición de funciones de la misma aridad. 1. f(x,
Más detallesCapítulo 7. Espacios vectoriales. 7.1 Definición y ejemplos
Capítulo Espacios vectoriales.1 Definición y ejemplos Un espacio vectorial sobre un cuerpo K (que supondremos conmutativo es un conjunto no vacío junto con 1. una operación interna, +, a la que llamaremos
Más detallesi j k xy yz xz = = Div Rot F = x y z
Div Rot F, si F = ( xy, yz, xz) 1. Hallar: primero, debemos hallar rotor de la función vectorial. i j k Rot ( F ) = ( xy, yz, xz) =,, ( xy, yz, xz) = x y z xy yz xz ( xz) ( yz) ( xy) ( xz) ( yz) ( xy)
Más detallesc-inversa o inversa generalizada de Rao
c-inversa o inversa generalizada de Rao Definición.- Sea A m n. Se dice que una matriz A c de orden n m es una c-inversa o inversa generalizada en el sentido de Rao si y sólo si se verifica AA c A = A.
Más detallesx, y = x 0 y 0 + x 1 y 1 + x 2 y 2 + x 3 y 3. Es fácil ver que verifica 1. Es simétrica. x, y = y, x para todo x, y R 4.
1 Tema 2. Sección 1. Espacio vectorial de Minkowski. Manuel Gutiérrez. Departamento de Álgebra, Geometría y Topología. Universidad de Málaga. 29071-Málaga. Spain. Abril de 2010. En este capítulo se recordará
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 7: Lunes 22 - Viernes 27 de Abril. Contenidos
Coordinación de Matemática I (MAT01) 1 er Semestre de 013 Semana 7: Lunes - Viernes 7 de Abril Cálculo Contenidos Clase 1: Álgebra de límites. Teorema del Sandwich. Cálculo de límites. Límites trigonométricos.
Más detallesEspacios Vectoriales
Leandro Marín Octubre 2010 Índice Definición y Ejemplos Paramétricas vs. Impĺıcitas Bases y Coordenadas Para definir un espacio vectorial tenemos que empezar determinando un cuerpo sobre el que esté definido
Más detallesMatrices. Álgebra de matrices.
Matrices. Álgebra de matrices. 1. Definiciones generales Definición 1.1 Si m y n son dos números naturales, se llama matriz de números reales de orden m n a una aplicación A : {1, 2, 3,..., m} {1, 2, 3,...,
Más detallesSistemas de ecuaciones lineales dependientes de un parámetro
Vamos a hacer uso del Teorema de Rouché-Frobenius para resolver sistemas de ecuaciones lineales de primer grado. En particular, dedicaremos este artículo a resolver sistemas de ecuaciones lineales que
Más detallesDefinición 13.1 Definimos el conjunto de los polinomios de Laguerre {L n (t)} n N 0 mediante una cualquiera de las siguientes ecuaciones:
Capítulo 13 Polinomios de Laguerre 13.1 Definición Definición 13.1 Definimos el conjunto de los polinomios de Laguerre {} n N mediante una cualquiera de las siguientes ecuaciones: = e t dn ( t n e t) =
Más detallesProgramación lineal. Estimar M. Ejemplos.
Departamento de Matemáticas. ITAM. 2010. Los problemas P y P minimizar x c T x sujeta a Ax = b, x 0, b 0 minimizar c T x + M(y 1 + y 2 + + y m ) x sujeta a Ax + y = b, x 0, y 0. Cómo estimar M? Resultado
Más detallesFunción diferenciable Regla de la cadena (2 variables) Regla de la cadena (vectorial) Diferenciabilidad
Diferenciabilidad 1 Función diferenciable 2 Regla de la cadena (2 variables) 3 Regla de la cadena (vectorial) OBJETIVO Generalizar el concepto de diferenciabilidad (conocido ya para funciones de una variable)
Más detallesExtensiones finitas.
2. EXTENSIONES ALGEBRAICAS. Hemos dividido este tema en dos secciones: Extensiones finitas, y Clausura algebraica. En la primera relacionamos extensión finita y extensión algebraica: probamos que toda
Más detallesJUNIO Bloque A
Selectividad Junio 009 JUNIO 009 Bloque A 1.- Estudia el siguiente sistema en función del parámetro a. Resuélvelo siempre que sea posible, dejando las soluciones en función de parámetros si fuera necesario.
Más detallesDiagonalización simultánea de formas cuadráticas.
Diagonalización simultánea de formas cuadráticas Lucía Contreras Caballero 14-4-2004 Dadas dos formas cuadráticas, si una de ellas es definida positiva, se puede encontrar una base en la que las dos diagonalizan
Más detalles