INFORME CASO JOBCO
PROBLEMA DE SECUENCIA DE TAREAS
ICO 414 ̶ INVESTIGACIÓN DE OPERACIONES
INTEGRANTES: JOSUÉ MILLAQUÉN
JORGE PÉREZ
PROFESOR: FELIPE CASELLI
FECHA: 07 DE JULIO DE 2020
Julio 2020
1. INTRODUCCIÓN
El trabajo tiene por objetivo identificar los valores del sistema que permita la optimización
a partir de un modelo de programación lineal para la empresa Jobco.
El contexto de la empresa se basa en realizar tres tipos de trabajo, para lo cual cuenta
con una sola máquina para realizar cada uno de estos trabajos, estos tienen un
determinado tiempo de procesamiento y una fecha límite para la entrega de cada uno (en
días).
El problema que aqueja a la empresa Jobco en si es no poder cumplir con los plazos de
las fechas de entrega establecidos para cada trabajo, lo que tiene como consecuencia
una multa por cada día de atraso en la entrega de cada uno de los trabajos. Para
solucionar esto nuestro propósito es encontrar una combinación o secuencia de trabajos
que nos permita minimizar la penalización por retraso al realizar los tres trabajos. Con
esto se busca definir un modelo que cumpla con las restricciones del problema y que a la
vez pueda ser usado mediante el método de programación lineal, además será evaluado
e implementado en el programa solver, para luego realizar un análisis de sensibilidad y
qué nos permita saber las decisiones que hay que tomar.
2. OBJETIVOS
2.2OBJETIVO PRINCIPAL
a) Determinar la secuencia de realización de trabajos que minimice la penalización por
retraso en las fechas de entrega para la empresa Jobco.
2.3 OBJETIVOS SECUNDARIOS
a) Elaborar un Modelo de Programación Lineal Entera, que describa el problema de
secuencia de tareas planteado por el mandante.
b) Resolver el modelo mediante una planilla de Excel, utilizando la herramienta Solver.
c) Entregar una propuesta al mandante, de acuerdo con los resultados obtenidos.
3. DESARROLLO
3.1 INFORMACIÓN
Jobco usa una sola máquina para procesar tres trabajos. El tiempo de procesamiento y la
fecha de entrega (en días) para cada trabajo se ve en la tabla 1. Las fechas de entrega se
miden a partir de la referencia cero, que es el tiempo de inicio del primer trabajo.
El objetivo del problema es determinar la secuencia que minimiza la penalización por
retraso al procesar los tres trabajos.
Trabajo Tiempo de proceso Fecha de entrega Multa por retardo
(días) (días) $/día
1 5 25 19
2 20 22 12
3 15 35 34
3.2 MODELO
3.2.1 SUBÍNDICES
a) El subíndice i indica a qué trabajo se hace referencia, si es al trabajo 1, 2 o 3.
b) El subíndice j indica a qué trabajo se hace referencia, si es al trabajo 1, 2 o 3.
3.2.2 PARÁMETROS
a) Di = Tiempo que demora el proceso del trabajo i en días.
D j = Tiempo que demora el proceso del trabajo j en días.
b) Ei = Fecha de entrega del trabajo i en días.
c) M i = Multa por retraso en la entrega del trabajo i en días.
3.2.3 VARIABLES DE DECISIÓN
a) x i = Fecha de inicio de cada Trabajo i en días.
b) x j = Fecha de inicio de cada Trabajo j en días.
1 , si el trabajo i se realiza antesque el trabajo j ,i ≠ j
c) y ij = {0 , si el trabajo j se realizaantes que eltrabajo i
3.2.4 RESTRICCIONES
a) No se pueden realizar dos trabajos al mismo tiempo: debido a esto, dos actividades no
se realizarán de forma simultánea si se cumple que:
x i ≥ x j + D j o x j ≥ xi + D i
Como se deben cumplir ambas restricciones, mediante la variable y ij se define cuál de
los trabajos se realiza antes. Al utilizar el valor M grande la restricción queda como:
M yij + ( x i−x j ) ≥ D j y M ( 1− yij ) + ( x j−x i ) ≥ Di
Si y ij es igual a 1:
M yij + ( x i−x j ) ≥ D j
Si y ij es igual a 0:
−M y ij + ( x j −xi ) ≥ Di−M
Como y ij expresa lo mismo que y ji, pero en orden diferente, sólo se utilizará y 12, y 13 e
y 23.
b) Fecha límite para cada trabajo: como cada trabajo tiene una fecha límite para su
finalización, esta restricción se expresa por la expresión:
x i + D i ≤ Ei
En consecuencia, si el tiempo transcurrido entre el inicio y término del proceso de
trabajo i , es mayor que el límite de tiempo para su finalización se incurrirá en un gasto
debido a la penalización por el retraso. Se definen:
- Ai = Cantidad de días que se finaliza el trabajo i antes de la fecha límite.
- Ri = Cantidad de días de retraso en la finalización del trabajo i.
Por lo tanto, la restricción queda como:
x i+ A i−Ri =Ei−D i
c) No negatividad:
x i , x j , A i , Ri ≥ 0 ,i=1, 2 , 3 y j=1 ,2 , 3
d) Combinaciones posibles: debido a la naturaleza del problema, sólo pueden dar como
resultado las siguientes secuencias de procesamiento de los trabajos i :
3.2.5 MODELO
Como se busca determinar la secuencia que minimiza la penalización por retraso al
procesar los tres trabajos, el modelo buscara minimizar el costo asociado a la
penalización por días de atraso de cada actividad, quedando el modelo como sigue:
3
Min Z=∑ R i ¿ M i
i=1
3.3 RESULTADO
El modelo se implementó en Excel, mediante la tabla de la Figura 1:
Figura 1. Implementación del modelo en Excel.
Fuente: Elaboración propia.
En el solver asociado a la solución del modelo (Figura 2), se definieron las restricciones
tal como se plantearon en la tabla, y además se definieron las variables y12, y13 e y23
como binarias, y x1, x2, x3, A1, R1, A2, R2, A3 y R3 como enteros.
Figura 2. Solver para el óptimo del modelo.
Fuente: Elaboración propia.
De acuerdo con el informe de respuesta proporcionado por solver, de acuerdo con el
apartado de restricciones (Figura 3), la diferencia entre el valor obtenido para cada una de
las restricciones (producto de la combinación de las variables) de tipo igual, y el valor
impuesto por cada restricción, es cero. Por lo tanto, estas condiciones se cumplen. En el
caso de las restricciones con signo mayor o igual, en un solo caso la diferencia es cero.
Pese a eso, estas restricciones también se satisfacen en el optimo encontrado.
Figura 3. Apartado “Restricciones” del Informe de Resultado.
Fuente: Elaboración propia
Además, el informe incluía un apartado con los valores iniciales (antes de ingresar el
modelo a solver) y finales (luego de encontrar el óptimo) de las variables del modelo
(Figura 4), y otro apartado con la misma información, referente al valor de la función
objetivo (Figura 5).
Figura 4. Apartado "Celdas de variables" del Informe de Resultado.
Fuente: Elaboración propia
Figura 5. Apartado "Celdas de variables" del Informe de Resultado.
Fuente: Elaboración propia
4. CONCLUSIONES
Como podemos observar en el informe a través del programa Solver se obtuvo una
solución óptima, que minimiza el costo de la penalización por el retraso en la fecha de
entrega de los trabajos identificados con las variables x1, x2, x3. Lo que describe esta
solución consta de cambiar el orden de procesamiento de los trabajos en 2→1→3. Más
detalladamente será empezar el trabajo (x2) en el tiempo (0+20 = 20 días), luego el
trabajo (x1) en el tiempo (20+5 = 25 días) y por consiguiente el trabajo(x1) en el tiempo
(25+15 = 40 días), por ende, como el trabajo(x3) demora 40 días y su plazo de entrega es
de 35 hacemos la operación (40-35 = 5 días), lo cual nos deja con 5 días de retraso y al
multiplicar esa cantidad de días por el valor de la multa ($34) de penalización del trabajo
(x3) nos da un total de ($170).
