CARRERA DE INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES 2

TRABAJO APLICACIN

APLICACIN DE LA INVESTIGACIN DE OPERACIONES

A LA GALLETERA DEL NORTE

Integrantes:
NOMBRE
Bello Vereau, Anglica
Cayotopa Cruzado,Carlos
Padilla Quezada, Mara Alejandra
Merino, Luighy
Espinoza Serna, Oscar
Puntaje mximo

Prs:
IE:
H:
D:
P/R:

Prs

IE

P/R

Tot

10

20

Presentacin personal:
Informe escrito y CD:
Uso de herramientas de presentacin:
Dominio del tema y claridad de exposicin:
Respuestas a preguntas

27 de Noviembre del 2016

0-2 pts
0-2 pts
0-2 pts
0-10 pts
0-4 pts

INTRODUCCIN
El presente trabajo realizado por alumnos del sexto ciclo de la carrera de ingeniera
Industrial, es una propuesta de aplicacin de las Tcnicas de Investigacin de Operaciones
para la toma de decisiones frente a diferentes problemticas que podran darse dentro de
la lnea de produccin de la empresa Galletera del Norte, dedicada a la produccin de
Galletas.
Haciendo uso de herramientas aprendidas en el curso de investigacin de operaciones 2.

NDICE

INTRODUCCIN..................................................................................................................2
1.1. Descripcin General de la Empresa.......................................................................4
1.1.1. Breve descripcin general de la Empresa...........................................................4
1.1.2. Organizacin de la Empresa (Organigrama)......................................................4
1.1.3. Descripcin del rea donde realiz el trabajo de aplicacin.............................4
1.2. Proceso Productivo..................................................................................................4
1.2.1. Principales productos o servicios. (ndices de Produccin)...............................4
1.2.2. Materia prima que utiliza, (ndices de consumo)...............................................4
1.2.3. Diagrama de Flujo productivo de la Empresa....................................................4
1.2.4. Esquema de la Cadena de Abastecimiento:........................................................4
2. TAREA ACADEMICA: DESARROLLO DEL TRABAJO DE APLICACION......4
2.1. Marco Referencial....................................................................................................4
2.1.1. Marco Terico.....................................................................................................4
2.1.2. Antecedentes.......................................................................................................4
2.2. Definicin del problema a investigar......................................................................4
2.3. Objetivos: General / Especficos.............................................................................4
2.4. Desarrollo..................................................................................................................4
2.4.1. Situacin Actual de la Empresa:.....................................................................4
2.4.1.1. Polticas de Aprovisionamiento:..................................................................4
2.4.1.2. Polticas de Almacn e Inventarios:.............................................................4
2.4.1.3. Poltica de Distribucin y Ventas:................................................................4
2.4.2. Resultados y Anlisis........................................................................................4
2.4.3. Propuesta de Mejora........................................................................................4
2.5. Conclusiones.............................................................................................................4
2.6. Recomendaciones.....................................................................................................4
Referencias Bibliogrficas.....................................................................................................4
Anexos......................................................................................................................................4
1.

2. DATOS GENERALES.
2.1. Descripcin General de la Empresa. Fabri
2.1.1.

Breve descripcin general de la Empresa.

En 1970 San Jorge funda GN, Galletera del Norte en la ciudad de Trujillo. Nuestra
segunda marca rpidamente se hace la preferida de la ciudad y de toda la zona norte
del pas y Ecuador gracias a la calidad y variedad de sus productos , especialmente
Rellenitas GN , deliciosas galletas con crema y las novedosas Doble Deleite galletas
rellenas con cremas de dos sabores. Mini rellenitas, Vainilla ,Soda GN y el delicioso
Panetn GN son otros productos de gran aceptacin tanto en el Per, como en los
diversos mercados internacionales donde son exportados.
2.1.2.

Misin.

"Somos una empresa dedicada a la produccin y comercializacin de galletas,

integrada por personas con espritu de empresa, comprometidas en fijar nuevos
estndares de excelencia en la satisfaccin de Ios clientes. Queremos lograr nuevos
niveles de xito competitivo para beneficio de nuestros accionistas, de nuestros
trabajadores, de nuestros clientes y consumidores, y de las comunidades en las que
operamos".

2.1.3.

Visin.

Sorprendemos a los mercados con nuestro crecimiento agresivo e innovacin.

Mejoramos nuestros productos para ubicarnos en nuevos mercados. Nuestro objetivo
es estar entre las empresas ms competitivas del Per.

2.1.4. Organigrama:

2.2. Proceso Productivo

2.2.1.

Productos.
GN GALLETERA DEL NORTE - SAN JORGE tiene una amplia gama de
productos con el fin de satisfacer la necesidad de sus clientes. La lnea de
galletas consta de dos lines que son SAN JORGE Y GALLETAS GN . En
el presente trabajo solo nos enfocaremos en tres gamas de sabores sobre
las galletas GN .

