22-11-2018 CASO APLICATIVO

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

Profesora: Eliana Cuadro

 OBJETIVOS

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

Actualmente el problema de maximizar utilidades y reducir costos es fundamental a la hora

de estar enfrentado al problema constante de mejorar el rendimiento de los negocios
emergentes. El problema puede ser reducir el costo de operación y a la vez mantener un nivel
aceptable de servicio, utilidades de las operaciones actuales, proporcionar un mayor nivel de
servicio sin aumentar los costos de los productos, "mejorar" un aspecto de la calidad del
producto sin reducir la calidad de otros aspectos.

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.

El modelo matemático que describe el comportamiento de la medida de efectividad se

denomina función objetivo, que debe capturar la relación entre esa medida y aquellas
variables que hacen que dicha medida fluctúa.

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

➢ DESCRIPCIÓN DEL PROBLEMA DEL CASO DEL NEGOCIO:

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:

: Cantidad de bandejas de dedito a producir (20)

: Cantidad de bandejas de empanadas de Carne a producir (10)

: Cantidad de bandejas de empanadas de Pollo a producir (10)

: Cantidad de bandejas de empanadas Hawaianas a producir (10)

2. Información

Contribución Tiempo de armado por

Tipo de Producto Masa(Gr) Queso (Gr) (Pesos COP) bandeja (hrs)
Bandeja de Deditos 400 160 8000 0,16
B. de empanadas de
Carne 300 0 7000 0,1
B. de empanadas de
Pollo 300 0 7000 0,1
B. de empanadas
Hawaianas 300 80 7000 0,1
Limitantes 1820 1000 3

3. Restricciones:
➢ Restricción de la demanda:

➢ Restricción de la masa:

➢ Restricción del Queso:

➢ Restricción del tiempo de armado de las bandejas:

 ➢ Restricción de prmarginaoducción:

4. Función Objetivo:

➢ FORMULACIÓN DEL PROBLEMA:

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

➢ En este tablero como se puede observar, ya no hay más variables artificiales en la

base por lo que se procede a implementar la fase 2 del método de dos fases, en el
cuales se agregan los valores de la función objetivo y se eliminan para empezar a
solucionar por el método simplex.
 TABLERO 6

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

Z 0 -7000 -7000 -7000 0 0 0 0 -8000 0 24000 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 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.