Programacin Lineal: Cmo plantear ecuaciones de programacin lineal para la solucin de problemas
Introduccin: La PL es una tcnica matemtica para resolver una clase amplia de problemas de optimizacin, en los cuales se requiere ya sea maximizar o minimizar una funcin lineal de n variables reales, sujeta a m restricciones. Se pueden formular y resolver una gran cantidad de problemas reales con la PL. Podemos mencionar: Programacin de personal Variedades de problemas de formulacin de mezclas Control de inventarios y planeacin de produccin Problemas de distribucin y logstica Problemas de asignacin
Elementos de las ecuaciones: Funcin Objetivo: La meta que se trata de optimizar (maximizar o minimizar) Variables de decisin: variables que se tratan de determinar y utilizaran para el modelo Restricciones (y relacin): lo que se debe satisfacer para el modelo.
Ejemplo: Un negocio se dedica a la fabricacin de mesas y sillas. Fabricar cada una ofrece una ganancia en ventas pero consume recursos de manera tal y como se presenta en la siguiente tabla: Consumo de recursos por cada entidad fabricada Mesas Sillas 1 hora 1 hora $50 2 horas 1 hora $80
Proceso Corte Ensamble Ganancia unitaria
Tiempo disponible en cada proceso 120 horas 90 horas
El dueo del negocio desea saber cuntas mesas y sillas fabricar para obtener la mxima ganancia con los recursos disponibles.
Solucin: Se requieren plantear los siguientes elementos: Variables de decisin: X1 = X2 = Funcin objetivo (en este caso Maximizar ganancias): Z= Restricciones Proceso Consumo Relacin Disponible
Anotaciones:
Problemas de PL (): 1) Una fbrica produce chaquetas y pantalones. Tres mquinas de cortar, coser y teir se emplean en la produccin. Fabricar una chaqueta representa usar la mquina de cortar una hora, la de coser, tres horas, y la de teir, una hora. Fabricar unos pantalones representa usar la mquina de cortar una hora; la de coser, una hora, y la de teir, ninguna hora. La mquina de teir se puede usar durante tres horas, la de coser, once horas y la de cortar, siete horas. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y cinco por cada pantaln. Cmo emplearemos las mquinas para conseguir el beneficio mximo? Plantee el modelo de Programacin Lineal. 2) Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble del de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 150 por electricista y 120 por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio? Plantee el modelo de Programacin Lineal. 3) Una confitera es famosa por sus dos especialidades en tartas: la tarta Imperial y la tarta de Lima. La tarta Imperial requiere para su elaboracin medio kilo de azcar y 8 huevos, y tiene un precio de venta de 8 . La tarta de Lima necesita 1 kilo de azcar y 8 huevos, y tiene un precio de venta de 10 . En el almacn les quedan 10 kilos de azcar y 120 huevos. Cuntas unidades de cada especialidad han de producirse para obtener el mayor ingreso por ventas? Plantee el modelo de Programacin Lineal. 4) La pex Televisin debe decidir el numero de televisores de 27 y 20, producidos en una de sus fabricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20 horas-hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los televisores producidos siempre en cuando no exceda el mximo indicado por el estudio de mercado. Formule el modelo de programacin lineal. 5) Sidneyville fabrica muebles de oficina y para el hogar. La divisin Oficina produce 2 escritorios, el de tapa corrediza o de cierre y el normal. Los fabrica en su planta en las afueras de Medford, Oregon, usando una seleccin de maderas. stas se cortan a un espesor uniforme de 1 pulgada. Por esta razn, la madera se mide en metros cuadrados. Un escritorio de cierre requiere 10 metros cuadrados de pino, 4 de cedro y 15 de arce. Para un escritorio normal se requieren 20 metros cuadrados de pino, 15 de cedro y 10 de arce. Los escritorios producen ganancias respectivas de 115 dlares (escritorio de cierre) y 90 dlares (escritorio normal) por venta. En la actualidad la empresa dispone de 200 metros cuadrados de pino, 128 de cedro y 220 de arce. Han recabado pedidos para ambos escritorios y les gustara producir una cantidad de piezas con cierre y normales que maximice sus ganancias. Cuntos escritorios deben producir de cada uno? Formule el modelo de Programacin Lineal.
Problema #____:
Lo que se requiere:
Solucin: Se requieren plantear los siguientes elementos: Variables de decisin:
X1 = X2 =
Funcin objetivo (en este caso Maximizar ganancias):
Z=
Restricciones
Proceso
Consumo
Relacin
Disponible
*** Disee esta plantilla en Microsoft Excel, modifquela segn sea necesario, de acuerdo a cada planteamiento de problema, y utilice una en cada hoja para cada ejercicios (Problema1, Problema2, etc)