MATERIA PRIMA QUE SE UTILIZA:

Gr de ingredientes rellenitas
Sabor
Grama
Base 1
Base 2
Coco
2.1
1.5
1.75
Limn
2
1.5
Fresa
2.2
1.8
Chocolate
2.8
Vainilla
2.4
2.2
1.75
Gramaje maximo (gramos)
Proveedor 1
23000
14000
7000
Proveedor 2
22000
13500
9000
Proveedor 3
24000
15000
12000
Precio del proveedor por saborizante
($/kg)
Proveedor 1
0.032
0.034
0.038
Proveedor 2
0.033
0.03
0.041
Proveedor 3
0.031
0.033
0.038

Base 3
2.5
1.53
2

18000
7500
13500

0.031
0.035
0.028

DESCRIPICION DEL PROCESO PRODUCTIVO DE LA EMPRESA

San Jorge combina hoy lo mejor de la modernidad y tradicin para ofrecer una amplia
gama de galletas dulces, saladas, panetones y ha incursionado con xito en el mercado de
las mermeladas con la deliciosa mermelada de fresa San Jorge y de los fideos con una
gran variedad de presentaciones de gran calidad y econmico precio.
Actualmente se suma a San Jorge y GN nuestro propio molino denominado Molicentro
que nos provee de harina de primersima calidad elaborada en nuestras instalaciones de
ltima tecnologa con certificacin de calidad Sistema HACCP.

3. TAREA ACADEMICA: DESARROLLO DEL TRABAJO DE APLICACIN

3.1. Marco Terico:

Programacin entera binaria:

Los modelos de programacin entera son una extensin de los modelos lineales en los que
algunas variables toman valores enteros. Con frecuencia las variables enteras slo toman
valores en 0-1, ya que este tipo de variables permiten representar condiciones lgicas.
Este tipo de modelos permite representar sistemas mucho ms complejos. A cambio, la
resolucin de los mismos se complica excesivamente. No se puede utilizar la suavidad de
las funciones para inferir el comportamiento de las mismas cerca del ptimo.
Problemas con unas solas decenas de variables pueden ser casi imposibles de resolver
Programacin dinmica determinstica:
En la programacin determinstica el estado en la siguiente etapa est Completamente
determinado por el estado y la poltica de decisin de la etapa actual.

Manera de Clasificar los Problemas de Programacin Dinmica:

Forma de la funcin objetiva. Minimizar la suma de las contribuciones en cada una de las
etapas individuales, o maximizar esa suma, o bien minimizar el producto de los trminos,
etc.
Naturaleza del conjunto de estados en las respectivas etapas. Los estados si pueden estar
representados por:

1- Una variable discreta

2- Una variable de estado Continua
3- O un vector de estado (ms de una variable)

Para resolver un problema de programacin dinmica debemos al menos: Identificacin de

etapas, estados y variable de decisin:
Cada etapa debe tener asociado una o ms decisiones (problema de optimizacin), cuya
dependencia de las decisiones anteriores est dada exclusivamente por las variables de
estado.

Cada estado debe contener toda la informacin relevante para la toma de decisin
asociada al perodo.

Las variables de decisin son aquellas sobre las cuales debemos definir su valor de
modo de optimizar el beneficio acumulado y modificar el estado de la prxima
etapa.

Descripcin de ecuaciones de recurrencia: Nos deben indicar como se acumula la

funcin de beneficios a optimizar (funcin objetivo) y como varan las funciones de
estado de una etapa a otra.

Resolucin Debemos optimizar cada subproblema por etapas en funcin de los

resultados de la resolucin del subproblema siguiente.

Notar que las para que las recurrencias estn bien definidas requerimos de
condiciones de borde.

Cadena de Markov
El caso ms simple de un proceso estocstico en que los resultados dependen de otros,
ocurre cuando el resultado en cada etapa slo depende del resultado de la etapa anterior
y no de cualquiera de los resultados previos. Tal proceso se denomina proceso de Markov
o cadena de Markov (una cadena de eventos, cada evento ligado al precedente)
Estas cadenas reciben su nombre del matemtico ruso Andrei Andreevitch Markov (18561922). Como mencionamos antes, estas cadenas tiene memoria, recuerdan el ltimo

evento y eso condiciona las posibilidades de los eventos futuros. Esto justamente las
distingue de una serie de eventos independientes como el hecho de tirar una moneda.
Este tipo de proceso presenta una forma de dependencia simple, pero muy til en muchos
modelos, entre las variables aleatorias que forman un proceso estocstico. Se utilizan, por
ejemplo, para analizar patrones de compra de deudores morosos, para planear
necesidades de personal, para analizar el reemplazo de un equipo, entre otros.
.
.
3.2. Problemtica:
De qu manera la empresa GN puede minimizar sus costos de la lnea de produccin
mediante la aplicacin de los temas aprendidos en Investigacin de Operaciones 2.

