INTRODUCCIN

Hasta estos momentos el estudio se ha orientado a la comprensin de la programacin lineal en trminos del mtodo grfico de solucin, del anlisis de sensibilidad y de la interpretacin de las soluciones computadorizadas para problemas de programacin lineal. Estos antecedentes son esenciales para saber cundo la programacin lineal es una herramienta apropiada para resolver problemas y, tambin, para interpretar los resultados que la solucin de programacin lineal da para un problema. En la prctica, la programacin lineal ha probado ser uno de los enfoques cuantitativos ms exitosos para la toma de decisiones en la administracin. Se han reportado numerosas aplicaciones en las industrias farmacutica, qumica, del aerotransporte, del acero, del papel, del petrleo y en otras. Los problemas especficos que han sido estudiados son diversos e incluyen programacin de la produccin, seleccin de medios publicitarios, planeacin financiera, presupuestos de capital, transporte, ubicacin de plantas, mezcla de productos, asignacin de personal, mezclados y entre otros. Tal como sugiere la variedad de las aplicaciones que se menciona, la programacin lineal es una herramienta flexible para resolver problemas, con aplicaciones en muchas disciplinas. En este trabajo, se expone la aplicacin de la programacin lineal de una empresa cervecera de gran volumen de produccin que dispone de tres plantas en una determinada rea comercial. Para entender la demanda creciente la empresa tena que establecer un programa de produccin, para ello se plantear la elaboracin de un modelo matemtico. La necesidad de tal modelo es justificada fundamentalmente por dos razones, por un lado la complejidad del sistema de produccin de la empresa en el rea aludida y los diferentes factores que intervienen en la variabilidad del mismo.

OBJETIVOS Objetivo General 1. Determinar los niveles de produccin que permitan satisfacer los requisitos de demanda del producto, considerando limitaciones sobre la capacidad de produccin, mano de obra y el espacio de almacenamiento minimizando el costo total. Objetivos Especficos 1. Utilizar herramientas informticas para la resolucin de problemas de programacin lineal en costos totales de produccin. 2. Establecer un programa de produccin eficiente y costos reducidos para uno o ms productos a lo largo de periodos.

IV. DESCRIPCIN GENERAL DEL PROYECTO 4.1. EMPRESA MALTERIA LIMA-BACKUS que fabrica dos componentes electrnicos distintos para un importante fabricante de motores de avin. Tal fabricante notifica a la oficina de ventas de la Bollinger, cada trimestre, cules sern los requerimientos de componentes para los tres meses siguientes. Las demandas mensuales de los componentes pueden variar considerablemente dependiendo del tipo de motor que produce el fabricante El pedido que se muestra en la Tabla 4.7 acaba de ser recibido, y corresponde al siguiente lapso de tres meses. Despus de que se procesa el pedido, se enva una constancia de demanda al departamento de control de la produccin. A su vez, este departamento debe elaborar un plan de produccin para los prximos tres meses. Se busca por lo tanto niveles constantes de demanda que den como resultado cargas de trabajo equilibradas y utilizacin constante de las mquinas y la mano de obra. Para ello se debe tomar en consideracin la alternativa de fabricar a una tasa constante durante los tres meses. Esto sera establecer cuotas de produccin de 3000 unidades por mes para el componente 322A y 1500 unidades al mes para el componente 802B. Por qu no adoptar este programa Aunque tal programa resultara atractivo para el departamento de produccin, puede resultar indebido, desde el punto de vista de los costos totales ya que no se toma en cuenta los costos de inventario. Por ejemplo, la produccin de 3.000 unidades de 322A componentes en abril se traducir en un nivel de inventario de fin de mes de 2.000 unidades para abril y mayo. Una poltica de producir la cantidad demandada cada mes sera eliminar el inventario de contencin coste problema, sin embargo, las amplias fluctuaciones mensuales en los niveles de produccin podran causar algunos problemas graves de produccin y costos. Por ejemplo, la capacidad de produccin tienen que estar disponibles para cumplir con el total de 8.000 unidad de demanda pico en junio. Esto podra requerir ajustes sustanciales de trabajo, que a su vez podra conducir a la rotacin de personal y aumento de los problemas de formacin. Por lo tanto, parece que el mejor horario produccin ser uno que es un compromiso entre las dos alternativas. Se observa que el programa de produccin conducira a niveles elevados de inventarios. Cuando se considera el costo del capital y del espacio de almacenamiento comprometidos, un programa que produzca menores niveles de inventarios puede resultar ms deseable en trminos econmicos. En el otro extremo del programa de produccin a tasas constantes encuentra el mtodo de fabricar para satisfacer La demanda. Aunque este tipo de programas elimina el problema de los costos de mantener inventario, las amplias fluctuaciones mensuales en los niveles de produccin pueden ocasionar algunas dificultades y costos de produccin considerables. Por ejemplo, tendra que haber capacidad de produccin disponible para satisfacer la demanda pico de 8000 unidades en junio. Tambin, y a menos que se pudieran programar otros componentes para el mismo equipo de produccin en abril y mayo, habra una cantidad considerable de capacidad no utilizada y, por ello, una subutilizacin importante en esos meses.

