INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA
|
|
- Marcos Crespo Montoya
- hace 5 años
- Vistas:
Transcripción
1 INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA 1. Tipos de Modelo de Programación Lineal Entera. 2. Aplicaciones de las variables binarias (0-1) 1
2 1. Tipos de Modelo de Programación Lineal Entera Programación lineal entera o programación con enteros son modelos de programación matemática que presentan condiciones que estipulan que algunas o todas las variables de decisión deben tener valores enteros. Aplicaciones: 1. Número de empleados a contratar. 2. Cantidad de máquinas necesarias para la producción 3. Número de viajes a realizar. 4. Cantidad de piezas a producir 5. Cantidad de locales a instalar 2
3 Los modelos de Programación Lineal Entera (PLE) se resuelven de manera distinta que los modelos de Programación Lineal (PL). Los algoritmos que resuelven los modelos lineales enteros no entregan resultados de análisis de sensibilidad.
4 Clasificación de los modelos de PLE: Modelo Completamente entero (PEP) Tipos de Variables de Decisión Todas son enteras Mixto (PLEM) Algunas, pero no todas son enteras Binaria (PLBI) Todas son binarias (0 ó 1) 4
5 Consideraciones generales: Si un modelo de enteros se resuelve como un modelo lineal simple, la solución óptima puede ser no entera. Al aproximar a valores enteros se puede obtener: Soluciones no-factibles Soluciones factibles pero no óptimas Soluciones óptimas. 5
6 Modelo entero puro (PEP) Minimizar 6X 1 + 5X 2 + 4X 3 Sujeto a 108X X X X X X 3 83 X 1, X 2, X 3 enteros 8
7 Programación lineal entera-mixta (PLEM) Minimizar 6X 1 + 5X 2 + 4X 3 Sujeto a 108X X X X X X 3 83 X 1, X 2, X 3 0 ; X 1 y X 2 enteros. 9
8 Programación Lineal Binaria Min 24X X X X X X X X X 33 Sujeto a X 11 +X 12 +X 13 1 X 21 +X 22 +X 23 1 X 31 +X 32 +X 33 1 X 11 +X 21 +X 31 = 1 X 12 +X 22 +X 32 = 1 X 13 +X 23 +X 33 = 1 X ij = 0,1 10
9 PROBLEMA CON VARIABLES ENTERAS El Cafetín es una nueva cadena de restaurantes de comida rápida que está planificando posicionarse en Lima y ofrecer productos de alta calidad, pero considera que su principal atracción será el diseño de sus locales. Los locales se ubicarán en el centro de Lima y en otros distritos. Los primeros se construirán de forma que parecerán el interior de un contenedor (container), mientras que los locales ubicados en otros distritos, se construirán al interior de verdaderos contenedores. La compañía dispone de S/. 2.7 millones para su expansión, desea abrir al menos 2 restaurantes en el centro de la ciudad y cuenta con 19 postulantes a administradores calificados para el puesto. Adicionalmente considere lo siguiente: Valores por Restaurante en el Restaurante fuera del restaurante centro de Lima centro de Lima Inversión (S/.) Ganancia (S/.) N de administradores 1 3 El gerente general desea saber cuántos restaurantes podría abrir para maximizar la ganancia neta semanal. 11
10 La solución real del problema es: F = 87/16 = 5.44, C = 43/16 = 2.69, Z = US$ Entonces, Por qué no redondear simplemente los valores la solución real? Posibles resultados del redondeo: Los puntos pueden ser no-factibles Los puntos pueden ser factibles pero no-óptimos Los puntos pueden ser factibles y óptimos Veamos los puntos F = 6, C = 3 qué sucede? 12
11 Nota: Imponer restricción de enteros agrega dos restricciones al problema: F entero y C entero. El valor de la función objetivo NO puede mejorar. En un problema de maximización esto significa que el valor de la función objetivo disminuirá o en el mejor de los casos será el mismo que el valor óptimo del problema de programación lineal en el dominio de los reales. La solución entera del problema es: F = 4, C = 3, Z = US$
12 APLICACIONES DE LA PLE a) Variables binarias Problema de Inversiones. Una empresa está pensando invertir en cuatro proyectos diferentes, cada proyecto se finaliza a lo más en 3 años. Los flujos de caja requeridos en cada año junto con el Valor Presente Neto de cada proyecto, concluidos los años de ejecución, y las disponibilidades de recursos financieros se resumen en la siguiente tabla: 14
13 Proy 1 Proy 2 Proy 3 Proy 4 Disp. Recursos Año Año Año V.P.N Se requiere determinar en cuáles proyectos se recomienda invertir de modo de conseguir el mayor V.P.N. de la inversión.
14 Variables de decisión: Función objetivo: 1 si se invierte en el proyecto i Xi = con i= 1, 2, 3, 4 0 si no se invierte en el proyecto i Max 35x x x x 4 Restricciones (tres alternativas): 1 Reinvirtiendo el dinero no utilizado en un período Año 1: 10x 1 + 8x 2 + 6x x 4 + s 1 = 30 Año 2: 8x x 2 + 4x 3 + s 2 = 15 + s 1 Año 3: 18x x s 2 x i {0,1} i = 1,2,3,4
15 2 Sin invertir el dinero no utilizado en un período, pero utilizando el retorno de los proyectos concluidos: Año 1: 10x 1 + 8x 2 + 6x x 4 30 Año 2: 8x x 2 + 4x x 4 Año 3: 18x x x 2 X i {0,1} i = 1,2,3,4 3 Reinvirtiendo dinero no utilizado en un período y retorno de proyectos concluidos: Año 1: 10x 1 + 8x 2 + 6x x 4 + s 1 = 30 Año 2: 8x x 2 + 4x 3 + s s x 4 Año 3: 18x x s x 2 X i {0,1} i = 1,2,3,4
16 Otras restricciones del problema: Se debe invertir en al menos 1 de los 3 primeros proyectos: x 1 + x 2 + x 3 1 Si invierto en el proyecto i se debe invertir en el proyecto j: Ejemplo: x i x j No se puede ejecutar el proyecto 2 a menos que el proyecto 3 sea ejecutado: x 2 x 3
17 Otras restricciones del problema: Se puede invertir en el proyecto i o en el proyecto j, pero no en ambos: x i + x j 1 No se puede invertir en más de dos proyectos: x i + x 2 + x 3 + x 4 2
18 Si se invierte en el proyecto i y en el proyecto j, entonces se debe invertir en el proyecto k: x i + x j 1 + x k Si se invierte en el proyecto i o en el proyecto j, entonces se debe invertir en el proyecto k: x i + x j 2x k Si se invierte en el proyecto i no se debe invertir en el proyecto j: x i 1 - x j
19 IMPORTANTE: En los problemas de programación lineal entera no es posible realizar el análisis de sensibilidad. Cualquier cambio en los coeficientes de la función objetivo o en los coeficientes del lado derecho implicará que se deba resolver el problema nuevamente. 24
20 2. El problema de asignación Los problemas de asignación típicos implican asignar trabajos a máquinas, agentes a tareas, personal de ventas a territorios de ventas, contratos a licitadores, etc. Característica: Un agente se asigna a una y sólo una tarea. 25
21 Ejemplo: Consideremos la empresa Publiciux que acaba de recibir solicitudes para estudios de investigación de mercado de tres clientes nuevos. La compañía enfrenta el reto de asignar un líder de proyecto (agente) a cada cliente (tarea). En la actualidad tres individuos no tienen otros compromisos y están disponibles para las asignaciones de líder del proyecto. Sin embargo, la administración de Publiciux se da cuenta de que el tiempo requerido para completar cada estudio dependerá de la experiencia y capacidad del líder del proyecto asignado. Los tres proyectos tienen casi la misma prioridad y la administración desea asignar líderes de proyecto para minimizar la cantidad de días requeridos para completar los tres proyectos. 26
22 Si sólo se va a asignar un líder a un cliente, qué asignaciones deberían hacerse? Las alternativas y los tiempos estimados (en días) para completar el proyecto se muestran en la siguiente tabla: Líder del proyecto. Cliente 1 Cliente 2 Cliente Asterix Obelix Druida
23 Como en el problema transporte usamos variables de decisión con doble subíndice: X 11 : Representará la asignación del líder del proyecto 1 al cliente 1 X 12 : Representará la asignación del líder del proyecto 1 al cliente 2 X 13 : Representará la asignación del líder del proyecto 1 al cliente 3 X ij : Representará la asignación del líder del proyecto i al cliente j Definimos las variables de decisión para el problema de asignación de Publiciux de la siguiente manera: X ij : 1 si el líder del proyecto i se asigna al cliente j, 0 en otro caso 28
24 En el siguiente modelo de red se puede apreciar la variable y el tiempo que emplearía en el caso de que su valor sea 1: 1 1 Asterix X 11, 10 Cliente Obelix X 22, 18 Cliente Druida X 33, 3 Cliente
25 Lo que se desea es minimizar los tiempos de ejecución de los tres proyectos, luego la función objetivo será: Min z = 10 x x x x x x x x x 33 s.a.: x 11 + x 12 + x 13 =1 x 21 + x 22 + x 23 =1 x 31 + x 32 + x 33 =1 Asignación de Asterix Asignación de Obelix Asignación de Druida x 11 + x 21 + x 31 =1 Cliente 1 x 12 + x 22 + x 32 =1 Cliente 2 x 13 + x 23 + x 33 =1 Cliente 3 30
26 La solución del POM a este problema es la siguiente: (untitled) Solution X11 X12 X13 X21 X22 X23 X31 X32 X33 RHS Dual Minimize Asignación de Asterix = 1-7 Asignación de Obelix = 1-5 Asignación de Druida = 1-3 Cliente = 1-3 Cliente = 1-8 Cliente = 1 0 Solution->
27 Esto quiere decir que : Asterix se asignará al cliente 2, Obelix se asignará al cliente 3 y Druida se asignará al cliente 1. El tiempo total en que esta asignación cumplirá con los tres clientes es de 26 días 1 1 Asterix Cliente Obelix Cliente Druida Cliente
28 Ejemplo de distribución de presupuesto La empresa MNG dispone de US$ para invertir en cuatro posibles alternativas, buscando maximizar el Valor Actual Neto de todas las inversiones juntas, de acuerdo con el cuadro siguiente: Alternativa Monto de inversión VAN (US$) requerido (US$) A B C D La gerencia general ha dispuesto que se invierta como máximo en tres alternativas. Si se invierte en la alternativa 2 no se podrá invertir en la alternativa 4. Si se invierte en la alternativa 2, también tendrá que invertir en la 1.
29 Problema de alquiler (Costo fijo) Una empresa dedicada a la comercialización de gaseosas, tiene a su disposición 3 depósitos que puede alquilar para almacenar sus productos. Los almacenes están ubicados en Lima, Trujillo y Arequipa y se distribuyen en Piura, Lima y Arequipa. En el cuadro siguiente se indica el costo por viaje (por camión) expresado en soles Cuántos camiones deberá enviar desde cada almacén a cada punto de venta? ALMACENES DISTRIBUIDORAS Piura Lima Arequipa Capacidad mensual (camiones) Trujillo Lima Arequipa Demanda mensual 120 (camiones)
30 Supongamos ahora que utilizar un almacén implica pagar un costo de alquiler mensual. En Trujillo el importe es de 2500 soles; en Lima es de cinco mil soles y en Arequipa es de 3500 soles. Actualice el modelo. 36
FORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA
05 de Octubre de 2017 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN ENTERA APLICACIONES ECONÓMICAS Ingeniería en Informática Ingeniería Industrial Universidad Católica Andrés Bello Programación Entera José Luis
Más detallesUNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 12 de septiembre de 2007
UNIVERSIDAD CARLOS III DE MADRID Ingeniería Informática Examen de Investigación Operativa 2 de septiembre de 2007 Problema. (2.5 puntos) Un fabricante de productos informáticos produce 3 modelos de routers
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 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 detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UC3M Curso 08/09 1. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con
Más detallesTC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008
TC3001: Optimización y Programación Lineal Examen Final Profr. Eduardo Uresti, Agosto-Diciembre 2008 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un
Más detallesPlanteamiento de problemas de programación lineal
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Protac Programación de máquinas M. En C. Eduardo Bustos Farías 2 M. En C. Eduardo Bustos Farías 3 M. En C. Eduardo
Más detallesEjemplo 1: Programación Entera
Repaso Prueba 2 Ejemplo 1: Programación Entera Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo 0,1 para tomar la decisión. Modelar
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 3 Programación Entera
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 3 Programación Entera ORGANIZACIÓN DEL TEMA Sesiones: Introducción y formulación Variables binarias Métodos de solución OPTIMIZACIÓN DE MODELOS DISCRETOS
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 detallesINTRODUCCIÓN A LA PROGRAMACIÓN ENTERA
INTRODUCCIÓN A LA PROGRAMACIÓN ENTERA Los problemas de programación lineal en que se requiere que algunas o todas las variables tomen valores enteros, son de programación entera. La programación entera
Más detallesTrabajo Práctico Nº 8: Programación Lineal
Trabajo Práctico Nº 8: Programación Lineal 1. Utilice el método gráfico para resolver los siguientes problemas: a. Maximizar Z = x1 + x2 x 1 + 5x 2 = 0 b. Maximizar
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesProgramación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Programación Lineal y Optimización Tercer Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1 (30 puntos) La compañía Xeroch vende copiadoras. Uno de los factores de
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #3 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Obtener las
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013
Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013 Matrícula: Nombre: NO HAGA MÁS DE 105 PUNTOS 1. Suponga que tiene una empresa que produce tres tipos de
Más detallesEJERCICIOS DE PROGRAMACIÓN LINEAL
EJERCICIOS DE PROGRAMACIÓN LINEAL 1 Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C para maximizar sus beneficios. Las ganancias por unidad de estos artículos son:
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 detallesINTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD
Semanas 3 y 4 INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD 1. Interpretación de la solución óptima y del valor óptimo. 2. Conceptos: Holguras/excedentes. Y costo reducido. 3. Análisis de sensibilidad
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 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 detallesFormulando con modelos lineales enteros
Universidad de Chile 19 de marzo de 2012 Contenidos 1 Forma de un problema Lineal Entero 2 Modelando con variables binarias 3 Tipos de Problemas Forma General de un MILP Problema de optimización lineal
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial: Profr. Eduardo Uresti, Enero-Mayo 2012 SÓLO HAGA 4 PROBLEMAS 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesXochilth Castillo Palacios
Xochilth Castillo Palacios PROBLEMAS: 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35,
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
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 detallesModelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías
Modelos de Transporte: método de la esquina noroeste M. En C. Eduardo Bustos Farías as Problemas de transporte Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes
Más detallesINTRODUCION. Definiciones generales del Análisis de sensibilidad
INTRODUCION La asignación de probabilidades a los eventos es una tarea difícil que muchos gerentes pueden mostrarse difícil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren
Más detallesX m,j. X m,n C m,n C m,j. X m, C m,1. X i,n. C i,n MODELO DE TRANSPORTE. Matemáticamente:
MODELO DE TRANSPORTE El modelo de transporte se define como una técnica que determina un programa de transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al menor costo
Más detallesMODELOS DE PROGRAMACION LINEAL VARIABLES Xij
MODELOS DE PROGRAMACION LINEAL VARIABLES Xij 1. Construcción de modelos de programación lineal con variables Xij. 2. Aplicaciones en finanzas, marketing, producción. 3. Modelos de transporte y transbordo.
Más detallesProgramación Lineal Entera.
Fundamentos de Investigación de Operaciones. S2/2003 Programación Lineal Entera. 1. El consejo directivo de la General Wheels Co. Está considerando siete grandes inversiones de capital. Estas inversiones
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesFundamentos de Investigación de Operaciones Certamen # 2
Certamen # 2 Profesores: María Cristina Riff & Esteban Sáez 6 de junio de 2003 1. Una pequeña empresa constructora debe construir 3 casas en los próximos 5 meses. Una vez que alguna de las casas está terminada,
Más detallesMODELOS ENTEROS Y DE INVENTARIOS PS-4112 Guía Ejercicios Unidad I
MODELOS ENTEROS Y DE INVENTARIOS PS-4112 Guía Ejercicios Unidad I 1) Considere el siguiente problema lineal con solo con enteros Max s.a 5X₁+8X₂ 6X₁+5X₂ 30 9X₁+4X₂ 36 X₁+2X₂ 10 X₁ y X₂ 0 y enteras a) Haga
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA Recinto Universitario Augusto C. Sandino.
UNIVERSIDAD NACIONAL DE INGENIERÍA Recinto Universitario Augusto C. Sandino. Problemas de Costo Minimo Trabajo presentado por: Victor Celis Hecht Ortega Gelmer Castillo Davila Christian Palacios Preza
Más detallesInvestigación Operativa
Investigación Operativa Unidad temática 3.3: Extensiones de la programación lineal. Programación con objetivos múltiples. Fundamentos y aplicaciones. Variables irrestrictas. Programación por objetivos.
Más detallesEXTENSIONES DE LA PROGRAMACIÓN LINEAL
EXTENSIONES DE LA PROGRAMACIÓN LINEAL MODELOS OPTIMIZANTES MUNDO REAL ABSTRACCION OPERACION M MODELOS DE DECISIÓN NO RESTRINGIDOS RESTRINGIDOS MIN 6 / x 1 + 5 x 1 + 7 / x 2 + x 1.x 2 PROGRAMAS MATEMÁTICOS
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 detallesProblema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/
Problema 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kwh] respectivamente.
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Agosto-Diciembre 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Agosto-Diciembre 2011 1. Suponga que tiene una empresa que produce tres tipos de productos
Más detallesCasos especiales de la P. L.
Casos especiales de la P. L. Programación Lineal Entera Un modelo de programación lineal que no acepta soluciones fraccionales. En este caso, la formulación es similar a la de un problema general de programación
Más detallesProgramación Dinámica
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 30 Programación Dinámica ICS 1102 Optimización Profesor : Claudio Seebach 20 de noviembre
Más detallesSOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL
Semana 2 SOLUCIÓN GRAFICA APLICACIONES ADMINISTRATIVAS DE LA PL 1. Solución de modelos de programación lineal: método gráfico. 2. Determinación de la región factible. 3. Determinación de la solución óptima
Más detallesTEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA
UNIVERSIDAD DE ORIENTE NÚCLEO DE ANZOÁTEGUI EXTENSIÓN REGIÓN CENTRO-SUR ANACO, ESTADO ANZOÁTEGUI 1.1 Modelo de transporte Asignatura: Investigación Operativa I Docente: Ing. Jesús Alonso Campos TEMA N
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Problemas resueltos con el método gráfico 4 de junio de 2014 1. Resuelva el siguiente PL por el método gráfico Max z = x 1 + x 2 x 1 + x 2 4 x 1 x 2 5 En la figura 1
Más detallesFundamentos de la programación lineal. Función Objetivo (F.O.): Para seleccionar qué función objetivo debe elegirse se toma en cuenta lo siguiente:
Fundamentos de la programación lineal Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo,
Más detallesA 2 E 4 I. Las cámaras situadas en puntos capaces de vigilar 2, 3 y 4 zonas cuestan 5, 7 y 8 unidades monetarias,
Programación Lineal Entera / Investigación Operativa 1 MODELIZACIÓN Y RESOLUCIÓN CON SOLVER. Hoja 3 Para los siguientes problemas, se pide: 1. Plantear el correspondiente modelo de Programación Lineal
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA
11 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE ENUMERACIÓN, RAMIFICACIÓN Y ACOTACIÓN Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de
Más detallesFundamentos de Programación Entera
Fundamentos de Programación Entera Carlos Testuri Germán Ferrari Departamento de Investigación Operativa. Instituto de Computación. Facultad de Ingeniería. Universidad de la República 2012-2016 Facultad
Más detallesEquilibrado de puestos de cadenas de montaje en producción por lotes. Pedro Sánchez Martín Santiago López de Haro Andrés Ramos
Equilibrado de puestos de cadenas de montaje en producción por lotes Pedro Sánchez Martín Santiago López de Haro Andrés Ramos El equilibrado de puestos de cadenas de montaje - Sistema de producción de
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 detalles2) Existen limitaciones o restricciones sobre las variables de la función objetivo.
1 Introducción La programación lineal es un método de resolución de problemas que se ha desarrollado para ayudar a profesionales de distintos ambitos a tomar mejores decisiones Desde su aparición a finales
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 detallesFORMULACIÓN DE MODELOS PROGRAMACIÓN LINEAL
Clase # 4 FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL 4-1 CONTENIDO 1. Etapas en la Formulación del Modelo 2. Ejemplo 1: Asignación de Recursos 3. Ejemplo 2: Formulación de Dietas 4. Ejemplo 3: Programación
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 detallesIN34A - Optimización
IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización
Más detallesEjercicios de programación dinámica
Ejercicios de programación dinámica Investigación Operativa II Diplomatura en Estadística Curso 07/08 1. Resuelve aplicando programación dinámica el problema siguiente: Se trata de asignar días de estudio
Más detallesDakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES LABORATORIO #7 ANALISIS DE SENSIBILIDAD Y DUALIDAD DE UN PPL I.
Más detallesEl método simples provee un procedimiento sistemático para encontrar valores para las
INTRODUCCION A LA PROGRAMACION LINEAL Programación Lineal (P.L.) consiste en un grupo de métodos matemáticos para optimización en planeación, o control de dinero, maquinaria, tiempo y espacio. El trata
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 detallesCAPÍTULO 11 INVESTIGACIÓN OPERATIVA CON R 3.- LOS PROBLEMAS DE TRANSPORTE Y DE ASIGNACIÓN
CAPÍTULO 11 INVESTIGACIÓN OPERATIVA CON R 1.- PROGRAMACIÓN LINEAL 2.- PROGRAMACIÓN LINEAL ENTERA 3.- LOS PROBLEMAS DE TRANSPORTE Y DE ASIGNACIÓN 4.- OTRAS OPCIONES PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN
Más detallesUniversidad Nacional De Ingeniería
Universidad Nacional De Ingeniería UNI-RUACS Investigación de Operaciones I Elaborado por: Rosa Emilia Miranda López Karla Vanessa Guevara ElingJunieth Salguera Docente. IngMario Pastrana Moreno Grupo:
Más detallesProgramación Entera (PE)
Programación Entera (PE) Sorprendentemente, existen una amplia gama de problemas prácticos que pueden modelarse usando variables enteras. Este tipo de modelos suelen llamarse de Programación Discreta.
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 DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012
UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012 Problemas de PL con varias variables Análisis de Sensibilidad Problema 1: Ken & Larry
Más detallesProblemas de PL con varias variables Análisis de Sensibilidad
UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.
Más detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #2 Tema: Introducción a la programación lineal Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Conocer los
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 detallesUniversidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.
Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis
Más detallesTécnicas de optimización. Introducción.
Técnicas de optimización. Introducción. Diego A. Patino Pontificia Universidad Javeriana 18 de julio de 2016 1/ 20 Definición Composición Tipos de problemas Ejemplos 2/ 20 Qué es optimización? 3/ 20 Qué
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 detallesProgramación entera 1
Programación entera 1 1. El modelo de programación entera. 2. Aplicaciones de la programación entera. 3. Solución gráfica de problemas enteros. 4. El algoritmo de ramificación y acotación. 5. El algoritmo
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Objetivo Analizar diferentes ejemplos del uso de la metodología de la Investigación de Operaciones para el planteamiento
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 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. M. En C. Eduardo Bustos Farías
Modelos de Transporte: Problemas de asignación M. En C. Eduardo Bustos Farías as Problemas de Asignación Problemas de Asignación: Son problemas balanceados de transporte en los cuales todas las ofertas
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 detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #9 Tema: PROBLEMA DE ASIGNACIÓN Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /201 Objetivos: Resolver problemas de asignación
Más detallesFundamentos de Investigación de Operaciones Modelos de Grafos
Fundamentos de Investigación de Operaciones de junio de 00 Muchos problemas de optimización puedes ser analizados y resueltos a través de representaciones gráficas. Tal es el caso de los problemas de planificación
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009
Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema
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 detallesEvaluación y formulación de problemas de optimización de recursos empresariales
1 Evaluación y formulación de problemas de optimización de recursos empresariales Max ó Min Z = C X A X B XJ > 0 ; j = 1, 2,..., n Objetivo Mediante una recopilación de problemas representativos de programación
Más detallesSISTEMAS DE APOYO A LA TOMA DE DECISIONES : DSS y EIS
IIC3712 GESTIÓN de las TEC. de INFORMACIÓN SISTEMAS DE APOYO A LA TOMA DE DECISIONES : DSS y EIS Ignacio Casas R. Escuela de Ingeniería Pontificia Universidad Católica de Chile Mayo, 2002 Qué es la Toma
Más detallesPROGRAMACIÓN DINÁMICA. Idalia Flores
PROGRAMACIÓN DINÁMICA Idalia Flores CONCEPTOS La programación dinámica es una técnica matemática que se utiliza para la solución de problemas matemáticos seleccionados, en los cuales se toma un serie de
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 detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #8 Tema: ACTIVIDAD PRÁCTICA PROBLEMAS DE TRANSPORTE Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /2016 Objetivos: Aplicar
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 detallesProgramación Lineal Introducción
Programación Lineal Introducción Curso: Investigación de Operaciones Ing. Javier Villatoro fjvillatoro.wordpress.com Curso: Catedrático: Investigación de Operaciones Ing. Javier Villatoro Comunicación
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 detallesUNIDAD 6 PROGRAMACIÓN LINEAL ENTERA. de programación lineal entera. lineal entera.
UNIDAD 6 PROGRAMACIÓN LINEAL ENTERA de programación lineal entera. lineal entera. Investigación de operaciones Introducción En la unidad aprendimos a resolver modelos de P. L. por el método símple y el
Más detallesCaso Corporación Desarrollo Winston Salem
Caso Corporación Desarrollo Winston Salem - Un caso de planeación financiera- (Tomado de Gould y Eppen.) Esta es una interesante aplicación de la programación lineal a la planeación financiera. La Corporación
Más detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detalles