Sunteți pe pagina 1din 37

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD PRIVADA DEL NORTE Laurate International Universities FACULTAD DE INGENIERA INDUSTRIAL

Tema

Aplicacin de la programacin lineal en la Empresa Galletera DIA S.A.

Curso

Investigacin de Operaciones I

Integrantes :

Callaoapaza Chvez, Giancarlo Abanto Hernndez, Daniel

Docente

Ing. Marco Baca Lpez

2008
1 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

INTRODUCCIN
El presente trabajo de investigacin realizado para la empresa Galletera DIA, perteneciente al grupo Molinera INCA S.A., muestra una de las muchas situaciones por las que atraviesa una empresa que se dedica a la produccin masiva de productos en donde se es requerida una oportuna y eficaz toma de decisiones para poder lograr un mayor beneficio, ya sea maximizando sus utilidades o minimizando sus costos. Para ello se valen de algunas herramientas provistas por la investigacin de operaciones estudiadas en el presente curso que les pueda permitir encontrar el resultado ptimo deseado. Las herramientas de anlisis; tales como programacin lineal, transporte y otros; permiten a las empresas alcanzar una mayor eficacia en la toma de decisiones y de esta manera contribuir notablemente en el desarrollo de las mismas. En empresas de produccin masiva, como tal es el caso de Galletera DIA, la eficacia es mucho ms importante que la eficiencia ya que una decisin no certera puede ocasionar grandes prdidas y la utilizacin de herramientas de investigacin de operaciones se hace de gran importancia.

2 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

RESUMEN
Se realiz un anlisis en cuanto a la distribucin realizada por GALLETERA DIA de los productos que produce en dos de sus plantas, Trujillo y Paita, ante pedidos simultneos, en este caso de dos distribuidores, uno de Cajamarca y otro de Chachapoyas cuyas demandas son fijas y a la de un minorista cuya demanda es flexible no siendo de cumplimiento obligatorio. La planta de Trujillo al ser la que ms cerca est a ambos lugares no puede abastecer por s misma la demanda fija y obtener algo de utilidad mediante el minorista, por lo que interviene esta segunda planta que est mucho ms alejada, la de Paita; el problema que surge es determinar la cantidad de productos y la mezcla de los mismos a enviarse desde cada planta a cada punto destino maximizando la utilidad correspondiente y considerando los costos de transporte desde las diferentes plantas a los diferentes destinos teniendo en cuenta que las unidades de producto vendidas al minorista en Trujillo son de compra directa en la planta y la utilidad bruta es la utilidad bsica de venta ya que no se incurre en costos de transporte de los mismos. Se lleg a una solucin ptima utilizando una variacin de la programacin lineal, la programacin lineal entera mixta, mediante la cual algunas variables criticas, como las unidades de producto y las unidades de transporte que son necesarias encontrar no pueden estar expresados en trminos decimales, por lo que este mtodo es el mejor para este tipo de problema. La solucin si bien es ptima para esta situacin en concreto, queda como sugerencia el poder aumentar los niveles de produccin de la planta ms cercana a estos puntos de demanda, la planta de Trujillo, ya que as la utilidad bsica no sufrir mayor variacin debido a un costo de transporte realizado por otra planta, ms alejada de estos puntos, para poder cumplir con el pedido.

3 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

NDICE.
1. DATOS GENERALES. ................................................................................................................................. 6 1.1. Informacin del Sector Industrial. .............................................................................................. 6 1.1.1. 1.1.2. 1.1.3. 1.1.4. 1.1.5. 1.1.6. Referencias generales donde se desenvuelve la Empresa Industrial. ............... 6 Principales competidores...................................................................................................... 6 Principales Proveedores ........................................................................................................ 6 Mercado ....................................................................................................................................... 7 Clientes Nacionales y del exterior. ..................................................................................... 7 Entorno econmico. ................................................................................................................. 7

1.2. Descripcin General de la Empresa. ......................................................................................... 7 1.2.1. 1.2.2. 1.2.3. 1.2.4. 1.2.5. 1.2.6. Breve descripcin general de la Empresa Industrial. ................................................ 7 Organizacin de la Empresa................................................................................................. 8 Descripcin del rea donde realiza sus prcticas ..................................................... 8 Clientes Internos. ...................................................................................................................... 9 Proveedores Internos ............................................................................................................. 9 Maquinarias y Equipos Principales con los que cuenta la Empresa. .................. 9

1.3. Proceso Productivo ........................................................................................................................... 9 1.3.1. 1.3.2. 1.3.3. 1.3.4. Principales productos o servicios. Son:.......................................................................... 9 Materia prima que utiliza. ................................................................................................... 10 Diagrama de Flujo productivo de la Empresa. ........................................................... 11 Control de Calidad de los Productos o Servicios. ..................................................... 12

