Técnicas de optimización. Introducción.
|
|
- Manuel Fernández Macías
- hace 5 años
- Vistas:
Transcripción
1 Técnicas de optimización. Introducción. Diego A. Patino Pontificia Universidad Javeriana 18 de julio de / 20
2 Definición Composición Tipos de problemas Ejemplos 2/ 20
3 Qué es optimización? 3/ 20
4 Qué es optimización? Solución de un cubo Rubiks Distribución de energía en una red a partir de un generador y de acuerdo con el costo Problema de cartera (Bolsa de valores) 3/ 20
5 Qué es optimización? Algunos otros problemas que podemos responder Cuál es la figura geométrica que puede abarcar más área? Cuales son los valores R, L y C en un circuito para obtener la máxima transferencia de potencia? Cuál es la curva que permite que una partícula se mueva de un punto a otro en tiempo mínimo? Cómo diseñar estructuras de aeronaves para que tengan un peso mínimo? 4/ 20
6 Qué es optimización? Algunos otros problemas que podemos responder Cuál es la figura geométrica que puede abarcar más área? Cuales son los valores R, L y C en un circuito para obtener la máxima transferencia de potencia? Cuál es la curva que permite que una partícula se mueva de un punto a otro en tiempo mínimo? Cómo diseñar estructuras de aeronaves para que tengan un peso mínimo? La optimización es un conjunto de métodos utilizados para la toma de decisiones. 4/ 20
7 Definición Un problema de optimización requiere poder expresar un costo como una función matemática f(x). La optimización busca el máximo o el mínimo de esta función. 30 mín{f(x)} = máx { f(x)} x R x R Problema: Minimizar f(x) sobreromáximizar f(x) sobre R Valor optimo de X, minimo de f(x) Valor optimo de X, maximo de f(x) / 20
8 Definición Un problema de optimización requiere poder expresar un costo como una función matemática f(x). La optimización busca el máximo o el mínimo de esta función. 30 mín{f(x)} = máx { f(x)} x R x R Problema: Minimizar f(x) sobreromáximizar f(x) sobre R Valor optimo de X, minimo de f(x) Valor optimo de X, maximo de f(x) Optimización es la minimización de una función f(x). 5/ 20
9 Definición Un problema de optimización requiere poder expresar un costo como una función matemática f(x). La optimización busca el máximo o el mínimo de esta función. 30 mín{f(x)} = máx { f(x)} x R x R Valor optimo de X, minimo de f(x) Problema: Minimizar f(x) sobreromáximizar f(x) sobre R Valor optimo de X, maximo de f(x) Optimización es la minimización de una función f(x). Optimización=programación matemática investigación de operaciones. 5/ 20
10 1947: Método simplex (Dantzig). 1951: Condiciones de Kuhn Tucker (Kuhn y Tucker). 1957: Programación dinámica (Bellman). Algo de historia Cálculo de variaciones Cálculo diferencial Análisis convexo Metodos computacionales 1960: Programación no lineal (Zoutendijk y Rosen). Mitad del siglo 20, la optimización avanza gracias a los computadores. 1994: Teoría de juegos (Nash). Últimos 20 años: Algoritmos genéticos y redes neuronales. 6/ 20
11 Composición Encontrar X {x 1,x 2,...,x n } tal que minimice f(x,ξ) sujeto a las restricciones g j (X) < 0, j = 1,2,...,m l j (X) = 0, j = 1,2,...,p 7/ 20
12 Composición Encontrar X {x 1,x 2,...,x n } tal que minimice f(x,ξ) sujeto a las restricciones g j (X) < 0, j = 1,2,...,m l j (X) = 0, j = 1,2,...,p Un problema de optimización está compuesto por: Conjunto de variables de diseño o de decisión X con sus dominios {x 1,x 2,...,x n }. Parámetros ξ. Restricciones de desigualdad g j (X). Restricciones de igualdad l j (X). Función objetivo o de costo f(x,ξ). 7/ 20
13 Composición Las variables de diseño deben tener un conjunto admisible y éste se encuentra de acuerdo con la física del problema. A este conjunto se le denomina espacio de la variable de diseño o espacio de diseño. Las restricciones que reflejan ciertos requerimientos de diseño se les denomina restricciones de diseño. Las restricciones que representan las limitaciones físicas se les denomina restricciones geométricas. 8/ 20
14 Ejemplo: Composición Considere un problema de diseño de un sistema de engranajes, considere la distancia d fija, el ángulo de presión y los materiales conocidos. Encuentre los componentes del problema. 9/ 20
15 Composición Supongamos restricciones de la forma g j (X) 0. x 2 g 3 = 0 g 2 = 0 g 4 = 0 g 5 = 0 g 1 = 0 x 1 10/ 20
16 Composición Supongamos restricciones de la forma g j (X) 0. x 2 Punto inaceptable g 3 = 0 g 2 = 0 Punto libre g 4 = 0 Punto limite aceptable g 5 = 0 g 1 = 0 Punto limite inaceptable x 1 11/ 20
17 Composición Acerca de la función objetivo: Depende del criterio de diseño que se desee minimizar o maximizar. Puede representar múltiples criterios. Cómo? Se debe escoger adecuadamente para que el problema tenga solución y tenga sentido. Un problema de optimización se puede resolver fácilmente de manera gráfica (cuando es posible) con la ayuda de las curvas de nivel de la función objetivo. 12/ 20
18 Composición Ejemplo: Encontrar el valor de X = [x 1,x 2 ] T que soluciona el problema de optimización: mín x 1,x 2 2x 1 x 2 s.t. x x 2 4 x 1 +x 2 2 2x 1 3 x 1 0,x / 20
19 Clasificación de los problemas de optimización Basada en la existencia de restricciones. Con restricciones. Sin restricciones. Basada en la naturaleza de las variables de diseño: Encontrar parámetros. Encontrar funciones. Basada en la estructura física del problema: Problemas de control óptimo. Problemas de control no óptimo o cuasi-óptimo. Basada en la naturaleza de las ecuaciones. Programación lineal. Programación no lineal. Programación cuadrática. Programación geométrica. 14/ 20
20 Clasificación de los problemas de optimización Basada en el conjunto de las variables de diseño. Programación entera. Programación real. Basada en la aleatoreidad de las variables. Programación deterministica. Programación estocástica. Basada en el número de funciones objetivos Mono-objetivo. Multi-objetivo. 15/ 20
21 El problema de transporte Ejemplo: Cierto producto debe enviarse en determinadas cantidades u 1,...,u m desde cada uno de los m orígenes, y recibirse en cantidades v 1,...,v n en cada uno de los n destinos. El problema consiste en determinar las cantidades x ij que deben enviarse desde el origen i al destino j para minimizar el costo del envío. Plantear el problema de optimización. De que tipo de problema se trata según la clasificación anterior? 16/ 20
22 El paquete postal Un paquete postal es una caja de dimensiones x, y y z. Suponga que se tiene un requerimiento que la altura más el perímetro de la base no puede exceder 108 cm. Formular el problema de optimización si se busca maximizar el volumen del paquete. Determine el tipo de problema de optimización. 17/ 20
23 Problema de manufactura Una empresa fabrica dos productos, A y B usando dos materiales diferentes y limitados por unidades. La máxima cantidad de material disponible por día es de 1000 y 250 unidades, respectivamente. La producción de 1 u. del producto A requiere 1 u. del material 1 y 0,2 u. del material 2. La producción de 1 u. de B requiere 0,5 u. del material 1 y 0,5 u. del material 2. El costo por u. del material 1 y 2 es 0,375 0,00005u 1 y 0,76 0,0001u 2 respectivamente, donde u i denota el número de unidades del material usado i. Los precios de venta de A y B, p A y p B son: p A = 2 0,0005x A 0,00015x B p B = 3,5 0,0002x A 0,0015x B x A y x B es el número de productos A y B vendidos. Formular el problema de maximización de la rentabilidad asumiendo que la empresa puede vender todas las unidades que fabrica. 18/ 20
24 Problema de carga Un camión lleva artículos de 5 tipos diferentes. El peso w i, volumen v i y el valor monetario c i de cada tipo de artículo para la venta está dado por la siguiente tabla: Tipo w i [Kg] v i [m 3 ] c i Encontrar el número de artículos de cada tipo x i (i = 1,2,3,4,5) para que el valor monetario de la carga sea el máximo. El peso total no puede exceder 2000Kg y el volumen 2500m 3 respectivamente. 19/ 20
25 Problema de flujo en una red Considerese una red de transporte a través de la cual desea mandarse un producto homogéneo desde ciertos puntos de la red, llamados nodos fuente, hasta otros nodos de destino, llamados sumideros. Además de estas dos clases de nodos, la red puede contener nodos intermedios, donde no se genera ni se consume el producto que está fluyendo por la red. Se desea minimizar el costo de transporte del producto. Formular el problema de optimización / 20
Optimización lineal. Diego A. Patino. 2 de septiembre de Pontificia Universidad Javeriana 1/ 29
Optimización lineal Diego A. Patino Pontificia Universidad Javeriana 2 de septiembre de 2016 1/ 29 Introducción Formulación del problema Herramientes del análisis convexo Formas de las restricciones 2/
Más detallesIntroducción a la Optimización Matemática
Introducción a la Optimización Matemática Modelos de Optimización Tienen como propósito seleccionar la mejor decisión de un número de posibles alternativas, sin tener que enumerar completamente todas ellas.
Más detallesTema 1 Introducción. José R. Berrendero. Departamento de Matemáticas Universidad Autónoma de Madrid
Tema 1 Introducción José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Información de contacto José Ramón Berrendero Díaz Correo electrónico: joser.berrendero@uam.es Teléfono:
Más detallesOptimización en Ingeniería
Optimización en Ingeniería Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx Introducción Llamamos optimización al acto
Más detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesOptimización en Ingeniería
Optimización en Ingeniería Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx Introducción Llamamos optimización al acto
Más detallesContenidos. Actividades Estocásticas Tipos de Modelos Métodos Numéricos Optimización Programación Lineal Aplicaciones con Solver Excel
Contenidos Modelación de Sistemas Actividades Estocásticas Tipos de Modelos Métodos Numéricos Optimización Programación Lineal Aplicaciones con Solver Excel Modelación de Sistemas Sistema: Conjunto de
Más detallesTema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal
Tema 1 Modelos lineales y solución gráfica La programación lineal es una importante rama de la Investigación Operativa. Esta técnica matemática consiste en una serie de métodos que permiten obtener la
Más detallesTema 5 Dualidad y condiciones de Karush-Kuhn-Tucker
Tema 5 Dualidad y condiciones de Karush-Kuhn-Tucker José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 5 Condiciones de Karush-Kuhn-Tucker (KKT). Problemas
Más detallesTEST IO-I T1. CONCEPTOS PREVIOS. C1.1. Cualquier conjunto convexo tiene al menos un punto extremo?
TEST IO-I T1. CONCEPTOS PREVIOS C1.1. Cualquier conjunto convexo tiene al menos un punto extremo? a) Puede tener puntos extremos. b) Puede no tener puntos extremos. c) Puede tener vértices. C1.2. Es convexo
Más detallesCómo optimizamos en varias variables?
Cómo optimizamos en varias variables? Introducción La optimización intenta dar respuesta a un tipo general de problemas donde se desea elegir el mejor entre un conjunto de elementos. En su forma más simple,
Más detallesUniversidad Nacional de Ingeniería. UNI RUACS. Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón.
Universidad Nacional de Ingeniería. UNI RUACS Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón. Tema: Teoría de la Dualidad. 28/ Septiembre/2011 Teoría
Más detallesAPUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010
Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesPROBLEMAS DE OPTIMIZACIÓN
PROBLEMAS DE OPTIMIZACIÓN ELISA SCHAEFFER Programa de Posgrado en Ingeniería de Sistemas (PISIS) elisa@yalma.fime.uanl.mx INVESTIGACIÓN DE OPERACIONES PROBLEMA DE OPTIMIZACIÓN Dada una situación interesante
Más detallesOPTIMIZACION DETERMINISTICA
OPTIMIZACION DETERMINISTICA 1 PROBLEMA GENERAL Además de analizar los flujos de caja de las las alternativas de inversión, también se debe analizar la forma como se asignan recursos limitados entre actividades
Más detallesOptimización con restricciones de desigualdad. Yolanda Hinojosa
Optimización con restricciones de desigualdad Yolanda Hinojosa Contenido Optimización no lineal con restricciones de desigualdad. Condiciones necesarias y suficientes de óptimo Análisis de sensibilidad.
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesPREFACIO... xvi. CAPÍTULO 1 Introduction... 1
ÍNDICE PREFACIO... xvi CAPÍTULO 1 Introduction... 1 1.1 Orígenes de la investigación de operaciones... 1 1.2 Naturaleza de la investigación de operaciones... 2 1.3 Efecto de la investigación de operaciones...
Más detallesOPTIMIZACIÓN CLÁSICA. En el problema de optimización
OPTIMIZACIÓN CLÁSICA Definición En el problema de optimización ( ) ópt f (x 1,..., x n ), (x 1,..., x n ) F D el conjunto F recibe el nombre de conjunto factible y la función f el de función objetivo.
Más detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
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 detallesProf. Pérez Rivas Lisbeth Carolina
Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística
Más detallesII. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.
Más detallesOptimización bajo Incertidumbre. 1. Introducción. Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR
Optimización bajo Incertidumbre 1. Introducción Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Contenido 1 Introducción Motivación
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 detallesTema 2. Fundamentos Teóricos de la. programación dinámica Teorema de Optimalidad de Mitten
Tema 2 Fundamentos Teóricos de la Programación Dinámica 2.1. Teorema de Optimalidad de Mitten El objetivo básico en la programación dinámica consiste en descomponer un problema de optimización en k variables
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesIntroducción a la Programación Matemática. Yolanda Hinojosa
Introducción a la Programación Matemática Yolanda Hinojosa Contenido Planteamiento general de un problema de programación matemática. Convexidad. ANEXO: Derivadas Sucesivas. Fórmula de Taylor. Clasificación
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 detalles1 Control Óptimo. 1.1 Introducción Problema típico de control óptimo
1 Control Óptimo 1.1 Introducción El control óptimo es una rama del control moderno que se relaciona con el diseño de controladores para sistemas dinámicos tal que se minimice una función de medición que
Más detallesSOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PROGRAMACIÓN LINEAL Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una función sujeta a un sistema
Más detalles1 El modelo de programación no lineal 1. 2 Modelos de optimización en redes 197 BIBLIOGRAFÍA 349 ÍNDICE ALFABÉTICO 351
ÍNDICE PRÓLOGO IX 1 El modelo de programación no lineal 1 1.1 El modelo de programación no lineal............. 7 1.2 Funciones convexas y generalizaciones............ 25 1.3 Condiciones de óptimo en programación
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 detallesINTRODUCCION A LA INVESTIGACION DE OPERACIONES
INTRODUCCION A LA INVESTIGACION DE OPERACIONES La ciencia de la administración (CA), una manera de abordar la toma de decisiones en la administración, ya que se basa en el método científico, utiliza ampliamente
Más detallesMatemáticas
a la a la Matemáticas a la En esta lectura daremos una introducción a la modelación de problemas mediante programación lineal; pondremos énfasis en las etapas que componen la modelación. Cerraremos estos
Más detallesTema 8: Programación lineal. Nociones elementales. Ejemplos.
Tema 8: Programación lineal. Nociones elementales. Ejemplos.. Introducción / motivación: -La optimización en problemas reales depende en general de varias variables -Las técnicas de diferenciabilidad siguen
Más detallesTAMAÑO Y LOCALIZACIÓN II.
TAMAÑO Y LOCALIZACIÓN II. DIMENSIÓN Y LOCALIZACIÓN ÓPTIMA ING. WILLIAMS CASTILLO MARTINEZ METODO DE RANKING DE FACTORES Paso 1: Hacer un listado de todos los factores de localización que sean importantes
Más detallesInvestigación Operativa I. Programación Lineal. Informática de Gestión
Investigación Operativa I Programación Lineal http://invop.alumnos.exa.unicen.edu.ar/ - 2013 Exposición Introducción: Programación Lineal Sistema de inecuaciones lineales Problemas de optimización de una
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesPrograma Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Contenidos Didácticos
Ficha Técnica Titulación: Grado en Administración y Dirección de Empresas Plan BOE: BOE número 67 de 19 de marzo de 2014 Asignatura: Módulo: Métodos cuantitativos de la empresa Curso: 2º Créditos ECTS:
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesPROGRAMACION CUADRATICA
PROGRAMACION CUADRATICA Programación convexa La programación convexa abarca una amplia clase de problemas, entre ellos como casos especiales, están todos los tipos anteriores cuando /(x) es cóncava. Las
Más detallesUnidad didáctica 1. Introducción a las funciones de varias variables 9. Objetivos de la Unidad... 11
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Introducción a las funciones de varias variables 9 Objetivos de la Unidad... 11 1. Conceptos básicos de topología en R n... 12 1.1.
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesINVESTIGACION DE OPERACIONES
Semana 1 INVESTIGACION DE OPERACIONES INTRODUCCIÓN A LA CONSTRUCCIÓN DE MODELOS. MODELOS DE PROGRAMACION LINEAL CON VARIABLES TIPO X i. 1.1 Introducción a la Investigación de Operaciones y tipos de modelos:
Más detalles7. PROGRAMACION LINEAL
7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas
Más detallesEs un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización.
PROGRAMACION LINEAL [Introducción] Es un procedimiento matemático que permite la planeación de actividades y la asignación de recursos productivos basados en criterios de optimización. Sirve para asignar
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 detallesCONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS..
CONTENIDO SEMBLANZA DE LOS AUTORES DE LOS ESCRITORES DE CASOS.. PREFACIO. xix xxi xxiii CAPITULO I Introducción. 1 1.1 Orígenes de la investigación de operaciones. 1 1.2 Naturaleza de la investigación
Más detallesLECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS"
LECCIÓN 7 "DISTRIBUCIÓN Y OPTIMIZACIÓN DE RECURSOS" ÍNDICE 7.1. PROBLEMAS DE RECURSOS LIMITADOS. 7.2. NIVELACIÓN DE RECURSOS. 7.3. ASIGNACIÓN DE RECURSOS. 7.4. EXTENSIONES DE LAS TÉCNICAS CPM/PERT: OPTIMIZACIÓN
Más detallesMECU 3031 PROGRAMACION LINEAL
MECU 3031 PROGRAMACION LINEAL La Programación Lineal La programación lineal es una técnica matemática. Se usa para determinar la solución de problemas que se plantean muy comúnmente en disciplinas como
Más detallesINGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA
INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesKg P1 Kg P Unidades Vitamina A
Dualidad El concepto de dualidad desempeña importantes papeles dentro de la programación lineal (también en la no lineal), tanto desde un punto de vista teórico como práctico. Todo programa lineal lleva
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Las redes: Las redes están presentes en diferentes lugares en la vida real: redes de transporte, flujo eléctrico y comunicaciones, por ejemplo. Las redes: También son ampliamente
Más detallesIntroducción a la Computación Evolutiva
Introducción a la Computación Evolutiva Departamento de Computación CINVESTAV-IPN Av. IPN No. 2508 Col. San Pedro Zacatenco México, D.F. 07300 email: ccoello@cs.cinvestav.mx http: //delta.cs.cinvestav.mx/~ccoello
Más detallesProgramación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010
Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 200 Matrícula: Nombre:. Una pequeña empresa fabrica artículos de dos tipos a partir de tres materias primas,
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Problemas de flujo mínimo Planteamiento del problema Son problemas de programación lineal con ciertas estructuras especiales Permiten ser trabajados con algoritmos especiales
Más detallesIntroducción.- Problema dual.-
30 Unidad 3 Análisis de dualidad y sensibilidad Competencia-el estudiante debe convertir un modelo estático en dinámico a través del análisis de sensibilidad basado en dos situaciones cambios en la función
Más detallesMÉTODO SIMPLEX. Introducción
MÉTODO SIMPLEX Introducción El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema
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 detallesMODELOS DE INVESTIGACION DE OPERACIONES
MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesINGENIERÍA EN PROCESOS BIOALIMENTARIOS EN COMPETENCIAS PROFESIONALES ASIGNATURA DE MATEMÁTICAS AVANZADAS
INGENIERÍA EN PROCESOS BIOALIMENTARIOS EN COMPETENCIAS PROFESIONALES ASIGNATURA DE MATEMÁTICAS AVANZADAS UNIDADES DE APRENDIZAJE 1. Competencias Administrar los recursos y procesos alimentarios a través
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 detallesINGENIERÍA EN PROCESOS BIOALIMENTARIOS
HOJA DE ASIGNATURA CON DESGLOSE DE UNIDADES TEMÁTICAS 1. Nombre de la asignatura Matemáticas avanzadas 2. Competencias Administrar los recursos y procesos alimentarios a través de la planeación, ejecución
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 detallesFUNDAMENTOS DE PROGRAMACIÓN ENTERA
02 de Octubre de 2017 FUNDAMENTOS DE PROGRAMACIÓN ENTERA Ingeniería en Informática Ingeniería Industrial Universidad Católica Andrés Bello Programación Entera José Luis Quintero 1 Puntos a tratar 1. Investigación
Más detallesAnálisis aplicado. Descenso suficiente.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2009. El problema por resolver. El problema por resolver. Problemas reales que se pueden formular como: minimizar
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detalles3.1. La Optimización Lineal El Planteamiento
Gerardo Febres Última revisión: 2016.03.23 3.1. La Optimización Lineal 3.1.1.- El Planteamiento Planteemos un problema extremadamente sencillo. Hacer máximas las ganancias obtenidas al vender tornillos.
Más detallesComponentes de la Programación Lineal
Programación Lineal El desarrollo actual de la Programación Lineal para los negocios y la industria se debe al Dr. George Dantzig. Dantzig presentó su Método Simplex (1947) para resolver este tipo de problemas.
Más detallesPLAN DE ESTUDIOS 1996
Ríos Rosas, 21 28003 MADRID. UNIVERSIDAD POLITÉCNICA DE MADRID ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE MINAS ------- DEPARTAMENTO DE MATEMÁTICA APLICADA Y MÉTODOS INFORMÁTICOS PROGRAMA DE LA ASIGNATURA
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 detallesUniversidad Nacional Autónoma de Nicaragua UNAN-Managua. Curso de Investigación de Operaciones
Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad II Modelos de Programación Lineal
Más detallesCurso: 1º Créditos ECTS: 6 Tipo de asignatura: Obligatoria Tipo de formación: Teórico-Práctica
Ficha Técnica Titulación: Grado en Economía Plan BOE: BOE número 75 de 28 de marzo de 2012 Asignatura: Módulo: Instrumental Curso: 1º Créditos ECTS: 6 Tipo de asignatura: Obligatoria Tipo de formación:
Más detallesClase #1 INTRODUCCIÓN: INVESTIGACIÓN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO
Clase #1 INTRODUCCIÓN: INVESTIGACIÓN DE OPERACIONES (I.O.) Y MODELAMIENTO MATEMATICO CONTENIDO 1. Objetivos del curso 2. Programa Resumido 3. Evaluaciones 4. Bibliografía 5. Orígenes de la I. O. 6. Casos
Más detallesModelos de Transporte: Problemas de asignación n y de transbordo. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación n y de transbordo M. En C. Eduardo Bustos Farías as Problemas de Asignación 2 Problemas de Asignación: Son problemas balanceados de transporte en los cuales
Más detallesOptimización. Condiciones de Karush-Kuhn-Tucker ITESM. Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30. Dr. E Uresti
Optimización Condiciones de Karush-Kuhn-Tucker Dr. E Uresti ITESM Condiciones de Karush-Kuhn-Tucker Profr. E. Uresti - p. 1/30 Las condiciones necesarias que deben satisfacer los óptimos de problemas de
Más detalles2.3 Clasificación de modelos matemáticos.
2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien
Más detallesCARACTERÍSTICAS GENERALES DE LA PROGRAMACIÓN DINÁMICA
PROGRAMACIÓN DINÁMICA Inicialmente tenemos que los creadores de la programación dinámica fueron, Richard Bellman y G.B. Dantzig; inicialmente la programación dinámica se llama programación lineal estocástica,
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesCONTENIDO Prefacio CAPITULO 1: Qué es la investigación de operaciones? CAPITULO 2: Introducción a la programación lineal...
CONTENIDO Prefacio XV CAPITULO 1: Qué es la investigación de operaciones? 1 1.1 Modelos de investigación de operaciones 1 1.2 Solución del modelo de investigación de operaciones.. 4 1.3 Modelos de colas
Más detallesAño Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS
Año Académico 2009 INGENIERÍA INDUSTRIAL E INGENIERÍA DE SISTEMAS Investigación de operaciones I UNIDAD Unidad I: Programación lineal Conjuntos convexos, propiedades. Solución gráfica del problema bidimensional
Más detallesOptimización combinatoria Flujo en redes. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Optimización combinatoria Flujo en redes Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Optimización combinatoria: definición y formulación de PE El problema
Más detallesProgramación Matemática. Profesor: Juan Pérez Retamales
Programación Matemática Profesor: Juan Pérez Retamales Previamente en ING50 Capítulo 1 1. Sobre la disciplina y su clasificación. Formulaciones clásicas y ejemplos 3. Desde el punto de vista geométrico.
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 detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución
Más detallesMÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL. Curso 2010/2011. (Código: )
INTRODUCCIÓNA LA PROGRAMACIÓNMATEMÁTICAMATEMÁTICA MÁSTER UNIVERSITARIO EN INGENIERÍA DE SISTEMAS Y DE CONTROL Curso 2010/2011 (Código: 31104021) 1 Conceptos generales sobre optimización matemática La optimización
Más detallesMASTER FINANZAS DE EMPRESA
MASTER FINANZAS DE EMPRESA Materia Carácter Créditos 4 Matemáticas aplicadas a las finanzas Obligatorio Código 607620 Presenciales 4 No presenciales Curso Primero Trimestre 1 Idioma Español 0 Departamento
Más detallesLa programación lineal surge como la necesidad de optimizar lo mejor posible,
Programación lineal La programación lineal surge como la necesidad de optimizar lo mejor posible, operaciones principalmente económicas para así maximizar los beneficios obtenidos. Esto se realiza con
Más detallesIntroducción a la Programación n Lineal Problemas de dos variables
Programación ineal - Antonin Ponsich 1. Introducción Introducción a la Programación n ineal Problemas de dos variables 1. Introducción 3. Ilustración gráfica 4. Interpretaci ación 5. Conclusiones - Casos
Más detallesTema 7: Programación matemática
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
Más detalles