Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
TOTAL 28 77 11
La regla del primero en entrar, primero en servir da por resultado las siguientes
medidas de la efectividad:
SPT: según el SPT que establece que los trabajos con menor tiempo de
procesamiento tienen la prioridad la tabla es la siguiente:
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
TOTAL 28 65 9
EDD: La regla EDD en la tabla siguiente da la secuencia B, A, D, C y E.
observe que los trabajos se ordenan según la fecha de entrega más próxima.
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0
C 8 19 18 1
E 9 28 23 5
TOTAL 28 68 6
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
ANALISIS PARA LA SOLUCION AL PROBLEMA
Queremos establecer la secuencia que minimiza el tiempo total de
procesamiento de los cinco trabajos. El trabajo con el tiempo de procesamiento
más corto es A, en el centro de trabajo 2 (con un tiempo de 2 horas). Debido a
que está en el segundo centro de trabajo, A se programa al último y ya no se
toma en cuenta.
El trabajo B tiene el siguiente tiempo más corto (3 horas). Como este tiempo
está en el primer centro de trabajo, lo programamos primero y dejamos de
tomarlo en cuenta.
El trabajo C tiene el siguiente tiempo más corto (4 horas) en la segunda
máquina, por lo tanto, lo colocamos en lo más tarde posible.
Hay un empate (con 7 horas) para el trabajo más corto restante. Podemos
colocar primero el E, que está en el primer centro de trabajo. Después el D en
la última posición libre de la secuencia.
Quedando los tiempo de la secuencia de la siguiente forma:
El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la
siguiente gráfica:
Por lo tanto, los cinco trabajos terminan en 35 horas. El segundo centro de
trabajo esperara 3 horas para recibir su primer trabajo, y también esperara 1
hora, después de terminar el trabajo B.
TRABAJO B E D C A
CT1 3 7 10 8 5
CT2 6 12 7 4 2