1.4. Funciones del Ingeniero ................................................................................................................ 12 1.4.1. 1.4.2. 2. Funciones del departamento donde desarrolla el trabajo de aplicacin. ...... 12 Perfil del profesional, descripcin del puesto de trabajo. ..................................... 12

EJECUCIN DEL TRABAJO DE APLICACIN. ............................................................................ 12 2.1. Actividades principales desarrolladas durante el trabajo de Investigacin. ..... 12 2.2. Experiencias de Aprendizaje ...................................................................................................... 13 2.3. Limitaciones en el Desarrollo de sus prcticas. .............................................................. 13 4 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 3. TAREA ACADMICA: DESARROLLO DEL TRABAJO DE INVESTIGACIN .................... 14 3.1 Marco Referencial .......................................................................................................................... 14 Marco Terico. ........................................................................................................................ 14 Antecedentes. ......................................................................................................................... 17

3.1.1 3.1.2 3.2 3.3 3.4 3.5 3.6 3.7

Definicin de los problema a investigar ............................................................................... 17 Objetivos: General / Especficos. ............................................................................................. 18 Desarrollo ............................................................................................................................................ 19 Resultados. ......................................................................................................................................... 30 Conclusiones. ..................................................................................................................................... 35 Recomendaciones ........................................................................................................................... 36

REFERENCIAS ..................................................................................................................................................... 37

5 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 1. DATOS GENERALES. 1.1. Informacin del Sector Industrial. 1.1.1. Referencias generales donde se desenvuelve la Empresa Industrial. Molinera Inca S.A. desarrolla sus operaciones en el norte y centro del pas, produciendo y comercializando productos de consumo masivo e industrial, derivados del trigo. La Planta de Galletas DIA Trujillo se encuentra ubicada en el km. 558 de la carretera Panamericana Norte cerca de Moche. Cuenta con un rea del terreno de 50,456 m2 y tiene las siguientes distribuciones:

rea de produccin Laboratorio & sala de reposo 2 almacenes de materiales Almacn de galletas Talleres de mantenimiento Casa de fuerza y de caldero Vestuarios y comedor de personal Oficinas de administracin

1.1.2. Principales competidores. En el mercado nacional Molinera Inca compite principalmente con: Alicorp Galletera del Norte San Jorge Molitalia otros.

1.1.3. Principales Proveedores. La empresa recibe suministros de bienes y servicios de varias empresas tales como proveedores de equipos, partes de mquinas, variados envases, insumos industriales, servicios logsticos de mantenimiento y otros.

6 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 1.1.4. Mercado Est ubicado en el norte, oriente y centro del pas con proyeccin a la parte sur y algunas exportaciones. 1.1.5. Clientes Nacionales y del exterior. 1.1.6. Entorno econmico. A ao continuacin se presenta un cuadro estadstico aproximado 2006.

correspondiente a los ingresos (miles de soles) de la planta de galletas en el

INGRESOS GALLETERA DIA AO 2006


3,100.00 3,000.00 2,900.00

Miles de soles

2,800.00 2,700.00 2,600.00 2,500.00 2,400.00 2,300.00 2,200.00 Feb Mar Abr May Jun Jul Ago Set Oct Nov Dic

1.2. Descripcin General de la Empresa. 1.2.1. Breve descripcin general de la Empresa Industrial. Inici operaciones en 1964 con molienda de trigo para producir y comercializar harina de trigo en la Molinera Inca (a pocos kilmetros de la planta de galletas). Doce aos despus ampli instalaciones y equipos para producir galletas para el mercado local y darle un valor agregado a la materia prima producida 7 JUNIO 26, 2008 por la molinera.

INVESTIGACIN DE OPERACIONES I 1.2.2. Organizacin de la Empresa La estructura bsica de la empresa descansa sobre reas de produccin, contabilidad, ventas y marketing, recursos humanos, sistemas e informtica, mantenimiento, control de calidad, auditoria, logstica, etc.

Gerente General

Gerente de Ventas

Jefe de Planta de Galletas

Jefe de R. Humanos

Jefe de Planta Molino

Jefe de Control de Calidad

Supervisor

Jefes de Zona

Operarios

Los Jefes de zona son un total de 3 ingenieros, y el nmero de operarios que trabajan en los 3 turnos es de 120 aproximadamente. 1.2.3. Descripcin del rea donde realiza sus prcticas. El rea encargada de este tipo de gestiones es Logstica. Normalmente esta rea trabajo con pedidos de cantidades considerables (aproximadamente unas 1000 toneladas por pedido).

8 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 1.2.4. Clientes Internos. Para el rea que hemos escogido para nuestro proyecto de investigacin que es en este caso el rea de Logstica, su cliente interno correspondiente es el rea de produccin ya que ste ltimo depende de las cantidades y tipos de galletas que el rea de logstica le proyecte hacer.

1.2.5. Proveedores Internos Para el caso del rea de logstica, su proveedor interno es el rea de ventas ya que ste le permite proyectar cantidades a producir, zonas que abarcar y clientes que escoger.

