UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

INDICE Pgina I. Introduccin II. Objetivos II.1. Objetivo General II.2. Objetivos especificos III.Descripcin general de la Empresa III.1. Empresa Malteria Lima S.A. III.2. Elaboracin de la Malta IV. Descripcin General del Proyecto IV.1. Modelacin del Problema IV.1.1. Establecer las variables de Decisin IV.1.2. Formulacin de la Funcin Objetivo IV.1.3. Formulacin del Conjunto de Restricciones IV.1.4. Anlisis de Resultado V. Conclusiones VI. Recomendaciones VII. Bibliografa VIII. Material Complementario 2 3 3 3 4 4 5 12 12 13 14 15 19 23 23 24 25

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

I.

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 problemas especficos que han sido industrias farmacutica, qumica, del aerotransporte, del acero, del papel, del petrleo y en otras. Los 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.

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

II.

OBJETIVOS II.1. Objetivo General II.1.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. II.2. Objetivos Especficos II.2.1. Utilizar herramientas informticas para la resolucin de problemas de programacin lineal en costos totales de produccin. II.2.2. Establecer un programa de produccin eficiente y costos reducidos para uno o ms productos a lo largo de periodos.

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

III.

DESCRIPCION GENERAL DE LA EMPRESA

3.1. EMPRESA MALTERIA LIMA 3.1.1. Historia Cuando Ernesto Gnther, asociado en los inicios a Francisco Rehder, fund en Arequipa el 31 de agosto de 1898, con un capital inicial de dos mil libras, la Cervecera Alemana, empresa que con el paso de los aos tom el nombre definitivo de CERVESUR. Debido al xito alcanzado en Arequipa y a las posibilidades expansivas de su producto, en 1908 se inici la construccin de la Cervecera Cusco, en la milenaria ciudad del mismo nombre. En 1911, el ao en que H. Bingham descubri Machu Picchu, empez a operar la Maltera Cusco -la primera del Per-, con lo que se marc un hito en la evolucin de la industria cervecera peruana. El 17 de mayo de 1959 fue fundada la empresa Maltera Lima S.A. por iniciativa de las dos ms importantes empresas cerveceras del Per, las entonces Cervecera Backus y Johnston S.A. y Compaa Nacional de Cerveza S.A. en proporcin de 55% y 45% de participacin respectivamente, con la finalidad de satisfacer las crecientes demandas de malta Reflejando los aires de renovacin al interior de la empresa, CERVESUR vio ampliar y modernizar sus instalaciones, renovndose e incrementndose significativamente los equipos de las plantas de Arequipa y Cusco, multiplicando de manera notable la produccin y las ventas de la empresa. Como corolario, CERVESUR decidi en 1969 construir una nueva planta cervecera en Arequipa. En setiembre de ese ao se adquiri un extenso terreno en las afueras de Arequipa, en una zona prxima a las principales vas de acceso a la ciudad, adems de rica en profundos pozos de agua proveniente de los deshielos andinos.
4

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Posteriormente se iniciaron los proyectos de ingeniera civil y se prepararon los planos de lo que sera Cervecera Dorada, planta cervecera dotada con los principales recursos tecnolgicos de la industria, cuya primera piedra se coloc el 07 de julio de 1972. Finalmente el 31 de Diciembre del 2004 se fusiona Cervesur con Maltera Lima. 3.1.2. Ubicacin: Sede Principal: Variante de Uchumayo N 1801, Casilla de Correo 43, Arequipa - Per Cervecera Cusco Av. De la Cultura N 725, Casilla de Correo 50, Cusco Planta Maltera Lima. Carretera Central Km 18.5 aa (Chaclacayo)

3.2.

ELABORACIN DE MALTA La malta (que es la cebada malteada y molida) es el ingrediente bsico de la cerveza, y es lo que le da el cuerpo, la mayor parte del sabor y el alcohol. Ocurre que al molerla, se liberan los almidones, y al entrar en contacto con agua caliente estos se transforman en azcares fermentables de ah que el mosto (=cerveza en estado inicial del proceso de elaboracin) es muy dulce y empalagoso antes de fermentar.
5

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Se distingue entre tres tipos bsicos de malta: la malta Pilsen que es la malta base, presente en 90% como mnimo en todas las cervezas. Al tostarla levemente, se produce la malta Caramelo que es la que le da el dulzor a la cerveza an tras la fermentacin, adems del color mbar rojizo. Al tostarla ms fuerte se llega a la malta tostada (o Malta Chocolate), que le da el tono oscuro hasta negro a las cervezas, y un aroma caf o chocolatado. Una cerveza no debera tener ms del 10% de malta caramelo o chocolate, dependiendo de cuanto se echa de cada uno de estos dos en proporcin, se puede llegar a una cerveza pale, mbar, roja, caf, oscura o negra. Su elaboracin presenta las siguientes etapas

