INDICE

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE ING. INDUSTRIAL
ASIGNATURA
INVESTIGACIÓN DE OPERACIONES I
“APLICAR HERRAMIENTAS DE INVESTIGACIÓN DE OPERACIONES I EN

LA EMPRESA KING KON SIPÁN.”
Docente
ROMERO PAREDES, ROLANDO RONALD
INTEGRANTES
ALARCÓN GÓMEZ, RENATO ALONSO
HERRERA OJEDA, JHON CRISTHIAN
ARDILES TORRES, ANNIE
ROMERO VARGAS, LUIS
CASTAÑEDA QUESQUÉN EDUARDO
Ciclo V
CURSO VERANO
2019-0
Chiclayo, enero de 2019
1
1. Introducción…………………………………………………….3
2. Marco Teorico………………………………………………....4
2.2. Programación Lineal………………………………………....4
2.3. Programación Lineal Entera………………………………...6
3. “Generalidades de la Empresa King kong SIPAN”………...6
3.1. Descripción del sistema de producción…………………….9
3.2. Descripción del proceso de elaboración…………………..12
3.3. Recepción de Insumos………………………………………13
3.4. Tablas de materiales directos………………………………14
4. Situación problemática……………………………………….16
4.1. Objetivos generales…………………………………………16
4.2. Objetivos especificos………………………………………..16
5. Analisis y Resultados…………………………………………18
5.1. Variables de decisión………………………………………..20
5.2. Software lindo…………………………………………………………21
5.3. Solución por metas………………………………………….23
5.4 Variables de desviación …………………………………….24
6. Analisis del proyecto………………………………………….27
6.1. Ruta critica……………………………………………………28
6.2. Programación Lineal en desarrollo del proyecto…………30
2
INTRODUCCIÓN
El presente trabajo de aplicación consiste en llevar a la practica el tema de

Programación lineal con base teorica del curso de Investigación de
Operaciones I que ha sido desarrollado en clase. Asimismo para poder
realizarlo hemos contado con la ayuda de la empresa de “Dulces King Kong
Sipán”, al poder brindarnos la información requerida para el análisis
respectivo. En en contenido de dicho trabajo encontramos la historia de esta
empresa, su misión y visión, además como las diversas formas y
presentaciones que ofrece a su mercado al que deja muy satisfecho por la
gran calidad de sus productos. La empresa cuenta con clientes fijos y cada
vez se suman más. La fábrica siempre está cuestionando que pedidos tomar
de acuerdo a su materia prima disponible y la rentabilidad que se pueda
generar. Mediante se vaya desarrollando el trabajo estaremos dando a
conocer los puntos en los que nos hemos enfocado como grupo.
3
MARCO TEÓRICO
PROGRAMACIÓN LINEAL
Definición: Un problema de Programación Lineal se presenta en entornos

económicos en el que hay que gestionar una serie de recursos para realizar
una determinada actividad, utilizando para ello un criterio de tipo económico.
Existen diferentes soluciones y un criterio para discriminar entre ellas con el
objetivo de encontrar la mejor. A este proceso de búsqueda se le denomina
Optimización.
Se conoce como programación lineal a la técnica de la matemática que permite

la optimización de una función objetivo a través de la aplicación de
diversas restricciones a sus variables. Se trata de un modelo compuesto, por
lo tanto, por una función objetivo y sus restricciones, constituyéndose todos
estos componentes como funciones lineales en las variables en cuestión.
Optimizar significa poco más que mejorar; en el contexto científico la

optimización es el proceso de tratar de encontrar la mejor solución posible para
un determinado problema. Los problemas de Programación Lineal pueden
considerarse o denominarse como problemas de optimización, si bien, esta
denominación recoge un rango más amplio de problemas.
4
7. El criterio o función objetivo en un problema de PL va referido
a la minimización de los costes de la actividad, o a la
maximización de beneficios.
8.
9. MAXIMIZAR 10. MINIMIZAR
 Rentabilidad  Distancias
 Producción  Fallas
 Utilidades  Pérdidas
 Ventas  Costos
 Publicidad  Tiempos
De forma más precisa, estos problemas se trata de calcular el valor de unas

variables que están sujetas a una serie de restricciones y para las que una
determinada función objetivo alcanza su valor máximo o mínimo.
Los problemas de Programación Lineal se expresan mediante un conjunto de

relaciones matemáticas que se conoce como modelo.
El esfuerzo se centra tanto en la construcción del modelo como en la

resolución del mismo;
un problema de Programación Lineal está formado por tres componentes
principales:
 Un conjunto de variables: Referidas a la actividad que

se desarrolla en el sistema que se quiere optimizar.
11. Notación: x1, x2, x3, ….
12.
 Una función objetivo: Criterio que se desea optimizar.
13. Ejemplo: Maximizar x1 + 3x2
14.
 Un conjunto de restricciones: Expresan la relación entre
el consumo de recursos y las limitaciones de los
5
mismos, así como toda clase de características que hay
que imponer en el problema y que están asociadas a la
actividad que se realiza en el sistema.
15. Ejemplo: x1+ x2 ≤ 3
16.
Los problemas de optimización dependen fundamentalmente para su
resolución del tipo de variables que forman parte del mismo y del carácter lineal
o no lineal de las restricciones.
Programación lineal entera

