Programación Lineal Entera.
|
|
- Sofia Farías Maldonado
- hace 6 años
- Vistas:
Transcripción
1 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 difieren en la utilidad estimada a largo plazo (valor presente neto) que van a generar, así como en la cantidad de capital requerido, como se muestra en la siguiente tabla (en millones de dólares): Oportunidad de inversión Utilidad estimada Capital requerido La cantidad total de capital disponible para estas inversiones es de US$ Las oportunidades de inversión 1 y 2 son mutuamente excluyentes y también lo son la 3 y 4. Además, no pueden intentarse 3 ni 4 a menos que se decida invertir en 1 o en 2. No existen restricciones sobre las oportunidades 5, 6 y 7. El objetivo es seleccionar la combinación de inversiones de capital que maximice la utilidad total estimada a largo plazo (valor presente neto). Formular un modelo de programación lineal binaria para este problema. 2. Cada uno de los cuatro participantes de un equipo debe responder preguntas a un tópico particular. Los cuatro tópicos son Geografía, Historia, Música y Deportes. Los cuatro integrantes son Adams, Bartleson, Crommelin y Dailey. Cada uno de ellos tiene diferentes habilidades. El rendimiento de cada uno en cada tópico es el siguiente: Tópico Adams Bartleson Crommelin Dailey Geografía Historia Música Deportes Considerando que la escala es de 0 a 10 para evaluar los rendimientos, y que cada integrante puede resolver un solo tópico, Cuál es la asignación óptima?. Formular un modelo de programación lineal binaria para este problema. 3. Considere el siguiente problema de programación lineal entera: Max 33x+12y s.a. -x+2y 4 5x+2y 16 2x-y 4 x, y 0 x, y Z Resolver este modelo gráficamente. Comparar el valor de la función objetivo para la solución óptima con el que se obtiene redondeando la solución óptima de programación lineal a la solución entera más cercana. 4. Considere el siguiente problema de programación lineal entera. Resolver aplicando el método de ramificación y acotamiento: Max 3x+2y s.a. 3x+y 9 x+3y 7 -x+y 1 x, y 0 x, y Z 5. Una joven pareja, Eva y adán, quieren dividir los trabajos principales del hogar (compra, cocina, lavado de platos y lavado de ropa) entre los dos, de manera que cada uno tenga dos tareas, pero tratando de que el tiempo total que utilicen en las labores hogareñas se mantenga en un mínimo. Su eficiencia en estas tareas difiere. El tiempo (en horas semanales) que necesita cada uno para realizar cada tarea se da en la siguiente tabla: 1
2 Compra Cocina Lavado de platos Lavado de ropa Eva Adán a) Formule un modelo de programación lineal binaria para este problema. b) Resuelva el modelo aplicando la técnica de ramificación y acotamiento. 6. Considere el modelo matemático siguiente: Min f1(x1) + f2(x2) Sujeto a las siguientes restricciones: a) x1 3 ó x2 3 b) Al menos una de las siguientes desigualdades se debe cumplir: 2x1 + x2 7 x1 + x2 5 x1 + 2x2 7 c) x1 - x2 = 0 ó 3 ó 6 d) x1 0 y x2 0 Donde 7 + 5x1, si x1 > x2, si x2 > 0 f1(x1) = f2(x2) = 0, si x1=0 0, si x2=0 Formule un modelo de programación lineal entera mixta para este problema. 7. Un grupo de amigos planea realizar un viaje desde la ciudad de Santiago a la ciudad de Los Angeles. Disponen de un vehículo que, en promedio, les permite recorrer 10 kilómetros por cada litro de combustible. El estanque de combustible del vehículo tiene una capacidad de 50 litros. El grupo estima que cada vez que se detienen a cargar combustible gastan 200 pesos fijos y adicionales al costo del combustible. Debido a las características geográficas, las únicas rutas posibles entre pares de ciudades y su distancia se presentan en la siguiente tabla: Ruta Santiago Rancagua Rancagua San Fernando San Fernando Curicó Curicó Talca Talca Linares Linares Chillán Chillán Los Angeles Distancia D12 D23 D34 D45 D56 D67 D78 El precio promedio del combustible en cada ciudad se entrega en la siguiente tabla: Ruta Santiago Rancagua San Fernando Curicó Talca Linares Chillán Los Angeles Distancia C1 C2 C3 C4 C5 C6 C7 C8 Formule un modelo de programación lineal mixta que le permita al grupo determinar en qué ciudades deben reabastacer combustible, en qué cantidades y cuál es el costo total de viaje, de manera que este costo sea mínimo, considerando que al partir de Santiago el estanque está vacío. Defina claramente las variables, función objetivo y restricciones. 8. Una determinada aerolínea, con centro en Santiago, está diseñando un nuevo sistema de atención a pasajeros que realicen viajes a cuatro destinos específicos: Antofagasta, Temuco, Puerto Montt y Punta Arenas. Para eso consta de tres tipos de aviones, los que difieren en capacidad, rendimiento y costos, según se muestra en la siguiente tabla: 2
3 Tipo de Costo de Operación por viaje en la ruta a Avión Antofagasta Temuco Puerto Montt Punta Arenas Históricamente para esta época se tiene una demanda mínima diaria de 90 pasajeros a Antofagasta, 100 a Temuco, 200 a Puerto Montt y de 120 pasajeros a Punta Arenas. Además, lo que la aerolínea recibe por pasajero a cada lugar es de 40 si el destino es Antofagasta, 40 si el destino es Temuco, 45 si el destino es Puerto Montt y 70 si se viaja a Punta Arenas. Los datos tanto de operación y de disponibilidad que actualmente tiene la aerolínea son: Tipo de Avión Capacidad (pasajeros) Número de Aviones Finalmente, se ha dispuesto (de preferencia, pero no obligatoriamente) atender más de una ruta por cada tipo de avión, ante lo cual se ha planteado las siguientes condiciones al diseño del sistema de pasajeros: Tipo de Número máximo de viajes diarios a Avión Antofagasta Temuco Puerto Montt Punta Arenas Determinar el modelo de programación lineal que permita optimizar la asignación de los aviones a las distintas rutas. 9. Una empresa multinacional está organizando un congreso en el que expondrán especialistas de diversas áreas de diferentes países del mundo. Dichos especialistas hablan en su mayoría Inglés y Francés, sin embargo, también hay quienes hablan sólo Portugués y Alemán, 2 hablan Español. Se está planificando tener 3 sesiones en paralelo por día. Para esto existe un auditorio principal y dos salas de conferencias. Cada uno posee dos cabinas para los traductores, quienes deben traducir a dos idiomas los respectivos temas. La empresa que efectuará el trabajo de traducción cuenta con 10 traductores, los cuales son trilingües, obviamente el idioma común es el español, como se indica. Hablan Cantidad Categoría 1 Inglés, Francés, Español 3 Categoría 2 Inglés, Portugués, Español 3 Categoría 3 Alemán, Portugués, Español 2 Categoría 4 Francés, Alemán, Español 1 Categoría 5 Francés, Portugués, Español 1 Habrá un total de 9 conferencias en 3 sesiones. La planificación es la siguiente: Auditorio Sala 1 Sala 2 1ª Sesión Charlista 1 Charlista 2 Charlista 3 2ª Sesión Charlista 4 Charlista 5 Charlista 6 3ª Sesión Charlista 7 Charlista 8 Charlista 9 Se sabe que el charlista 1 habla Inglés, el 2 Francés, el 3 Alemán, el 4 Portugués, el 5 Inglés, el 6 Español, el 7 Español, el 8 Francés y el 9 Inglés. Formule el problema de Programación Lineal asociado para determinar la mejor distribución de los traductores. Nota: Maneje los supuestos necesarios. 10. Un taller produce 2 artículos. Compromisos contraídos por el taller requieren un mínimo de producción de 50 unidades del artículo 1 y 100 unidades del articulo 2. Estudios de mercado estiman una demanda máxima por el producto 1 de 80 unidades y 120 unidades por el producto 2. El ingreso unitario por la venta de cada artículo de tipo 1 es de $1.000 y $800 por cada artículo de tipo 2. Cada 3
4 artículo es producido mezclando 3 materias primas. La cantidad de cada materia prima requerida para producir una unidad de cada artículo es presentada en la tabla Materia Prima Artículo Tabla 1: Requerimientos de materias primas. El taller tiene dos ofertas de materias primas. La cantidad de unidades de cada materia prima y el costo total de cada oferta, incluyendo todas las unidades de todas las materias primas, se presenta en la tabla 2. Materia prima Oferta Costo Tabla 2: Ofertas de materias primas. Formule un modelo de programación lineal mixta que permita determinar cuál (es) oferta(s) aceptar y, aceptando la(s) mejor(es) oferta(s), cuáles serían los niveles de producción de cada artículo que optimizarían la operación del taller. Defina claramente variables, función objetivo y restricciones. 11. Considere el problema de distribución de artículos desde tres centros productores a dos centros consumidores. Los artículos pueden ser transportados entre cada centro productor y cada centro consumidor considerando dos rutas posibles. La utilización de cada ruta tiene asociada un costo fijo que es independiente de la cantidad de artículos transportados por esa ruta. La siguiente tabla presenta las capacidades de producción, las demandas estimadas, el costo fijo por la utilización de cada ruta y el costo de transporte de un artículo desde cada entro productor a cada centro consumidor. Destino 1 2 Origen Ruta Costo Fijo Costo Unitario Costo Fijo Costo Unitario Oferta 1 a b a b a b Demanda Formule un modelo de programación lineal mixta que permita determinar la cantidad a transportar por cada ruta que minimiza el costo total satisfaciendo todas las demandas. Defina claramente variables, función objetivo y restricciones. 12. A una compañía de inversiones se le presentan cinco posibles inversiones, cuyos gastos y rendimientos netos ( en miles de unidades monetarias ) se presentan en la tabla. El capital total disponible para invertir es de $ Si la cartera de inversiones de la compañía incluye la inversión 2, deberá seleccionar también la inversión 4. Por otra parte, las inversiones 2 y 3 son mutuamente excluyentes. Inversión Gastos Rendimientos Netos Gasto y rendimiento neto de cada inversión. 4
5 Formule un modelo de programación lineal binaria que permita determinar la combinación de inversiones que maximizan las utilidades de la compañía. Defina claramente variables, función objetivo y restricciones. 13. En un problema de perforación de pozos petroleros existen dos sitios de perforación atractivos para alcanzar cuatro posibles pozos de petróleo. El costo de preparación para cada sitio i y el costo de perforar la ruta desde el sitio i para llegar al posible pozo de petróleo j ( i = 1,2; j = 1, 2, 3, 4) se presentan en la tabla. El objetivo es determinar los sitios a preparar y la ruta a perforar para llegar a cada pozo de manera tal que el costo total se minimice. Costo de perforación para llegar a los pozos Sitio Costo de preparación Costos de preparación y perforación. Formule un modelo de programación lineal binaria que permita determinar en qué sitios se debe perforar de manera tal de minimizar el costo total asegurando que todos los posibles pozos sean explorados. Defina claramente variables, función objetivo y restricciones. 14. El problema de asignación considera la determinación de la mejor distribución 1-1 de un conjunto de recursos para satisfacer un conjunto de demandas. Suponga que se dispone de 6 recursos, que existen 4 demandas y que la ganancia por la asignación de cada recurso "i" a cada demanda "j" puede ser estimada como Gij. (a) Formule un modelo de programación lineal mixta que permita determinar la asignación que maximiza las ganancias. (b) Agregue a su modelo las restricciones necesarias para representar las condiciones siguientes: i. El recurso 1 debe ser utilizado. ii. De los recursos 2 y 5, al menos uno debe ser utilizado. iii. La demanda 2 debe ser satisfecha con los recursos 2 ó Grave City está considerando la construcción de nuevas poblaciones y la localización de nuevas estaciones de policía para atacar problemas de criminalidad. Cada nueva población podría tener un máximo de habitantes. La construcción de cada población i tiene un costo de K i y la construcción de la estación de policía j tiene un costo de k j. Suponga que se debe ubicar un total de habitantes estando cada uno de ellos protegido por al menos una estación de policía. Las estaciones de policía que se están considerando, junto con las áreas que cubrirían, se presentan a continuación: Sitios potenciales para estaciones A B C D E F G Areas cubiertas 1, 5, 7 1, 2, 5, 7 1, 3, 5 2, 4, 5 3, 4, 6 4, 5, 6 1, 5, 6, 7 Formule un modelo de programación lineal mixta que permita determinar donde construir las poblaciones y las estaciones de policía satisfaciendo todas las necesidades. 5
PROBLEMAS 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 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 detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la
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 detallesFormule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación.
Profesores: Daniel Espinosa, Roberto Cominetti. Auxiliares: Victor Bucarey, Pablo Lemus, Paz Obrecht. Coordinador: Matías Siebert. IN3701 - Modelamiento y Optimización Auxiliar 2 22 de Marzo de 2012 P1.
Más detalles1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :
Más detallesCurso COLEGIO SANTÍSIMA TRINIDAD. Dpto de Matemáticas. Sevilla
COLEGIO SANTÍSIMA TRINIDAD Sevilla Dpto de Matemáticas Curso 2009-10 Boletín de Programación Lineal Matemáticas 2º Bach CC.SS. 1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas.
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detallesFACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN
FACULTAD DE INGENIERÍA DEPARTAMENTO DE SISTEMAS DE PRODUCCIÓN Asignatura: Investigación de Operaciones 1 Periodo Académico: Julio - Diciembre de 2009 TALLER MÉTODO GRÁFICO 1. PROBLEMA DE PLANEACIÓN DE
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 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 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 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 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 detallesUTALCA IMAFI. Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:
Resolver los siguientes ejercicios utilizando el método gráfico. Para ello: (a). Modelar matemáticamente la situación planteada. (b). Graficar, en un mismo sistema de coordenadas, todas las restricciones
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema
Más detallesSomos una empresa 100% dedicada a la venta de Soluciones de video Conferencia
Somos una empresa 100% dedicada a la venta de Soluciones de video Conferencia VENTA De equipos de video conferencia. Familia 220 Serie Icon 600 MCU (Bridge 2200) Plataforma Unificada de Lifesize (UVC)
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 detallesPráctico No 7 Programación Dinámica
U.N.C.P.B.A FACULTAD DE INGENIERÍA PROCESOS QUÍMICOS II Práctico No 7 Programación Dinámica Planteo n 1: Supondremos un proceso en tres etapas para cada una de las cuales está definida una función objetivo,
Más detallesAuxiliar N 1 1 de Agosto de 2007
Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN4A Optimización Auxiliar N de Agosto de 2007 Profesores: Francisco Cisternas Richard Weber Auxiliares:
Más detallesTabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1
Ejercicios de Dualidad y Análisis de Sensibilidad 1. Radioco fabrica dos tipos de radios. El único recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente, la compañía tiene
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 detallesANEXO G DIAGRAMA DE CONFIGURACIÓN DE RED MÓVIL Y DE LAS REDES DE INTERCONEXIÓN
ANEXO G DIAGRAMA DE CONFIGURACIÓN DE RED MÓVIL Y DE LAS REDES DE INTERCONEXIÓN 1 G Diagrama de Configuración de Red Móvil y de las Redes de Interconexión El diagrama de configuración de la Red Móvil es
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 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 detallesTRANSPORTE Y TRANSBORDO
TRANSPORTE Y TRANSBORDO En ésta semana estudiaremos un modelo particular de problema de programación lineal, uno en el cual su resolución a través del método simplex es dispendioso, pero que debido a sus
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 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 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 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 detallesEjercicios Certamen #2
Ejercicios Certamen #2 ILI-281, Fundamentos de Investigación de Operaciones Primer período académico 2003 Esteban Sáez Departamento de Informática UTFSM Junio 2003 P1-C2-S1-2002 Un administrador de un
Más detallesInvestigación de Operaciones 1
Investigación de Operaciones 1 Clase 4 Pablo Andrés Maya Mayo, 2014 Pablo Andrés Maya () Investigación de Operaciones 1 Mayo, 2014 1 / 10 Problema de portafolio La Universidad dispone de un presupuesto
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización
Más detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de 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 detallesENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (18 de abril de 2013)
ENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (18 de abril de 2013) 1. Antecedentes. Con motivo de la variación de precios a los distribuidores mayoristas en los combustibles líquidos anunciado
Más detallesProgramación Lineal. Departamento de Matemáticas, CSI/ITESM. 28 de abril de 2010
Programación Lineal Departamento de Matemáticas, CSI/ITESM 28 de abril de 2010 Índice 16.1.Introducción............................................... 1 16.2.Ejemplo 1................................................
Más detallesBARÓMETRO IMAGEN CIUDAD VERSIÓN 2014 ALGUNOS RESULTADOS
BARÓMETRO IMAGEN CIUDAD VERSIÓN 2014 ALGUNOS RESULTADOS QUÉ ES EL BARÓMETRO IMAGEN CIUDAD? Es una herramienta al servicio del análisis y diseño estratégico de la imagen de una ciudad, desarrollada por
Más detallesAnálisis de Sectores Económicos
Universidad Austral de Chile Escuela de Ingeniería Comercial Análisis de Sectores Económicos Ayudantía # 0: Monopolio Profesor: Carlos R. Pitta 1 1 cpitta@spm.uach.cl Escuela de Ingeniería Comercial Ayudantía
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 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 detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
Más detallesUniversidad del Rosario Facultad de Economía Microeconomía I TALLER V
Universidad del Rosario Facultad de Economía Microeconomía I Jacobo Rozo, Andrea Atencio, Rosa Villareal, Carlos Eduardo Hernández TALLER V 1) Pepito Pérez Compañía es una empresa que planea salir al mercado
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 31 de agosto de 2010 SOLUCIÓN 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año. Un acre
Más detallesIntroducción a la Programación Lineal. Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015
Introducción a la Programación Lineal Juan Pablo Cobá Juárez Pegueros Investigación de Operaciones Ingeniería Mecánica Facultad de Ingeniería 2015 Historia La investigación de Operaciones se caracteriza
Más detallesProgramación Lineal: Modelos PLE
Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo
Más detalles- Contenido UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI. Carrera: Ingeniería de Sistemas
UNIVERSIDAD NACIONAL DE INGENIERÍA UNI-NORTE SEDE ESTELI Carrera: Ingeniería de Sistemas Nombre de la asignatura: Investigación de Operaciones I Año académico: Tercer año Semestre: Sexto - Contenido I-
Más detallesUNIDAD 4 Programación Lineal
MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:
Más detallesÍndice de accesibilidad TECHO-Chile. Centro de Investigación Social (CIS)
Índice de accesibilidad TECHO-Chile Centro de Investigación Social (CIS) Nuevos desafíos La dimensión territorial de la pobreza. Nuevos desafíos (isabel) La dimensión territorial de la pobreza. Elementos
Más detallesEl Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.
Universidad Nacional de Ingeniería Sede: UNI-Norte II Semestre 2008 Investigación de Operaciones I El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés. martes, 21 de octubre de 2008 El Problema
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detallesFundamentos de Investigación de Operaciones Certamen # 1
Instrucciones: Fundamentos de Investigación de Operaciones Certamen # Profesores: Carlos Castro & Esteban Sáez 30 de abril de 2004 Responda cada pregunta en una hoja separada identificada con nombre y
Más detallesASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO. ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL
ASIGNATURA: MATEMÁTICAS CCSS 2º BACHILLERATO TEMA: ÁLGEBRA Boletín 3 PROGRAMACIÓN LINEAL 1) Un taller fabrica y vende dos tipos de alfombras, de seda y de lana. Para la elaboración de una unidad se necesita
Más detallesEjercicios 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. 1 Modelación Matemática. Programación
Más detallesProgramación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.
Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión
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 detallesOptimización y Programación Lineal
Optimización y Programación Lineal Departamento de Matemáticas, CCIR/ITESM 3 de junio de 2014 Problemas Resueltos 1. El granjero Jones debe determinar cuántos acres de maíz y trigo debe plantar este año.
Más detallesEjercicios Tema 1. Profesora: Carmen López Esteban. Curso: 1ª Magisterio. Esp. Educación Infantil. Grupo: A.
Profesora: Carmen López Esteban Curso: 1ª Magisterio. Esp. Educación Infantil Grupo: A. Ejercicios de CONJUNTOS Ejercicio 1: 1.1) A = {x/x es país fronterizo con Perú} El conjunto esta por... 1.2) B =
Más detallesPREPARACIÓN Y EVALUACIÓN DE PROYECTOS. AUTOR : NASSSIR SAPAG CHAIN REYNALDO SAPAG CHAIN QUINTA EDICION 2008 Msc. Javier Carlos Inchausti Gudiño 2011
PREPARACIÓN Y EVALUACIÓN DE PROYECTOS AUTOR : NASSSIR SAPAG CHAIN REYNALDO SAPAG CHAIN QUINTA EDICION 2008 Msc. Javier Carlos Inchausti Gudiño 2011 Capítulo 8 LA DETERMINACION DEL TAMAÑO DE UN PROYECTO
Más detallesENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (18 de diciembre de 2014)
ENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (18 de diciembre de 2014) 1. Antecedentes. El día 17 de diciembre de 2014, ENAP informó que los precios de los combustibles líquidos de uso para el
Más detallesENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (20 de diciembre de 2012)
ENCUESTA NACIONAL DE PRECIOS DE COMBUSTIBLES LÍQUIDOS (20 de diciembre de 2012) 1. Antecedentes. Con motivo de la variación de precios a los distribuidores mayoristas en los combustibles líquidos anunciado
Más detallesTENDENCIAS 2017 CONÉCTATE CON LOS CAMBIOS DE NUESTRA SOCIEDAD Y LOS CHILENOS DE HOY Y MAÑANA
TENDENCIAS 2017 CONÉCTATE CON LOS CAMBIOS DE NUESTRA SOCIEDAD Y LOS CHILENOS DE HOY Y MAÑANA TENDENCIAS Las TENDENCIAS son cambios emergentes en los valores de los consumidores que se traducen en nuevas
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 3 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesAlgunos conceptos que utilizaremos en lo sucesivo son: Sistema de restricciones lineales: conjunto de todas las restricciones.
A partir del planteamiento del problema de Programación Lineal expresado en su formulación estándar, vamos a estudiar las principales definiciones y resultados que soportan el aspecto teórico del procedimiento
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 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 detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones de Modelos de LP 25 de julio de 2004. Descripción del Método ualquier problema de Programación Lineal de sólo 2 variables puede
Más detallesDICIEMBRE SubDepartamento de Planificación
DICIEMBRE 2013 SubDepartamento de Planificación 13-1-14 Índice de efectividad judicial A Diciembre 2013 Cuantía demandada al Fisco Monto ejecutoriado USD $ 940 millones USD $ 25 millones Monto evitado
Más detallesDICIEMBRE SubDepartamento de Planificación
DICIEMBRE 2014 SubDepartamento de Planificación Índice de efectividad judicial A Diciembre 2014 Cuantía demandada al Fisco USD $ 897 millones Monto ejecutoriado USD $ 27 millones Monto evitado Porcentaje
Más detallesProblema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales
Modelos Lineales ANALISIS DE SENSIBILIDAD PROTAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones
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 Propuestos. Matematicas III. Curso (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra,
Ejercicios Propuestos. Matematicas III. Curso 01-02 22 Tema 10 (Nota: algunos de los ejercicios que aparecen a continuacion han sido tomados de la obra, Optimizacion: cuestiones, ejercicios y aplicaciones
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesEJERCICIOS PRÁCTICOS
UNIVERSIDAD DE LOS ANDES FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES ESCUELA DE ADMINISTRACIÓN Y CONTADURÍA PÚBLICA DEPARTAMENTO DE CIENCIAS ADMINISTRATIVAS MÉRIDA ESTADO MÉRIDA EJERCICIOS PRÁCTICOS. En
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 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 detallesESTADOS FINANCIEROS Colegio Médico de Chile
ESTADOS FINANCIEROS Colegio Médico de Chile SANTIAGO, CHILE DICIEMBRE 31, 2000 Y 1999 ERNST & YOUNG COLEGIO MEDICO DE CHILE A.G. Diciembre 31, 2000 y 1999 Indice Informe de los Auditores Independientes...1
Más detallesMatemáticas aplicadas a las CC.SS. II 2º Bachillerato
4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación
Más detallesMétodo Gráfico. Dr. Mauricio Cabrera
Método Gráfico Dr. Mauricio Cabrera Problema Introductorio La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluidas ventanas y puertas de vidrio que incluyen trabajo manual y la mejor
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
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 detallesPROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO
PROGRAMACION ENTERA: METODO DE BIFURCACIÓN Y ACOTAMIENTO La mayor parte de los PE se resuelven en la práctica mediante la técnica de ramificación y acotamiento. En este método se encuentra la solución
Más detallesCAPÍTULO 6: Ubicación y Dimensionamiento de la Planta Productiva
CAPÍTULO 6: Ubicación y Dimensionamiento de la Planta Productiva Un Enfoque en Procesos para la Gerencia Fernando A. D Alessio Ipinza 1 Contenido 1. Introducción 2. Dimensionamiento de planta 3. Ubicación
Más detallesIntroducción a la unidad 4:
Introducción a la unidad 4: Valor actual neto, tasa interna de retorno INACAP Virtual Introducción a la Unidad 4 Matemática financiera 2 ÍNDICE DE CONTENIDOS ÍNDICE DE CONTENIDOS... 3 INTRODUCCIÓN... 4
Más detallesProgramación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6
Programación Lineal 1. Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 0% de cada uno de los
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 detallesINTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN
INTRODUCCIÓN A LA MODELACIÓN MATEMÁTICA Y OPTIMIZACIÓN Carlos Julio Vidal Holguín UNIVERSIDAD DEL VALLE FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL Y ESTADÍSTICA 1. FORMULACIÓN DE MODELOS DE
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 detallesEn este módulo veremos los conceptos básicos de una planta y los principios para una eficiente planeación:
MODULO 1: LOCALIZACIÓN DE PLANTAS / INSTALACIONES Introducción a la localización de plantas e instalaciones Se pueden preguntar, por qué un administrador requiere conocer y estudiar sobre distribución
Más detallesACTIVIDAD DE APRENDIZAJE
ACTIVIDAD DE APRENDIZAJE Sigla Curso MAT330 Nombre Curso Cálculo I Créditos 10 Hrs. Semestrales Totales 5 Requisitos MAT200 o MAT2001 Fecha Actualización Escuela o Programa Transversal Programa de Matemática
Más detallesDepartamento de Matemáticas IES Giner de los Ríos
Departamento de Matemáticas IES Giner de los Ríos La programación lineal hace historia: El puente aéreo de Berlín En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS)
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. Presentación del Programa de Investigación de Operaciones Estudiantes:
Más detallesCAPITULO III. Determinación de Rutas de Entregas
CAPITULO III Determinación de Rutas de Entregas Un importante aspecto en la logística de la cadena de abastecimiento (supply chain), es el movimiento eficiente de sus productos desde un lugar a otro. El
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 detallesAnálisis de Decisiones
Análisis de Decisiones Facultad de Ciencias Exactas UNCPBA Mg. María Rosa Dos Reis Ambientes de Decisión Toma de decisiones bajo certidumbre: los datos se conocen en forma determinista. P ij = 1 Toma de
Más detallesUNIDAD 4 Programación lineal
UNIDD 4 Programación lineal Pág. 1 de 8 1 Un mayorista de frutos secos tiene almacenados 1 800 kilos de avellanas y 420 kilos de almendras para hacer dos tipos de mezclas, que embala en cajas como se indica
Más detallesFundamentos de Investigación de Operaciones
Fundamentos de Investigación de Operaciones Formulación de Modelos de Programacón Lineal 17 de julio de 2004 La (LP) es una herramienta para resolver problemas de optimización que se caracterizan por tener
Más detallesAuxiliar 1: Repaso PPL Lunes 19 de Marzo de 2012
IN4703 - Gestión de Profesores: Andrés Rodrigo Wolf Operaciones I Weintraub, Fabián Medel Auxiliares: María José Gorigoitía, Matías Siebert Paulina Briceño, Rodrigo Arriagada, Juan Neme Auxiliar 1: Repaso
Más detalles