Beruflich Dokumente
Kultur Dokumente
Facultad de Ingeniera
Mquina
Trabajo 1 2 3 4
A 50 60 80 70
B 100 120 110 70
C 100 80 130 60
D 80 70 140 30
E 75 100 70 120
Capacidad
70 130 70 120
disponible
2. Una imprenta se dedica a la copia y encuadernacin de documentos. Esta maana recibi los
trabajos que se muestran a continuacin, todos los cuales requieren ambas operaciones en ese
orden:
La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta que termina de procesar
todos los trabajos. La hora de entrega para todos los trabajos corresponde a las 13:00. Determine una
secuencia de manera que el tiempo que tardan en ser procesados los trabajos sea el menor posible,
esto es minimizando el makespan (la diferencia de tiempo entre el inicio y el final de una secuencia
de trabajos o tareas). (10 puntos)
Universidad Andrs Bello
Facultad de Ingeniera
3. Los siguientes trabajos estn esperando su proceso en el mismo centro de distribucin. Los trabajos
se registran a medida que van llegando: