Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker
|
|
- Nicolás Palma Crespo
- hace 6 años
- Vistas:
Transcripción
1 Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid
2 Contenidos del tema 5 Condiciones de Karush-Kuhn-Tucker (KKT). Problemas con restricciones de desigualdad. Problemas con restricciones de desigualdad y de igualdad. El problema dual. Dualidad en optimización lineal. Algoritmo simplex dual. Relaciones entre el problema dual y las condiciones de KKT.
3 Problemas que vamos a analizar En este tema consideraremos problemas generales de optimización de la forma minimizar f (x) s.a. f i (x) 0, i = 1,..., m h i (x) = 0, i = 1,..., p. También consideraremos problemas convexos de la forma 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. En general, denotamos por D la intersección de los dominios de todas las funciones del problema y suponemos que D es un abierto que incluye los puntos que satisfacen las restricciones.
4 Condiciones de Karush-Kuhn-Tucker (solo desigualdades) Consideramos el problema (P): minimizar f (x) s.a. f i (x) 0 i = 1,..., m, donde todas las funciones son diferenciables. Se dice que el punto x R n, junto con el vector de multiplicadores ū R m, verifica las condiciones KKT para (P) si m f ( x) + ū i f i ( x) = 0 i=1 f i ( x) 0, i = 1,..., m ū i 0, i = 1,..., m ū i f i ( x) = 0, i = 1,..., m.
5 Condiciones KKT necesarias para mínimo local de (P) Cualquier mínimo local de (P), que verifique una condición adicional debe satisfacer las condiciones KKT. Cualificación de las restricciones: Dado un punto factible x, sea I = {i : f i ( x) = 0} el conjunto de restricciones activas en x. Se dice que x verifica la cualificación de las restricciones si los vectores f i ( x), i I, son linealmente independientes. Teorema: Sea x un mínimo local de (P) que verifica la cualificación de las restricciones anterior. Entonces, existe un vector ū 0 tal que x y ū verifican las condiciones KKT.
6 Condiciones KKT necesarias para mínimo local de (P) Demostración: Si x es un mínimo local de (P), no existe ninguna dirección d R n tal que f ( x) d < 0, f i ( x) d < 0 para i I. Por el teorema de Gordan, existen u 0 0, u i 0, i I, no todos nulos, tales que u 0 f ( x) + i I u i f ( x) = 0. Por la cualificación de las restricciones, u 0 > 0. Definimos ū i = u i /u 0 si i I y ū i = 0 si i / I. Es fácil comprobar que x y ū verifican las condiciones KKT.
7 Observaciones Para encontrar el mínimo global del problema (P): Hallar los puntos que verifican las condiciones de KKT. Hallar los puntos factibles que no verifican la cualificación de las restricciones. Si el problema tiene solución, debe encontrarse entre los puntos hallados de alguna de estas dos formas. Ejemplo: Determina los puntos que verifican las condiciones KKT y resuelve el problema: minimizar x x x 2 3 s.a. 2x 1 + 3x 2 + x 3 6
8 Ejemplo Considera el siguiente problema de optimización: maximizar 3x 1 + x 2 s.a. x 2 (1 x 1 ) 3 0 x 1 0, x 2 0 Resuelve el problema gráficamente Escribe las condiciones KKT Verifican KKT los puntos del interior del conjunto factible? Verifica el máximo global del problema las condiciones KKT? Existen puntos que verifican las condiciones KKT y que no son máximos locales?
9 Ejemplo
10 Condiciones de Karush-Kuhn-Tucker (también igualdades) Consideramos el problema (PI): minimizar f (x) s.a. f i (x) 0, i = 1,..., m h i (x) = 0, i = 1,..., p. donde todas las funciones son diferenciables. Se dice que el punto x R n, junto con los vectores de multiplicadores ū R m y v R p, verifica las condiciones KKT para (PI) si m p f ( x) + ū i f i ( x) + v i h i ( x) = 0 i=1 i=1 f i ( x) 0, h i ( x) = 0, ū i 0, ū i f i ( x) = 0, i = 1,..., m i = 1,..., p i = 1,..., m i = 1,..., m
11 Condiciones KKT necesarias para mínimo local de (PI) Cualquier mínimo local de (PI), que verifique una condición adicional debe satisfacer las condiciones KKT. Cualificación de las restricciones: Dado un punto factible x, sea I = {i : f i ( x) = 0} el conjunto de restricciones activas en x. Se dice que x verifica la cualificación de las restricciones si los vectores f i ( x), i I y h i ( x), i = 1,..., p son linealmente independientes. Teorema: Sea x un mínimo local de (PI) que verifica la cualificación de las restricciones anterior. Entonces, existen vectores ū 0 y v tales que x, ū y v verifican las condiciones KKT.
12 Condiciones KKT necesarias para mínimo local de (PI) Demostración (esquema): Si x es un mínimo local de (PI), no existe ninguna dirección d R n tal que f ( x) d < 0; f i ( x) d < 0, para i I ; h i ( x) d = 0, para i = 1,..., p. Por un teorema de la alternativa, existen u 0 0; u i 0, i I ; v i, i = 1,..., p, no todos nulos, tales que u 0 f ( x) + i I p u i f ( x) + v i h i ( x) = 0. i=1 Por la cualificación de las restricciones, u 0 > 0. Definimos ū i = u i /u 0, si i I ; ū i = 0, si i / I y v i = v i /u 0, i = 1..., p. Es fácil comprobar que x, ū y v verifican las condiciones KKT.
13 La función dual Para un problema general (no necesariamente convexo) la función lagrangiana es: La función dual es L(x, u, v) = f (x) + m u i f i (x) + i=1 p v i h i (x). i=1 g(u, v) = inf L(x, u, v). x D Si u 0, calcular g(u, v) puede interpretarse como resolver una versión menos exigente del problema original (PI). La función dual es cóncava (aunque (PI) no sea convexo).
14 El problema dual La función dual (es decir el valor óptimo de la versión menos exigente del problema) es una cota inferior del valor óptimo del problema original: Teorema: Sea p el valor óptimo de un problema de optimización cuya función dual es g(u, v). Para todo u 0 y para todo v, g(u, v) p. Resulta natural preguntarse cuál es la mejor de las cotas que pueden obtenerse de esta forma. Esto lleva al problema dual.
15 El problema dual maximizar g(u, v) s.a. u 0. El problema dual es siempre convexo, independientemente de que lo sea o no el problema primal al que corresponde. Un punto (u, v) con u 0 y g(u, v) > (es decir, en el dominio de la función dual) se llama solución factible dual. Llamamos solución factible dual óptima al punto (ū, v) que resuelve el problema dual.
16 Dualidad débil Si p y d son los valores óptimos de los problemas primal (minimización) y dual (maximización) respectivamente, las definiciones implican la desigualdad de dualidad débil: d p. Qué ocurre si p =? Qué ocurre si d =? Si el primal es no acotado, entonces el dual es no factible. Si el dual es no acotado, entonces el primal es no factible. La brecha de dualidad es la diferencia p d.
17 El dual de un problema lineal en forma estándar Función lagrangiana: minimizar c x s.a. Ax = b, x 0. L(x, u, v) = b v + (c + A v u) x. La función dual es g(u, v) = b v, si c + A v u = 0, y g(u, v) =, en caso contrario. Problema dual: maximizar s.a. b v A v c
18 El dual de un problema lineal en forma canónica Problema primal: Problema dual: Ejercicio: Escribe el dual de Observaciones: maximizar c x s.a. Ax b, x 0. minimizar b v s.a. A v c, v 0. minimizar c x s.a. Ax b, x 0. El dual del dual es el primal. Los duales de problemas primales equivalentes son también equivalentes entre sí.
19 Ejemplos Escribe el problema dual de los siguientes problemas de optimización lineal: minimizar 6x 1 + 8x 2 s.a. 3x 1 + x 2 4 5x 1 + 2x 2 7 x 1 0, x 2 0 minimizar 8x 1 + 3x 2 2x 3 s.a. x 1 6x 2 + x 3 2 5x 1 + 7x 2 2x 3 = 4 x 1 0, x 2 0, x 3 0
20 Interpretación económica del problema dual Un pastelero dispone de 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para elaborar dos tipos de pasteles (A y B). Cada caja de pasteles de tipo A requiere 3 kg de harina, 1 kg de azúcar y 1 kg de mantequilla, y su venta le reporta un beneficio de 20 euros. Cada caja de pasteles de tipo B requiere 6 kg de harina, 0.5 kg de azúcar y 1 kg de mantequilla y su venta le reporta un beneficio de 30 euros. (a) Cuántas cajas de cada tipo debe elaborar el pastelero de manera que se maximicen sus ganancias? (b) Supongamos que la cantidad de harina disponible aumenta en un kg. Cuánto aumenta el beneficio del pastelero? Contesta a la misma cuestión para un aumento de un kg en la cantidad de azúcar y mantequilla.
21 Interpretación económica del problema dual maximizar 20x x 2 s.a. 3x 1 + 6x x 1 + x 2 /2 22 x 1 + x x 1 0, x 2 0 La solución es x 1 = 5 y x 2 = El beneficio óptimo es z = 775. Si H = 1, tenemos z = 10/3. Si A = 1, tenemos z = 0. Si M = 1, tenemos z = 10.
22 Interpretación económica del problema dual Un comprador está interesado en adquirir el negocio del pastelero (es decir, los recursos de azúcar, harina y mantequilla de los que dispone) y quiere hacerle una oferta de precios por kg de azúcar, harina y mantequilla. Por supuesto el pastelero solo aceptará la oferta del comprador si lo que gana con la venta es al menos lo mismo que ganaría fabricando pasteles. Qué problema debe resolver el comprador para hacerle la oferta más ventajosa al pastelero? Resuelve el problema del comprador. Qué relaciones existen entre las soluciones de los problemas del pastelero y del comprador?
23 Interpretación económica del problema dual Las variables u 1, u 2 y u 3 representan los precios de los tres recursos (harina, azúcar y mantequilla) respectivamente. El problema del comprador es: minimizar 150u u u 3 s.a. 3u 1 + u 2 + u u 1 + u 2 /2 + u 3 30 u 1 0, u 2 0, u 3 0 La solución es ū 1 = 10/3, ū 2 = 0 y ū 3 = 10. El beneficio óptimo es z = 775. Los valores óptimos del objetivo son los mismos para ambos problemas (la brecha de dualidad es cero). Los precios óptimos coinciden con los beneficios marginales.
24 Dualidad fuerte Se dice que hay dualidad fuerte cuando p = d. En problemas lineales factibles siempre hay dualidad fuerte. Puede ocurrir d = y p =. Escribe el dual de maximizar x 1 + x 2 s.a. x 1 1 x 1 x 2 1 x 1 0, x 2 0
25 Dualidad fuerte para problemas lineales Teorema: Consideremos un problema lineal en forma estándar (P) y el correspondiente problema dual (D). Si (P) tiene solución factible óptima finita, también la tiene (D) y los correspondientes valores óptimos son iguales. Demostración: Sea x = ( B 1 b 0 Sea ū = c B B 1. Se cumple ) la solución factible óptima de (P). Luego ū es factible para (D). ū A c c B B 1 N c N z j c j, j N Además ū b = c B B 1 b = c x.
26 Dualidad fuerte para problemas lineales La condición de factibilidad de ū equivale a la de optimalidad de x. En el ejemplo, el pastelero ganará lo mismo tanto si fabrica pasteles como si vende el negocio. Si su problema no fuese acotado, no aceptaría ninguna oferta y como consecuencia, el problema del comprador no sería factible. Resolver el primal y el dual es equivalente a partir de la relación ū = c B B 1. Sensibilidad de soluciones: z = ū b = m i=1 ūib i. Por lo tanto z b i = ū i. La solución del dual puede interpretarse en términos del incremento del valor óptimo del primal ante pequeñas variaciones de los recursos.
27 Algoritmo simplex-dual Punto de partida: Un punto factible para el dual, pero no para el primal. z j c j 0, para todo j, pero b = B 1 b 0. Criterio de salida: Sale de la base la variable x r tal que b r = min{ b i : b i < 0}. Criterio de entrada: Entra en la base la variable x k tal que { } z k c k zj c j = min : y rj < 0. y rk y rj Infactibilidad: Si y rj 0 para todo j, el problema primal es no factible.
28 Ejemplo minimizar 3x 1 + 2x 2 s.a. 3x 1 + x 2 3 4x 1 + 3x 2 6 x 1 + x 2 3 x 1 0, x 2 0. En forma estándar, minimizar 3x 1 + 2x 2 s.a. 3x 1 x 2 + x 3 = 3 4x 1 3x 2 + x 4 = 6 x 1 + x 2 + x 5 = 3 x i 0, i = 1,..., 5.
29 Ejemplo c Variables x 1 x 2 x 3 x 4 x 5 x 3 = x 4 = x 5 = z j c j c Variables x 1 x 2 x 3 x 4 x 5 x 3 = 1-5/ /3 0 x 2 = 2 4/ /3 0 x 5 = 1-1/ /3 1 z j c j -1/ /3 0
30 Ejemplo c Variables x 1 x 2 x 3 x 4 x 5 x 1 = 3/ /5 1/5 0 x 2 = 6/ /5-3/5 0 x 5 = 6/ /5 2/5 1 z j c j 0 0-1/5-3/5 0 La solución del primal es x 1 = 3/5, x 2 = 6/5 ( z = 21/5). La solución del dual es 3/5 1/5 0 ū = cb B 1 = (3, 2, 0) 4/5 3/5 0 = ( 1/5, 3/5, 0). 1/5 2/5 1
31 Algoritmo simplex-dual (1) Tras el pivoteo se mantiene la factibilidad dual (optimalidad primal): ẑ j ĉ j = (z j c j ) y rj y rk (z k c k ) (2) Tras el pivoteo mejora el objetivo del dual: c i b i = i ˆB i B c i bi = i ˆB i B c i b i = i B i ˆB ( c i b i b ) r b r y ik + c k y rk y rk c i bi b r ( c i y ik c k ) y rk i B c i b i b r (z k c k ) > c i b i. y rk i B
32 Algoritmo simplex-dual (3) Si y rj 0 para todo j, el problema primal no es factible: Si existiera x 0 con Ax = b tendríamos: Ax = b B 1 Ax = b n y j x j = b. j=1 En particular, b r = n j=1 y rjx j 0, lo que no puede ser porque b r < 0.
33 Holgura complementaria en problemas lineales Sean x y ū las soluciones de (P) y (D): (P) max c x s.a. Ax b, x 0. (D) min b u s.a. A u c, u 0. Sabemos c x = b ū (dualidad fuerte en el caso lineal). c x ū A x ū b = c x, Por lo tanto, si a i y a j denotan las columnas y las filas de A, ū (A x b) = 0 ū j (a j x b j ) = 0, j = 1,..., m (c ū A) x = 0 x i (c i ū a i ) = 0, i = 1,..., n Estas condiciones caracterizan las soluciones de (P) y (D) ( Por qué?)
34 Holgura complementaria en problemas lineales maximizar 3x 1 + 4x 2 + 6x 3 s.a. 3x 1 + x 2 + x 3 2 x 1 + 2x 2 + 6x 3 1 x i 0, i = 1, 2, 3 Escribe el dual del problema anterior. Resuelve el problema dual gráficamente. Utiliza la condiciones de holgura complementaria para resolver el primal.
35 Holgura complementaria Consideramos un problema general (no necesariamente convexo) minimizar f (x) s.a. f i (x) 0, i = 1,..., m h i (x) = 0, i = 1,..., p. para el que se cumple la dualidad fuerte. Sean x y (ū, v) las soluciones óptimas del primal y el dual respectivamente. f ( x) = g(ū, v) = inf x f ( x) + ( m f (x) + ū i f i (x) + m ū i f i ( x) + i=1 i=1 p v i h i (x) ) i=1 p v i h i ( x) f ( x) i=1 Todas las desigualdades son en realidad igualdades.
36 Holgura complementaria f ( x) = g(ū, v) = inf x = f ( x) + ( m f (x) + ū i f i (x) + m ū i f i ( x) + i=1 Dos consecuencias relevantes: i=1 p v i h i ( x) i=1 p v i h i (x) ) i=1 x minimiza L(x, ū, v) en x. Se cumple m i=1 ūif i ( x) = 0. Como consecuencia: ū i f i ( x) = 0, i = 1,..., m. Estas son las condiciones de holgura complementaria.
37 Dualidad y condiciones de Karush-Kuhn-Tucker Supongamos las siguientes condiciones: Las funciones f, f 1,..., f m, h 1,..., h p son diferenciables. Las soluciones óptimas de los problemas primal y dual se alcanzan en los puntos x y (ū, v). Hay dualidad fuerte: f ( x) = p = d = g(ū, v). Entonces, los óptimos deben cumplir las condiciones KKT: m p f ( x) + ū i f i ( x) + v i h i ( x) = 0 i=1 i=1 f i ( x) 0, h i ( x) = 0, ū i 0, ū i f i ( x) = 0, i = 1,..., m i = 1,..., p i = 1,..., m i = 1,..., m
38 Condiciones KKT en problemas convexos Cuando el problema primal es convexo, las condiciones KKT son suficientes para el óptimo global. Teorema: Consideremos un problema primal convexo y con funciones diferenciables. Sean x y (ū, v) puntos que satisfacen las condiciones KKT. Entonces x es la solución del problema primal, (ū, v) es la solución del dual y p = d. Verdadero o falso? Un punto x es la solución de un problema convexo si y solo si verifica las condiciones KKT.
39 Condiciones KKT en problemas convexos Demostración: x es factible. L(x, ū, v) es convexa en x. Como su gradiente se anula en x, se tiene que x es el mínimo global de L(x, ū, v). Por tanto, m p g(ū, v) = L( x, ū, v) = f ( x) + ū i f i ( x) + v i h i ( x) = f ( x). i=1 i=1
40 Dualidad fuerte para problemas convexos En problemas convexos la dualidad fuerte no se cumple en general. Pero puede probarse bajo condiciones adicionales no restrictivas. Condición de Slater: en un problema convexo minimizar f (x) s.a. f i (x) 0, i = 1,..., m Ax = b, en el que rango(a) = p, se cumple la condición de Slater si existe x D tal que f i ( x) < 0, para i = 1,..., m, y A x = b. (Recordatorio: estamos suponiendo D abierto)
41 Dualidad fuerte para problemas convexos Teorema: Si en un problema convexo se verifica la condición de Slater, entonces p = d. Demostración: Como el primal es factible, p <. Qué ocurre si p =? Definimos los conjuntos: A = {(u, v, t) R m R p R : x D con f i (x) u i, Ax b = v, f (x) t} B = {(0, 0, s) R m R p R : s < p} A y B son convexos y disjuntos. Teorema de separación: existe α R y (ū, v, µ) 0 tales que 1. Si (u, v, t) A, ū u + v v + µt α. 2. Si (0, 0, t) B, µt α. Es decir µt α para t < p, lo que implica µ p α. Por 1, ū 0 y µ 0.
42 Dualidad fuerte para problemas convexos Además, por 1 y 2, para todo x D, m ū i f i (x) + v (Ax b) + µf (x) µ p (1) i=1 Si µ > 0, para todo x D, L(x, ū/µ, v/µ) p. Por lo tanto g(ū/µ, v/µ) p y d = p, que es lo que queríamos probar. Usando la condición de Slater, vamos a llegar a una contradicción cuando µ = 0. Por (1), m i=1 ūi f i (x) + v (Ax b) 0, para todo x D. Si x es el punto en el que se cumple la condición de Slater, m i=1 ūi f i ( x) 0, por lo que ū = 0. Como (ū, v, µ) 0, tenemos que v 0. Pero ū = 0 y (1) implican v (Ax b) 0, para todo x D. Para λ > 0 suficientemente pequeño, x λa v D (abierto). v [A( x λa v) b] = λ A v 2 0. Por lo que A v = 0. Como rango(a) = p, v = 0.
43 Dualidad fuerte para problemas convexos Corolario: Consideremos un problema primal convexo y con funciones diferenciables, tal que se verifica la condición de Slater. Entonces, x y (ū, v) son las soluciones del primal y del dual respectivamente si y solo si x y (ū, v) verifican KKT. Ejemplo: Caracteriza las soluciones del problema de optimización cuadrático: min 1 2 x Qx + c x s.a. Ax = b, donde x R n, c R n, Q es una matriz n n definida positiva, A es una matriz m n de rango m < n, y b R m.
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 detallesTema V: Optimización Lineal
Tema V: Optimización Lineal Omar J. Casas López Diciembre 2003 1 Algoritmo Simplex El objetivo del Algoritmo Simplex consiste en que partiendo de una Solución Factible Básica inicial, encontrar otra que
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 detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesDUALIDAD EN PROGRAMACION LINEAL
DUALIDAD EN PROGRAMACION LINEAL Relaciones primal-dual Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD), que posee importantes propiedades y relaciones
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 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 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 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 detallesTema 5: Análisis de Sensibilidad y Paramétrico
Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el
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 detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
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 detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesTema 1. Espacios Vectoriales Definición de Espacio Vectorial
Tema 1 Espacios Vectoriales. 1.1. Definición de Espacio Vectorial Notas 1.1.1. Denotaremos por N, Z, Q, R, C, a los conjuntos de los números Naturales, Enteros, Racionales, Reales y Complejos, respectivamente.
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 detallesMÉTODO DEL DUAL (TEORIA DE DUALIDAD)
MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
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 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 detallesProgramación Lineal. El método simplex
Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación
Más detallesOptimización lineal con R José R. Berrendero
Optimización lineal con R José R. Berrendero Introducción Veamos cómo se pueden resolver problemas de optimización lineal con R a través de algunos ejemplos sencillos. La mayor parte de las funciones necesarias
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesPASO 1: Poner el problema en forma estandar.
MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
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 detallesConjuntos y funciones convexas
Conjuntos y funciones convexas Un conjunto X R n se dice convexo si para todo par de puntos x 1 y x 2 en X, λ x 1 + ( 1- λ) x 2 X, para todo λ [0,1] Qué significa esto geométricamente? Un punto λ x 1 +
Más detallesTema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1
Tema 4: Teoría de dualidad. Algoritmo Dual del Simplex 1 4.1 Introducción 4.2 Definición del Problema Dual 4.3 Relaciones Primal-Dual 4.4 Condiciones de Holgura Complementaria 4.5 Interpretación Económica
Más detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más detallesPOST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.
POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente
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 detallesTema 3. El metodo del Simplex.
Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento
Más detallesOptimización no lineal
Capítulo Optimización no lineal.1. Introducción En este capítulo se estudian algunos aspectos relacionados con la que hemos dado en llamar cuestión estática de los problemas de optimización. Se presentan
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 detalles315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba
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 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 detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
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 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 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 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 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 detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
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 detallesEspacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21
Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.
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 detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
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 detallesSi el objetivo es maximizar, entonces se tiene la forma estándar de maximización y, si el objetivo es minimizar, la forma estándar de minimización.
Tema El método simplex Los modelos lineales con dos o tres variables se pueden resolver gráficamente. En el Tema hemos visto la solución gráfica de modelos lineales de dos variables. Sin embargo, este
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante
Más detallesPROGRAMACIÓN LINEAL. Programación Lineal
PROGRAMACIÓN LINEAL Programación Lineal Programación Lineal (PL) máx c T x s.a. Ax b x 0 Un Modelo de Producción Un carpintero desea determinar la cantidad de sillas y mesas que debe producir la próxima
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 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 detallesOptimización, Solemne 2. Semestre Otoño 2012 Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: 110 min.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Solemne. Semestre Otoño Profesores: Paul Bosch, Rodrigo López, Fernando Paredes, Pablo Rey Tiempo: min.
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 detallesAutovalores y autovectores Diagonalización y formas canónicas
Autovalores y autovectores Diagonalización y formas canónicas Autovalores y autovectores.propiedades Sea V un espacio vectorial sobre K y f End(V ). Fijada una base de V, existirá una matriz cuadrada A,
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 detallesun conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:
CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse
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 detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
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 detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que
Más detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
Más detallesEL PROBLEMA GENERAL DE OPTIMIZACION
EL PROBLEMA GENERAL DE OPTIMIZACION Terminología Tipos de soluciones Resultados teóricos sobre existencia y unicidad de soluciones Método gráfico de resolución Problemas de optimización Este tipo de problemas
Más detallesINSTRUCCIONES GENERALES Y VALORACIÓN OPCIÓN A
INSTRUCCIONES GENERALES Y VALORACIÓN Instrucciones: El examen presenta dos opciones A y B; el alumno deberá elegir una y sólo una de ellas, y resolver los cuatro ejercicios de que consta. No se permite
Más detallesEJERCICIOS DE SELECTIVIDAD DE ÁLGEBRA
EJERCICIOS DE SELECTIVIDAD DE ÁLGEBRA 2003 (4) Ejercicio 1. Considera los vectores u = (1,1,1), v = (2,2,a) y w = (2,0,0), (a) [1'25 puntos] Halla los valores de a para que los vectores u, v y w sean linealmente
Más detallesMÉTODOS DE OPTIMIZACIÓN EN LA GESTIÓN EMPRESARIAL
UNIVERSIDAD DE ALCALÁ DE HENARES Departamento de Fundamentos de Economía e Historia Económica MÉTODOS DE OPTIMIZACIÓN EN LA GESTIÓN EMPRESARIAL (Obligatoria en Ciencias Actuariales, 3er curso, Optativa
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 detallesEjemplo : PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL Los problemas de Programación Lineal son aquellos donde se trata de encontrar el óptimo de una función, por ejemplo máximo de beneficios, o mínimo de costos, siendo esta función lineal.
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 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 detallesProblemas de Programación Lineal: Método Simplex
Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con
Más detallesEspacios vectoriales
Espacios vectoriales [Versión preliminar] Prof. Isabel Arratia Z. Algebra Lineal 1 En el estudio de las matrices y, en particular, de los sistemas de ecuaciones lineales realizamos sumas y multiplicación
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 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 detallesf(x) f(x) 2.- OPTIMIZACIÓN. CONCEPTOS BÁSICOS CONCAVIDAD Y CONVEXIDAD DE FUNCIONES.
.- OPTIMIZACIÓN. CONCEPTOS BÁSICOS...- CONCAVIDAD Y CONVEXIDAD DE FUNCIONES. La determinación de la concavidad y conveidad de unciones nos ayudará a establecer si una solución optima local es también una
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 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 detallesUniversidad Autónoma de Sinaloa
Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:
Más detallesDefinición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual
7. Programación lineal y SIMPLEX Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual Programación Lineal
Más detallesPolaridad. Tangentes. Estudio geométrico de cónicas y cuádricas
Tema 6- Polaridad Tangentes Estudio geométrico de cónicas y cuádricas En este tema pretendemos estudiar propiedades de V(Q), especialmente en los casos real y complejo, con n =2,3 Para ello, necesitamos
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 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 detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
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 detallesUniversidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9
IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.
Más detallesUNIVERSIDAD DE LOS LLANOS Facultad de Ciencias Básicas e Ingeniería Programa Ingeniería de Sistemas
CURSO: OPTIMIZACIÓN 1 SEMESTRE: VII 2 CODIGO: 602704 3 COMPONENTE: 4 CICLO: 5 AREA: Profesional 6 FECHA DE AROBACIÓN: 7 NATURALEZA: Teórica 8 CARÁCTER: Obligatorio 9 CREDITOS (RELACIÓN): 3 (1-1) 10 INTENSIDAD
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 detallesDescomposición en valores singulares de una matriz
Descomposición en valores singulares de una matriz Estas notas están dedicadas a demostrar una extensión del teorema espectral conocida como descomposición en valores singulares (SVD en inglés) de gran
Más detallesTema 1: MATRICES. OPERACIONES CON MATRICES
Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos
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 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 detallesACTIVIDADES SELECTIVIDAD MATRICES
ACTIVIDADES SELECTIVIDAD MATRICES Ejercicio 1 Para qué valores de m tiene solución la ecuación matricial? (b) Resuelve la ecuación matricial dada para. Ejercicio 2 Siendo I la matriz identidad de orden
Más detallesUNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL.
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERIA. ESCUELA DE INGENIERIA INDUSTRIAL. Optimización, Pauta Solemne 2. Semestre Primavera 2011 Profesores: Paul Bosch, Fernando Paredes, Pablo Rey Tiempo:
Más detallesTrabajo Práctico Optativo
rofesor: Julio J. Elías Trabajo ráctico Optativo 1. El método de los multiplicadores de Lagrange Generalmente, en economía trabajamos con modelos que involucran optimización con restricciones. or ejemplo,
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 detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detalles