Programación lineal: hipótesis de perfecta divisibilidad Así pues decimos que
un problema es de programación lineal entera, cuando prescindiendo de las
condiciones de integridad, el problema resultante es un problema de
programación lineal.
Clasificación de los problemas lineales enteros
Enteros puros: son aquellos en que todas las variables únicamente pueden
tomar valores enteros. También se distinguen dentro de estos los problemas
totalmente enteros como aquellos en que tanto las variables como todos los
coeficientes que intervienen en el problema han de ser enteros.
GENERALIDADES DE LA EMPRESA KING KONG “SIPAN”
Reseña historica:
Cuenta la historia que la denominación “Sipan”, se debió al descubrimiento de

las ruinas del señor de Sipán, allá por el año 1987, en el mes de Febrero.
Aproximadamente a unos años después de esa fecha se da inicio a la creación
de este negocio.
Entre los dulces que preparaban, sobresalían los toffes, alfajores de diversos
tamaños y sabores, posteriormente en la elaboración del tradicional King Kong
6
que sus inicios fueron en los años del siglo XX, cuando se exhibía en la ciudad
la famosa película del gorila King Kong, la picardía popular comparó el molde y
tamaño del alfajor con la figura del gran gorila, bautizándolo desde entonces
como el King Kong. Fue así como se dieron sus inicios, teniendo vigencia hasta
el día de hoy.
Fue así como se dieron sus inicios, teniendo vigencia hasta el día de hoy.
Ubicación:
La fábrica King Kong Sipán, se encuentra ubicada en la Carretera Panamericana

Norte Km 780- Lambayeque.
Figura Nº 01: Ubicación de la Empresa.
Misión:
“Son una empresa dedicada a la elaboración de dulces tradicionales como el

King Kong, toffés, natillas, entre otros, trabajando en base a la mejora continua,
nuevas tecnologías y estándares para preservar el medio ambiente, con ello
garantizar la calidad de los productos y así llegar a cada lugar con el sabor que
nos diferencia".
Visión:
7
"Ser una empresa reconocida y líder en el mercado nacional e internacional
ofreciendo una línea de productos tradicionales de calidad y satisfacer a los
más exigentes paladares".
Tipo de empresa, razón social, giro del negocio:
 Tipo de empresa: Fabrica de dulces.

 Razón social: Persona natural.
 Giro de negocio: Industrial y Comercialización.
Actividades a la que se dedica:
Actualmente la empresa que se dedica a la producción de dulces típicos

como: King Kong de Manjar, King Kong de Manjar y Piña, King Kong de
Manjar, Piña y Maní, Barra de Manjar, Barra de Lúcuma, Barra de Chirimoya,
Natilla y Manjar blanco, Alfajores, Galletas paciencia, chocotejas, bolicocos
y toffes.
Sector al cúal pertenece:
Pertenece al sector de Lambayeque; a la Asociación de Productores de King

Kong de Lambayeque.
Valores:
Es una empresa que se esfuerza día con día, para ofrecer la mayor
preocupación a nuestros clientes, esto a través del tiempo de que lleva la
empresa laborando ha formado los valores que a continuación se presentan:
 Persona: “Ve siempre al otro como persona, nunca

como un instrumento”.
 Pasión: “Ven a su trabajo como una misión, una pasión
y una aventura. El compartir esto en un ambiente de
participación y confianza es lo que constituye el alma de
la empresa”.
 Efectividad: “Lograr obtener buenos resultados. Servir
bien es su razón de ser”.
8
 Trabajo en equipo: “Agiles, activos, entusiastas, con los
tenis puestos. Compartir, aprender de todos”.
 Confianza: “Base sobre la que se constituye todo.
Contar con el otro para la tarea común”.
 Calidad: “La empresa debe ser creadora, eficiente,
productiva y con un altísimo ideal de calidad y servicio”.
Tiendas:
Tiene una tienda principal ubicada en la Carretera Panamericana Norte Km 780-
Lambayeque.
Figura Nº 02: Ubicación de la Empresa.
Además tiene un sucursal ubicada entre la Av. Bolognesi y la Calle Colon.
Figura Nº 03: Sucursal de King Kong Sipán.
Descripción del sistema de producción:
Productos terminados:
El King Kong es un dulce típico que enriquece la gastronomía Lambayecana.
9
Consta de galletas rellenas con manjar blanco o también con dulce de piña y
maní, en barras de presentaciones distintas en peso de un cuarto, medio y un
kilo.
King Kong Especial:
Descripción:
Cuatro crocantes galletas rellenas con delicioso dulce de manjar blanco.
Presentaciones caja: 250 g, 500 g, 1 kg.
Precio: S/ 9,00 ,S/ 17,00 ,S/ 23,00 respectivamente.
Medidas: 500 g - 17x10.5x6,5 cm / 250 g - 12x 8,5x6,5 cm / 500 g – 17 x 10.5 x