1.2.6. Maquinarias y Equipos Principales con los que cuenta la Empresa. Molinera Inca tiene 3 plantas de produccin con equipos de procedencia Suiza, Italiana, Alemanas, Norteamericana, etc. Estos son para las operaciones de moliendo de trigo, embasado de harina de trigo, produccin y embasado de galletas, etc. Algunos de los equipos ms importantes que utilizan en el proceso de produccin son: Mezcladora. Maquina moldeadora. Horno. Empaquetadoras.

1.3. Proceso Productivo 1.3.1. Principales productos o servicios. Son: Harina de trigo para uso industrial y domstico. Smola de trigo. Subproductos de la molienda de trigo para uso zootcnico (afrecho, azemite) Galletas dulces, saladas y rellenas para consumo directo. Otros. 9 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

Para la produccin de galleta, se consigui un aproximado de las proporciones de produccin de galleta en el ao 2006 y se muestra a continuacin:

ainhoa dulce

agua

soda

export

merienda cracker vainilla maquila figuritas

Se ve claramente que la produccin ms notable son de 3 tipos de galleta: Soda, dulce y vainilla; seguidos por figuritas y maquila. 1.3.2. Materia prima que utiliza. Para la harina de trigo, la materia prima bsica es el trigo importado. Para las galletas, se emplean la harina de trigo, grasas de consumo humano, azcar, leudantes, productos lcteos y de cacao, saborizantes, antioxidantes. Para el caso particular de la galleta soda, tomada como ejemplo, los ingredientes ms resaltantes son: Harina Extra Bicarbonato de Amonio Bicarbonato de Sodio Azcar Rubia Suero de Leche en Polvo Sal 10 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Azcar Manteca vegetal

1.3.3. Diagrama de Flujo productivo de la Empresa.

Pesado ingredientes

Mezclado ingredientes

Moldeo con rodillo

Extrusin

Laminado

Horneado

Enfriado Preparacin de crema Preparacin de cobertura

Encremado de galletas Galletas simples a granel

Baado con cobertura

Envasado y empaquetado

Almacenaje

11 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 1.3.4. Control de Calidad de los Productos o Servicios. El aseguramiento de la calidad se basa en los estndares de calidad concertados con los proveedores, en los procedimientos de operacin estndar y en la capacitacin del recurso humano. 1.4. Funciones del Ingeniero 1.4.1. Funciones del departamento donde desarrolla el trabajo de aplicacin. El profesional de ingeniera lidera las reas de produccin. Desde la etapa de planificacin, control de los procesos de produccin, revisin de los procesos, mejoramiento continuo, desarrollo del recurso humano, etc. Para ello es entrenado y capacitado en el uso de los recursos tcnicos, informticos y recursos materiales de la empresa. 1.4.2. Perfil del profesional, descripcin del puesto de trabajo. Dependiendo del puesto a ocupar, generalmente define a un profesional proactivo, con fcil comprensin y facilidad de comunicacin, metdico y ordenado, con dominio de las herramientas informticas, conocimiento bsico de sistemas, buenas relaciones interpersonales con personas de su mismo nivel y de otros niveles jerrquicos. Debe tener slidos principios tales como respeto, honestidad, puntualidad, responsabilidad y servicio.

2. EJECUCIN DEL TRABAJO DE APLICACIN. 2.1. Actividades principales desarrolladas durante el trabajo de Investigacin. Primera visita de la planta de Galletas DIA Trujillo, donde fuimos atendidos por el ing. Roger Lpez y por un operario del rea de mantenimiento. Recopilacin de datos generales de la empresa y el sector de produccin internet, entrevista al ing. Miguel Abanto, observacin directa, etc.

12 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Reconocimiento del rea a estudiar (logstica) y planteamiento del problema de investigacin en base a datos reales aproximados histricos. Segunda visita a la planta de Galletas DIA Trujillo con el fin de obtener informacin relacionada al problema de investigacin.

2.2. Experiencias de Aprendizaje Como investigadores pudimos constatar la importancia del curso de Investigacin de operaciones para casos como la empresa Galletera DIA donde llevan un nivel de produccin en grandes cantidades y donde una mala decisin podra ocasionar grandes prdidas en las utilidades. Herramientas muy tiles adquiridas durante el curso, comnmente aplicadas en empresas de produccin industrial masiva recalcan la suma importancia de la eficacia en la toma de decisiones, teniendo un peso mayor que la eficiencia.

2.3. Limitaciones en el Desarrollo de sus prcticas. Limitado acceso a informacin referente a datos cuantitativos en los resultados de la Planta Galletera DIA. En la formulacin del problema surgieron problemas por la parte de la limitaciones del software por ser una versin demostrativa por lo cual no se pudo obtener los anlisis de rangos para la sensibilidad de la solucin ptima ya que se utiliz programacin entera mixta