Tales importantes variaciones en la produccin podran tambin exigir ajustes considerables en la mano de obra que, a su vez, conducirn mayores problemas de rotacin y de capacitacin del personal. Por lo tanto, el mejor programa de produccin seria aquel que equilibrara las dos alternativas. En el presente trabajo se identificar y considerar lo siguiente: Costo de produccin Costo de almacenamiento Costo por cambios en el nivel de produccin

En el presente trabajo se planteara un modelo de programacin lineal para el proceso de produccin e inventarios, de manera que se minimice el costo total.

Para desarrollar el modelo se utiliza una notacin con doble subndice para las variables de decisin. El primer subndice indica el nmero del producto, y el segundo, el mes. As, en general, se utiliza xm para denotar el volumen de produccin en unidades para el producto i en el mes m. Aqu, i = 1,2, y m = 1,2,3; se tiene que i = 1 se refiere al componente 322A, i = 2 se refiere al componente 802B, m = 1 corresponde a abril, m = 2 se refiere a mayo y m = 3 corresponde a junio. El propsito del doble subndice es ofrecer una notacin ms descriptiva. Se poda simplemente utilizar x6 para representar el nmero de unidades del producto 2 que se fabrica en el mes 3, pero X23 es ms descriptiva en cuanto a que seala directamente el mes y el producto que la variable representa. Si cuesta $20 (dlares) cada unidad que se fabrica del componente 322 y $10 cada componente 802B, la parte de los costos de produccin de la funcin objetivo se convierte en Costo de produccin = 20X11 + 20X12 + 20X13 + 10X21 + 10X22 + 10X23 Se debe observar que en este problema el costo por unidad de produccin es el mismo en todos los meses. Por ello, no es necesario incluir los costos de produccin en la funcin objetivo, es decir; independientemente de cul sea el programa de produccin que se elija, los costos totales de produccin seguirn siendo los mismos. En otras palabras, los costos de produccin son costos no relevantes para la decisin sobr el programa de produccin que se considera. En casos en que se espera que el costo unitario vari cada mes, los costos unitarios variables de produccin deben incluirse en la funcin objetivo. Como la solucin para el problema de la Bollinger Electronics ser la misma independientemente de si se incluyen estos costos o no, se ha decidido elegirlos para que el valor de la funcin objetivo de programacin lineal incluya todos los costos correspondientes al problema. Para incluir los costos relevantes de inventarios en el modelo, se introduce una variable de decisin con doble subndice que indica el nmero de unidades de inventario pana cada producto y para cada mes. Se utiliza Sim para representar el nivel de inventario para el producto i al final del mes m. La Bollinger ha determinado que, sobre una base mensual, los costos de mantener el inventario son de 1.5% del costo del producto; es decir, (0.015)($20) = $0.30 por unidad del componente 322A y (0.015)($ 10) = $0.15 por unidad para el componente 802B. Enseguida se comenta un supuesto que