6,5 cm.
Presentaciones en bolsa: 250 g.
Empaque hermético.
Figura 04: King Kong especial en caja de 1 Kg Figura 05: King Kong especial en
bolsa de 250 g
King Kong de 2 sabores:
Descripción:
4 crocantes galletas rellenas con dulces de manjar blanco y piña.
Dulce de piña y manjar blanco (2 sabores)
 Presentaciones caja: 250 g, 500 g, 1 kg.

 Precio: S/ 7,00, S/ 13,00, y S/ 22,00 respectivamente
10
 Medidas: 500 g - 11.5 x 9 x 6,8cm / 250 g - 12.5 x 8,5 x 6,5cm
/ 1 000 g – 17 x 10.5x 6,5 cm.
 Presentaciones en bolsa: 500 g, 1 kg.
 Precio: S/ 9,00 y S/ 18,00 respectivamente.
Figura N° 06: King Kong 2 sabores en caja de 1K
King Kong de 3 sabores:
Descripción:
4 crocantes galletas rellenas con deliciosos dulces de manjar blanco, piña,

maní y pasas.
 Presentaciones caja: 250 g, 500 g, 1 Kg.

 Precio: S/ 8,00, S/ 14,00 y S/ 21,00 respectivamente.
 Medidas: 250 g – 12,5 x 8 x 6,5cm / 500 g – 11,5 x 9 x
6,8cm / 1 000 g – 17 x 10,5 x 6,5 cm.
 Presentaciones en bolsa: 250 g, 500 g y 1 kg.
 Precio: S/ 5,00, S/ 10,00 y S/ 19,00 respectivamente.
11
Figura N° 07: King Kong 3 sabores en caja de 1 kg Figura N° 08: King kong 3 sabores en
bols DE 500 g
Descripción de las actividades del proceso de elaboración:
En la siguiente información sobre actividades de procesos explicaremos la

elaboración del armado general de un King Kong, como también los procesos
correspondientes cada uno de sus insumos que posee, como: la galleta, el dulce
de maní, dulce de piña y el manjar blanco.
Procesos generales
Recepción de insumos
La recepción de insumos: Es la primera etapa en la elaboración de King Kong
y es toda la materia prima utilizada en el proceso de elaboración de este
producto. Se tiene en cuenta de que los materiales deben de llegar en buenas
condiciones, por eso se realiza un control de calidad para evitar de que el
producto no se realice en mal estado.
Pesado y lavado: En este proceso se realiza un control de pesado que se va a

utilizar por cada capacidad que tienen las maquinas, además por la cantidad de
materia prima utiliza en la elaboración del elemento del King Kong. Después del
pesado, se hace un lavado de los insumos , ya que estos serán utilizados para
el proceso de producción.
Mezclado y amasado: En este paso de realizaran cuatro tipos de mezclado y

amasados: mezclado y amasado para la elaboración de manjar blanco,
mezclado y amasado para la elaboración de dulce de piña, mezclado y amasado
para la elaboración de dulce de maní, y mezclado y amasado para la elaboración
de galleta del King Kong.
Estandarización: La estandarización consiste en los procesos que se utilizan

en el área de producción. Hay procesos para la elaboración de gallea, manjar,
dulce de maní y piña.
12
Cocción: Consiste en elevar la temperatura de un alimento, que modifica sus
propiedades originales de modo que lo hace más fácil para el proceso de
fabricación.
Laminado: Este proceso se utiliza más para la elaboración de galletas del King
Kong, ya que permite obtener una cierta lámina delgada de galleta, para luego
ser cortada.
Horneado: Consiste en la acción directa de la materia o insumo por el calor del

horno. La característica fundamental de este tipo de cocción es la conservación
de los jugos o sabores internos de los alimentos u insumos, lo cual garantiza un
mayor sabor y valor nutritivo del King Kong.
Enfriamiento: En esta etapa del proceso, consideramos las distintas variedades

de dulce (manjar blanco, piña y maní) y la galleta, después de la elaboración de
cada uno de ellos se procede a ser enfriados, para poder ser utilizados en la
unión de todos los elementos que constituyen el producto.
Recorte de galleta: Consiste en realizar un corte de los lados que son no
uniformes de la galleta obtenida después de horneado, inmediatamente después
son cortados según el molde de madera, según tipo de producto. Los restos que
son obtenidos se clasifican en dos, uno dirigido a animales de ganado, que son
los más quemados y el polvo de galletas son menos uniformes; y los que son
desperdicio al dar forma del tamaño de King Kong, esos son mayormente en
forma de tiras o más anchas, los cuales son usados en el relleno del King Kong.
Adición de subproductos:
Recepción de insumos: Los insumos usados para esta elaboración son: manjar
blanco (A), dulce de piña (B), dulce de maní (C) y la galleta (D). Estas son
recepcionadas, previa verificación de sus estados, para ello el manjar debe ser
de consistencia semi -blanda, de igual manera el dulce de maní y dulce de piña;
la galleta fresca y crocante.
Llenado: Proceso en el cual se realiza el llenado de insumos de acuerdo al tipo