Figura 1. Diagrama de bloques del proceso de elaboracin de malta denominado malteo. La

materia prima, cebada, y el producto terminado, malta, se someten acondiciones especiales de guarda mientras que las etapas de transformacin corresponden a Remojo, Germinacin y Secado.

Figura 2. Diagrama de bloques de la elaboracin de malta base y maltas especiales.

3.2.1. Remojo
6

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

El remojo es la operacin fsico qumico - biolgica, que tiene por objeto principal suministrar al grano, por absorcin, la humedad indispensable y necesaria para que el mismo comience su desarrollo vital. La actividad biolgica del grano se inicia en el instante en el que el mismo es introducido en el agua. En las primeras horas de remojo, la absorcin es rpida, decreciendo considerablemente una vez que se ha alcanzado ms o menos el 30 % de humedad. La testa juega un papel importante en la absorcin del agua, ya que se trata de una membrana semipermeable, que permite la entrada al grano de agua nicamente, pero no la dispersin en la del remojo de los constituyentes solubilizables que encierra. La cebada durante el remojo necesita una constante provisin de oxgeno, de faltar este, da lugar a una respiracin intramolecular lo que produce, degradacin de su propia materia, dejando como productos secundarios alcoholes y cido pirvico; los alcoholes se combinan con los cidos presentes en el grano produciendo esteres que atacan la testa, hacindole perder su impermeabilidad, permitiendo que las sales presentes en el agua penetren en el grano y debiliten el embrin, ocasionando en algunos casos su muerte. La rapidez de la humectacin es funcin de la temperatura del agua de remojo, si es fra la retarda; si es caliente, la acelera. La temperatura alta del agua de remojo favorece el desarrollo de la flora bacteriana que existe en la cscara de la cebada, la cual al multiplicarse, ocasiona una competencia por el oxigeno presente en el agua, haciendo necesario una aireacin ms frecuente de las tinas de remojo, la temperatura ms aconsejable para el agua de remojo esta entre 20 22 C, una temperatura sobre 43 C afecta el embrin. El cambio fsico ms notorio durante el remojo, es el aumento de volumen de la cebada, que puede llegar al 35 % de su volumen inicial. Se acostumbra agregar sustancias, como el hidrxido de sodio o carbonato de sodio, al agua de remojo, para darle carcter alcalino, lo que permite la disolucin y extraccin de sustancias indeseables de la cscara, como los taninos y resinas. El retiro del flotante se realiza en forma manual, despus de terminada la etapa
7

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

de trasiego de la cebada de las celdas hacia las tinas de remojo. Durante el remojo se controla principalmente la frecuencia y pausas de la aireacin, el nivel final de agua en las tinas, los bastones con muestras de cebada y la limpieza.

Las capacidades en esta operacin son como sigue: 4 Tinas cnicas de 25 TM cada una. 6 Tinas cnicas de 22 TM cada una. Temperatura promedio del agua 21C / pH promedio de 7.5 Uso estndar una sola agua. No se cuenta con extraccin de CO2. Aireacin intermitente a 300 m3/hr.

3.2.2. Germinacin La germinacin es una etapa del proceso de malteo, que tiene por finalidad la modificacin de la cebada, bajo condiciones controladas de temperatura, humedad, refrigeracin y tiempo. Profundos cambios se suceden en el interior del grano durante la germinacin, el embrin empieza a desarrollarse, inicindose la nueva planta con el crecimiento de las raicillas y la plumula o tallito.

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Para nutrirse en las primeras etapas de su desarrollo el embrin segrega enzimas que convierten la materia compleja del endospermo: carbohidratos, protenas, fosfatos, lpidos, etc., en molculas sencillas. Luego el embrin absorbe estos productos de hidrlisis y los utiliza, para la formacin de los tejidos de la nueva planta y parte para ser quemados en el proceso de la respiracin, se ha llegado a determinar que durante todo el tiempo que dura la germinacin el calor liberado por cada gramo de cebada a causa de la respiracin es de unas 200 caloras. Una fraccin de esta energa es absorbida en los procesos de sntesis, el resto se desprende del grano en forma de calor. La germinacin es por lo tanto un proceso exotrmico y el calor producido debe ser removido por corrientes de aire fro. Las enzimas segregadas por el embrin son agentes catalticos coloidales que no necesitan la presencia de oxigeno para actuar. En los procesos de hidrlisis que se realizan en el interior del grano de cebada, la accin de las enzimas, es de suma importancia, las principales enzimas son: la citasa, que se encarga de liberar el almidn de su envoltura; la amilasas o diastasas, se encargan de transformar el almidn en glucosa y dextrinas; las proteolticas atacan a las protenas y las fosfatasas atacan a los compuestos orgnicos fosfatados.