3.3. Objetivos:
3.3.1.

Objetivo General:

3.3.2.

Minimizar costos de la lnea de produccin de la galletera GN

Objetivos Especficos:

Utilizar programacin determinstica para calcular la cantidad de dinero que

debe ser invertida en la repotenciacin de cada mquina.
Obtener la tasa interna de retorno de la inversin realizada.
Utilizar matrices de probabilidad de transicin para hallar la preferencia de los
sabores de galletas a travs de markov .
A travs de Binaria vamos hallar que tipo de rellenita vamos a producir, cuanto
y que tipo de proveedor vamos a escoger.
A travs de Binaria transporte para poder determinar cuntas unidades vamos a
transportar a los tres diferentes lugares.
Calcular la prdida del scrap y perdida monetaria

3.4. Desarrollo
3.4.1. PPD:

El departamento de calidad ha establecido una inversin de 70 mil soles para lograr

disminuir el costo de la lnea productiva. Para ello, quiere ejecutar un plan de inversin
que se adapte lo mejor que pueda a las necesidades requeridas de minimizacin de costos
para ello se presenta la siguiente tabla con las supuestas mejoras en cada uno de los
niveles de inversin acompaado de su diferente impacto sabiendo que cada uno de estas
tiene un diferente peso en la lnea. Se sabe que la empresa tiene un costo actual de 26.
Hallar el ROI en galletas, sabiendo que entran 6 empaques por paquete y 12 paquetes
por caja.

3.4.2. ROI PDD

10

3.4.3. PARTICIPACION/P.DESARROLLO/P.ESTABLE
La empresa utiliza sus herramientas de mercadeo para pronosticar cual es la
demanda relativa de cada uno de sus productos para ello la empresa conoce de
una muestra de 200 personas cuantas prefieren cada sabor de su cartera de
productos. Despues de aplicar una degustacin la empresa encuentra que algunas
personas cambian de parecer acerca de su sabor favorito. Estos cambios pueden
ser modelados como una matriz de transicin con la cual la empresa busca
pronosticar cual sera la distribucin relativa de sus productos para poder preparase
para la produccin en temporada alta. A continuacin se presentan las tablas.
PARTICIPACION

11

DESARROLLO

PARTICIPACION ESTABLE

12

BINARIA (1)

BINARIA (2)

13

Sabiendo la demanda relativa de cada uno de los productos, la empresa conoce

que produce 24390 paquetes galletas para los cuales tiene una tabla con el BOM
de cada uno de los sabores. Para esto la empresa se centrara solo en la
produccion de las rellenitas. Con los datos obtenidos de markov. La empresa va a
pronosticar la demanda de cada uno de estos sabiendo que hay una carga horaria
en minutos/und y costos fijos de preparacin para cada uno de ellos. Se tiene
datos de receta para cada uno de los sabores. stos a su vez son proporcionados
por 3 proveedores diferentes que la empresa deber escoger. Solo uno de estos
puede proveer al mismo tiempo. Cada uno de ellos ofrece un gramaje maximo y
cada quien tiene sus propios precios. Por lo que la empresa no solo debe basarse
en el precio de los productos si no tambien, en el costo de oportunidad en el caso
que uno de los insumos quedara corto. Estos se encuentran expresados en la
siguiente tabla.
La empresa sabe que mediante la optimizacion restrictiva se puede obtener el
mayor beneficio. Por lo que la empresa busca minimizar los costos productivos,
tratando de cumplir con las demandas establecidas

14

La empresa tiene los costos de envio para cada ruta desde sur, centro y norte de
cada uno de los sabores obtenidos. Sabe que existe una demanda para cada uno
ademas de una capacidad diaria en cajas. Adems necesita saber cual de todas
las lineas sera la prioritaria y cual se dejar de usar. Los datos necesarios se
expresan en la siguiente tabla.

15

16

Markov(1)

17

Markov(2)
La empresa tiene los datos ingresados para cada uo de los dias del mes sabiendo que en
cada dia, se ha trabajado una cierta cantidad de kg. antes de la estandarizacin a aplicar
en este proyecto. Se sabe que hay una pequea perdida en cada uno de las estaciones,
esta perdida puede ser reutilizable en un bajo porcentaje puesto que algunas partes
quedan de mezcla virgen. A continuacin los cuadros con los datos necesarios para
ejecutar una matriz de transiciones que nos permita entender la cantidad de producto que
se pierde en total.

18

3.5. Recomendaciones

Cumplir con los objetivos planteado asi la empresa crecer

Realizar estudios aos posteriores

Hacer seguimiento de las actividades para visualizar si se estn cumpliendo.

19