PROGRAMACIN LINEAL En las diferentes reas de la empresa se realizan iniciativas conducentes al logro de los objetivos y las metas; para
realizar estas actividades se requieren recursos los cuales usualmente son escasos; por esta razn, el administrador requiere de herramientas para realizar la asignacin ptima de estos recursos. La Programacin Lineal es una poderosa herramienta que permite modelar y resolver matemticamente este problema; es decir: una herramienta que trata el problema de la asignacin ptima de los recursos en la empresa. EL MODELO MATEMTICO DE PROGRAMACIN LINEAL El modelo matemtico que expresa de manera general el problema de Programacin Lineal es el que se muestra en la figura 1. El problema plantea encontrar los valores de x1, x2,xn que hacen que se maximice o minimice la funcin lineal Z, sujetos a una o varias restricciones:
Figura1: Modelo de Programacin Lineal Maximizar (Minimizar) Z = c1x1 + c2x2 ++ cnxn Sujeta a: a11x1 + a12x2 ++ a1nxn (<) (>) (=) b1 a21x1 + a22x2 ++ a2nxn (<) (>) (=) b2
............
am1x1 +am2x2 ++amnxn (<) (>) (=) bm Siendo: x1, x2,, xn 0 Los componentes del modelo se pueden identificar as: Funcin Objetivo: Z = c1x1 + c2x2 ++ cnxn Constantes: aij, bi y ci Variables de decisin: x1, x2,. xn Restricciones, funciones del tipo: a11x1 + a12x2 ++ a1nxn (<) (>) (=) b1 Si el modelo toma la siguiente forma se llama modelo de programacin lineal cannico Maximizar Z = c1x1 + c2x2 ++ cnxn Sujeta a: a11x1 + a12x2 ++ a1nxn b1 a21x1 + a22x2 ++ a2nxn b2
............
am1x1 +am2x2 ++amnxn bm Siendo: x1, x2,, xn 0
Ejemplo 1. Diga si el siguiente modelo de Programacin Lineal es cannico o no, en este ltimo caso explique porque. Maximizar Z = 6x1 + 3x2 + 8x3 Sujeta a: x1 + x2 +x3 12 5x1 + 6x2 > 33 Siendo: x1, x2, x3 0 Ejemplo 2 Diga si el siguiente modelo es cannico o no, en este ltimo caso explique porque. Minimizar Z = 6x1 + 3x2 + 8x3 Sujeta a: x1 + x2 +x3 12 5x1 + 6x2 33 Siendo: x1, x2, x3 0
PLANTEAMIENTO DE LOS MODELOS DE PROGRAMACIN LINEAL La representacin de un problema de la vida real a travs de un modelo matemtico requiere desarrollar habilidades y destrezas las cuales solo pueden ser adquiridas a travs de un trabajo metdico y disciplinado. Una gua que ayudar a desarrollar estas habilidades y destrezas para el planteamiento de modelos de programacin lineal es la que se ha venido utilizando para la solucin de los problemas administrativos, es decir: Paso 1 Entendimiento del problema Paso 2 Definicin de variables Paso 3 Formulacin del modelo Paso 4 Solucin del modelo Paso 5 Comprobacin de la solucin
Ejemplos: 1. Explique porque los siguientes modelos de Programacin Lineal no son cannicos.
2. Convierta los modelos de P.L. del ejercicio anterior a modelos cannicos.
3. La ABC Cia., fabrica tres productos de ltima moda, a los cuales el departamento de mercadotecnia ha denominado X, Y, Z. Estos tres productos se fabrican a partir de tres ingredientes A 1, A2 y A3. Las libras de cada ingrediente que se requieren para fabricar una libra de producto final se muestran en la siguiente tabla.
La empresa cuenta respectivamente con 400, 800 Y 1000 libras de los ingredientes A 1, A2 y A3 respectivamente. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades de cada productos son $18 mil para X, $10 mil para Y y $12 mil para Z. Plantee el modelo de Programacin Lineal.
4. ASEO Ltda., una compaa de recoleccin de basura transporta en su flotilla de camiones desechos industriales en contenedores sellados. Supongamos que cada contenedor de Industrias RICAS S.A., pesa 6 kilos y tiene un volumen de 3 metros cbicos, mientras que cada contenedor de la Corporacin el TESORO S.A. pesa 12 kilos y
tiene un volumen de 1 metro cbico. Si ASEO Ltda., cobra a RICAS S.A. 30 centavos por cada contenedor transportado en un viaje, y 60 centavos por cada contenedor del TESORO S.A y si un camin no puede transportar ms de 18,000 kilos o ms de 1800 metros cbicos de de volumen, Plantee el modelo de programacin lineal que permita saber cuntos contenedores de cada cliente debe transportar en un camin, en cada viaje, para maximizar los ingresos por carga?. 5. Una firma est planeando la produccin para la semana siguiente. Est fabricando 2 productos X y Y. Cada uno de los cuales requiere cierto nmero de horas de fundicin, maquinacin y acabado de acuerdo a la tabla. Durante la semana que se est planeando, el nmero mximo de horas que se va a disponer en cada una de las reas en cuestin es la siguiente: Fundicin 110 horas, Maquinacin 150 horas, Acabado 60 hras. Plantear el modelo de PL para maximizar las ganancias sabiendo que las utilidades por el producto x son de 30 y para el producto y son de 50. Producto Fundicin Maquinacin Acabado X 6 3 4 y 6 6 2 6. SIMESA una siderrgica produce dos clases de acero: regular y especial. Una tonelada de acero regular necesita 2 horas en el horno abierto y 5 horas en el foso de calentamiento; una tonelada de acero especial necesita 2 horas en el horno abierto y 3 horas el foso de recalentamiento. El horno abierto est disponible 8 horas al da y el foso de calentamiento 15 horas. La ganancia en una tonelada acero regular es de $120 y de $100 en una tonelada de acero especial. Plantee el modelo de P.L. para determinar cuntas toneladas de cada clase de acero deben fabricarse para maximizar la ganancia. 7. Una empresa manufacturera de artculos plsticos de cocina ha descontinuado la produccin de baldes por considerar que dicha lnea ha dejado de ser rentable. Considerando esta decisin se pone a disposicin de la gerencia de produccin una maquina de vaciado de plstico, una fresadora y una marcadora. La gerencia ha determinado que estas maquinas se pongan a disposicin de la produccin de Jarras de Agua, Vasos y Platos plsticos de uso industrial. Se ha calculado que la disponibilidad de las maquinas es la siguiente:
Tipo de Mquina Mq. Vaciado Plstico Fresadora Marcadora
Tiempo disponible Horas Mq./Semana 280 420 560
Por su parte, el departamento de ventas ha determinado que la toda la produccin de los Vasos y Platos se vender y que las Jarras de agua se vendern a lo mximo 60 unidades por semana. Tambin determinaron que las utilidades por la venta de Vasos, Platos y Jarras es de 30, 10 y 15 pesos por unidad vendida. Por su parte el departamento de produccin ha determinado que la utilizacin de las maquinas por unidad de producto, son los siguientes: Productividad (Horas Mquina / Unidad)
Tipo de Maquina Mq. Vaciado de plstico Fresadora Marcadora
Vasos Industriales 9 4 5
Platos Industriales 3 2 0
Jarras de Agua 4 4 3
Se pide formular un modelo de Programacin Lineal para determinar que tanto de cada uno de los productos debe la firma producir de manera que se maximice la ganancia. 8. Un nutrilogo asesora a un individuo que sufre de una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400mg de hierro, 2100mg de vitamina B1 (tiamina) y 1500mg de vitamina B2 (riboflavina) durante cierto perodo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40mg de hierro, 10mg de vitamina B1 , 5mg de vitamina B2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10mg de hierro, 15mg de vitamina B1 , 15mg de vitamina B2 y cuesta 8 centavos. Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo? Plantear modelo de P.L.