Las capacidades en esta operacin son como sigue: 8 cajas de 66 ton 5 cajas de 75 ton
9

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Ventiladores con regulacin de velocidad: 545 m3/hr/Ton para cajas de 66 TM y 500 m3/hr/Ton para cajas de 75 TM Cuenta con sistema de enfriamiento de aire durante los meses de verano (Dic-Abr) Carga especfica como cebada: 360 Kg/m2 para cajas de 66 TM y 430 Kg/m2 para cajas de 75 TM 3.2.3. Secado El secado es una etapa del proceso de malteo que tiene por finalidad detener la germinacin del grano de cebada, por disminucin de su humedad. A lo largo del secado, los granos de malta van reduciendo su volumen, debido a la perdida de agua, el espesor de los granos de la malta, sin embargo, es mayor que el de los de cebada a partir de la cuales fueron producidos. Las raicillas se vuelven frgiles y quebradizas y se desprenden del grano con gran facilidad, esta caracterstica se aprovecha en la des germinacin de la malta. El acrospiro contina creciendo durante la fase de presecado, aunque en forma muy lenta, y cesa del todo cuando la malta alcanza temperaturas de 50 C. La parte del endospermo que no ha sufrido modificacin se vuelve dura y vidriosa durante el secado, debido a cambios en las hemicelulosas no degradadas, o en los compuestos nitrogenados en las paredes celulares. La accin de la aireacin y temperatura hacen que el contenido de agua de la malta verde se reduzca, si esta reduccin se lleva a cabo en forma rpida y a temperaturas iniciales altas, la malta resultante es dura y vidriosa, si en cambio la perdida de humedad es lenta y a temperaturas del grano iniciales bajas, la malta obtenida es blanda y friable. La actividad enzimtica se incrementa en el secado a medida que la temperatura sube, ya que las temperaturas optimas de accin de las enzimas son comparativas altas con respecto a las que rigen en la germinacin y ms prximas a las usadas en el secado.

10

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Una importante reaccin tiene lugar durante el secado, la reaccin de Meillard, se lleva a cabo entre aminocidos y azucares reductores, formndose pigmentos de coloracin que va del amarillo al pardo, con eliminacin de agua y dixido de carbono, a estos pigmentos se les conoce como melanoidinas y pueden formarse por la interaccin de cualquier aminocido primario con muchos azucares, debido a esto, las combinaciones posibles son muchas e imparten color y aroma a la cerveza.

Las capacidades en esta operacin son como sigue: 2 hornos de 66 ton 2 hornos de 75 ton Ventiladores con regulacin de velocidad: 3,600 m3/hr/Ton para hornos de 66 TM y 4,500 m3/hr/Ton para hornos de 75 Ton Calentamiento indirecto con agua caliente Carga especfica: 360 Kg/m2 para hornos de 66 Ton y 410 Kg/m2 para hornos de 75 Ton

IV. DESCRIPCIN GENERAL DEL PROYECTO 4.1. MODELACIN DEL PROBLEMA

11

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Backus notifica a la oficina de ventas cules sern los requerimientos de componentes para los tres meses siguientes. Las demandas mensuales de los componentes que se necesita para la fabricacin de cerveza pueden variar considerablemente dependiendo del tipo de malta que produce el Malteria Lima.
Tabla 1. Demanda mensual de tipos de Malta (TM)

Tipo de Malta Malta Caramelo Malta Tostada

Marzo 71.150 37.784

Abril 71.680 37.784

Mayo 72.340 41.000

El pedido que se muestra en la Tabla 1 corresponde al siguiente lapso de tres meses. Despus de que se demanda al procesa el pedido, se enva una constancia de 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 71.150 TM por mes para el tipo de malta caramelo y 37.784 TM al mes para el tipo de malta tostada. No se est considerando por ende el costo de inventario. 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 se utilizar 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
12

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

