Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
“OPTIMIZAR LA PRODUCCIÓN DE LA PANAFICADORA “EL MOLINO”,
DE LA CIUDAD DE PIURA UTILIZANDO PROGRAMACIÓN LINEAL”
MATERIA :
INVESTIGACIÓN DE OPERACIONES I
ENCARGADA :
Dra. María Isabel Landeras Pilco
INTEGRANTES :
Nuñez Cordero Tatiana
Olivos Reyes Kevin
Salvador Llacsahuanga Franco
CICLO : VI
INDICE
I. INTRODUCCION ......................................................................................... 3
1. REALIDAD PROBLEMÁTICA
La Panificadora El Molino dedicada a la venta y elaboración de pan (cachangas,
francés, de agua, tostadas, etc.) tiene la interrogante sobre qué cantidad de
dichos productos les conviene producir con la finalidad de maximizar las
utilidades generadas por cada producto en función de los recursos necesarios y
con los que cuenta actualmente.
3. OBJETIVOS DE LA INVESTIGACIÓN
Objetivo General:
Objetivos Específicos:
Maximizar las utilidades generadas por cada pan en función de los
recursos necesarios y con los que cuenta actualmente.
Presentar alternativas de curso de acción sintetizadas en un Modelo
General de Programación Lineal para su utilización en la formulación
de producción de pan y pasteles tradicionales de la Panificadora y
Dulcería “El Molino”.
Incentivar la utilización de las técnicas de optimización en la toma de
decisiones, mediante el uso del ordenador.
4. JUSTIFIACION
Utilizaremos los modelos matemáticos, primero para representar al problema y
luego para resolverlo. Mediante la programación lineal lograremos resolver
nuestra investigación, que consta de los siguientes elementos: Función objetivo,
Variables de decisión, las restricciones y finalmente tenemos la no negatividad.
En concreto, la programación lineal es un método matemático que permite
analizar y elegir la mejor entre muchas alternativas. En términos generales
podemos pensar en la programación lineal como un medio para determinar la
mejor manera de distribuir una cantidad de recursos limitados en procura de
lograr un objetivo expresable en maximizar o minimizar una determinada
cantidad, en este caso sería maximizar la producción en la panificadora “El
Molino”.
5. LIMITACIONES
Sujeto a:
No debe asignar más de 608 (76diasx8horas/ días) horas de tiempo de
elaboración por cada trabajador en el mes de julio, noviembre y diciembre.
Es decir:
Pan Minuto empleada/ unidad Hora empleada/ unidad
Francés 0.12 0.002
Cachanga 0.15 0.0025
Pan de agua 0.135 0.00225
Caramandunga 0.105 0.00175
Tostadas 0.12 0.002
Además:
Se paga a cada trabajador por hora 4.00 soles.
No se deben de contratar más de 20 trabajadores para los 3 meses
El costo de cada ingrediente es como se muestra en el siguiente cuadro.
Se cuenta con un capital de 8000 soles para la mano de obra y de unos 12000
para la materia prima.
Cada tipo de pan se dispone a vender como se muestra en la siguiente tabla.
Ingredientes (g)
Pan
Harina Sal Levadura Azúcar Manteca Huevos Agua(ml)
Francés (5 panes) 130 30 35 40 45 50 155
Cachanga (4 panes) 84 40 36 16 28 24 76
Pan de Agua (5
100 30 50 60 90 70 200
panes)
Caramandunga (5
130 35 35 40 40 55 150
panes)
Tostadas (4panes) 190 50 55 45 55 60 160
Es decir:
Pan Ingredientes (g)
(1 pan) Harina Sal Levadura Azúcar Manteca Huevos Agua(ml)
Francés 26 6 7 8 9 10 31
Cachanga 21 10 9 4 7 6 19
Pan de agua 20 6 10 12 18 14 40
Caramandunga 26 7 7 8 8 11 30
Tostadas 45 10 15 10 15 20 50
Mes
Ingredientes(kg)
1 2 3
Harina 2000 2400 3500
Sal 1100 1250 1500
Levadura 1330 1100 1400
Azúcar 1500 1520 1600
Manteca 550 600 700
Huevos 650 580 800
Agua (L) 1800 2000 2500
IV. MARCO TEÓRICO
1. Antecedentes del Problema
La panificadora, buscaba ya desde hace algunos meses hacer un estudio
correspondiente con el fin de lograr optimizar su producción para aumentar los
ingresos y ser competitiva a nivel regional.
2. Hipótesis de la Investigación
La optimización en la producción de pastelería fina y panes tradicionales de la
Panificadora “El Molino”, permite la administración racional de recursos (humanos,
materiales, económicos), de tal manera que a la vez que se cumple con ciertas
condiciones se alcanza un determinado objetivo, como optimizar sus ventas y pedidos
en el tiempo de planeamiento de tres meses.
Variables de Decisión:
X1a = Número de panes tipo FRANCES que deben elaborarse durante el mes 1.
X1b = Número de panes tipo FRANCES que deben elaborarse durante el mes 2.
X1c = Número de panes tipo FRANCES que deben elaborarse durante el mes 3.
X2a = Número de panes tipo CACHANGA que deben elaborarse durante el mes
1.
X2b = Número de panes tipo CACHANGA que deben elaborarse durante el mes
2.
X2c = Número de panes tipo CACHANGA que deben elaborarse durante el mes
3.
X3a = Número de panes tipo PAN DE AGUA que deben elaborarse durante el
mes 1.
X3b = Número de panes PAN DE AGUA que deben elaborarse durante el mes 2.
X3c = Número de panes tipo PAN DE AGUA que deben elaborarse durante el
mes 3.
X5a = Número de panes tipo TOSTADA que deben elaborarse durante el mes 1.
X5b = Número de panes tipo TOSTADA que deben elaborarse durante el mes 2.
X5c = Número de panes tipo TOSTADA que deben elaborarse durante el mes 3.
Función Objetivo:
Maximizar Utilidades
Max. Z=C1 (X1a + X1b + X1c) + C2 (X2a + X2b+ X2c)+ C3 (X3a + X3b+
X3c)+ C4 (X4a + X4b+ X4c)+ C5 (X5a + X5b+ X5c)
S/. = (S/. / PAN FRANCES) x (PAN FRANCES) + (S/. / PAN DE AGUA) x (PAN DE
AGUA) + (S/. / CACHANGA) x (PAN CACHANGA)+ (S/. / PAN CARAMANDUNGA) x
(PAN CARAMANDUNGA) + (S/. / TOSTADA) x (TOSTADA)
Cálculo de C1
(0.002 horas/S/.) * (S/. 4.00/horas) = S/. 0.08
(26/1000 kg. harina/S/.) x (S/. 2.8 / kg. harina) = S/. 0.0728
(6/1000 kg. sal/ S/.) x (S/. 1.00 / kg. sal) = S/. 0.006
(7/1000 kg. levadura/uds) x (S/. 4.00 / kg. levadura) = S/. 0.028
(8/1000 kg. azúcar/ S/.) x (S/. 2.00 / kg. azúcar) = S/. 0.016
(9/1000 kg. manteca/ S/.) x (S/. 5.00 / kg. manteca) = S/. 0.045
(10/1000 kg. huevos/ S/.) x (S/. 4.00 / kg. huevos) = S/. 0.04
(31/1000 l. agua/ S/.) x (S/. 1.00 / l. agua) = S/. 0.031
-------------------
S/. 0.3188
C1 = Precio Venta – Costo = Utilidad
S/. 0.35/ S/. – S/. 0.3188/ S/.= S/. 0.0312/ S/. de PAN FRANCES
Cálculo de C2
(0.0025 horas/ S/.) * (S/. 4.00/horas) = S/. 0.01/
(21/1000 kg. harina/ S/.) x (S/. 2.8 / kg. harina) = S/. 0.0588 / S/.
(10/1000 kg. sal/ S/.) x (S/. 1.00 / kg. sal) = S/. 0.01 / S/.
(9/1000 kg. levadura/ S/.) x (S/. 4.00 / kg. levadura) = S/. 0.036/ S/.
(4/1000 kg. azúcar/ S/.) x (S/. 2.00 / kg. azúcar) = S/. 0.008 / S/.
(7/1000 kg. manteca/ S/.) x (S/. 5.00 / kg. manteca) = S/. 0.035 / S/.
(6/1000 kg. huevos/ S/.) x (S/. 4.00 / kg. huevos) = S/. 0.024 / S/.
(19/1000 l. agua/ S/.) x (S/. 1.00 / l. agua) = S/. 0.019 / S/.
-------------------
S/. 0.2008/ S/.
Cálculo de C3
(0.00225 horas/ S/.) * (S/. 4.00/horas) = S/. 0.009/ S/.
(20/1000 kg. ha|rina/ S/.) x (S/. 2.8 / kg. harina) = S/. 0.056 / S/.
(6/1000 kg. sal/ S/.) x (S/. 1.00 / kg. sal) = S/. 0.006 / S/.
(10/1000 kg. levadura/ S/.)x(S/. 4.00 / kg. levadura) = S/. 0.04/ S/.
(12/1000 kg. azúcar/ S/.) x (S/. 2.00 / kg. azúcar) = S/. 0.024 / S/.
(18/1000 kg. manteca/ S/.) x (S/. 5.00 / kg. manteca) = S/. 0.09 / S/.
(14/1000 kg. huevos/ S/.) x (S/. 4.00 / kg. huevos) = S/. 0.056 / S/.
(40/1000 l. agua/ S/.) x (S/. 1.00 / l. agua) = S/. 0.04 / S/.
-------------------
S/. 0.321/ S/.
Cálculo de C5
(0.002 horas/ S/.) * (S/. 4.00/horas) = S/. 0.008/ S/.
(45/1000 kg. harina/ S/.) (S/. 2.8 / kg. harina) = S/. 0.126 / S/.
(10/1000 kg. sal/ S/.) x (S/. 1.00 / kg. sal) = S/. 0.01 / S/.
(15/1000 kg. levadura/ S/.) x (S/. 4.00 / kg. levadura) = S/. 0.06/ S/.
(10/1000 kg. azúcar/ S/.) x (S/. 2.00/ kg. azúcar) = S/. 0.02 / S/.
(15/1000 kg. manteca/ S/.) x (S/. 5.00 / kg. manteca) = S/. 0.075 / S/.
(20/1000 kg. huevos/ S/.) x (S/. 4.00 / kg. huevos) = S/. 0.08 / S/.
(50/1000 l. agua/ S/.) x (S/. 1.00 / l. agua) = S/. 0.05 / S/.
-------------------
S/. 0.429/ S/.
0.002 hora/ S/. X1 S/. es el total de horas que se requieren para fabricar el pan
de FRANCES
0.0025 hora/ S/. X2 S/. es el total de horas que se requieren para fabricar el pan
CACHANGA
0.00225 hora/ S/. X3 S/. es el total de horas que se requieren para fabricar el
pan de AGUA
0.00175 hora/ S/. X4 S/. es el total de horas que se requieren para fabricar el
pan CARAMANDUNGA
0.002 hora/ S/. X5 S/. es el total de horas que se requieren para fabricar el pan
de TOSTADAS
0.002*(X1a+X1b+x1c) + 0.0025*(X2a+X2b+x2c) +
0.00225*(X3a+X3b+x3c) + 0.00175*(X4a+X4b+x4c) +
0.002*(X5a+X5b+x5c) <= 608 horas/trabajador * T
2. Restricción de Ingredientes
o Restricción de harina
0.026 X1a + 0.021 X2a + 0.020 X3a + 0.026 X4a + 0.045 X5a <=
2000 ;para el primer mes
0.026 X1b + 0.021 X2b + 0.020 X3b + 0.026 X4b + 0.045 X5b <=
2400 ;para el segundo mes
0.026 X1c + 0.021 X2c + 0.020 X3c + 0.026 X4c + 0.045 X5c <=
3500 ;para el tercer mes
o Restricción de sal
0.006 X1a + 0.010 X2a + 0.06 X3a + 0.007 X4a + 0.10 X5a <=
1100;para el primer mes
0.006 X1b + 0.010 X2b + 0.06 X3b + 0.007 X4b + 0.010 X5b <=
1250 ;para el segundo mes
0.006 X1c + 0.010 X2c + 0.06 X3c + 0.007 X4c + 0.010 X5c <=
1500 ;para el tercer mes
o Restricción de levadura
0.007 X1a + 0.009 X2a + 0.010 X3a + 0.007 X4a + 0.015 X5a <=
1330 ;para el primer mes
0.007 X1b + 0.009 X2b + 0.010 X3b + 0.007 X4b + 0.015 X5b <=
1100 ;para el segundo mes
0.007 X1c + 0.009 X2c + 0.010 X3c + 0.007 X4c + 0.015 X5c <=
1400 ;para el tercer mes
o Restricción de azúcar
0.008 X1a + 0.004 X2a + 0.012 X3a + 0.008 X4a + 0.010 X5a <=
1500 ;para el primer mes
0.008 X1b + 0.004 X2b + 0.012 X3b + 0.008 X4b + 0.010 X5b <=
1520 ;para el segundo mes
0.008 X1c + 0.004 X2c + 0.012 X3c + 0.008 X4c + 0.010 X5c <=
1600 ;para el tercer mes
o Restricción de manteca
0.009 X1a + 0.007 X2a + 0.018 X3a + 0.008 X4a + 0.015 X5a <=
550 ;para el primer mes
0.009 X1b + 0.007 X2b + 0.018 X3b + 0.008 X4b + 0.015 X5b <=
600 ;para el segundo mes
0.009 X1c + 0.007 X2c + 0.018 X3c + 0.008 X4c + 0.015 X5c <=
700 ;para el tercer mes
o Restricción de huevos
0.010 X1a + 0.006 X2a + 0.014 X3a + 0.011 X4a + 0.020 X5a <=
650 ;para el primer mes
0.010 X1b + 0.006 X2b + 0.014 X3b + 0.011 X4b + 0.020 X5b <=
580 ;para el segundo mes
0.010 X1c + 0.006 X2c + 0.014 X3c + 0.011 X4c + 0.020 X5c <=
800 ;para el tercer mes
o Restricción de agua
0.031 X1a + 0.019 X2a + 0.040 X3a + 0.030 X4a + 0.050 X5a <=
1860 ;para el primer mes
0.031 X1b + 0.019 X2b + 0.040 X3b + 0.030 X4b + 0.050 X5b <=
2050 ;para el segundo mes
0.031 X1c + 0.019 X2c + 0.040 X3c + 0.030 X4c + 0.050 X5c <=
2600 ;para el tercer mes
- Restricción de Efectivo
a) Mano de hora
608*4.00*T<= 8000
b) Ingredientes
Compromisos de Demanda
X1a+X2a+X3a+X4a+X5a <= 35000; para el Primer mes
X1b+X2b+X3b+X4b+X5b <= 37500; para el Segundo mes
X1c+X2c +X3c +X4c+X5c <= 42000; para el Tercer mes
Sujeto a:
0.006 X1a + 0.010 X2a + 0.006 X3a + 0.007 X4a + 0.010 X5a <= 1100 kg. Sal
0.006 X1b + 0.010 X2b + 0.006 X3b + 0.007 X4b + 0.010 X5b <= 1250 kg. Sal
0.006 X1c + 0.010 X2c + 0.006 X3c + 0.007 X4c + 0.010 X5c <= 1500 kg. Sal
0.007 X1a + 0.009 X2a + 0.010 X3a + 0.007 X4a + 0.015 X5a <= 1330 kg. Levadura
0.007 X1b + 0.009 X2b + 0.010 X3b + 0.007 X4b + 0.015 X5b <= 1100 kg. Levadura
0.007 X1c + 0.009 X2c + 0.010 X3c + 0.007 X4c + 0.015 X5c <= 1400 kg. Levadura
0.008 X1a + 0.004 X2a + 0.012 X3a + 0.008 X4a + 0.010 X5a <= 1500 kg. Azúcar
0.008 X1b + 0.004 X2b + 0.012 X3b + 0.008 X4b + 0.010 X5b <= 1520 kg. Azúcar
0.008 X1c + 0.004 X2c + 0.012 X3c + 0.008 X4c + 0.010 X5c <= 1600 kg. Azúcar
0.009 X1a + 0.007 X2a + 0.018 X3a + 0.008 X4a + 0.015 X5a <= 550 kg. Manteca
0.009 X1b + 0.007 X2b + 0.018 X3b + 0.008 X4b + 0.015 X5b <= 600 kg. Manteca
0.009 X1c + 0.007 X2c + 0.018 X3c + 0.008 X4c + 0.015 X5c <= 700 kg. Manteca
0.010 X1a + 0.006 X2a + 0.014 X3a + 0.011 X4a + 0.020 X5a <= 650 kg. Huevos
0.010 X1b + 0.006 X2b + 0.014 X3b + 0.011 X4b + 0.020 X5b <= 580 kg. Huevos
0.010 X1c + 0.006 X2c + 0.014 X3c + 0.011 X4c + 0.020 X5c <= 800 kg. Huevos
0.031 X1a + 0.019 X2a + 0.040 X3a + 0.030 X4a + 0.050 X5a <= 1800 l. Agua
0.031 X1b + 0.019 X2b + 0.040 X3b + 0.030 X4b + 0.050 X5b <= 2000 l. Agua
0.031 X1c + 0.019 X2c + 0.040 X3c + 0.030 X4c + 0.050 X5c <= 2500 l. Agua
1. RESULTADOS
Primero, que la representación y análisis del problema usando el modelo matemático
permite abstraer la realidad lo cual apoya a encontrar el modelo de solución para dicho
problema
Para el primer tipo de pan (FRANCES) con una utilidad de S/.0.0312 multiplicado
por la cantidad de cada pan-FRANCES en cada 1 de los 3 meses (X1a + X1b +
X1c) se obtiene la ganancia máxima para este tipo de pan a lo largo de los 3
meses.
Para el tipo de pan (CACHANGA) con una utilidad de S/.0.0492 multiplicado
por la cantidad de cada pan-CACHANGA en cada 1 de los 3 meses (X2a + X2b+
X2c) se obtiene la ganancia máxima para este tipo de pan a lo largo de los 3
meses.
Para el tipo de pan (DE AGUA) con una utilidad de S/.0.079 multiplicado por
la cantidad de cada pan- DE AGUA en cada 1 de los 3 meses (X3a + X3b+ X3c)
se obtiene la ganancia máxima para este tipo de pan a lo largo de los 3 meses.
Para el tipo de pan (CARAMANDUNGA) con una utilidad de S/.0.1552
multiplicado por la cantidad de cada pan- CARAMANDUNGA en cada 1 de los
3 meses (X4a + X4b+ X4c) se obtiene la ganancia máxima para este tipo de pan
a lo largo de los 3 meses.
Para el tipo de pan (TOSTADAS) con una utilidad de S/.0.021 multiplicado por
la cantidad de cada pan- TOSTADAS en cada 1 de los 3 meses (X5a + X5b+
X5c) se obtiene la ganancia máxima para este tipo de pan a lo largo de los 3
meses.
Sumando las utilidades ganadas por tipo de pan en cada 1 de los 3 meses
obtenemos la utilidad total de los 3 meses en observación.
2. ANÁLISIS Y DISCUSION
El resultado obtenido de acuerdo a la programación lineal en la aplicación de la realidad
problemática en estudio y teniendo en cuenta que las restricciones de demanda para
cada mes denota claramente que donde más auge de venta es en el tercer mes, seguido
por el segundo mes y de éste el primer mes:
X1c + X2c + X3c + X4c + X5c <= 42000 unidades
X1b+X2b + X3b + X4b + X5b <= 37500 unidades
X1a +X2a + X3a + X4a + X5a <= 35000 unidades
SOFTWARE:
Lingo. (http://lingo.com)
ANEXO
RESULTADOS LINDO
RESULTADOS EN WINQSB