Tema 7: Programación matemática
|
|
- Vicente Quintana Ayala
- hace 6 años
- Vistas:
Transcripción
1 Tema 7: Programación matemática Formulación general: Optimizar f( x) sujeto a x X f : D R n R función objetivo x = (x 1, x 2,..., x n ) variable X R n conjunto de oportunidades o conjunto factible x X x punto admisible o factible X = D X. D (dominio de la función), S (conjunto de puntos que satisfacen las restricciones)
2 Sean A R n, f : A R, ā A. f tiene un máximo (mínimo) local o relativo en ā r > 0/f( x) f(ā)( ), x A B(ā, r). Si f( x) < (>)f(ā), x ā, entonces hablaremos de máximo (mínimo) local estricto. En general, hablaremos de óptimo local o extremo relativo, para referirnos a máximo local o relativo o a mínimo local o relativo, según proceda. f tiene un máximo (mínimo) global o absoluto en ā f( x) f(ā)( ), x A. Si f( x) < (>)f(ā), x ā, entonces hablaremos de máximo (mínimo) global estricto. En general, hablaremos de óptimo global o extremo absoluto, para referirnos a máximo local o relativo o a mínimo local o relativo, según proceda.
3 Clasificación de programas matemáticos Según las propiedades de la función objetivo y de las funciones que definen las restricciones. Pueden ser: Programas diferenciables: todas las funciones implicadas son de clase C 2. sin restricciones. con restricciones de igualdad. con restricciones de desigualdad. Programas convexos: f convexa o cóncava y X convexo. Programas no diferenciables: f no diferenciable. Conjuntos convexos Definición (segmento lineal): Dados x, ȳ R n, el segmento lineal cerrado que une x, ȳ es el conjunto: [ x, ȳ] = {(1 t) x + t ȳ R n /0 t 1} El segmento lineal abierto que une x, ȳ será: [ x, ȳ] = {(1 t) x + t ȳ R n /0 < t < 1} Definición (conjunto convexo). Sea A R n. A se dice convexo x, ȳ A, [ x, ȳ] A. En general, un punto x R n es combinación convexa de x 1, x 2,..., x n R n t 1,..., t n R, t i > 0(i = 1,..., n) : t i = 1 tales que x = t i x i. Caracterización de conjuntos convexos
4 A R n convexo dados cualesquiera x 1,..., x n A, y t 1,..., t n 0 : t i = 1 se tiene que: t i x i A Definición (vértices): Sea A R n convexo, x A es un vértice o punto extremo de A si y sólo si, x 1, x 2 A distintos, tales que: x [ x 1, x 2 ] Propiedades de los conjuntos convexos: 1. Sean A i R n convexos (i I), entonces i I A i es también convexo. 2. Sean A 1 R n, A 2 R m convexos, entonces A 1 A 2 = { (x, y) R n+m } /x A 1, y A 2 es convexo. 3. Sean A i R n, i = 1,..., n convexos, entonces { } A i = x = x i tales que: x i A i, i = 1,..., n es también convexo. 4. Sea A R n convexo, entonces αa = {α x/ x A} es convexo. Algunos convexos notables: 1. Hiperplano de R n. Sean c = (c 1, c 2,..., c n ) R n, α R. Denominamos hiperplano al conjunto: H = { x = (x 1,..., x n )/c 1 x 1 + c 2 x c n x n = α} H es convexo a) n = 2 recta: c 1 x 1 + c 2 x 2 = α. b) n = 3 plano: c 1 x 1 + c 2 x 2 + c 3 x 3 = α. 2. Semiespacios cerrados y abiertos. Son de la forma: { x R n /c 1 x c n x n α} (cerrado) { x R n /c 1 x c n x n α} (cerrado) { x R n /c 1 x c n x n < α} (abierto) { x R n /c 1 x c n x n > α} (abierto) son convexos
5 Funciones convexas y cóncavas En lo que sigue, supondremos que f : A R n R, A convexo (no vacío). Definición (función convexa (cóncava)) f convexa (cóncava) en A x, ȳ A, t [0, 1] se tiene que: f((1 t) x + tȳ) ( )(1 t)f( x) + tf(ȳ). Diremos que es estrictamente convexa (cóncava) cuando las desigualdades sean estrictas (< ó >) Observemos que: f cóncava en A f es convexa en A. Propiedades: 1. α f es convexa, α R, α f + g es convexa. 3. Si α i (i = 1,..., n) son números reales positivos y f i (i = 1,..., n) son convexas, entonces α 1 f α n f n es también convexa. 4. Si f es convexa, entonces el conjunto: es un conjunto convexo, para cualquier k R { x R n /f( x) k} 5. f convexa en A G = {( x, y) R n R/f( x) y, x A, y R} es convexo. 6. Sea A convexo y abierto. Si f es convexa (cóncava) en A, entonces f es continua en A. 7. Supongamos que A es abierto y convexo y f C 1 (A). f es convexa (cóncava) en A f( x) (ȳ x) ( )f(ȳ) f( x), x, ȳ A (en caso de desigualdad estricta, tendremos estrictamente convexa)
6 8. Supongamos que A es abierto y convexo y f C 2 (A). f es convexa (cóncava) en A Hf( x) es definida o semidefinida positiva (negativa), x A. (en caso de que sea definida positiva (negativa), entonces tendremos f estrictamente convexa (cóncava)) 9. (Teorema de Weierstrass) Si f es continua en A con A compacto, entonces f tiene en A, máximo y mínimo global. 10. (Teorema local global) Si A es convexo y f es convexa (cóncava) en A, entonces: a) Si f tiene mínimo local en ā A (máximo local en ā A), entonces este mínimo (máximo) es global. b) El conjunto es convexo. B = { x A/f( x) = mín(máx) {f(ȳ)/ȳ A}} 11. Supongamos que A es convexo, compacto y tiene un número finito de vértices. Si f es convexa (cóncava) en A, entonces f tiene en A mínimo (máximo) global y además éste se encuentra en uno de sus vértices. 12. mín f( x) = máx( f( x)) 13. La dirección del gradiente de f en un punto x es la dirección en la que la derivada direccional es máxima. 14. Los puntos óptimos son puntos de tangencia entre las curvas de nivel de la función objetivo y las de las restricciones, si las hubiere.
7 Tema 8: Optimización sin restricciones Opt. f( x) I. Condición necesaria de primer orden: f : A R n R, A abierto, f C 1 (A). Si ā A es óptimo local, entonces f(ā) = 0, es decir f x i (ā) = 0, i = 1,..., n Se denominan puntos críticos aquellos en los que f(ā) = 0. II. Condición necesaria de segundo orden: Si f C 2 (A), entonces se cumple: 1. Si f tiene mínimo local en ā = Hf(ā) es semidefinida positiva o definida positiva. 2. Si f tiene máximo local en ā = Hf(ā) es semidefinida negativa o definida negativa. III. Condición suficiente de segundo orden: Sea f C 2 (A) y ā un punto crítico, entonces : 1. Si Hf(ā) es indefinida = ā es un punto de silla. 2. Si Hf(ā) es definida positiva = ā es un mínimo local estricto. 3. Si Hf(ā) es definida negativa = ā es un máximo local estricto. IV. Caso de Programas Convexos: Sea A abierto y convexo y f convexa (cóncava). Si ā es un punto crítico = ā es un mínimo (máximo) global. (Si f es estrictamente convexa (cóncava) entonces es mínimo (máximo) global estricto) La condición necesaria de primer orden es también suficiente
MÉ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 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 detallesJesús Getán y Eva Boj. Marzo de 2014
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 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza
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 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 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 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 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 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 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 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 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 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 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 detalles1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS.
UNIDAD 1.- CONCEPTOS REQUERIDOS CONJUNTOS. AXIOMAS DE PERTENENCIA, PARALELISMO, ORDEN Y PARTICIÓN. 1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS. 1.1 Determinaciones de un conjunto. Un conjunto queda determinado
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 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 detallesAlgebra Lineal. Gustavo Rodríguez Gómez. Verano 2011 INAOE. Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano / 21
Algebra Lineal Gustavo Rodríguez Gómez INAOE Verano 2011 Gustavo Rodríguez Gómez (INAOE) Algebra Lineal Verano 2011 1 / 21 Espacios Vectoriales Espacios Vectoriales INAOE Gustavo Rodríguez Gómez (INAOE)
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 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 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 detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
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 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 4: DERIVADAS. En símbolos, la pendiente de la curva en P = lim Q P (pendiente de P Q).
TEMA 4: DERIVADAS 1. La derivada de una función. Reglas de derivación 1.1. La pendiente de una curva. La pendiente de una curva en un punto P es una medida de la inclinación de la curva en ese punto. Si
Más detallesElementos de Cálculo en Varias Variables
Elementos de Cálculo en Varias Variables Departamento de Matemáticas, CSI/ITESM 5 de octubre de 009 Índice Introducción Derivada parcial El Jacobiano de una Función 5 Derivadas Superiores 5 5 Derivada
Más detalles5.- Problemas de programación no lineal.
Programación Matemática para Economistas 7 5.- Problemas de programación no lineal..- Resolver el problema Min ( ) + ( y ) s.a 9 5 y 5 Solución: En general en la resolución de un problema de programación
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 detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detallesNo es otra cosa, que la representación de los resultados de una función sobre el plano carteciano.
FUNCIONES GRAFICAS No es otra cosa, que la representación de los resultados de una función sobre el plano carteciano. INTÉRVALOS Un intervalo es el conjunto de todos los números reales entre dos números
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 detallesEspacios conexos. Capítulo Conexidad
Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio
Más detalles3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera.
MATEMÁTIAS II Grupo M APELLIDOS: NOMRE: onsidera el problema Max. 3x + 2y + z s.a 2x 2 + y 2 + z apple x + y + z x apple, z. Escribe el conjunto de oportunidades y razona si es compacto. 2. Podemos asegurar
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesUnidad V. 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales.
Unidad V Aplicaciones de la derivada 5.1 Recta tangente y recta normal a una curva en un punto. Curvas ortogonales. Una tangente a una curva es una recta que toca la curva en un solo punto y tiene la misma
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 detallesFacultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA
Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:
Más detallesTEMA 5. FUNCIONES DERIVABLES. TEOREMA DE TAYLOR
TEMA 5. FUNCIONES DERIVABLES. TEOREMA DE TAYLOR 5.1 DERIVADA DE UNA FUNCIÓN 5.1.1 Definición de derivada Definición: Sea I in intervalo abierto, f : I y a I. Diremos que f es derivable en a si existe y
Más detallesAPUNTES DE GEOMETRÍA ANALÍTICA
CAPÍTULO 1: LA RECTA EN EL PLANO Conceptos Primitivos: Punto, recta, plano. APUNTES DE GEOMETRÍA ANALÍTICA Definición 1 (Segmento) Llamaremos segmento a la porción de una línea recta comprendida entre
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 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 detallesCÁLCULO DIFERENCIAL. Máximos y Mínimos. Equipo 2
CÁLCULO DIFERENCIAL Equipo 2 Máximos y Mínimos Estos son los ejercicios que deberá el equipo explicar dentro de la clase, este equipo tendrá un máximo de 5 integrantes, y deberá valerse de materiales o
Más detallesMATEMÁTICAS PARA LA ECONOMÍA III
MATEMÁTICAS PARA LA ECONOMÍA III CÁLCULO INTEGRAL. Tema 1. - Funciones primitivas. 1.1 - Funciones primitivas e integral indefinida de una función real de variable real. 1.2 - Primitivas de las funciones
Más detallesSoluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones
Más detallesEspacios Normados (Normas en R n )
Espacios Normados (Normas en R n ) Uno de los conceptos más importantes del cálculo y del analisis matemático es el de métrica o distancia. En R n la noción de metrico depende a su vez del concepto de
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 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 detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
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 detallesJosé Vicente Ugarte Susaeta. Profesor de la Universidad Comercial de Deusto
MATEMÁTICAS PARA ECONOMÍA Y EMPRESA CÁLCULO DE UNA VARIABLE José Vicente Ugarte Susaeta Profesor de la Universidad Comercial de Deusto Con la colaboración de Miguel Ángel Larrinaga Ojanguren Profesor de
Más detallesExpliquemos con exactitud qué queremos decir con valores máximos y mínimos.
Introducción: Ahora que conocemos las reglas de derivación nos encontramos en mejor posición para continuar con las aplicaciones de la derivada. Veremos cómo afectan las derivadas la forma de la gráfica
Más detallesEspacios Topológicos 1. Punto de Acumulación. Al conjunto de puntos de acumulación de A se le denomina el conjunto derivado de A (A a Notación).
Espacios Topológicos 1 Punto de Acumulación Definición: Sea A un subconjunto arbitrario de R n, se dice que x R n es un punto de acumulación de A si toda bola abierta con centro x contiene un punto A distinto
Más detallesUniversidad de Managua Al más alto nivel
Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas
Más detalles: ING4520 Programación Matemática Semestre II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez
Curso Profesor Auiliares : ING0 Programación Matemática Semestre 0 - II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez PAUTA PREGUNTA - PRUEBA Pregunta (Total:.0 puntos) Las posiciones
Más detalles1. Sucesiones y redes.
1. Sucesiones y redes. PRACTICO 7. REDES. Se ha visto que el concepto de sucesión no permite caracterizar algunas nociones topológicas, salvo en espacios métricos. Esto empieza con algunas definiciones
Más detallesDesarrollo de Taylor y extremos en varias variables
resumen01 1 Desarrollo de Taylor y extremos en varias variables El polinomio de Taylor en varias variables Recordemos que para una función f de una variable, el polinomio de Taylor de orden n en a viene
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
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 detallesTema 2: Espacios Vectoriales
Tema 2: Espacios Vectoriales José M. Salazar Octubre de 2016 Tema 2: Espacios Vectoriales Lección 2. Espacios vectoriales. Subespacios vectoriales. Bases. Lección 3. Coordenadas respecto de una base. Ecuaciones.
Más detallesTEMA 10: FORMAS Y FIGURAS PLANAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco.
2009 TEMA 10: FORMAS Y FIGURAS PLANAS. Primer Curso de Educación Secundaria Obligatoria. I.e.s. Fuentesaúco. Manuel González de León. mgdl 01/01/2009 TEMA 10: FORMAS Y FIGURAS PLANAS. 1. Polígonos. 2.
Más detallesUNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES )
UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) HOJA : Límites continuidad de funciones en R n. -. Dibuja cada uno de los subconjuntos de R siguientes. Dibuja su
Más detallesMarch 25, 2010 CAPÍTULO 2: LÍMITES Y CONTINUIDAD DE FUNCIONES EN EL ESPACIO EUCLÍDEO
March 25, 2010 CAPÍTULO 2: LÍMITE Y CONTINUIDAD DE FUNCIONE EN EL EPACIO EUCLÍDEO 1. Producto Escalar en R n Definición 1.1. Dado x = (x 1,..., x n ), y = (y 1,..., y n ) R n, su producto escalar está
Más detallesMATEMÁTICAS 1º DE ESO
MATEMÁTICAS 1º DE ESO LOMCE TEMA X: POLÍGONOS Y CIRCUNFERENCIAS Triángulos. Elementos y relaciones. Tipos de triángulos. Rectas y puntos notables: o Mediatrices y circuncentro. o Bisectrices e incentro.
Más detallesTema 14: Cálculo diferencial de funciones de varias variables II
Tema 14: Cálculo diferencial de funciones de varias variables II 1 Desarrollos de Taylor en varias variables Vamos ahora a generalizar los desarrollos de Taylor que vimos para funciones de una variable.
Más detallesTema 2. La restricción presupuestaria y las preferencias. Microeconomía Intermedia 2011/12. Tema 2 1
Tema 2 La restricción presupuestaria y las preferencias Microeconomía Intermedia 2011/12. Tema 2 1 1. La restricción presupuestaria 2. Las preferencias del consumidor 3. Las curvas de indiferencia 4. La
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 detallesx 2 + 1, si x 0 1 x 2 si x < 0 e x, si x > 0 x si 0 x < 2 f(x) = x + 2 si 2 x < 3 2x 1 si 3 x < 4 tgx, 0 < x < π/4
CÁLCULO. Curso 2003-2004. Tema 7. Derivabilidad.. Estudiar la continuidad y la derivabilidad de las funciones: {, si 0 (a) e, si > 0 2 +, si > 0 (b), si = 0 2. Dada la función (c) 2 si < 0 e, si > 0 2
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 detallesLímites y continuidad
9 Matemáticas I : Cálculo diferencial en IR Tema 9 Límites y continuidad 9. Límite y continuidad de una función en un punto Definición 9.- Un punto IR se dice punto de acumulación de un conjunto A si,
Más detallesSobre funciones reales de variable real. Composición de funciones. Función inversa
Sobre funciones reales de variable real. Composición de funciones. Función inversa Cuando en matemáticas hablamos de funciones pocas veces nos paramos a pensar en la definición rigurosa de función real
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 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 detallesLuego, en el punto crítico
Matemáticas Grado en Química Ejercicios propuestos Tema 5 Problema 1. Obtenga y clasique los puntos críticos de las siguientes funciones: a fx, y = x +y, b fx, y = x y, c fx, y = x 3 + y. Solución del
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 detallesTEMA 1: GEOMETRÍA EN EL ESPACIO
MATEMÁTICA 2do año A y B Marzo, 2012 TEMA 1: GEOMETRÍA EN EL ESPACIO Ejercicio 1: Indica si cada una de las siguientes proposiciones es verdadera o falsa: Por un punto pasa una recta y una sola Dos puntos
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesCÁLCULO II. Grado M+I. Sucesiones y series de funciones. Sucesiones y series de funciones 1 / 27. Grado M+I () CÁLCULO II
CÁLCULO II Grado M+I Sucesiones y series de funciones Sucesiones y series de funciones 1 / Sucesiones funciones. Convergencia puntual Sucesión de funciones Definición Una sucesión de funciones será cualquier
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 detallesTEMA 8.- NORMAS DE MATRICES Y
Álgebra II: Tema 8. TEMA 8.- NORMAS DE MATRICES Y NúMERO DE CONDICIóN Índice. Introducción 2. Norma vectorial y norma matricial. 2 2.. Norma matricial inducida por normas vectoriales......... 4 2.2. Algunos
Más detallesOrdenación parcial Conjunto parcialmente ordenado Diagrama de Hasse
Ordenación parcial Un orden parcial es una relación binaria R sobre un conjunto X, que cumple las propiedades: Reflexiva: R es reflexiva sii para todo a A ara Antisimétrica: R es antisimétrica sii para
Más detallesBases Matemáticas para la Educación Primaria. Guía de Estudio. Tema 4: Figuras geométricas
Bases Matemáticas para la Educación Primaria Guía de Estudio Tema 4: Figuras geométricas 1 Conceptos geométricos En la clase de matemáticas, y en los textos escolares, encontramos expresiones tales como:
Más detallesIE FINCA LA MESA TALLERR DE COMPETENCIAS BÁSICAS. Nombre: Grado: Costrucciones
IE FINCA LA MESA TALLERR DE COMPETENCIAS BÁSICAS Nombre: Grado: 9 5 1. Costrucciones 2. las rectas y puntos notables de un triángulo Sabemos que los polígonos son figuras cerradas planas, de lados rectos,
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
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 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 detallesUna función f, definida en un intervalo dterminado, es creciente en este intervalo, si para todo x
Apuntes de Matemáticas II. CBP_ ITSA APLICACIONES DE LA DERIVADA.- CRECIMIENTO Y DECRECIMIENTO DE UNA FUNCIÓN En una función se puede analizar su crecimiento o decrecimiento al mirar la variación que experimentan
Más detallesBLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE. ESTUDIO DE LA GRÁFICA DE UNA FUNCIÓN
BLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE. ESTUDIO DE LA GRÁFICA DE UNA FUNCIÓN Crecimiento y decrecimiento. Extremos absolutos y relativos. Concavidad y convexidad. Asíntotas.
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
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 detallesFunciones de varias variables
Funciones de varias variables F. Alvarez y H. Lugo Universidad Complutense de Madrid 23 Noviembre, 2011 Campo escalar Denominamos campo escalar a una función f : R n R, es decir, una función cuyo dominio
Más detallesUNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN. Tema: LA INTEGRAL DEFINIDA
UNIDAD II. INTEGRAL DEFINIDA Y LOS MÉTODOS DE INTEGRACIÓN Tema: LA INTEGRAL DEFINIDA La integral definida Anteriormente se mencionó que la Integral Indefinida da como resultado una familia de funciones
Más detallesLo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.
Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para
Más detallesRESUMEN DE VARIOS CONCEPTOS BÁSICOS DE GEOMETRÍA
RESUMEN DE VARIOS CONCEPTOS BÁSICOS DE GEOMETRÍA 1.- Figuras Congruentes y Semejantes. Teorema de Thales. Escalas. - Se dice que dos figuras geométricas son congruentes si tienen la misma forma y el mismo
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 detallesIntroducción a Programación Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005
Más detallesCuerpos geométricos son porciones de espacio limitadas por superficies planas o curvas. CUERPOS GEOMÉTRICOS PRISMAS PIRÁMIDES CILINDROS CONOS ESFERAS
UNIDAD DIDÁCTICA CUERPOS GEOMÉTRICOS 1. CUERPOS GEOMÉTRICOS En nuestro entorno observamos continuamente objetos de diversas formas: pelotas, botes, cajas, pirámides, etc. Todos estos objetos son cuerpos
Más detallesANGULOS. La unidad de medida es el grado sexagesimal. La "circunferencia completa " mide 360º (grados sexagesimales). Además considere que.
PREUNIVERSITARIO PROGRAMA DE NIVELACIÓN Y REFORZAMIENTO M 04 PRO-OCTAV@ TEXTO Nº 2 GEOMETRÍA ANGULOS SISTEMAS DE UNIDADES DE MEDIDA: SISTEMA SEXAGESIMAL: La unidad de medida es el grado sexagesimal. La
Más detallesMATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II INSTRUCCIONES Y CRITERIOS GENERALES DE CALIFICACIÓN
UNIVERSIDADES PÚBLICAS DE LA COMUNIDAD DE MADRID PRUEBA DE ACCESO A LAS ENSEÑANZAS UNIVERSITARIAS OFICIALES DE GRADO MODELO DE EXAMEN CURSO 2014-2015 MATERIA: MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES
Más detallesCaracterización de los números reales
Grado 11 Matematicas - Unidad 1 Operando en el conjunto de los números reales Tema Caracterización de los números reales Nombre: Curso: Breve historia de los reales A continuación se da una brevísima historia
Más detalles