Este documento presenta un modelo de programación lineal con múltiples objetivos para una empresa que produce dos artículos. El modelo minimiza las penalizaciones por no cumplir metas de ganancias, demanda, uso de mano de obra y tiempo extra.
Este documento presenta un modelo de programación lineal con múltiples objetivos para una empresa que produce dos artículos. El modelo minimiza las penalizaciones por no cumplir metas de ganancias, demanda, uso de mano de obra y tiempo extra.
Este documento presenta un modelo de programación lineal con múltiples objetivos para una empresa que produce dos artículos. El modelo minimiza las penalizaciones por no cumplir metas de ganancias, demanda, uso de mano de obra y tiempo extra.
Este documento presenta un modelo de programación lineal con múltiples objetivos para una empresa que produce dos artículos. El modelo minimiza las penalizaciones por no cumplir metas de ganancias, demanda, uso de mano de obra y tiempo extra.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 25
FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO DE INGENIERÍA
INDUSTRIAL
EXPERIENCIA CURRICULAR: Investigación
de Operaciones I
Docente: Ing. Lily Villar Tiravantti
Investigación de Operaciones
PROGRAMACION LINEAL - MULTIPLES OBJETIVOS - DE METAS OBJETIVOS MULTIPLES
• Una persona persigue
• Una organización • Un departamento
Cada objetivo tiene una importancia o prioridad • El Gerente de una empresa plantea y organiza una empresa cuyas metas a largo MAX RESTRICCION = plazo son: PENALIZANDO EL LADO (1) Maximizar las ganancias por QUE SE INCUMPLA concepto de descuentos MAX RESTRICCION = PENALIZANDO EL LADO (2) Maximizar la participación de QUE SE INCUMPLA la firma en el mercado MIN RESTRICCION = (3) Minimizar los costos de PENALIZANDO EL LADO QUE SE INCUMPLA operación - RESTRICCION = (4) Llegar a cubrir toda la PENALIZANDO EL LADO demanda local QUE SE INCUMPLA PROGRAMACION POR METAS, MULTIPLES OBJETIVOS
• Modelo de PL • Satisfacer diversas metas y restricciones – Los múltiples se convierten en metas (restricciones especiales) – Las restricciones: de disponibilidad de recurso y requerimientos • Tratar de cumplir todas las metas Se podrá cumplir todas las metas en simultáneo?
NO Entonces utilizaremos dos nuevos conceptos (variables)
Faltante y Excedente Cuánto me excedí con respecto a la Cuánto falta llegar a la meta meta planteada Ejemplos • Maximizar las ganancias. Meta $2000 mensuales
Que pasa si logramos una
ganancia mensual de 1800
Que pasa si logramos una
ganancia mensual de 2500 Ejemplos • Minimizar los costos de planilla. Meta $800 mensuales
Que pasa si el gasto de
planilla es de 650
Que pasa si el gasto de
planilla es de 1320 Ejemplos • Cubrir la demanda del producto A. Meta 75 unidades por mes
Que pasa si se produce
50 unidades
Que pasa si se produce
120 unidades • Faltantes y Excedentes: Se les llama variables de desviación
Miden en qué cantidad el valor producido por
la solución se desvía de la meta.
• Tipos de Restricciones (1) R. Blandas: no necesariamente se cumple => las metas (2) R. Duras: deben obligatoriamente cumplir => restricciones de disponibilidad y requerimientos • Si una meta no se cumple, ¿qué debemos hacer para que se trate de lograr dicha meta?
Debemos PENALIZAR / MULTAR
El lado que incumpla la meta Ejemplos
• Maximizar las ganancias. Meta $2000 mensuales
Que pasa si logramos una Que pasa si logramos una
ganancia mensual de 1800 ganancia mensual de 2500
Se penaliza el FALTANTE Ejemplos • Minimizar los costos de planilla. Meta $800 mensuales
Que pasa si el gasto de Que pasa si el gasto de
planilla es de 650 planilla es de 1320
Se penaliza el EXCEDENTE Ejemplos • Cubrir la demanda del producto A. Meta 75 unidades por mes
Que pasa si se produce Que pasa si se produce
50 unidades 120 unidades
Se penaliza el Se penaliza el FALTANTE EXCEDENTE PARA QUE LA META SE TRATE DE CUMPLIR PENALIZAMOS
Se penaliza el FALTANTE
Se penaliza el EXCEDENTE
Se penaliza el Se penaliza el FALTANTE EXCEDENTE Cómo plantear un Modelo de PL de Metas • Identificar las metas: Max, Min, Igual • Identificar el lado a penalizar • Identificar el valor de la penalidad/multa (prioridad o grado de importancia) • Definir las restricciones: – Metas: Agregando Faltantes y Excedentes Todas las restricciones de metas se expresan con igualdad – Disponibilidad de recursos – Requerimientos • Definir la FO (Minimizando Penalidades, Ponderaciones o Importancia) Ejemplo World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo de $22 por barril, y petróleo pesado a $25 por barril. Cada barril de petróleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petróleo crudo:
La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000
barriles de turbosina y 300000 barriles de queroseno. Como gerente de producción, formule un modelo para determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar los costos totales, para los que la gerencia ha establecido un objetivo de $75 millones. También debe satisfacer las demandas de producción de gasolina, turbosina y queroseno. Como existe en general menos demanda de queroseno, suponga que un segundo objetivo es minimizar el exceso de queroseno producido y de que cada barril por arriba de 300 000 se penaliza 100 veces, así como 17 cada dólar de costo excedido. Recursos Gasolina Turbosina Queroseno Costo$Barr
Crudo Ligero 0,45 0,18 0,30 22,00
Crudo Pesado 0,35 0,36 0,20 25,00
1260000 900000 300000
Meta: Valor Multa Falta Sobra
Costos Totales $75millones $100 F1 S1
Producción Queroseno 300000 100 veces F2 S2
Satisfacer Demanda
18 Paso 1: Variables X1: Cantidad de crudo ligero a comprar X2: Cantidad de crudo pesado a comprar Paso 2: FO Min Z = 100S1 + 100S2 Paso 3: Restricciones o limitantes Meta costo: 22X1 + 25X2 + F1 – S1 = 75000000 Meta producción Queroseno: 0.30X1 + 0.20X2 + F2 – S2 = 300000 Gasolina: 0.45X1 + 0.35X2 = 1260000 Turbosina: 0.18X1 + 0.36X2 = 900000 No Negatividad: X1, X2 >= 0
19 Ejercicio 1. ARTESCO produce dos artículos, cuadernos espiralados de 200 y de 300 hojas. En la tabla se muestra la información relevante para la producción de un lote de cada uno de ellos. La compañía tiene una meta de 480 dólares de ganancias, e incurre en una multa de 2 dólares por cada dólar que falta para llegar a ella. Se dispone de un total de 320 horas de mano de obra. Se incurre en una multa de 4 dólares por cada hora de tiempo extra, adicional a 320 horas, y una multa de 2 dólares por cada hora de trabajo que no se use. Las consideraciones del mercado piden que se produzca un mínimo de 7 lotes del producto 1, y cuando menos 10 del producto 2. Por cada lote, de cualquier producto, que le falte a la producción para llegar a la demanda se incurre en una multa de 5 dólares. Producto 1 Producto 2 Mano de obra necesaria 4 2 Contribución a las ganancias 40 20 20 a) Formule una programación lineal que se pueda emplear para reducir al mínimo la multa total en la que incurre la compañía. b) Suponga que la compañía establece las siguientes metas, en orden de importancia: Meta 1: evitar el subempleo de mano de obra. Meta 2: satisfacer la demanda del producto 1. Meta 3: satisfacer la demanda del producto 2. Meta 4: no usar tiempo extra. Formule y resuelva un modelo de programación de metas prioritarias para este caso.
Cuadernos
De 200 hojas De 300 hojas Máximo
Ctdad Producida Lotes X1 X2 Mano de Obra Horas 4 2 320 Limitante mín Lotes 7 10 Ganancia Dólares 40 20 21 Meta Multa Exceso Faltante Ganancia Dólares 480 2F1 E1 F1 Mano de Obra Horas 320 4E2 + 2F2 E2 F2 Producción X1 Lotes 7 5F3 E3 F3 Producción X2 Lotes 10 5F4 E4 F4
F.O.: Min z = 2F1+4E2+2F2+5F3+5F4 Limitantes: Lotes mínimo del Producto 1: X1-E3+F3=7 Lote mínimo del producto 2: X2-E4+F4=10 Ganancias: 40X1+20X2-E1+F1=480 Mano de Obra: 4X1+2X2-E2+F2=320 End 22 2. Una empresa desea determinar la cantidad a producir. Se tiene los siguientes recursos Recursos Producto 1 Producto 2 Disponibildad Materia Prima 2 gr/uni 1.5 gr/uni 1000 gr/día MO 2 min/uni 2.5 min/uni 6 trab con 8 horas diarias
El precio de venta de producto 1 y 2 es de 15$/uni y 12$/uni respectivamente. El
pago de MO es de 2$ por hora. La empresa desea cumplir las siguientes metas: (1) Lograr vender diariamente 20 uni del prod. 1. Por cada unidad no cumplida se penaliza con 2 dólares. (2) Vender al día por lo menos 100 uni del prod. 1 y 2. Esta meta es el doble de importante que la anterior. (3) Maximizar los ingresos a 20mil$. Por c/10 $ que no llegue a la meta se penaliza con 4 dólares. (4) Minimizar los gastos de MO si se ha asignado 90$ diarios. Por c/dólar que se gaste en exceso se penaliza con 5 dólares Encontrar la solución planteando el Modelo como PL de Metas 3. La empresa MODASA fabrica dos tipos de camiones: A y B. Cada camión tiene que pasar por un taller de pintura y un taller de ensamblaje. Si el taller de pintura tuviera que dedicarse completamente a la pintura de camiones tipo A, se podrían pintar 600 camiones al día, mientras que si se dedicara enteramente a pintar camiones tipo B, se podrían pintar 900 camiones al día. Si el taller de ensamblaje se dedicara exclusivamente al ensamble de motores para camiones tipo A, se podrían ensamblar 2500 motores diariamente, y si se dedicara únicamente a ensamblar motores para camiones tipo B, se podrían ensamblar 1200 motores diariamente. La empresa desea cumplir las siguientes metas por orden de prioridad (de mayor a menor) Meta1: utilizar todo el día disponible en cada Departamento. Meta 2: En insumos para el mantenimiento, se utiliza por cada camión de tipo A 45 unidades de insumos y por camión de tipo B 40 unidades de insumos, se sabe que se tiene 1000 unidades de insumos disponibles. Evitar el desperdicio en los insumos. Meta 3: Maximizar las utilidades a 10mil$. La utilidad de cada camión es de 100 dólares si es camión de tipo A y 120 si es un camión de tipo B. Plantear el modelo como PL de metas.
Bienes raíces: la colleción - Guía de inversiones inmobiliarias. Compra una casa sin dinero, gana ingresos mensuales con el alquiler de apartamentos o gana en grande con la compra y venta de casas
Bienes raíces: la colleción - Guía de inversiones inmobiliarias. Compra una casa sin dinero, gana ingresos mensuales con el alquiler de apartamentos o gana en grande con la compra y venta de casas