13 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 3. TAREA ACADMICA: DESARROLLO DEL TRABAJO DE INVESTIGACIN 3.1 Marco Referencial 3.1.1 Marco Terico. PROGRAMACION LINEAL La programacin lineal es una tcnica poderosa para tratar problemas de asignacin de recursos escasos entre actividad que compiten, al igual que otros problemas cuya formulacin matemtica es parecida. Se ha convertido en una herramienta estndar de gran importancia para muchas organizaciones industriales y de negocios. An ms, casi cualquier organizacin social tiene el problema de asignar recursos en algn contexto y cada vez es mayor el reconocimiento de la aplicacin tan amplia de esta tcnica. Sin embargo, no todos los problemas de asignacin de recursos limitados se pueden formular de manera que se ajusten a un modelo de programacin lineal, ni siquiera como una aproximacin razonable. Forma estndar del modelo matemtico

Sujeto a las restricciones

14 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Donde: = valor de la medida global de efectividad. = nivel de la actividad j (para j = 1, 2, 3, , n) = incremento en Z obtenido al aumentar una unidad en el nivel de la actividad j. = cantidad de recurso i disponible para asignar a la actividades (para i = 1, 2, , m) = cantidad de recurso i consumido por cada unidad de la actividad j. Otras formas Debe hacerse notar que el modelo anterior no se ajusta a la forma natural de algunos problemas de programacin lineal. Las otras formas legitimas son las siguientes: Minimizar en lugar de maximizar la funcin objetivo: Algunas restricciones funcionales con desigualdad en el sentido mayor o igual: para algunos valores de . Algunas restricciones funcionales en forma de ecuacin: para algunos valores de . Las variables de decisin sin la restriccin de no negatividad: no restringida en signo par algunos valores de . Suposiciones de programacin lineal Proporcionalidad La contribucin de cada actividad al valor de la funcin objetivo Z es proporcional al nivel de la actividad , como lo representa el trmino en la funcin objetivo. De manera similar, la contribucin de cada actividad al lado izquierdo de cada restriccin es proporcional al nivel de actividad xj, como lo representa el trmino en la restriccin. En consecuencia, esta suposicin elimina cualquier exponente diferente de 1 para las variables en cualquier termino de las funciones (ya sea la funcin objetivo o la funcin en 15 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I el lado izquierdo de las restricciones funcionales) en un modelo de programacin lineal. Aditividad Cada funcin en un modelo de programacin lineal (ya sea la funcin objetivo o el lado izquierdo de las restricciones funcionales) es la suma de las contribuciones individuales de las actividades respectivas. Divisibilidad Las variables de decisin en un modelo de programacin lineal pueden tomar cualquier valor, incluso valores no enteros, que satisfagan las restricciones funcionales y de no negatividad. As, estas variables no estn restringidas a solo valores enteros. Como cada variable de decisin representa el nivel de alguna actividad, supondr que las actividades se pueden realizar a niveles fraccionales. Certidumbre Se supone que los valores asignados a cada parmetro de un modelo de programacin lineal son constantes conocidas.

PROGRAMACION ENTERA No siempre es admisible que las variables de un PL tomen valores continuos: Decisiones dicotmicas (si-no) Decisiones que deben tomarse en unidades discretas

Problema de Programacin entera: Cuando en un problema existen variables que deben tomar valores discretos y la funcin objetivo y las restricciones son lineales. Problema de Programacin binaria o 0-1: Cuando los valores que pueden tomar las variables discretas son tan slo 0 o 1. La PE tiene gran cantidad de aplicaciones en todos los campos. Hay problemas que no pueden resolverse con las tcnicas actuales por: 16 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Disponibilidad de tiempo de ordenador Capacidad de memoria

Para evitar esto parece sensato calcular la solucin de un PE redondeando la solucin continua. Pero el redondeo no es aconsejable debido a: La solucin redondeada no es necesariamente ptima. En muchos casos, ni siquiera estar cera del ptimo. La solucin redondeada puede no ser factible.