comnmente se hace al utilizar el mtodo de la programacin lineal para programar produccin. Se supone que los inventarios de fin de mes son una aproximacin aceptable de los niveles promedio de inventarios durante el propio mes. Dado este supuesto, la porcin del costo del mantenimiento de inventarios de la funcin objetivo se puede expresar de la siguiente manera: Costo de mantenimiento de inventarios = 0.30s11 + 0.30s12 + 0.30s13 + 0.l5s21 + 0.l5s22 + 0.15s23 Con objeto de incluir los costos que se producen por las fluctuaciones en los niveles de produccin de un mes a otro, es necesario definir las dos variables de decisin adicionales que siguen: Im = aumento en el nivel total de produccin durante el mes m en comparacin con el mes m -1 Dm = disminucin en el nivel total de produccin durante el mes m en comparacin con el mes m -I Despus de estimar los efectos de los despidos temporales de los empleados, de la rotacin de personal, de los costos de asignaciones a capacitacin, y de otros costos asociados a los niveles fluctuantes de produccin, la Bollinger estima que el costo correspondiente a un aumento en el nivel de la produccin para cualquier mes es $0.50 (de dlar) por aumento unitario. A una disminucin en el nivel de produccin le corresponde un costo similar, para cualquier mes, y es de $0.20 por unidad. As, la tercera porcin de la funcin objetivo puede escribirse de la siguiente manera: Costos por fluctuaciones en la produccin = 0.50I1 + 0.50I2 + 0.50I3 + 0.20D1 + 0.20D2 + 0.20D3 Se debe observar aqu que la Bollinger ha decidido medir los costos correspondientes a las fluctuaciones en la produccin como funcin del cambio en el nmero total de unidades que se fabrican en el mes m, en comparacin con el nmero total de unidades fabricadas en el mes m-1. En otras aplicaciones a programas de produccin, pueden medirse las fluctuaciones en la produccin en trminos de horas-maquina o de horas-trabajo que se requieren, en vez de hacerlo en terminas del nmero total de unidades que se fabrican. Combinando todos esos tres costos, la funcin objetivo completa se convierte en: Min 20X11 + 20X12 + 20X13 + 10X21 + 10X22 + 10X23 + 0.30S11 + 0.30S12 + 0.30S13 + 0.15S21 + 0.15S22 + 0.15S23 + 0.50I1 + 0.50I2 + 0.50I3 + 0.20D1 + 0.20D2 + 0.20D3 Considrese ahora las restricciones. En primer lugar, debe garantizarse que el programa satisface la demanda del cliente. Como las unidades que se envan pueden provenir de la produccin del mes en curso, o de los inventarios de periodos previos, se tienen los siguientes requerimientos bsicos:

La diferencia entre lado izquierdo y el lado derecho ser la cantidad del inventario final, al final de ese mes. Por ello, el requerimiento de la demanda asume la forma

Supngase que los inventarios al principio del periodo del programa de tres meses fueran de 500 unidades para el componente 322A y 200 unidades para el componente 802B. Recordando que la demanda para ambos productos en el primer mes (abril) es de 1000 unidades, las restricciones para satisfacer la demanda en el primer mes se convierten en 500 + x1 S11 = 1000 200 + x21 S21= 1000 Pasando las constantes al lado derecho, se tiene: X11 S11 = 500 X21 S21 = 800 De manera similar, se requieren restricciones de demanda para ambos productos en los meses segundo y tercero. Esas pueden escribirse de la siguiente manera: Mes 2:s11 + x12 S12 = 3000 S21+XS= 500 Mes 3: S12 + X13 S13 = 5000 S22 + X23 S23 = 3000 Si la compaa especifica un nivel minino de inventario al final del periodo de tres meses de cuando menos 400 unidades del componente 802B, pueden entonces incluirse las restricciones. S13400 S23200 Supngase que se tiene informacin adicional disponible sobre la capacidad de produccin, de mano de obra y almacenamiento, y es la que se presenta en la Tabla 4.8. En la Tabla 4.9 se presentan los requerimientos de maquinaria, mano de obra y almacenamiento. Las siguientes restricciones son necesarias para reflejar esas limitaciones: Capacidad de las maquinas: 0.10X11 + 0.08X21 400 Mes 1

0.10X12 + 0.08X22 500 Mes 2 0.10X13 + 0.08X23 600 Mes 3 Capacidad de mano de obra: 0.05X11 + 0.07X21 300 Mes 1 0.05X12 + O.07X22 300 Mes 2 O.05X13 + 0.07X23 300 Mes 3 Capacidad de almacenamiento: 2S11 + 3S21 10,000 Mes 1 2S12 + 3S22 10,000 Mes 2 2S13 + 3S23 10,000 Mes 3