dificultades y costos de produccin considerables. Por ejemplo, tendra que haber capacidad de produccin disponible para satisfacer la demanda pico de 82,590 TM en mayo. Tambin, y a menos que se pudieran programar tipos de malta para el mismo equipo de produccin 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. 4.1.1. Establecer las Variables de Decisin 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 xim 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. i = 1---> Se refiere a la Malta Caramelo i = 2---> Se refiere a la Malta Tostada m = 1---> Corresponde al 1er mes a analizar (Marzo) m = 2---> Corresponde al 2do mes a analizar (Abril) m = 3---> Corresponde al 3er mes a analizar (Mayo) en marzo y abril, habra una cantidad considerable de capacidad no utilizada y, por ello, una subutilizacin importante

13

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

El propsito del doble subndice es ofrecer una notacin ms descriptiva.

4.1.2. Formulacin de la Funcin Objetivo Si $4500 cuesta cada Tonelada que se fabrica para Malta Caramelo y $5900 por cada tonelada de la Malta Tostada, la parte de los costos de produccin de la funcin objetivo se convierte en: Costo de produccin: C.P.= 4500x11 + 4500x12 + 4500x13 + 5900x21 + 5900x22 + 5900x23 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 sobre 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. 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 yim para representar el nivel de inventario para el producto i al final del mes m. Malteria Lima 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)*($4500) = $67.5 por TM de malta tipo caramelo y (0.015)*($ 5900) = $88.5 por TM de malta tipo tostada. 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:
14

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

C.M.I.= 67.5y11 + 67.5y12 + 67.5y13 + 88.5y21 + 88.5y22 + 88.5y23 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-1 Despus de estimar los efectos de la rotacin de personal, de los costos de asignaciones a capacitacin, y de otros costos asociados a los niveles fluctuantes de produccin, se estima que el costo correspondiente a un aumento en el nivel de la produccin para cualquier mes es $0.50 por TM. A una disminucin en el nivel de produccin le corresponde un costo similar, para cualquier mes, y es de $0.20 por TM. As, la tercera porcin de la siguiente manera: Costos por fluctuaciones en la produccin: C.F.P.= 0.50I1 + 0.50I2 + 0.50I3 + 0.20D1 + 0.20D2 + 0.20D3 Se debe observar aqu que se 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. Combinando todos esos tres costos, funcin objetivo completa se convierte en: Min (4500x11 + 4500x12 + 4500x13 + 5900x21 + 5900x22 + 5900x23 + 0.30y11 + 67.5y11 + 67.5y12 + 67.5y13 + 88.5y21 + 88.5y22 + 88.5y23 + 0.50I1 + 0.50I2 + 0.50I3 + 0.20D1 + 0.20D2 + 0.20D3) 4.1.3. Formular el conjunto de 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
15

funcin objetivo puede escribirse de la

la

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

mes en curso, o de los inventarios de periodos previos, se tienen los siguientes requerimientos bsicos:
Inventario Final del mes anterior Produccin en curso Demanda del mes

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

Inventario Final del mes anterior

Produccin en curso

Inventario final del mes

Demanda del mes

Supngase que los inventarios al principio del periodo del programa de tres meses fueran de 2.920 TM para el tipo de malta caramelo y 3.446 TM el tipo de malta tostada. Recordando que la demanda para ambos productos en el primer mes (Marzo) es de 71.150 TM y 37.784 TM respectivamente, las restricciones para satisfacer la demanda en el primer mes se convierten en 11.680 + x11-y11 = 71.150 13.784 + x21-y21= 37.784 Pasando las constantes al lado derecho, se tiene: x11-y11 = 59.470 x21-y21= 24.000 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: y11 + x12 - y12 = 71.680 y21 + x22 - y22 = 37.784
16

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Mes 3: y12 + x13 - y13 = 72.340 y22 + x23 - y23 = 41.000 Si la compaa especifica un nivel minino de inventario al final del periodo de tres meses de no menos 10 TM del tipo de malta caramelo y no menos de 12 TM del tipo de malta tostada, pueden entonces incluirse las restricciones: y13 2 y23 3 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 las tablas 2 y 3 se encuentran los requerimientos de maquinaria, mano de obra y almacenamiento.
Tabla 2. Demanda mensual de tipos de Malta (TM) Capacidad de Capacidad de Mano Capacidad de Mquinas de Obra almacenamiento
(Horas) (Horas) (pie2)