PROGRAMACION ENTERA MIXTA Algunas variables de decisin estn restringidas a tomar valores enteros, mientras que otras pueden tomar valores continuos. 3.1.2 Antecedentes. DATOS NO PROPORCIONADOS POR LA EMPRESA 3.2 Definicin de los problema a investigar Un distribuidor de Chachapoyas y uno de Cajamarca han realizado un pedido a la planta de Trujillo, por la cercana a la misma, de determinadas unidades de producto por lo que estos pedidos, debido la importancia de los mismos, deben ser cumplidos. La planta de Trujillo al recibir este pedido se vio con el problema de que su stock inmediato era insuficiente para poder cumplir con esta demanda en su totalidad, por lo que consulta con la planta ms prxima, en este caso la de Paita para poder entre ambas cumplir con la misma a pesar de la lejana considerable existente entre esta planta y los puntos destino. Ambas plantas producen los mismos tipos de productos, pero en distintas proporciones por lo que conjuntamente se puede cumplir con estos pedidos sin mayor problema. Simultneamente, un minorista local solicita la compra de productos a la planta de Trujillo en base a proporciones (no cantidades fijas de producto) y a una cantidad mxima a comprar de dos productos base, todo esto en funcin a la 17 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I capacidad de esta planta para atender el pedido (no es una demanda fija y obligada a cumplir). Por la magnitud de los pedidos y la distancia a los puntos destino, el envo tanto del pedido realizado por el distribuidor de la sierra (Cajamarca) como el de la selva (Chachapoyas) debe ser realizado por la empresa; debido a esto, se incurre en un costo de transporte adicional, el cual debe minimizarse a efecto de maximizar la utilidad bruta. Por la magnitud mxima posible para el pedido realizado por el minorista de la ciudad de Trujillo y la cercana al mismo, este comprador puede hacer el retiro efectivo de los productos desde la planta sin necesidad de que exista algn tipo de transporte realizado por la empresa de los mismos. El problema en esta situacin es: Por qu mezcla de productos provistos por las plantas de Trujillo y Paita se debe decidir, en funcin de los distintos pedidos en proceso, para que esta mezcla genere la mxima utilidad posible. 3.3 Objetivos: General / Especficos. Objetivo general Determinar la mezcla optima de productos a enviar por la planta Trujillo y Paita que genere la mxima utilidad en funcin a los pedidos realizados por un distribuidor en la sierra, en la selva y por un minorista de Trujillo. Objetivos especficos Determinar la mezcla optima de productos a enviar desde cada planta a los Maximizar la utilidad respecto a la venta de productos de la planta Trujillo al Determinar el nmero mnimo de unidades de carga necesarias para el puntos con demanda fija maximizando la utilidad respectiva. minorista local. transporte de los productos a sus respectivos puntos de destino.

18 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 3.4 Desarrollo DATOS DE PRODUCCIN TABLA 1. Produccin en las plantas de Trujillo y Paita
PRODUCTO STOCK TRUJILLO (CAJAS) Soda 40 paquetes/caja Soda 100 paquetes/caja Soda 3kg Soda Familiar Vainilla 40 paquetes/caja Vainilla 100 paquete/caja Vainilla 3Kg Vainilla Familiar Stock total por planta 1000 1000 56000 6000 4000 54000 0.025 0.025 23.5 15.5 16.5 10.9 7 4.6 5000 2000 0.025 21 14.8 6.2 3000 1000 18000 8000 5000 10000 0.025 0.025 0.01 23.5 15.5 8.4 19 12.5 5.9 4.5 3 2.5 7000 4000 0.025 21 17 4 20000 15000 STOCK PAITA (CAJAS) VOLUMEN UNITARIO POR CAJA (M /CAJA)
3

PRECIO VENTA UNITARIO (S/.) 8.4

COSTO UNITARIO PRODUCCIN (S/.) 6.8

UTILIDAD BSICA (S/.)

0.01

1.6

TABLA 2. Produccin conjunta: planta de Trujillo y Paita


PRODUCTO STOCK TRUJILLO (CAJAS) Soda 40 paquetes/caja Soda 100 paquetes/caja Soda 3kg Soda Familiar Vainilla 40 paquetes/caja Vainilla 100 paquete/caja Vainilla 3Kg Vainilla Familiar 1000 1000 6000 4000 7000 5000 5000 2000 7000 3000 1000 18000 8000 5000 10000 11000 6000 28000 7000 4000 11000 20000 15000 STOCK PAITA STOCK TOTAL (CAJAS) DISPONIBLE (CAJAS) 35000

19 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
DATOS DE LOS PEDIDOS TABLA 3. Pedidos realizados por distribuidora sierra y para exportacin PRODUCTO CANTIDAD SOLICITADA SIERRA (CAJAS) Soda 40 paquetes/caja Soda 100 paquetes/caja Soda 3kg Soda Familiar Vainilla 40 paquetes/caja Vainilla 100 paquete/caja Vainilla 3Kg Vainilla Familiar 2000 1000 4000 3000 6000 4000 1200 5000 6200 2000 1500 8000 7000 4000 17000 9000 5500 25000 3000 6000 9000 10000 20000 CANTIDAD SOLICITADA SELVA (CAJAS) CANTIDAD SOLICITADA CONJUNTA (CAJAS) 30000

TABLA 4. Pedido realizado por el minorista en Trujillo


PRODUCTO CANTIDAD SOLICITADA MINORISTA TRUJILLO (CAJAS) Soda 40 paquetes/caja Soda 100 paquetes/caja Soda 3kg Soda Familiar Vainilla 40 paquetes/caja Vainilla 100 paquete/caja 1500 80% de Vainilla 40 1500 70% de Soda 40 60% de Soda 100 80% de Soda 3kg

