EJERCICIOS EN CLASE SECUENCIACIN

Problema 1
Los siguientes trabajos estn esperando ser procesados en el mismo centro de maquinas. Los trabajos estn registrados
segn su llegada:
TRABAJO FECHA DE ENTREGA DURACIN (DAS)
A 313 8
B 312 16
C 325 40
D 314 5
E 314 3

a) En que secuencia serian colocados los trabajos de acuerdo con las siguientes reglas de prioridad:
FCFS, EDD, SPT, LPT.
Todas las fechas estn especificadas como das de calendario de planificacin de fabricacin. Suponga que todos los
trabajos llegan el da 275. Qu decisin es mejor y porque?
b) Suponga que hoy es el da 300 en el calendario de planificacin de fabricacin y que no se ha empezado ninguno de los
trabajos. Utilizando la tcnica de la Relacin Critica, en que secuencia programara los trabajos?. Comparado con el
punto anterior, que decisin es mejor y porque?.

Problema 2
Se van a procesar seis trabajos mediante una operacin de dos etapas. La primera operacin es el arenado y la segunda la
pintura. Los tiempos de proceso son los siguientes:
TRABAJO OPERACIN I (horas) OPERACIN II (horas)
A 10 5
B 7 4
C 5 7
D 3 8
E 2 6
F 4 3

Determinar la secuencia que minimiza el tiempo total de finalizacin de estos trabajos. Mustrelo grficamente.