Mes Marzo Abril Mayo

400 500 600

600 650 650

10000 10000 10000

Tipo de Malta Malta Caramelo Malta Tostada

Tabla 3. Demanda mensual de tipos de Malta (TM) Capacidad de Capacidad de Mano Capacidad de Mquinas de Obra almacenamiento
(Horas/TM) (Horas/TM) (pie2/TM)

5.20 3.15

7.14 3.38

16 16

Las siguientes restricciones son necesarias para reflejar esas limitaciones:

17

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Capacidad de las maquinas:

5.20x11 + 3.15x21 400 (Mes 1) 5.20x12 + 3.15x22 500 (Mes 2) 5.20x13 + 3.15x23 600 (Mes 3)

Capacidad de mano de obra:

7.14x11 + 3.38x21 600 (Mes 1) 7.14x12 + 3.38x22 650 (Mes 2) 7.14x13 + 3.38x23 650 (Mes 3)

Capacidad de almacenamiento:
16y11 + 16y21 10000 (Mes 1) 16y12 + 16y22 10000 (Mes 2) 16y13 + 16y23 10000 (Mes 3)

Se procede a ingresar al software LINDO la funcin objetivo as como tambin las restricciones del problema
Cuadro 1. Datos Ingresados en el Software LINDO

__________________ Min 4500x11+4500x12+4500x13+5900x21+5900x22+5900x23+0.30y11+67.5y11+67.5 y12+67.5y13+88.5y21+88.5y22+88.5y23+0.50I1+0.50I2+0.50I3+0.20D1+0.20D2+ 0.20D3 st x11-y11=59.470 x21-y21=24.000 y11+x12-y12=71.680 y21+x22-y22=37.784 y12+x13-y13=72.340 y22+x23-y23=41.000
18

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

y13>=2 y23>=3 5.20x11+3.15x21<=400 5.20x12+3.15x22<=500 5.20x13+3.15x23<=600 7.14x11+3.38x21<=600 7.14x12+3.38x22<=650 7.14x13+3.38x23<=650 16y11+16y21<=10000 16y12+16y22<=10000 16y13+16y23<=10000 end ______________________ 4.2. Anlisis de Resultados
Cuadro 2. Reporte obtenido del Software LINDO

19

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

El valor de la funcin objetivo es de $1, 549,691 como costos mnimos en los tres meses para los dos tipos de maltas.
Cuadro 3. Reporte obtenido del Software LINDO (Anlisis de Sensibilidad)

La seccin del reporte (Cuadro 3) sobre utilizacin de las maquinas muestra que existe considerable capacidad disponible en los tres meses. Sin embargo, Se observa tambin que las capacidades de mano de obra se utilizan en su totalidad (holgura = 0 para la restriccin 14 y15) en el mes de Abril y Mayo. El precio dual muestra que una hora adicional de capacidad de mano de obra en Abril mejorara la funcin objetivo (menores costos) en aproximadamente $9.49 y $18.95 en Mayo. Esta informacin podra ayuda a decidir si debe aadir tiempo extra de la mano de obra durante el mes de Abril o Mayo. Con respecto a la utilizacin del alamcenamiento se observa en el Cuadro 3 que la holgura es casi el 98% que estaria quedando mes a mes, esto debido a que para costos minimos de produccin y produccin constante el tiempo de almacenamiento es corto generandose asi que lo que se esta produciendo es lo que se esta despachando, quedando lo minimo de inventario en cada mes.
Cuadro 4. Reporte obtenido del Software LINDO (Anlisis de Sensibilidad 2)

20

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

En el cuadro 4 se puede observar el que costo ($) por TM en el mes de Marzo para la malta tipo caramelo deberia variar en en el intervalo de sensibilidad de [4432;4619] para que no varie la funcin objetivo (Costo minimo), de igual forma se representa en los siguientes meses: Abril: [4381; 4567] Mayo: [4381; 4635] De igual forma se puede observar que el costo ($) por TM en el mes de Marzo para la malta tipo tostada deberia variar en en el intervalo de sensibilidad de [5844;Infinito] para que no varie la funcin objetivo (Costo minimo), los costos obtenidos para los siguientes meses es como sigue: Abril: [5844; 5956]
21

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Mayo: [0; 5956]