20 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
Vainilla 3Kg Vainilla Familiar 50% de Vainilla 100 60% de Vainilla 3kg

DATOS DE LAS UNIDADES DE TRANSPORTE TABLA 5. Capacidad de volumen y costo por unidad de transporte
PRODUCTO CAPACIDAD DE VOLUMEN (M )
3

COSTO POR UNIDAD TRANS. ($/UNID) 1650

Unidad de transporte Trujillo-Selva Unidad de transporte Trujillo-Sierra Unidad de transporte Paita-Selva Unidad de transporte Paita-Sierra

85

85

1000

85

1100

85

1500

FORMULACIN DEL PROBLEMA A) VARIABLES DE DECISIN I. Variables de producto-origen-destino


PRODUCTO SMBOLO PARA FORMULACIN Soda 40 paquetes/caja A

21 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
Soda 100 paquetes/caja Soda 3kg Soda Familiar Vainilla 40 paquetes/caja Vainilla 100 paquete/caja Vainilla 3Kg Vainilla Familiar G H E F C D B

ORIGEN Trujillo Paita

SMBOLO PARA FORMULACIN T P

DESTINO Sierra Selva Minorista

SMBOLO PARA FORMULACIN S E M

(Donde i= A, B, C,, H) (Donde j= T, P) (Donde k= S, E, M)


Unidades

Caja de producto i proveniente de la planta j cuyo destino es k II. Variables de producto sobrante-origen (Donde i= A, B, C,, H) (Donde j= T, P)
Unidades

Caja de producto sobrante i en la planta j 22 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I III. Variables de unidad de transporte origen-destino (Donde j= T, P) (Donde k= S, E)


Unidades

Unidad de transporte que va de la planta j al destino k

IV.

Variables de volumen sobrante en unidades de transporte origen-destino (Donde j= T, P) (Donde k= S, E) Unidades Volumen no utilizado en las unidades de transporte que va de la planta j al destino k (m3)

B) RESTRICCIONES Restricciones de capacidad de envo de productos en stock de planta Trujillo

Unidades ambos lados: (Cajas de producto)

Restricciones de capacidad de envo de productos en stock de planta Paita

23 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

Unidades ambos lados: (Cajas de producto)

Restricciones de unidades de productos pedidos para la Sierra

Unidades ambos lados: (Cajas de producto)

Restricciones de unidades de productos pedidos para la Selva

Unidades ambos lados: (Cajas de producto)

24 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Restricciones de unidades de productos pedidos para el minorista Trujillo

Unidades ambos lados: (Cajas de producto)

Restricciones de unidades de transporte necesarias en funcin al volumen ocupado por los productos

Unidades ambos lados: (m3/caja)(caja) m3

25 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Restricciones de valores enteros y no negatividad (Donde i= A, B, C,, H) (Donde j= T, P) (Donde k= S, E, M) (Donde i= A, B, C,, H) (Donde j= T, P)

(Donde j= T, P) (Donde k= S, E)

(Donde j= T, P) (Donde k= S, E)
C) FUNCION OBJETIVO

D) FORMULACION LINDO
max z)1.6Xats+1.6Xate+1.6Xatm+1.6Xaps+1.6Xape+4Xbts+4Xbte+4Xbtm+4Xbps +4Xbpe+4.5Xcts+4.5Xcte+4.5Xctm+4.5Xcps+4.5Xcpe+3Xdts+3Xdte+3Xdtm+ 3Xdps+3Xdpe+2.5Xets+2.5Xete+2.5Xetm+2.5Xeps+2.5Xepe+6.2Xfts+6.2Xf te+6.2Xftm+6.2Xfps+6.2Xfpe+7Xgts+7Xgte+7Xgtm+7Xgps+7Xgpe+4.6Xhts+ 4.6Xhte+4.6Xhtm+4.6Xhps+4.6Xhpe-1200Xte-550Xts-1950Xpe-1100Xps SUBJECT TO Xats+Xate+Xatm+Rat=20000 Xbts+Xbte+Xbtm+Rbt=7000 Xcts+Xcte+Xctm+Rct=3000 Xdts+Xdte+Xdtm+Rdt=1000

