Tema 4 Funciones convexas y optimización convexa
|
|
- Elvira Parra Vidal
- hace 7 años
- Vistas:
Transcripción
1 Tema 4 Funciones convexas y optimización convexa José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid
2 Contenidos del tema 4 Repaso de algunos resultados sobre optimización de funciones. Funciones convexas. Caracterizaciones. Operaciones que preservan la convexidad. Resultados generales sobre optimización convexa.
3 Notación Para una función f : R n R, denotamos Derivada direccional: sea d R n con d 0, f f (x + λd) f (x) (x, d) = lim. λ 0 λ Derivadas parciales: f i (x) = f (x, e i ) con e i = (0,..., 1,..., 0). Gradiente: f (x) = (f 1 (x),..., f n (x)). Matriz Hessiana: Hf (x) = f 11 (x) f 1n (x) f n1 (x) f nn (x)
4 Propiedades básicas f tiene derivadas parciales continuas f es diferenciable f tiene derivadas parciales. f diferenciable f (x, d) = f (x) d. f es diferenciable en x si y solo si f (x) = f ( x) + f ( x) (x x) + x x R( x; x x), donde lim x x R( x; x x) = 0. f es diferenciable dos veces en x si y solo si f (x) = f ( x) + f ( x) (x x) (x x) Hf ( x)(x x) + x x 2 R( x; x x), donde lim x x R( x; x x) = 0. Si f es diferenciable en x y f ( x) d < 0 (resp. > 0), entonces existe δ > 0 tal que f ( x) > f ( x + λd) (resp. <) si 0 < λ < δ.
5 Condiciones para óptimos locales Condición necesaria de primer orden: Sea f diferenciable en x. Si x es un mínimo o máximo local de f entonces f ( x) = 0. Condiciones necesarias de segundo orden: Sea f dos veces diferenciable en x. Si x es un mínimo local de f entonces 1. f ( x) = 0 2. Hf ( x) es semidefinida positiva Condiciones suficientes de segundo orden: Sea f dos veces diferenciable en x. Si 1. f ( x) = 0 2. Hf ( x) es definida positiva entonces x es un mínimo local (estricto) de f.
6 Funciones convexas Una función f : D R es convexa si su dominio D R n es convexo, y para todo x, y D, para todo λ [0, 1], se verifica f (λx + (1 λ)y) λf (x) + (1 λ)f (y). La convexidad estricta requiere < en lugar de. Una función f es (estrictamente) cóncava si f es (estrictamente) convexa. f es convexa si y solo si para todo x y u, g(t) = f (x + tu) es convexa (en su dominio, es decir, {t : x + tu D}).
7 Algunos ejemplos f (x) = x 2 es convexa. f (x) = max{x 1,..., x n } donde x = (x 1,..., x n ) es convexa. Las funciones afines f (x) = Ax + b son cóncavas y convexas. Cualquier norma f (x) = x es una función convexa. Si S es convexo, la distancia a S, es una función convexa. f (x) = d(x, S) = inf x s s S
8 Desigualdad de Jensen Teorema: Si f : D R es convexa, entonces para todo x 1,..., x k de su dominio y λ 1,..., λ n 0 con λ λ k = 1 se cumple f (λ 1 x λ k x k ) λ 1 f (x 1 ) λ k f (x k ). Demostración: Por inducción sobre k, observando que si x = λ 1 x λ k+1 x k+1, entonces x = λy + (1 λ)x k+1, donde y = k i=1 (λ 1/λ)x i, con λ = 1 λ k+1. Si X es una v.a. que toma los valores x i con probabilidad λ i, entonces f [E(X )] E[f (X )].
9 Epigrafo El epigrafo de una función f : D R se define como: epi(f ) = {(x, t) : x D, f (x) t} R n+1. Teorema: Una función es convexa si y solo si su epigrafo es un conjunto convexo. Teorema: Sea {f i : i I } una familia de funciones convexas definidas sobre un conjunto convexo no vacío S tal que para todo x S, el conjunto {f i (x) : i I } está acotado superiormente. Entonces la función f (x) = sup{f i (x) : i I }, x S, es convexa. Demostración: epi(f ) = i I epi(f i ).
10 Funciones convexas diferenciables Teorema: Sea f : D R diferenciable sobre un dominio convexo y abierto D. Entonces, f es convexa si y solo si para todo x, x D. f (x) f ( x) + f ( x) (x x), Demostración: ( ) Si x, x D y f es convexa en D, f (λx + (1 λ) x) λf (x) + (1 λ)f ( x) [f ( x + λ(x x) ) f ( x)]/λ f (x) f ( x). Se toman ĺımites cuando λ 0. ( ) Si x y y λ [0, 1], se aplica la condición a x e y con x = λx + (1 λ)y: f (x) f ( x) + f ( x)(x x) y f (y) f ( x) + f ( x)(y x). Se multiplica la primera desigualdad por λ, la segunda por 1 λ y se suman.
11 Funciones convexas diferenciables dos veces Teorema: Sea f : D R con dos derivadas continuas sobre un dominio convexo y abierto D. Entonces, f es convexa si y solo si Hf (x) es semidefinida positiva para todo x D. Demostración: Para n = 1 se demuestra en los ejercicios. Para n > 1 se considera g(λ) = f (x + λd) y se tiene en cuenta que g (λ) = d Hf (x + λd)d. Una función dos veces diferenciable es cóncava si D es convexo y Hf (x) es semidefinida negativa para todo x D. Si Hf (x) es definida positiva para todo x D, la función es estrictamente convexa, pero el recíproco no es cierto (por ejemplo, f (x) = x 4 ).
12 Operaciones que preservan la convexidad El supremo de funciones convexas es una función convexa. Sumas ponderadas no negativas: Si f i convexa y w i 0, para i = 1,..., n, entonces f = w 1 f w n f n es convexa. Composición con una aplicación afín: g(x) = f (Ax + b) es convexa si f es convexa. Composición: Sea D R n y f : D R convexa. Sea I f (D) un intervalo tal que g : I R es creciente y convexa. Entonces la composición g f es convexa. Minimización parcial: Si f es convexa en (x, y) y C es un conjunto convexo no vacío, la función g(x) = inf y C f (x, y) es convexa en x.
13 Más ejemplos de funciones convexas f (x) = log x es convexa. f (x) = e ax es convexa en R para todo a R. f (x) = x a (x > 0) es convexa si a 0 o a 1, y cóncava si 0 a 1. f (x) = x Ax + a x + c, donde A es simétrica, es convexa si y solo si A es semidefinida positiva. Sea X una matriz n p y sean β R p e y R n, entonces f (β) = y X β es convexa, donde es cualquier norma.
14 Problema general de optimización convexa La optimización convexa trata el problema general de minimizar una función convexa, sobre un conjunto factible también convexo: minimizar f (x) s.a. x S, (1) donde f : D R es convexa y S D R n es convexo. Casos particulares: Optimización lineal. Optimización cuadrática. Mínimos cuadrados.
15 Teorema local-global En un problema convexo no hay distinción entre mínimos globales y locales. Teorema: Todo mínimo local de (1) es también un mínimo global de (1). Demostración: Sea x un mínimo local. Existe R > 0 tal que f ( x) f (x), para todo x S B( x, R). Spg. que existe y S tal que f (y) < f ( x). Consideramos z = (1 θ) x + θy, para θ > 0 suficientemente pequeño. z S B( x, R) pero f (z) < f ( x).
16 Mínimos globales bajo convexidad y diferenciabilidad Teorema: Consideremos el problema (1) en el que se supone además que f es diferenciable. Un punto x S es mínimo global de (1) si y solo si f ( x) (x x) 0, para todo x S. Demostración: ( ) Por la convexidad de f, para todo x S, ( ) f (x) f ( x) + f ( x) (x x) f ( x). 1. Spg. existe x S con f ( x) (x x) < 0. Entonces, x x es una dirección de descenso local. 2. Existe 0 < λ < 1 tal que f ( x) > f ( x + λ(x x) ) = f (λx + (1 λ) x). 3. λx + (1 λ) x S porque S es convexo. 4. Por lo tanto, x no es un mínimo global.
17 Observaciones 1. Si S es abierto (por ejemplo, S = R n ) entonces la condición del teorema anterior se reduce a f ( x) = 0. (Considera x = x λ f ( x), para λ > 0 suf. pequeño.) 2. Sin embargo, si S no es abierto la condición sirve para detectar óptimos en la frontera. (min x 2 s.a. 1 x 2.) 3. Si f ( x) 0, entonces f ( x) define un hiperplano soporte a S en x. 4. Aplicación a un problema de optimización lineal. 5. Aplicación a un problema convexo con restricciones de igualdad: min f (x) s.a. Ax = b, donde f es convexa y diferenciable.
18 Ejemplo Resuelve gráficamente el problema: minimizar (x 1 4) 2 + (x 2 6) 2 s.a. x 2 x1 2 x 2 4 Demuestra anaĺıticamente que la solución obtenida gráficamente es el mínimo global del problema.
19 Una versión más expĺıcita del problema convexo En la práctica consideramos problemas convexos para los que el conjunto factible se conoce más expĺıcitamente: minimizar f (x) s.a. f i (x) 0, i = 1,..., m ai x = b i, i = 1,..., p, donde las funciones f, f 1,..., f n son convexas. Equivalentemente, minimizar f (x) s.a. f i (x) 0, i = 1,..., m Ax = b, donde las filas de A son los vectores a i. Denotamos por D la intersección de los dominios de todas las funciones del problema.
May 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 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 detallesMÉTODOS MATEMÁTICOS DE LA ECONOMÍA
Universidad de Valladolid Facultad de Ciencias Económicas y Empresariales Departamento de Economía Aplicada Subsección de Matemáticas Esquemas teóricos de la asignatura de las licenciaturas en Economía
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 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 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 detallesINTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA
INTRODUCCIÓN A LA PROGRAMACIÓN MATEMÁTICA Dentro del campo general de la teoría de la optimización, también conocida como programación matemática conviene distinguir diferentes modelos de optimización.
Más detallesFunciones convexas Definición de función convexa. Tema 10
Tema 10 Funciones convexas Los resultados obtenidos en el desarrollo del cálculo diferencial nos permiten estudiar con facilidad una importante familia de funciones reales de variable real definidas en
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
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 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 detallesFunciones de Una Variable Real I. Derivadas
Contents : Derivadas Universidad de Murcia Curso 2010-2011 Contents 1 Funciones derivables Contents 1 Funciones derivables 2 Contents 1 Funciones derivables 2 3 Objetivos Funciones derivables Definir,
Más detallesFUNCIONES CONVEXAS. El concepto de convexidad es fundamental en el análisis y resolución de los problemas de optimización.
FUNCIONES CONVEXAS El concepto de conveidad es fundamental en el análisis y resolución de los problemas de optimización. FUNCIONES CONVEXAS Y CÓNCAVAS. Sea S R n, un conjunto conveo y no vacío, y sea f:
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 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 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. Continuidad y derivabilidad. Aplicaciones
Métodos Matemáticos (Curso 2013 2014) Grado en Óptica y Optometría 7 2. Continuidad y derivabilidad. Aplicaciones Límite de una función en un punto Sea una función f(x) definida en el entorno de un punto
Más detallesMODELOS MATEMATICOS. Despacho B3-134, Teléfono: Tutorías: Martes y Miércoles de a 12.
MODELOS MATEMATICOS Profesor: David Pérez Castrillo Despacho B3-134, Teléfono: 581-1405 Tutorías: Martes y Miércoles de 10.30 a 12. Método de evaluación: La nota final será la media de la nota obtenidad
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
Más detalles1 Números reales. Funciones y continuidad.
1 Números reales. Funciones y continuidad. En este tema nos centraremos en el estudio de la continuidad de funciones reales, es decir, funciones de variable real y valor real. Por ello es esencial en primer
Más detalles1. DIFERENCIABILIDAD EN VARIAS VARIABLES
1 1. DIFERENCIABILIDAD EN VARIAS VARIABLES 1.1. DERIVADAS DIRECCIONALES Y PARCIALES Definición 1.1. Sea f : R n R, ā R n y v R n. Se define la derivada direccional de f en ā y en la dirección de v como:
Más detallesFUNCIONES REALES 1º DE BACHILLERATO CURSO
FUNCIONES REALES 1º DE BACHILLERATO CURSO 2007-2008 Funciones reales Definición Clasificación Igual de funciones Dominio Propiedades Monotonía Extremos relativos Acotación. Extremos absolutos Simetría
Más detallesEspacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
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 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 detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
Más detallesJuan Manuel Pacheco Instituto de Investigaciones Teóricas y Aplicadas, Escuela de Estadística
Juan Manuel Pacheco Instituto de Investigaciones Teóricas y Aplicadas, Escuela de Estadística PROGRAMACIÓN CUADRÁTICA Y SELECCIÓN DE CARTERAS DE INVERSIÓN Introducción El trabajo aquí presentado se origina
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 detallesTema IX: TOPOLOGÍA. Tema IX: TOPOLOGÍA
Tema IX: TOPOLOGÍA IX.1. Distancia euclídea en R n. Propiedades Definición DEF. Dados x, y R n, se define la distancia euclídea como: d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) 2 + + (x n y n ) 2 = xy n = 1:
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 detallesSemana 2 [1/24] Derivadas. August 16, Derivadas
Semana 2 [1/24] August 16, 2007 Máximos y mínimos: la regla de Fermat Semana 2 [2/24] Máximos y mínimos locales Mínimo local x es un mínimo local de la función f si existe ε > 0 tal que f( x) f(x) x (
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 detallesDerivación. Aproximaciones por polinomios.
Derivación... 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Matemáticas (Grado en Químicas) Contenidos Derivada 1 Derivada 2 3 4 5 6 Outline Derivada 1 Derivada 2 3 4 5 6 Definición
Más detallesMicroeconomía Superior I: Tema 2 (cont.)
UNIVERSIDAD COMPLUTENSE DE MADRID Departamento de Fundamentos del Análisis Económico I Microeconomía Superior I: Tema 2 (cont.) Rafael Salas octubre de 2004 2. Las preferencias del consumidor 1. Enfoque
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 detalles5 Continuidad y derivabilidad de funciones reales de varias variables reales.
5 Continuidad y derivabilidad de funciones reales de varias variables reales. 5.1 Funciones reales de varias variables reales. Curvas de nivel. Continuidad. 5.1.1 Introducción al Análisis Matemático. El
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 4: FUNCIONES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 014 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 4: FUNCIONES Junio, Ejercicio, Opción A Junio, Ejercicio, Opción B Reserva 1, Ejercicio, Opción A Reserva
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
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 detallesJesús Getán y Eva Boj. Marzo de 2014
Optimización sin restricciones Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj Optimización sin restricciones 1 / 32 Formulación del problema
Más detallesEjercicios Resueltos de Cálculo III.
Ejercicios Resueltos de Cálculo III. 1.- Considere y. a) Demuestre que las rectas dadas se cortan. Encuentre el punto de intersección. b) Encuentre una ecuación del plano que contiene a esas rectas. Como
Más detallesLímite superior y límite inferior de una sucesión
Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesCálculo II. Tijani Pakhrou
Cálculo II Tijani Pakhrou Índice general 1. Nociones topológicas en R n 1 1.1. Distancia y norma euclídea en R n.................... 1 1.2. Bolas abiertas y cerradas en R n..................... 3 1.3.
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 detallesMATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13. Carlos Ivorra
MATEMÁTICAS II APUNTES DE TEORÍA CURSO ACADÉMICO 2012-13 Carlos Ivorra Índice 1 Introducción a la optimización 1 2 Programación entera 18 3 Introducción a la programación lineal 24 4 El método símplex
Más detallesEJERCICIOS DE ÁLGEBRA LINEAL TEMA 1 ESPACIOS VECTORIALES
EJERCICIOS DE ÁLGEBRA LINEAL TEMA ESPACIOS VECTORIALES Formas reducidas y escalonada de una matriz SISTEMAS DE ECUACIONES LINEALES ) Encuentre una sucesión de matrices elementales E, E,..., E k tal que
Más detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesInecuaciones Lineales en una Variable Real
en una Variable Real Carlos A. Rivera-Morales Matemática Preuniversitaria Tabla de Contenido Contenido : Contenido Discutiremos: resolver inecuaciones lineales en una variable real. : Contenido Discutiremos:
Más detalles1. Halle el dominio de la función f(x) = ln(25 x2 ) x 2 7x + 12 ; es decir, el conjunto más grande posible donde la función está definida.
Cálculo I (Grado en Ingeniería Informática) Problemas resueltos, 0-3 y 03-4 (segunda parte) Preparado por los profesores de la asignatura: Pablo Fernández, Dragan Vukotić (coordinadores), Luis Guijarro,
Más detallesFunciones reales de variable real
84 Matemáticas I : Cálculo diferencial en IR Tema 8 Funciones reales de variable real 8. Los números reales Los números reales son de sobra conocidos, sus operaciones básicas así como su identificación
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo. Contenidos
Cálculo Coordinación de Matemática I MAT021 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo Contenidos Clase 1: La Ecuación Cuadrática. Inecuaciones de grado 2, con y sin valor absoluto. Clase
Más detallesÁlgebra Lineal V: Subespacios Vectoriales.
Álgebra Lineal V: Subespacios 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@salamanca.ugto.mx
Más detallesFunciones reales de variable real
Tema Funciones reales de variable real Introducción El objetivo fundamental de este tema es recordar conceptos ya conocidos acerca de las funciones reales de variable real.. Conceptos Generales Definición.
Más detallesDerivadas parciales Derivadas direccionales Derivadas parciales de orden superior. Derivadas parciales y direccionales
Derivadas parciales y direccionales 1 Derivadas parciales 2 Derivadas direccionales 3 Derivadas parciales de orden superior Derivadas parciales (de campos escalares de dos variables) Sea A = [a 1, b 1
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 detallesDerivadas e integrales
Derivadas e integrales Álvarez S., Caballero M.V. y Sánchez M a M salvarez@um.es, m.victori@um.es, marvega@um.es ÍNDICE Matemáticas Cero Índice. Definiciones 3. Herramientas 4.. Reglas de derivación.......................
Más detallesContinuidad. 5.1 Continuidad en un punto
Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos
Más detallesDefinición. 1. Se define la función logaritmo (neperiano ) por. ln x =
ANÁLISIS MATEMÁTICO BÁSICO. LAS FUNCIONES LOGARITMO Y EXPONENCIAL. A partir de la integral y el Teorema Fundamental del Cálculo podemos definir y demostrar las propiedades de las funciones logaritmo y
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 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 detallesUNIVERSIDADES DE ANDALUCÍA PRUEBA DE ACCESO A LA UNIVERSIDAD
Opción A Ejercicio 1.- Sea f : R R definida por f(x) = x 3 +ax 2 +bx+c. a) [1 75 puntos] Halla a,b y c para que la gráfica de f tenga un punto de inflexión de abscisa x = 1 2 y que la recta tangente en
Más detallesUniversidad Rey Juan Carlos Facultad de CC. Jurídicas y Sociales (Campus de Vicálvaro)
Universidad Rey Juan Carlos Facultad de CC. Jurídicas y Sociales (Campus de Vicálvaro) CURSO 2009-2010 Titulación: DIPLOMATURA EN CIENCIAS EMPRESARIALES Órgano responsable de la docencia: ECONOMÍA FINANCIERA
Más detallesIES Fco Ayala de Granada Sobrantes del 2010 (Modelo 6) Soluciones Germán-Jesús Rubio Luna. Opción A
Opción A Ejercicio 1 opción A, modelo 6 del 010 [ 5 puntos] Dada la función f : R R definida como f(x)= a.sen(x)+ bx + cx + d, determina los valores de las constantes a, b, c y d sabiendo que la gráfica
Más detalles=, una sucesión de intervalos cerrados. f x una función continua en el punto x = x0. = 0, el teorema queda demostrado. Si ( )
CONTINUIDAD DE FUNCIONES. TEOREMAS FUNDAMENTALES. Cuando una función es continua en un intervalo cerrado [ a, ] y en un extremo es positiva y en otro negativa, la intuición indica que, en algún punto intermedio
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesGIMNASIO VIRTUAL SAN FRANCISCO JAVIER Valores y Tecnología para la Formación Integral del Ser Humano UNIDAD I FUNCIONES
UNIDAD I FUNCIONES Una función es una correspondencia entre dos conjuntos, que asocia a cada elemento del primer conjunto exactamente un elemento del otro conjunto. Una función f definida entre dos conjuntos
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos
Más detallesÁlgebra y Trigonometría Clase 2 Ecuaciones, desigualdades y Funciones
Álgebra y Trigonometría Clase 2 Ecuaciones, desigualdades y Funciones CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesAnálisis Matemático I: La integral de Riemann
Contents : La integral de Riemann Universidad de Murcia Curso 2006-2007 Contents 1 Definición de la integral y propiedades Objetivos Definición de la integral y propiedades Objetivos 1 Definir y entender
Más detallesCálculo Diferencial en una variable
Tema 2 Cálculo Diferencial en una variable 2.1. Derivadas La derivada nos proporciona una manera de calcular la tasa de cambio de una función Calculamos la velocidad media como la razón entre la distancia
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
Más detallesMATEMÁTICAS PARA LA ECONOMÍA II
MATEMÁTICAS PARA LA ECONOMÍA II CÁLCULO EN UNA VARIABLE. Tema 1. - Números Reales. Nociones de topología en R. 1.1 - Números reales racionales e irracionales. El cuerpo de los números reales. 1.2 - Valor
Más detallesentonces las derivadas laterales existen y son iguales. y vale lo mismo. Si existen las derivadas laterales y son iguales, entonces existe f (a)
DERIVADAS. TEMA 2. BLOQUE 1 1.- DERIVADA DE UNA FUNCIÓN EN UN PUNTO Se llama derivada de la función y = f ( en el punto de abscisa x = a al límite f ( f ( a f ( a = lím x a x a Si existe f (a entonces
Más detallesOptimización con restricciones de desigualdad: Condiciones de Kuhn-Tucker
Optimización con restricciones de desigualdad: Condiciones de Kuhn-Tucker Hasta ahora, hemos estudiado como maximizar o minimizar una función sujeta a restricciones en forma de ecuaciones de igualdad.
Más detallesMétodos Clásicos de Optimización para Problemas No-Lineales sin Restricciones
Métodos Clásicos de Optimización para Problemas No-Lineales sin Restricciones Dr. Gonzalo Hernández Oliva UChile - Departamento de Ingeniería Matemática 07 de Mayo 2006 Abstract En este apunte veremos
Más detallesMÉTODOS MATEMÁTICOS DE LA ECONOMÍA
UNIVERSIDAD DE VALLADOLID DEPARTAMENTO DE ECONOMÍA APLICADA SUBSECCIÓN DE MATEMÁTICAS MÉTODOS MATEMÁTICOS DE LA ECONOMÍA Economía Derecho Administración y Dirección de Empresas RELACIÓN DE PROBLEMAS DE
Más detalles1 Funciones de Varias Variables
EJECICIOS DE FUNDAMENTOS MATEMÁTICOS (DISEO) Funciones de Varias Variables. Dada f(x, y) ln ( x + ln(y) ). a) Calcular la derivada direccional en el punto (x, y) (, e 2 ) en la dirección del vector v (3,
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 detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesEconomía Matemática. Cálculo III y Macroeconomía Avanzada II. Créditos Académicos 3 Horas de clase /semana 4 Horas de Trabajo Indepen/sema 5
Pontificia Universidad Javeriana Cali Facultad de Ciencias Económicas y Administrativas Departamento de Economía 1. Descripción de la Asignatura Nombre Economía Matemática Código 300CSE020. Ubicación Semestral
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 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 detallesTema 5: Elementos de geometría diferencial
Tema 5: Elementos de geometría diferencial José D. Edelstein Universidade de Santiago de Compostela FÍSICA MATEMÁTICA Santiago de Compostela, abril de 2011 Coordenadas locales y atlas. Funciones y curvas.
Más detallesCONVEXIDAD: CONCEPTOS BÁSICOS
CONVEXIDAD: CONCEPTOS BÁSICOS El estudio de la convexidad de conjuntos y funciones, tiene especial relevancia a la hora de la búsqueda de los óptimos de las funciones, así como en el desarrollo de los
Más detallesDetermine if this function achieves a maximum in A. Does it achieve a minimum?
(1 Consider the set A = {(x, y R : x + y, y x }. (a Draw set A, its boundary and interior set. Discuss whether A is open, closed, bounded, compact and/or convex. Clearly explain your answer. (b Consider
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 5 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesFunciones reales de variable real
Tema Funciones reales de variable real Introducción En este primer tema del Bloque de Cálculo tendremos como objetivo fundamental el recordar conceptos ya conocidos acerca de las funciones reales de variable
Más detalles2 t, y t = 2 sin 2t, z t = 3e 3t. ( 2 sin 2t) + z. t = 0. = f u (2, 3)u s (1, 0) + f v (2, 3)v s (1, 0) = ( 1)( 2) + (10)(5) = 52
TALLER : Regla de la cadena, derivadas direccionales y vector gradiente Cálculo en varias variables Universidad Nacional de Colombia - Sede Medellín Escuela de matemáticas 1. Use la regla de la cadena
Más detalles2 x
FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 08-2 Importante: Visita regularmente ttp://www.dim.ucile.cl/~calculo. Aí encontrarás las guías de ejercicios
Más detallesPROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP).
PROBLEMAS DE OPTIMIZACIÓN CON RESTRICCIONES. PROBLEMA DE PROGRAMACIÓN NO- LINEAL (NLP. Optimización con restricciones La presencia de restricciones reduce la región en la cual buscamos el óptimo. Los criterios
Más detallesConjunto R 3 y operaciones lineales en R 3
Conjunto R 3 y operaciones lineales en R 3 Objetivos. Definir el conjunto R 3 y operaciones lineales en R 3. Requisitos. Conjunto de los números reales R, propiedades de las operaciones aritméticas en
Más detallesJulio C. Carrillo E. Profesor Escuela de Matemáticas Universidad Industrial de Santander. Monday, November 5, 2007 at 8:44 am (FA07.
Julio C. Carrillo E. Profesor Escuela de Matemáticas Universidad Industrial de Santander Monday, November 5, 2007 at 8:44 am (FA07.01,02) Para uso exclusivo en el salón de clase. 2007 c Julio C. Carrillo
Más detalles2 4. c d. Se verifica: a + 2b = 1
Pruebas de Acceso a la Universidad. SEPTIEMBRE 0. Bachillerato de Ciencias Sociales. El alumno debe responder a una de las dos opciones propuestas, A o B. En cada pregunta se señala la puntuación máxima.
Más detallesExtremos de varias variables
Capítulo 1 Extremos de varias variables Problema 1 Encontrar los extremos absolutos de la función fx, y) = xy en el conjunto A = x, y) IR : x + y 4, x 5/}. Solución: En primer lugar representamos el conjunto
Más detallesAnálisis III. Joaquín M. Ortega Aramburu
Análisis III Joaquín M. Ortega Aramburu Septiembre de 1999 Actualizado en julio de 2001 2 Índice General 1 Continuidad en el espacio euclídeo 5 1.1 El espacio euclídeo R n...............................
Más detallesRESUMEN TEORIA MATEMATICAS 5
RESUMEN TEORIA MATEMATICAS 5 LIMITES Definición. Sea :, lim,,, Significa que cuando, esta cerca de, entonces, esta cerca de L. De otra forma se dice que, pertenece a una bola centrada en, por otro lado,
Más detalles