de King Kong.
13
Envasado: Terminado el llenado, los mismos operarios, se encargan de poner
la bolsa a cada King Kong. Después son ubicados dentro de la maquina
envasadora, donde 1 sola persona, está misma persona se encarga de apilarlas
en una alacena, según la orden de pedidos del día.
Se realiza el empaque al vacío, logrando de esta manera mantener el producto,
la vida útil de este es de aproximadamente tres meses.
Empaquetado: Un operario se encarga del armado del King Kong, otro operario
se encarga del pesado del King Kong, un operario se encarga del empaquetado
bolsas al King Kong y finalmente un operario se encarga del sellado y
empaquetado en cajas de cartón corrugado, según orden de pedido, es así como
el producto se ubica en andamios.
Materiales directos
17. Materiales directo para el King Kong especial de 1kg

galleta manjar
harina (gr) 150 leche (L) 0,55
huevo 2 bicarbonato (gr) 5
vainilla (gr) 25
mantequilla 40
azucar (gr) 250
Tabla Nº 1
18. Materiales directo para el King Kong especial de 500g

manjar
galleta
leche (L) 0,275
harina (gr) 75
bicarbonato (gr) 2,5
huevo 1
vainilla (gr) 12,5
mantequilla 20
azucar 125
Tabla Nº2
19. Materiales directo para el King Kong especial de 250g

manjar
galleta
leche (L) 0,1375
harina (gr) 37,5
huevo 1
vainilla (gr) 6,25
mantequilla 10
azucar 62,5
Tabla Nº3
14
20. Materiales directo para el King Kong de 2 sabores de
galleta 1kg dulce de piña
harina (gr) 150 jugo de piña 0,3
huevo 2 manjar azucar 120
mantequilla 40 leche (L) 0,3000 limon 2
vainilla (gr) 15,00
Tabla Nº4 azucar 150
21. Materiales
manjar
galleta directo para el King
leche (L) 0,1500
harina (gr) 75
huevo 1 Kong de 2 sabores
vainilla (gr) 7,50
mantequilla 20
de azucar (gr) 75 500g
dulce de piña
jugo de piña 0,15
azucar 60
limon 1
Tabla Nº5
22. Materiales directo para el King Kong de 2 sabores de

galleta manjar dulce de piña
harina (gr) 37,5 leche (L) 0,075 jugo de piña 0,075
huevo 1 bicarbonato (gr) 0,75 azucar 30
mantequilla 10 vainilla (gr) 3,75 limon 1
azucar 37,5 250g
Tabla Nº6
23. Materiales directo para el King Kong 3 sabores y pasas

de 1kg
manjar dulce de mani
galleta dulce de piña
leche (L) 0,2000 camonte 150
harina (gr) 150 jugo de piña 0,2
bicarbonato (gr) 2,00 miel de abeja 0,03
huevo 2 azucar 100
vainilla (gr) 10,00 agua 0,1
mantequilla 40 limon 2
azucar (gr) 120 mani 100
Tabla Nº7
15
galleta manjar dulce de mani
dulce de piña
harina (gr) 75 leche (L) 0,1000 camonte 75
jugo de piña 0,1
huevo 1 azucar 50 miel de abeja 0,015
vainilla (gr) 5,00
mantequilla 20 limon 1 agua 0,5
de 500g
Tabla Nº8

galleta
harina (gr) 37,5
de 250g
huevo 1 manjar dulce de piña dulce de mani
mantequilla 10 leche (L) 0,0500 jugo de piña 0,5 camonte 37,5
bicarbonato (gr) 0,50 azucar 25 miel de abeja 0,0075
vainilla (gr) 2,50 agua 0,25
limon 1
Tabla Nº9
SITUACIÓN PROBLEMÁTICA
La situación actual de la empresa en el mes de julio a noviembre es una

temporada donde demanda de mayor producción, ya que sus clientes hacen
pedidos en cantidades variadas, generalmente ellos abastecen a sus clientes
fijos aunque exista pedidos por clientes nuevos. Esta empresa distribuye a nivel
local, regional y nacional como por ejemplo; Pomalca,, Arequipa, Trujillo,
Cajamarca, Piura, Chincha entre otros. El gerente ante los pedidos por sus
nuevos clientes se encuentra en un dilema ya que dispone de una cierta cantidad
de materia prima debido a ello tiene que eleguir que pedidos debe aceptar
dependiendo de las características requeridas, para tener un mayor ingreso.
OBJETIVOS
a) OBJETIVO GENERAL:
Formular y resolver la situación problemática mediante el
método de programación lineal entera para una buena toma de
16
desición a la hora de fabricar el tipo de king kong para los pediso
de sus nuevos clientes.
b) OBJETIVOS ESPECÍFICOS
26. Determinar el área involucrada con el modelo planteado
en el presente.
27. Describir las variables de decisión, función objetivo y las
restricciones.
28. Interpretar los resultados.
MÉTODOS, TÉCNICAS E INSTRUMENTOS DE RECOLECCIÓN DE DATOS