26 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
Xets+Xete+Xetm+Ret=18000 Xfts+Xfte+Xftm+Rft=5000 Xgts+Xgte+Xgtm+Rgt=1000 Xhts+Xhte+Xhtm+Rht=1000 Xaps+Xape+Rap=15000 Xbps+Xbpe+Rbp=4000 Xcps+Xcpe+Rcp=8000 Xdps+Xdpe+Rdp=5000 Xeps+Xepe+Rep=10000 Xfps+Xfpe+Rfp=2000 Xgps+Xgpe+Rgp=6000 Xhps+Xhpe+Rhp=4000 Xats+Xaps=10000 Xbts+Xbps=3000 Xcts+Xcps=2000 Xdts+Xdps=1500 Xets+Xeps=8000 Xfts+Xfps=1200 Xgts+Xgps=2000 Xhts+Xhps=1000 Xate+Xape=20000 Xbte+Xbpe=6000 Xcte+Xcpe=7000 Xdte+Xdpe=4000 Xete+Xepe=17000 Xfte+Xfpe=5000 Xgte+Xgpe=4000 Xhte+Xhpe=3000 0.01Xate+0.025Xbte+0.025Xcte+0.025Xdte+0.01Xete+0.025Xfte+0.025Xgt e+0.025Xhte+Vte-85Xte=0 0.01Xats+0.025Xbts+0.025Xcts+0.025Xdts+0.01Xets+0.025Xfts+0.025Xgt s+0.025Xhts+Vts-85Xts=0 0.01Xape+0.025Xbpe+0.025Xcpe+0.025Xdpe+0.01Xepe+0.025Xfpe+0.025Xgp e+0.025Xhpe+Vpe-85Xpe=0 0.01Xaps+0.025Xbps+0.025Xcps+0.025Xdps+0.01Xeps+0.025Xfps+0.025Xgp s+0.025Xhps+Vps-85Xps=0

27 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
Xatm<=1500 Xbtm-0.7Xatm=0 Xctm-0.6Xbtm=0 Xdtm-0.8Xctm=0 Xetm<=1500 Xftm-0.8Xetm=0 Xgtm-0.5Xftm=0 Xhtm-0.6Xgtm=0 END gin Xte gin Xts gin Xps gin Xpe gin Xatm gin Xbtm gin Xctm gin Xdtm gin Xetm gin Xftm gin Xgtm gin Xhtm gin Xats gin Xate gin Xbts gin Xbte gin Xcts gin Xcte gin Xdts gin Xdte gin Xets gin Xete gin Xfts gin Xfte gin Xgts gin Xgte gin Xhts

28 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
gin Xhte gin Xaps gin Xape gin Xbps gin Xbpe gin Xcps gin Xcpe gin Xdps gin Xdpe gin Xeps gin Xepe gin Xfps gin Xfpe gin Xgps gin Xgpe gin Xhps gin Xhpe gin Rat gin Rbt gin Rct gin Rdt gin Ret gin Rft gin Rgt gin Rht gin Rap gin Rbp gin Rcp gin Rdp gin Rep gin Rfp gin Rgp gin Rhp

29 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I 3.5 Resultados.


REPORTE DE SOLUCION LINDO
Global optimal solution found. Objective value: Objective bound: Infeasibilities: Extended solver steps: Total solver iterations: Variable XATS XATE XATM XAPS XAPE XBTS XBTE XBTM XBPS XBPE XCTS XCTE XCTM XCPS XCPE XDTS XDTE XDTM XDPS XDPE XETS XETE XETM XEPS XEPE XFTS XFTE XFTM XFPS Value 5285.000 13465.00 1250.000 4715.000 6535.000 125.0000 5999.000 875.0000 2875.000 1.000000 0.000000 2475.000 525.0000 2000.000 4525.000 0.000000 580.0000 420.0000 1500.000 3420.000 0.000000 17000.00 1000.000 8000.000 0.000000 0.000000 4200.000 800.0000 1200.000 297426.5 297426.5 0.0000000 6 284 Reduced Cost -1.600000 -2.800000 -1.600000 -1.600000 0.000000 0.000000 -7.000000 -4.000000 0.000000 0.000000 -4.500000 -7.000000 -4.500000 -4.500000 0.000000 0.000000 -4.000000 0.000000 -3.000000 0.000000 -2.500000 -2.500000 -2.500000 -2.500000 0.3000000 0.000000 -7.000000 -6.200000 0.000000

30 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
XFPE XGTS XGTE XGTM XGPS XGPE XHTS XHTE XHTM XHPS XHPE XTE XTS XPE XPS RAT RBT RCT RDT RET RFT RGT RHT RAP RBP RCP RDP REP RFP RGP RHP VTE VTS VPE VPS Row Z 2 3 4 800.0000 0.000000 600.0000 400.0000 2000.000 3400.000 0.000000 760.0000 240.0000 1000.000 2240.000 8.000000 1.000000 5.000000 5.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 3750.000 1124.000 1475.000 80.00000 2000.000 0.000000 600.0000 760.0000 10.00000 29.02500 0.000000 33.47500 Slack or Surplus 297426.5 0.000000 0.000000 0.000000 0.000000 7.000000 0.000000 0.000000 0.000000 0.000000 -4.600000 -7.000000 -4.600000 -4.600000 0.000000 1200.000 550.0000 -21850.00 1100.000 0.000000 0.000000 0.000000 3.000000 0.000000 0.000000 7.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 280.0000 0.000000 Dual Price 1.000000 0.000000 0.000000 0.000000

