TECNOLÓGICO DE ESTUDIOS

SUPERIORES DE JOCOTITLÁN

Ingeniería En Logística

“Modelos De Programación Lineal”

Presentan
- Barreto Martínez José Luis
- Díaz Nieto Citlali
- Hernández Chavarría Dulce María
- Lázaro Domínguez Joanna
- Martínez Martínez Eduardo
- Mendoza De La Cruz Regina
- Sánchez Erasto Guadalupe Magali
- Senobio García Karina
- Velázquez Canuto Renata

Docente

Ing. Nadia Yamel Dumit Mondragón

Asignatura
Investigación De Operaciones I

Grupo
IJ - 0501

JOCOTITLÁN, ESTADO DE MÉXICO 26 DE SEPTIEMBRE, 2023

 MODELO I
Nombre del problema: Optimización de la Producción de Pasteles Grandes en la Pastelería La
Cereza ubicada en San Andrés Timilpan.

Definición del problema: La pastelería La Cereza busca optimizar la producción de pasteles

grandes con el objetivo de minimizar los tiempos de elaboración. El proceso de producción se
divide en tres etapas: "elaboración de la mezcla," "inyección de leche o jarabe," y "decoración."
Se dispone de tres pasteleros con habilidades específicas para cada etapa. El desafío radica en
asignar eficientemente a los pasteleros a las etapas de producción de manera que se minimicen
los tiempos totales de elaboración de los pasteles.

Limitaciones:
1. Cada pastelero debe de estar asignado a una etapa.
2. Cada etapa debe de ser manejada por un pastelero.

Resultado Deseado: El resultado deseado de este problema es encontrar la asignación óptima de

los tres pasteleros a las etapas de producción (elaboración de la mezcla, horneado y decoración)
de manera que se minimicen los tiempos totales de elaboración de los pasteles grandes.
El modelo de programación lineal buscará determinar cuánto tiempo debe dedicar cada pastelero
a cada etapa para lograr esta optimización. La tabla que se muestra es el tiempo límite que se
tiene cada día para la elaboración de 1 pastel grande:

ETAPA 1 ETAPA 2 ETAPA 3

Elaboración de Horneado base (25 minutos)
Decoración
Mezcla e inyección de leche
Pastelero A (Federico) 10 30 15
Pastelero B (Osmin) 8 38 14
Pastelero C (Ulises) 12 33 23
Tabla 1. Tiempo Límite Que Se Tiene Cada Día Para La Elaboración De 1 Pastel Grande

Variables (binarias):

Xij: 1 Si el pastelero i se le asigna a la etapa j

0 Si no
i: Pastelero A, B y C
j: Etapa 1, 2 y 3

Función objetivo:
MIN Z: 10 X A 1+30 X A 2+15 X A 3+8 X B 138 X B 2+14 X B 3+12 X C 1 +33 X C 2 +23 X C 3

Limitaciones:
 Pastelero A (Federico): X A 1+ X A 2+ X A 3= 1
 Pastelero B (Osmin): X B 1 X B 2+ X B 3= 1
 Pastelero C (Ulises): X C 1 + X C 2 + X C 3= 1

 Etapa 1 (Elaboración de mezcla): X A 1+ X B 1+ X C 1= 1

 Etapa 2 (Horneado e inyección de leche): X A 2+ X B 2+ X C 2 = 1
 Etapa 3 (Decoración): X A 3+ X B 3+ X C 3 = 1

Solver:
La Tabla 1 que se presentó con anterioridad se colocará en una hoja de Excel para así tener claro
que los datos que se muestran son el tiempo que tarda cada persona en hacer un pastel grande en
cada una de las etapas. Luego de esto, la tabla de convertirá en una tabla de variables, dejamos en
blanco los espacios de los datos viéndose de la siguiente manera:

VARIABLES
ETAPA 1 ETAPA 2 ETAPA 3
Elaboración de Horneado base (25 minutos)
Decoración
Mezcla e inyección de leche
Pastelero A (Federico)
Pastelero B (Osmin)
Pastelero C (Ulises)
Tabla 2. Tabla De Variables.
En la tabla anterior se colocarán los valores una vez que se defina en Excel la función objetivo y
las restricciones para que así se le asignen los valores correspondientes, ya sea 0 o 1.
La función objetivo es minimizar el tiempo de producción de un pastel, por lo que lo
denominaremos de la siguiente manera:
 FUNCIÓN
OBJETIVO
MIN Z

Tabla 3. Función Objetivo.

En la Tabla 3 se puede observar cómo se especifica el hecho de que se necesita minimizar los
tiempos en la producción, a su vez en el recuadro rosa se agrega una fórmula que se ve de la
siguiente manera: =SUMAPRODUCTO(númerosdelamatrizdetiempos,
celdasvacíasquecorrespondenalasvariables). Esta fórmula se llenará en el momento en el que se
finalice el análisis, por lo tanto al concluir la fórmula nos da 0.

Las restricciones están divididas en dos boques, el primer bloque corresponde a cada uno de los
operadores y el segundo bloque a cada una de las etapas. Se agrega el primer bloque, quedando
de la siguiente manera:

VARIABLES
ETAPA 1 ETAPA 2 ETAPA 3
Elaboración de Horneado base (25 minutos) SUMA
Decoración
Mezcla e inyección de leche
Pastelero A (Federico) 1 = 1
Pastelero B (Osmin) 1 = 1
Pastelero C (Ulises) 1 = 1
Tabla 4. Restricciones Del Primer Bloque.
Para las celdas marcadas en color amarillo se utilizó la fórmula siguiente:
=SUMA(Valordecadafilamarcadaenamarillo) que hace referencia a el primer bloque de
restricciones que es el siguiente: Pastelero A (Federico): X A 1+ X A 2+ X A 3= 1, Pastelero B (Osmin):
X B 1 X B 2+ X B 3= 1 y Pastelero C (Ulises): X C 1 + X C 2 + X C 3= 1. Luego ya de tener estos datos, se
sigue con el bloque posterior de las restricciones que se ve de la siguiente manera:
VARIABLES
ETAPA 1 ETAPA 2 ETAPA 3
Elaboración de Horneado base (25 minutos) SUMA
Decoración
Mezcla e inyección de leche
Pastelero A (Federico) 1 = 1
Pastelero B (Osmin) 1 = 1
Pastelero C (Ulises) 1 = 1
SUMA 1 1 1
= = =
1 1 1
Tabla 5. Restricciones Del Segundo Bloque.
Estas restricciones pertenecen a lo siguiente: Etapa 1 (Elaboración de mezcla): X A 1+ X B 1+ X C 1 = 1,
Etapa 2 (Horneado e inyección de leche): X A 2+ X B 2+ X C 2= 1 y Etapa 3 (Decoración): X A 3+ X B 3+
X C 3 = 1.

Luego de lo anterior, nos vamos al apartado de datos y seleccionamos la opción “Solver”, en este
apartado seleccionamos la celda en color rosa, esta es la celda de función objetivo, después se
selecciona el tipo de problema que es, en este caso se pretende minimizar. Se seleccionan las
variables y se agregan las restricciones, siendo estas las del bloque 1 y 2 para después seleccionar
“Simplex” y poder obtener el modelo ya minimizado.

Con lo anterior se obtuvo lo siguiente:

VARIABLES
ETAPA 1 ETAPA 2 ETAPA 3
Elaboración Horneado base (25 minutos) SUMA
Decoración
de Mezcla e inyección de leche
Pastelero A (Federico) 0 1 0 1 = 1
Pastelero B (Osmin) 0 0 1 1 = 1
Pastelero C (Ulises) 1 0 0 1 = 1
SUMA 1 1 1
= = =
1 1 1
Tabla 6. Optimización de personal.
Se observa que se cumplen las restricciones y a la vez mejoró y minimizó el tiempo de
producción dejándolo en:

FUNCIÓN
OBJETIVO
MIN Z
56
Tabla 7. Tiempo Al Que Se Minimizó.

A continuación, se presenta el diagrama de flujo del modelo anterior para comprender de manera
más eficaz y eficiente el tema tratado.