Para poder realizar nuestro proyecto final de Investigación de Operaciones I,
hemos recopilado información directa que nos ha sido brindada por parte de la
empresa. Se realizaron varias visitas con la finalidad de conocer su ambiente de
trabajo, observando distintas actividades que se llevan a cabo para lograr
obtener el producto final. Se aplicó un cuestionario a la señorita Carrillo Castro,
Fiorella para obtener información concreta y llegar a determinar el área
involucrada y que método de programación lineal a desarrollar
17
ANÁLISIS Y RESULTADOS
Planteamiento del problema: La empresa de King Kong Sipán ha recibido un
pedido por parte de clientes nuevos . Para ello dispone de materia prima; la
galleta, manjar blanco, dulce de piña, dulce de maní y pasas. El precio de venta
de cada tipo se muestra en lasiguiente tabla:
Facturación Precio S/
King Kong Especial 1 kg (caja) 23
King Kong Especial 500 g (caja) 17
King Kong Especial 250 g (caja) 9
King Kong 2 sabores 1 kg (caja) 22
King Kong 2 sabores 500 g (caja) 13
King Kong 2 sabores 250 g (caja) 7
King Kong 3 sabores y pasas 1 kg (caja) 21
King Kong 3 sabores y pasas 500 g (caja) 14
King Kong 3 sabores y pasas 250 g (caja) 8
Fuente:Elaboración propio.
El gerente de la fábrica desea conocer que tipos de King Kong de acuerdo a su peso
debe producir y cuántas unidades con el fin de maximizar el ingreso total por venta del
King Kong. (Se supone que todos los artículos producidos se venden.
Tenemos la disponibilidad de materia. Y tendremos cuanto máximo puede producir cada
tipo de King Kong
18
disponibilidad de material tipos unidades
harina 200000
huevo 300 King Kong Especial 1
30
mantequilla 6000 kg (caja)
leche 60
bicarbontato 2000 King Kong Especial
vainilla 4000
35
500 g (caja)
azucar 100000
jugo de piña 10 King Kong Especial
limon 120 25
250 g (caja)
camote 3000
miel de abeja 6
King Kong 2 sabores 1
agua 10 20
kg (caja)
mani 5000
King Kong 2 sabores

20
500 g (caja)
King Kong 2 sabores

10
250 g (caja)
King Kong 3 sabores y

12
pasas 1 kg (caja)

15
pasas 500 g (caja)

15
pasas 250 g (caja)
Mediante una tabla vamos a demostrar de donde sacamos las variables y las
restricciones:
disponibilidad
x1 x2 x3 x4 x5 x6 x7 x8 x9 de materiales
harina 150 75 37,5 150 75 37,5 150 75 37,5 200000
huevo 2 1 1 2 1 1 2 1 1 300
mantequilla 40 20 10 40 20 10 40 20 10 6000
leche 0,55 0,275 0,1375 0,3 0,15 0,075 0,2 0,1 0,05 60
bicarbontato 5 2,5 1,25 3 1,5 0,75 2 1 0,5 2000
vainilla 25 12,5 6,25 15 7,5 3,75 10 5 2,5 4000
azucar 250 125 62,5 270 135 67,5 220 110 55 100000
jugo de piña 0,3 0,15 0,075 0,2 0,1 0,5 10
limon 2 1 1 2 1 1 120
camote 150 75 37,5 3000
miel de abeja 0,03 0,015 0,0075 6
agua 0,2 0,1 0,5 10
mani 100 50 25 5000
19
SOLUCIÓN:
 Variables de decisión
X1= Número de unidades de King Kong Especial 1 kg (caja) a producir.
X2= Número de unidades de King Kong Especial 500 g (caja) a producir
X4= Número de unidades de King Kong 2 sabores 1 kg (caja) a producir.
X5= Número de unidades de King Kong 2 sabores 500 g (caja) a producir.
X7= Número de unidades de King Kong 3 sabores y pasas 1 kg (caja) a producir.
X8= Número de unidades de King Kong 3 sabores y pasas 500 g (caja) a
producir.
X9= Número de unidades de King Kong 3 sabores y pasas 250 g (caja) a producir
 Función objetivo
Maximizar el ingreso
Max Z=23X1+17X2+9X3+22X4+13X5+7X6+21X7+14X8+8X9
 Restricciones
Materia prima disponible
150x1+75x2+37.5x3+150x4+75x5+37.5x6+150x7+75x8+37.5x9<=200000
2x1+1x2+1x3+2x4+1x5+1x6+2x7+1x8+1x9<=300
40x1+20x2+10x3+40x4+20x5+10x6+40x7+20x8+10x9<=6000
0.55x1+0.275x2+0.1375x3+0.3x4+0.15x5+0.075x6+0.2x7+0.1x8+0.05x9<=60
5x1+2.5x2+1.25x3+3x4+1.5x5+0.75x6+2x7+1x8+0.5x9<=2000
25x1+12.5x2+6.25x3+15x4+7.5x5+3.75x6+10x7+5x8+2.5x9<=4000
250x1+125x2+62.5x3+270x4+135x5+67.5x6+220x7+110x8+55x9<=100000
0.3x4+0.15x5+0.075x6+0.2x7+0.1x8+0.05x8<=10
2x4+1x5+1x6+2x7+1x8+1x9<=120
150x7+75x8+37.5x9<=3000
0.03x7+0.015x8+0.0075x9<=6
0.2x7+0.1x8+0.05x9<=10
100x7+50x8+25x9<=5000
x1<=30
x2<=35
x3<=25
20
x4<=20
x5<=20
x6<=10
x7<=12
x8<=15
x9<=15
Con xj ≥ 0.
SOLUCIÓN: Software lindo
Interpretación: La empresa de dulce Sipán debe

producir 30 unidades del king kong especial de 1kg, 35
21
unidades del king kong especial de 0.5kg , 25 unidades
del king kong especial de 0.25kg, 9 unidades de king kong
de dos sabores de 1kg, 19 unidades de king kong de dos
CONCLUSIONES Y RECOMENDACIONES
 A través del método aplicado se logró encontrar una solución

óptima para la toma de decisión, con un ingreso de 2516
soles.
 La empresa debe manejar un método de programación entera
para la toma de decisiones en la producción del producto
 Se recomienda a la empresa mantener la calidad de sus
productos y la entrega a tiempo.
22
PROGRAMCION POR METAS
La empresa a decidido aumentar su ingreso a un 50 por ciento de su ingreso
obtenido por la progracion lineal (3774 soles) y ademas quiere producir por lo
menos 20 unidades mas de los siguientes tipos de king kong
29. King kong de dos sabores de 1kg

30. King kong de dos sabores de 250g
31. King kong de tres sabores de 1kg
32. King kong de tres sabores de 500g
VARIABLES DE DECISION
X1= Número de unidades de King Kong Especial 1 kg (caja) a producir.
X4= Número de unidades de King Kong 2 sabores 1 kg (caja) a producir.
X7= Número de unidades de King Kong 3 sabores y pasas 1 kg (caja) a producir.
X8= Número de unidades de King Kong 3 sabores y pasas 500 g (caja) a
producir.
X9= Número de unidades de King Kong 3 sabores y pasas 250 g (caja) a producir
VARIABLE DE DESVIACION
U1:Cantidad de dinero que falta para alcanzar la meta de ingreso de
3774 soles dia.
V1:cantidad de dinero que excede para alcanzar la meta de ingreso de
3774 soles dia.
U2:Cantidad de unidades de king kong de dos sabores de 1kg que faltan
producir para alcanzar la meta de producir por lo menos 20 unidades.
V2: Cantidad de unidades de king kong de dos sabores de 1kg que
faltan producir para alcanzar la meta de producir por lo menos 20
U3:Cantidad de unidades de king kong de dos sabores de 250g que
unidades.
23
V3: Cantidad de unidades de king kong de dos sabores de 250g que
unidades.
U4:Cantidad de unidades de king kong de tres sabores de 1kg que faltan
producir para alcanzar la meta de producir por lo menos 20 unidades.
V4: Cantidad de unidades de king kong de dos sabores de 1kg que
unidades.
U5:Cantidad de unidades de king kong de tres sabores de 500g que
unidades.
V5: Cantidad de unidades de king kong de dos sabores de 500g que
unidades.
MINIMIZAR Z= U1+U2+U3+U4
SUJETO A :
150x1+75x2+37.5x3+150x4+75x5+37.5x6+150x7+75x8+37.5x9<=20000
0
2x1+1x2+1x3+2x4+1x5+1x6+2x7+1x8+1x9<=300
40x1+20x2+10x3+40x4+20x5+10x6+40x7+20x8+10x9<=6000
0.55x1+0.275x2+0.1375x3+0.3x4+0.15x5+0.075x6+0.2x7+0.1x8+0.05x9
<=60
5x1+2.5x2+1.25x3+3x4+1.5x5+0.75x6+2x7+1x8+0.5x9<=2000
25x1+12.5x2+6.25x3+15x4+7.5x5+3.75x6+10x7+5x8+2.5x9<=4000
250x1+125x2+62.5x3+270x4+135x5+67.5x6+220x7+110x8+55x9<=100
000
0.3x4+0.15x5+0.075x6+0.2x7+0.1x8+0.05x8<=10
2x4+1x5+1x6+2x7+1x8+1x9<=120
150x7+75x8+37.5x9<=3000
0.03x7+0.015x8+0.0075x9<=6
0.2x7+0.1x8+0.05x9<=10
100x7+50x8+25x9<=5000
x1<=30
24
x2<=35
x3<=25
x4<=20
x5<=20
x6<=10
x7<=12
x8<=15
x9<=15
23X1+17X2+9X3+22X4+13X5+7X6+21X7+14X8+8X9+U1-V1=3774(meta de
ingreso )
X4 + U2-V2=20
X6+U3-V3=20
X7+U4-V4=20
X8+U5-V5=20
CON
XI,X2,X3,X4,X5,X6,X7,X8,X9,U1,V1,U2,V2,U3,V3,U4,V4,U5,V5
SOLUCIÓN
25
26
Análisis del Proyecto
Con el fin de ahorrar tiempo y generar mayores ganancias a la empresa “King Kong
Sipán”, se ha propuesto un proyecto para desarrollar el costeo, obtener e instalar nueva
maquinaria para la optimización del proceso productivo.
TIEMPOS (semanas)
Activi Predec Tiempo Varia
Descripción Optim Proba Pesim
dad esor Esperado nza
ista ble ista
A Requisitos de uso - 0.5 1 1.5 1 0.03
Análisis de costos y
B presupuestos - 2 3 4 3 0.11
C Referencias - 0.5 1 1.5 1 0.03
Búsqueda de
D maquinaria A 1.5 2 4 2.25 0.17
E Servicio de logística C 0.5 1 1.5 1 0.03
F Búsqueda de personal D, B 1 1 2 1.08 0.03
Capacitación de
H personal F 10 10 14 10.67 0.44
I Diseño de nueva planta D, B 3 5 6 4.83 0.25
Adquisición de
J maquinaria D, B, C 1 2 4 2.17 0.25
Instalación de
K maquinaria D, J 2 4 7 4.17 0.69
L Bienes asegurados K 0.5 1.5 2 1.42 0.06
Pruebas y monitoreo de
M maquinaria L, H 2 3 4 3 0.11
Mantenimiento de
N maquinaria L, H 2 2 7 2.83 0.69
27
28
Las rutas existentes en el proyecto son:
 A-D-I
 A-D-F-H-M
 B-I
 B-F-H-M
 B-J-K-L-N
 C-J-K-L-N
 C-E
La Ruta Crítica(A-D-F-H-M) tiene una duración de 18 semanas, dando a entender que

el proyecto del costeo, obtención e instalación de la maquinaria en la empresa “King
Kong Sipán” tendrá ese lapso.
A fin de poder reducir el tiempo para generar mayores ganancias y tener una menor
pérdida de tiempo, se opta por minimizar el proyecto a 15 semanas.
Conocemos:
 t: 18 semanas
 T: 15 semanas
 Varianza: 0.74
 Desviación Estándar: 0.86
33.
𝑃(𝑇 ≤ 𝑡) = 𝑃(15 ≤ 18)
𝑃 (𝑧 ≤ 15− 18/ 0.86)
𝑃(𝑧 ≤ −3.4883) = 0.00024%
𝑃(15 ≤ 18) = 0.024%
La probabilidad de reducir el tiempo del proyecto de 18 a 15 semanas es del 0.024%.
29
Programa Lineal en el Desarrollo del Proyecto
Así mismo, para cada actividad se han predestinado cantidades estándares o
aproximados investigados en base al tipo de actividad y costos para el desarrollo de
cada una, así como los costos para cada actividad acelerada.
Costo
Actividad Descripción Costo Normal
Intensivo
A Requisitos de uso 0 0
B Análisis de costos y presupuestos 3000 3250
C Referencias 0 0
D Búsqueda de maquinaria 20 50
E Servicio de logística 0 0
F Búsqueda de personal 30 60
H Capacitación de personal 2400 2400
I Diseño de nueva planta 5000 8000
J Adquisición de maquinaria 15000 20000
K Instalación de maquinaria 800 1200
L Bienes asegurados 1000 1500
M maquinaria 2000 3500
N Mantenimiento de maquinaria 4000 4000
También necesitamos el Tiempo Normal (Tiempo esperado) y el Tiempo Intensivo que
sería el Tiempo Optimista, ya que se necesita el tiempo más corto en el que se
desarrollaría la actividad.
Tiempo
Actividad Descripción Tiempo Normal
Intensivo
A Requisitos de uso 1 0.5

B Análisis de costos y presupuestos 3 2
C Referencias 1 0.5
D Búsqueda de maquinaria 2.25 1.5
E Servicio de logística 1 0.5
F Búsqueda de personal 1.08 1
H Capacitación de personal 10.67 10
I Diseño de nueva planta 4.83 3
J Adquisición de maquinaria 2.17 1
K Instalación de maquinaria 4.17 2
L Bienes asegurados 1.42 0.5
M maquinaria 3 2
N Mantenimiento de maquinaria 2.83 2
30
Empleando la fórmula:
Costo Intensivo por

Actividad Descripción
Unidad de Tiempo
A Requisitos de uso 0
B Análisis de costos y presupuestos 25
C Referencias 0
D Búsqueda de maquinaria 40
E Servicio de logística 0
F Búsqueda de personal 375
H Capacitación de personal 0
I Diseño de nueva planta 1639.34
J Adquisición de maquinaria 4273.5
K Instalación de maquinaria 184.33
L Bienes asegurados 543.48
M Pruebas y monitoreo de maquinaria 1500
N Mantenimiento de maquinaria 0
Min
0ya+250yb+0yc+40yd+0ye+375yf+0yh+1639.34yi+4273.54yj+184.33yk+543.48yl+15
00ym+0yn
st
xa+ya=>1
xb+yb=>3
xc+yc=>1
xd+yd-xa=>2.25
xe+ye-xc=>1
xf+yf-xd=>1.08
xf+yf-xb=>1.08
xh+yh-xf=>10.67
xi+yi-xd=>4.83
xi+yi-xb=>4.83
xj+yj-xd=>2.17
xj+yj-xb=>2.17
31
xj+yj-xc=>2.17
xk+yk-xd=>4.17
xk+yk-xj=>4.17
xl+yl-xk=>1.42
xm+ym-xl=>3
xm+ym-xh=>3
xn+yn-xl=>2.83
xn+yn-xh=>2.83
xfin-xi=>0
xfin-xm=>0
xfin-xn=>0
xfin-xe=>0
xfin=18
ya<=0.5
yb<=1
yc<=0.5
yd<=0.75
ye<=0.5
yf<=0.08
yh<=0.67
yi<=1.83
yj<=1.17
yk<=2.17
yl<=0.92
ym<=1
yn<=0.83
end
32
1
BIBLIOGRAFÍA
 King kong sipan. 2011. <<quienes somos>>. Consultado el 05

de febrero del 2019.
http://www.kingkongsipan.com.pe/index.php?option=nosotros
 Tumero, Pablo. 2010. <<Introduccion a la programacion
lineal>>. Consultado el 5 de febrero del 2019.
https://www.monografias.com/trabajos104/introduccion-
programacion-lineal/introduccion-programacion-lineal.shtml
2
3

INDICE

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

INDICE

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERIA

ESCUELA PROFESIONAL DE ING. INDUSTRIAL

“APLICAR HERRAMIENTAS DE INVESTIGACIÓN DE OPERACIONES I EN

ROMERO PAREDES, ROLANDO RONALD

ALARCÓN GÓMEZ, RENATO ALONSO

HERRERA OJEDA, JHON CRISTHIAN

ARDILES TORRES, ANNIE

ROMERO VARGAS, LUIS

CASTAÑEDA QUESQUÉN EDUARDO

Chiclayo, enero de 2019

El presente trabajo de aplicación consiste en llevar a la practica el tema de

Definición: Un problema de Programación Lineal se presenta en entornos

Se conoce como programación lineal a la técnica de la matemática que permite

Optimizar significa poco más que mejorar; en el contexto científico la

De forma más precisa, estos problemas se trata de calcular el valor de unas

Los problemas de Programación Lineal se expresan mediante un conjunto de

El esfuerzo se centra tanto en la construcción del modelo como en la

 Un conjunto de variables: Referidas a la actividad que

Programación lineal entera

GENERALIDADES DE LA EMPRESA KING KONG “SIPAN”

Cuenta la historia que la denominación “Sipan”, se debió al descubrimiento de

La fábrica King Kong Sipán, se encuentra ubicada en la Carretera Panamericana

Figura Nº 01: Ubicación de la Empresa.

“Son una empresa dedicada a la elaboración de dulces tradicionales como el

Tipo de empresa, razón social, giro del negocio:

 Tipo de empresa: Fabrica de dulces.

Actividades a la que se dedica:

Actualmente la empresa que se dedica a la producción de dulces típicos

Sector al cúal pertenece:

Pertenece al sector de Lambayeque; a la Asociación de Productores de King

 Persona: “Ve siempre al otro como persona, nunca

Figura Nº 02: Ubicación de la Empresa.

Además tiene un sucursal ubicada entre la Av. Bolognesi y la Calle Colon.

Figura Nº 03: Sucursal de King Kong Sipán.

Descripción del sistema de producción:

El King Kong es un dulce típico que enriquece la gastronomía Lambayecana.

King Kong Especial:

Cuatro crocantes galletas rellenas con delicioso dulce de manjar blanco.

Presentaciones caja: 250 g, 500 g, 1 kg.

Precio: S/ 9,00 ,S/ 17,00 ,S/ 23,00 respectivamente.

Medidas: 500 g - 17x10.5x6,5 cm / 250 g - 12x 8,5x6,5 cm / 500 g – 17 x 10.5 x

Presentaciones en bolsa: 250 g.

King Kong de 2 sabores:

4 crocantes galletas rellenas con dulces de manjar blanco y piña.

Dulce de piña y manjar blanco (2 sabores)

 Presentaciones caja: 250 g, 500 g, 1 kg.

Figura N° 06: King Kong 2 sabores en caja de 1K

King Kong de 3 sabores:

4 crocantes galletas rellenas con deliciosos dulces de manjar blanco, piña,

 Presentaciones caja: 250 g, 500 g, 1 Kg.

Descripción de las actividades del proceso de elaboración:

En la siguiente información sobre actividades de procesos explicaremos la

Pesado y lavado: En este proceso se realiza un control de pesado que se va a

Mezclado y amasado: En este paso de realizaran cuatro tipos de mezclado y

Estandarización: La estandarización consiste en los procesos que se utilizan

Horneado: Consiste en la acción directa de la materia o insumo por el calor del

Enfriamiento: En esta etapa del proceso, consideramos las distintas variedades

Llenado: Proceso en el cual se realiza el llenado de insumos de acuerdo al tipo

17. Materiales directo para el King Kong especial de 1kg

18. Materiales directo para el King Kong especial de 500g

19. Materiales directo para el King Kong especial de 250g

22. Materiales directo para el King Kong de 2 sabores de

23. Materiales directo para el King Kong 3 sabores y pasas

25. Materiales directo para el King Kong 3 sabores y pasas