31 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 250.0000 0.000000 0.000000 0.000000 500.0000 0.000000 0.000000 0.000000 3.000000 0.000000 0.000000 7.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 4.000000 0.000000 0.000000 0.000000 6.200000 7.000000 0.000000 -1.200000 -3.000000 -2.500000 -4.000000 0.000000 -0.8000000 0.000000 -2.400000 0.000000 0.000000 280.0000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

32 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I El reporte de rangos no est permitido en Lindo para modelos con programacin entera mixta debido a la versin demo del programa, adems de tener un nmero lmite de variables enteras generales a ingresar en el modelo. SOLUCIN PARA EL PROBLEMA TABLA 6. Utilidad mxima para el problema de Galletera DIA
UTILIDAD MAXIMA S/. 297426.50

TABLA 7. Unidades de producto enviado a la selva (Chachapoyas)


PRODUCTODESTINO Soda 40 (Cajas) Soda 100 (Cajas) Soda 3kg (Cajas) Soda Familiar (Cajas) Vainilla 40 (Cajas) Vainilla 100 (Cajas) Vainilla 3Kg (Cajas) Vainilla Familiar (Cajas) Unidades de transporte Espacio no utilizado en U. transporte (m3) 10 0 8 5 760 2240 600 3400 4200 800 17000 0 580 3420 2475 4525 5999 1 13465 6535 TRUJILLO PAITA

33 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I TABLA 8. Unidades de producto enviado a la sierra (Cajamarca)


PRODUCTODESTINO Soda 40 (Cajas) Soda 100 (Cajas) Soda 3kg (Cajas) Soda Familiar (Cajas) Vainilla 40 (Cajas) Vainilla 100 (Cajas) Vainilla 3Kg (Cajas) Vainilla Familiar (Cajas) Unidades de transporte Espacio no utilizado en U. transporte (m3) 33.475 29.025 1 5 0 1000 0 2000 0 1200 0 8000 0 1500 0 2000 125 2875 5285 4715 TRUJILLO PAITA

TABLA 9. Unidades de producto vendidos al minorista local


PRODUCTODESTINO Soda 40 (Cajas) Soda 100 (Cajas) Soda 3kg (Cajas) Soda Familiar (Cajas) Vainilla 40 1000 420 525 875 1250 TRUJILLO

34 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I
(Cajas) Vainilla 100 (Cajas) Vainilla 3Kg (Cajas) Vainilla Familiar (Cajas) 240 400 800

TABLA 10. Unidades de producto sobrantes en las plantas de Galletera DIA


PRODUCTODESTINO Soda 40 (Cajas) Soda 100 (Cajas) Soda 3kg (Cajas) Soda Familiar (Cajas) Vainilla 40 (Cajas) Vainilla 100 (Cajas) Vainilla 3Kg (Cajas) Vainilla Familiar (Cajas) 0 760 0 600 0 0 0 2000 0 80 0 1475 1 1124 0 3750 TRUJILLO PAITA

3.6 Conclusiones. Mediante la formulacin de un modelo de programacin se logro obtener la mezcla ptima de productos a enviar desde las plantas de Trujillo y Paita a los diferentes puntos destino generando la mxima utilidad posible (S/.297426.509)

35 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I Debido a que en total la suma de los productos disponibles era mayor a la de los productos solicitados, la demanda fija (Cajamarca y Chachapoyas) se pudo cumplir sin problemas quedando un excedente en la planta de Trujillo la cual fue utilizada para tratar de satisfacer los requerimientos del minorista local. Se determin el nmero mnimo de unidades de transporte necesarias asignando a estas variables de decisin como variables enteras generales. Se tuvo que utilizar un modelo de programacin entera mixta debido a que resultaba imposible que existiera en trminos decimales las cajas de producto a enviar las unidades de transporte necesarias.

3.7 Recomendaciones Como recomendacin, debido a las limitaciones del software por ser demo, no estaban disponibles la opcin de anlisis de rangos para sensibilidad aplicados a programacin entera mixta, por lo que sera de utilidad llevar a cabo los mismos para poder analizar la variacin de la utilidad mxima en base a cambios que pudieran suscitarse. El hecho de que tanto Cajamarca como Chachapoyas geogrficamente estn mucho ms cerca de la planta Trujillo que la de Paita podra indicar la posibilidad de que los niveles de produccin en Trujillo se incrementen, esto para evitar situaciones como la presente en donde es necesaria la intervencin de otra planta con los altos costos de transporte que presenta, reduciendo as la utilidad mxima que podra obtenerse.

36 JUNIO 26, 2008

INVESTIGACIN DE OPERACIONES I

REFERENCIAS
[1] Hillier; Lieberman, Investigacin de operaciones, Editorial Mc Graw-Hill, 7ma edicin, Mxico, 2001. [2] Winston, Wayne, Investigacin de operaciones: Aplicaciones y algoritmos, Editorial Thomson, 4ta edicin, Mxico, 2005.

37 JUNIO 26, 2008

S-ar putea să vă placă și