Tabla 4. Resumen de valores obtenidos para un costo mnimo de produccin ACTIVIDAD Produccin Malta Tipo Caramelo Malta Tipo Tostada Totales Inventario Final Malta tipo Caramelo Malta Tipo Tostada Utilizacin de la mquinaria Horas programadas Horas de holgura en capacidad Utilizacin de Mano de Obra Horas programadas Horas de holgura en capacidad 524.75 horas 75.25 horas 650 horas 0 horas 650 horas 0 horas 398.7 horas 1.3 horas 499.4 horas 0.6 horas 503.68 horas 96.32 horas 2.66 TM 0.0 TM 4.13 TM 0.0 TM 2.00 TM 3.00 TM 62.132 TM 24 TM 86.132 TM 73.150 TM 37.784 TM 110.934 TM 70.207 TM 44 TM 114.207 TM MARZO ABRIL MAYO

Utilizacin de Almacenamiento Almacenamiento programado Capacidad de Holgura 43 pie2 9957 pie2 67 pie2 9933 pie2 80 pie2 9920 pie2

En la tabla 4 se observa el resumen de los recursos obtenido luego de utilizar en el software LINDO

V.

CONCLUSION
22

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

El modelo est elaborado segn los supuestos definidos y que surgen de la operatividad real de la fabricacin de dos tipos de malta as restricciones que estn preestablecidas durante todo el proceso. El modelo propuesto muestra la posibilidad de expresar la complejidad del comportamiento de los costos en funcin a los costos de produccin, costos de almacenamiento y los costos por cambios en el nivel de produccin definitivo, as, a travs de las tcnicas del problema de programacin lineal (minimizacin del costo total) se expres en un modelo lineal costos fijos, variables y de comportamiento mixto. VI. RECOMENDACIONES para un sistema de produccin de dos productos y tres meses ofrece informacin importante en trminos de identificar un programa de costo mnimo. En sistemas de produccin ms grandes, en los que el nmero de variables y restricciones es demasiado grande para seguirlo en forma manual, los modelos de programacin lineal pueden ofrecer una ventaja importante en la elaboracin de programas de produccin para ahorrar costos. VI.2. Utilizar unidades que tenga un valor coherente dentro del anlisis es decir, cuando se formule retricciones en horas los coeficientes a utilizar tienes que estar en la misma unidad y no en minutos. utilizando como las

VI.1. Ya se ha visto en esta ilustracin que un modelo de programacin lineal

VII.

BIBLIOGRAFIA
23

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

1. Hillier, F.S. y Liebermann, G.J. (2001): Introduccin a la Investigacin de Operaciones. Ed.McGraw-Hill. Pp. 25-50 2. Winston, W.L. (2005). Investigacin de operaciones: aplicaciones y algoritmos. Thomson. Mxico 2005 3. Hillier, F.S. y Lieberman, G. J. (2006) Investigacin de operaciones. McGraw-Hill. Mxico. 4. Hillier, F.S. y Lieberman, G. J. (2008) Mtodos cuantitativos para administracin. McGraw-Hill. Mxico. 5. Anderson, D.R.; Sweeney, D.J. y Williams, T.A. (2004). cuantitativos para los negocios. Thomson. Mxico. 6. Figueroa, C.J.D. (1985). Mtodos de Para evaluar la calidad maltera en cebada. Secretara de Ganadera y Recursos Hidrulicos. Instituto Nacional de Investigaciones Agrcolas. Mxico D. F. Pp. 30-67. 7. Frazier, W. C., Westhoff D.C., (1993). Microbiologa de los alimentos 4ta edicin, editorial Acribia, S.A., Zaragoza Espaa capitulo 21, produccin de cultivos para la fermentacin de alimentos. 8. Hough, J.S.1990. Biotecnologa de la cerveza y de la malta. Ed. Acribia. Zaragoza, Espaa. Pp. 10-13. 9. Llorca, M.M. Modelizacin de la operacin de secado de malta por aire caliente, en lecho fijo y en capa profunda. Alicante, Espaa. Edicin digital: Biblioteca Virtual Miguel de Cervantes, 1999. Universidad de Lleida. [en lnea] <http://www.lluisvives.com/FichaObra.html?Ref=2338&portal=1> [consulta 20 abril 2012] Mtodos

VIII.

MATERIAL COMPLEMENTARIO

24

UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN DE OPERACIONES I

Figura 1 Perfil longitudinal de un equipo de tostacin para malta caramelo' y malta tostada utilizado en Maltera Lima S.A. Se muestra la interfaz del software de control de proceso.

25