Vous êtes sur la page 1sur 3

TALLER FINAL PRODUCCIÓN I

2. La siguiente lista de trabajos de un departamento muy importante incluye los cálculos


de los tiempos requeridos:

a) Aplique la regla del SPT para programar estos trabajos.

J Pj Dj Cj W
D 1 11 1 0
B 3 9 4 1
H 4 6 8 4
G 5 -8 13 8
F 6 10 19 13
C 7 8 26 19
A 8 12 34 26
E 10 -10 44 34
Fj= 149
Cmax 44

¿Cuál es el programa?
SPT: (Shortest Processing Time, Tiempo de Procesado más Corto) Ejecutar primero el
trabajo con el tiempo de terminación más corto, luego el siguiente más corto, etc. A veces
la regla se combina con una regla de retardo para evitar que los trabajos con tiempos más
demorados se atrasen demasiado.

8! 40320
40320 Combinaciones de programas pueden salir.
¿Cuál es el F̅?

F= 149 / 8 18,62

¿Cuál es la NT y Tmáx?

TjD= 0
TjB= 0
TjH= 2
TjG= 21
TjF= 9
TjC= 18
TjA= 22
TjE= 54

NT= 6
Tmax= 54

¿Cuál es la T̅?

T̅= 54/8 6,75

b) Al jefe no le gusta el programa mostrado en la imagen. Los trabajos E y G deben


hacerse primero, por razones obvias (ya están retrasados). Vuelva a programar y haga
lo mejor que pueda, dejando a los trabajos E y G en primero y segundo lugar,
respectivamente.

¿Cuál es la nueva programación?


EDD: (Earliest Due Date first, primero el plazo más próximo) Se ejecuta primero el
trabajo que antes se venza.

J Pj Dj Cj W
E 10 -10 10 0
G 5 -8 15 10
H 4 6 19 15
C 7 8 26 19
B 3 9 29 26
F 6 10 35 29
D 1 11 36 35
A 8 12 44 36
Fj= 214
Cmax 44
¿Cuáles son los valores de las medidas de desempeño analizadas en el numeral anterior?

F= 214 / 8 26,75

TjE= 20
TjG= 23
TjH= 13
TjC= 18
TjB= 20
TjF= 25
TjD= 25
TjA= 32

NT= 8
Tmax= 32

T̅= 32/8 4

c) Realice el diagrama de Gantt para cada programa.

SPT: (Shortest Processing Time)

EDD: (Earliest Due Date first)