INVESTIGACIÓN DE OPERACIONES 1
Investigación de Operaciones I
Presentado por:
Arantxa Periñan Luna
Gianella Ledezma Morales
Rafael Arnedo Padilla
Aura Rodríguez Puerta
OBJETIVOS GENERALES:
➢ Dar solución óptima y eficiente al proceso productivo que desea adoptar el
negocio de “Congelados Eli” a través de técnicas de resolución de modelos
matemáticos linealizables.
OBJETIVOS ESPECÍFICOS:
➢ Modelar la utilización de manera eficiente para los recursos limitados.
➢ Encontrar la mejor alternativa dentro de las posibles soluciones factibles, la
que saque una mejor utilidad con base a nuestra cantidad base de Masa.
➢ Conocer cuáles serían los productos ideales a producir para obtener las
mayores utilidades teniendo en cuenta la variedad de ellos.
INTRODUCCIÓN
Para identificar la mejora del funcionamiento del sistema, se debe construir una
representación sintética o modelo del sistema físico, que puede utilizarse para describir el
efecto de una variedad de soluciones propuestas. Un modelo matemático es una ecuación,
desigualdad o sistema de ecuaciones o desigualdades, que representa determinados aspectos
del sistema físico representado en el modelo. Un modelo útil es aquel que captura los
elementos adecuados de la realidad con un grado aceptable de precisión.
En este análisis se identificará aquellas variables que afectan en mayor grado la medida de
efectividad y luego debe intentar definir de manera lógica la relación matemática entre estas
variables y la medida de efectividad. Esta relación matemática es la función objetivo que se
emplea para evaluar el rendimiento del sistema en estudio. A partir anteriormente descrito se
llevará a cabo en el presente informe, en el cual modelamos un problema encontrado con
“Congelados Eli”.
CASO APLICATIVO DE PROGRAMACIÓN LINEAL
Congelados Eli fabrica cuatro tipos de pasabocas para consumo diario por bandejas denominados
deditos, empanadas de carne, empanadas de pollo y empanadas hawaiana. La cantidad por bandeja
es de 20, 10, 10 y 10 respectivamente. Estos cuatro productos se fabrican a partir de una masa de
1820 gr; cada tira de masa para los deditos por unidad tiene 20 gr y para todos los tipos de empanada
25 gr de masa cada una.
La demanda diaria determinada por el fabricante debe ser por lo menos 5 bandejas diarias de cualquier
tipo de pasabocas. Se estima que diariamente se deben producir como mínimo 3 bandejas de deditos
y una bandeja de empanadas de carne.
Teniendo en cuenta que la bandejas de deditos y empanadas hawaiana requieren queso, se usan 160
gr por bandeja y 80 gr por bandeja respectivamente para los cuales se dispone de un kilogramo de
queso.
La contribución por bandeja de deditos es de $8000 y para todas las bandejas de empanadas $7000.
Se dispone de 3 horas para para el armado de los productos sabiendo que para una bandeja deditos se
usan 10 minutos y para las bandejas de empanada 6 minutos. Plantee un problema de PL para conocer
la cantidad a fabricar por pasabocas para maximizar utilidades.
➢ PLANTEAMIENTO DEL PROBLEMA
1. Decisión:
2. Información
3. Restricciones:
➢ Restricción de la demanda:
➢ Restricción de la masa:
4. Función Objetivo:
S.A:
➢ SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN LINEAL PLANTEADO:
METODO SIMPLEX. (Dos fases)
TABLERO 1
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 R1 R2 R3 SOLUCIÓN
Z 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 0 COCIENTE
R1 1 1 1 1 -1 0 0 0 0 0 1 0 0 5
S2 400 300 300 300 0 1 0 0 0 0 0 0 0 1820
S3 160 0 0 80 0 0 1 0 0 0 0 0 0 1000
S4 0,16 0,1 0,1 0,1 0 0 0 1 0 0 0 0 0 3
R2 1 0 0 0 0 0 0 0 -1 0 0 1 0 3
R3 0 1 0 0 0 0 0 0 0 -1 0 0 1 1
¿FACTIBLE? NO
VARIABLE ENTRANTE x3
VARIABLE SALIENTE S2
TABLERO 2
¿FACTIBLE? NO
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 R1 R2 R3 SOLUCIÓN
VARIABLE
ENTRANTE X1
Z 2 2 1 1 -1 0 0 0 -1 -1 0 0 0 9 COCIENTE
VARIABLE
SALIENTE R2
R1 1 1 1 1 -1 0 0 0 0 0 1 0 0 5 5
S2 400 300 300 300 0 1 0 0 0 0 0 0 0 1820 4,55
S3 160 0 0 80 0 0 1 0 0 0 0 0 0 1000 6,25
S4 0,16 0,1 0,1 0,1 0 0 0 1 0 0 0 0 0 3 18,75
R2 1 0 0 0 0 0 0 0 -1 0 0 1 0 3 3
R3 0 1 0 0 0 0 0 0 0 -1 0 0 1 1-
TABLERO 3
¿FACTIBLE? NO
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 R1 R2 R3 SOLUCIÓN
Z 0 2 1 1 -1 0 0 0 1 -1 0 -2 0 3 COCIENTE
VARIABLE
ENTRANTE X2
R1 0 1 1 1 -1 0 0 0 1 0 1 -1 0 2 2
2,06666666
S2 0 300 300 300 0 1 0 0 400 0 0 -400 0 620 7
VARIABLE
SALIENTE R3
S3 0 0 0 80 0 0 1 0 160 0 0 -160 0 520 -
S4 0 0,1 0,1 0,1 0 0 0 1 0,16 0 0 -0,16 0 2,52 25,2
X1 1 0 0 0 0 0 0 0 -1 0 0 1 0 3-
R3 0 1 0 0 0 0 0 0 0 -1 0 0 1 1 1
TABLERO 4 ¿FACTIBLE? NO
VARIABLE
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 R1 R2 R3 SOLUCIÓN ENTRANTE X3
VARIABLE
Z 0 0 1 1 -1 0 0 0 1 1 0 -2 -2 1 COCIENTE SALIENTE R1
R1 0 0 1 1 -1 0 0 0 1 1 1 -1 -1 1 1
1,0666666
S2 0 0 300 300 0 1 0 0 400 300 0 -400 -300 320 67
S3 0 0 0 80 0 0 1 0 160 0 0 -160 0 520 -
S4 0 0 0,1 0,1 0 0 0 1 0,16 0,1 0 -0,16 -0,1 2,42 24,2
X1 1 0 0 0 0 0 0 0 -1 0 0 1 0 3 -
X2 0 1 0 0 0 0 0 0 0 -1 0 0 1 1 -
TABLERO 5
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 R1 R2 R3 SOLUCIÓN
Z 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 0 COCIENTE
X3 0 0 1 1 -1 0 0 0 1 1 1 -1 -1 1
S2 0 0 0 0 300 1 0 0 100 0 -300 -100 0 20
S3 0 0 0 80 0 0 1 0 160 0 0 -160 0 520
S4 0 0 0 0 0,1 0 0 1 0,06 0 -0,1 -0,06 0 2,32
X1 1 0 0 0 0 0 0 0 -1 0 0 1 0 3
X2 0 1 0 0 0 0 0 0 0 -1 0 0 1 1
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 SOLUCIÓN
Z -8000 -7000 -7000 -7000 0 0 0 0 0 0 0 COCIENTE
X3 0 0 1 1 -1 0 0 0 1 1 1
S2 0 0 0 0 300 1 0 0 100 0 20
S3 0 0 0 80 0 0 1 0 160 0 520
S4 0 0 0 0 0,1 0 0 1 0,06 0 2,32
X1 1 0 0 0 0 0 0 0 -1 0 3
X2 0 1 0 0 0 0 0 0 0 -1 1
TABLERO 7
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 SOLUCIÓN
TABLERO 8
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 SOLUCIÓN
Z 0 0 -7000 -7000 0 0 0 0 -8000 -7000 31000 COCIENTE
X3 0 0 1 1 -1 0 0 0 1 1 1
S2 0 0 0 0 300 1 0 0 100 0 20
S3 0 0 0 80 0 0 1 0 160 0 520
S4 0 0 0 0 0,1 0 0 1 0,06 0 2,32
X1 1 0 0 0 0 0 0 0 -1 0 3
X2 0 1 0 0 0 0 0 0 0 -1 1
TABLERO 9
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 SOLUCIÓN
Z 0 0 0 0 -7000 0 0 0 -1000 0 38000 COCIENTE
X3 0 0 1 1 -1 0 0 0 1 1 1 -1
S2 0 0 0 0 300 1 0 0 100 0 20 0,06666667
S3 0 0 0 80 0 0 1 0 160 0 520 -
S4 0 0 0 0 0,1 0 0 1 0,06 0 2,32 23,2
X1 1 0 0 0 0 0 0 0 -1 0 3 -
X2 0 1 0 0 0 0 0 0 0 -1 1 -
¿FACTIBLE? NO
VARIABLE ENTRANTE S1
VARIABLE SALIENTE S2
TABLERO 10
X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 SOLUCIÓN
Z 0 0 0 0 0 23,3333333 0 0 1333,33333 0 38466,6667 COCIENTE
X3 0 0 1 1 0 0,00333333 0 0 1,33333333 1 1,06666667
S1 0 0 0 0 1 0,00333333 0 0 0,33333333 0 0,06666667
S3 0 0 0 80 0 0 1 0 160 0 520
S4 0 0 0 0 0 -0,00033333 0 1 0,02666667 0 2,31333333
X1 1 0 0 0 0 0 0 0 -1 0 3
X2 0 1 0 0 0 0 0 0 0 -1 1
¿FACTIBLE? SI
VARIABLE ENTRANTE
VARIABLE SALIENTE
Z X1 X2 X3 X4 S1 S2 S3 S4 S5 S6
38466,67 3 1 1,07 0 0,07 0 520 2,31 0 0
x1 3 cantidad de bandejas de deditos a producir
x2 1 cantidad de bandejas de empanadas de carne a producir
x3 1,07 cantidad de bandejas de empanadas de pollo a producir
x4 0 cantidad de bandejas de empanadas hawaianas a
s1 0,07 cantidad demandada por día
s2 0 cantidad de la masa
s3 520 cantidad de queso
s4 2,31 tiempo de armado por bandeja
s5 0 cantidad de bandejas de deditos demandadas por día
s6 0 cantidad de bandejas de empanadas de carne demandadas por día
Podría deducirse que los recursos como el queso, y el tiempo de armado por bandeja son
abundantes, mientras que la masa es un recurso limitado.
CONCLUSIONES
Conclusiones finales
A partir de los valores obtenidos como resultado en las variables anteriormente se puede inferir
que:
➢ Para cumplir con los objetivos diarios de Congelados Eli se deben producir 3 bandejas de
deditos.
➢ Para cumplir con los objetivos diarios de Congelados Eli se deben producir 1 bandeja de
empanadas de carne.
➢ Para cumplir con los objetivos diarios de Congelados Eli se deben producir 1 bandeja de
empanadas de pollos.
➢ Para cumplir con los objetivos diarios de Congelados Eli no es necesario producir ninguna
bandeja de empanadas hawaianas.
➢ Para cumplir con los objetivos diarios de Congelados Eli no es necesario modificar la
demanda diaria de producción.
➢ Para cumplir con los objetivos diarios de Congelados Eli no es necesario modificar la
cantidad de masa para la producción de los productos.
➢ Para cumplir con los objetivos diarios de Congelados Eli se deben utilizar 520gr más de
queso para los productos respectivos.
➢ Para cumplir con los objetivos diarios de Congelados Eli se deben utilizar 2,31hr más tener
un producto de calidad (empaque).
➢ Para cumplir con los objetivos diarios de Congelados Eli no es necesario modificar las
demandas diarias de las bandejas de deditos y de empanadas de carne.
Conclusión General.
A partir de la tabla optima podemos concluir que el costo marginal es de $23,33 por cada gramo
de masa adicional que se requiera, y que el costo de producir una bandeja de deditos adicional
estaría dado por el monto de $1333,33 cada unidad, se aprecia que no existen perdidas por parte
de ningún producto que es fabricado, además para obtener la utilidad de $38466,66 no es
necesario la producción de empanadas hawaianas.
analizando un recurso importante como es el tiempo nos damos cuenta que para que la solución
propuesta siga teniendo validez el tiempo de armado diario no debe ser inferior a 0,68 horas es
decir 41 minutos con 12 segundos. Otro análisis observado es que la cantidad máxima que se le
puede reducir a la disponibilidad del queso es de 520 gr dado que este es abundante, lo que
significa que para poder cumplir con lo propuesto debe tener como mínimo 480 gr de queso.
Se puede concluir que es un negocio bastante rentable que es capaz de suplir la demanda tan solo
fabricando 3 productos los cuales son bandejas de deditos, bandeja de empanadas de pollo y
bandejas de empanadas de carne.