Holguras 04

10 actividades; D y G comparten 13 semanas de holgura

Enunciado

Considere el proyecto cuyo cuadro de prelaciones y duraciones (en semanas) se adjunta.

  1. Calcule el calendario del proyecto con las holguras total, libre e independiente.
  1. D y G son consecutivas y tienen la misma holgura total. El responsable de D pide retrasarla 13 semanas y el de G también. ¿Pueden concederse las dos peticiones sin alargar el proyecto? Razónelo antes de calcular.
  1. Compruébelo: recalcule el calendario con D retrasada 13 semanas y después con las dos retrasadas.
  1. ¿Qué holgura expresa cuánto puede retrasarse cada una sin quitarle margen a la otra? ¿Cómo repartiría las 13 semanas entre D y G?
Tabla 1: Cuadro de datos del enunciado
predecessor duration
activity
A --- 4
B --- 1
C A,B 5
D C 1
E B 7
F E 1
G D,F 1
H E 6
I F,H 5
J I 5

Resolución

Apartado 1

  1. Calcule el calendario del proyecto con las holguras total, libre e independiente.

Cálculo de los tiempos mínimos y máximos de los nodos del grafo Roy paso a paso. El primer paso muestra el grafo resuelto; a partir del siguiente se calcula desde el principio (avance con los botones):

paso 0 de 26
Figura 1: Grafo Roy con tiempos y camino crítico
Tabla 2: Calendario y holguras
Haz clic en un número de la tabla para ver cómo se calcula.
👆 Interactivo: haz clic en cualquier celda de la tabla para ver cómo se calcula (otro clic la deselecciona).
Actividad Duración Inicio más temprano Fin más temprano Inicio más tardío Fin más tardío H total H libre H independiente
A 4 0 4 13 17 13 0 0
B 1 0 1 0 1 0 0 0
C 5 4 9 17 22 13 0 0
D 1 9 10 22 23 13 0 0
E 7 1 8 1 8 0 0 0
F 1 8 9 13 14 5 1 1
G 1 10 11 23 24 13 13 0
H 6 8 14 8 14 0 0 0
I 5 14 19 14 19 0 0 0
J 5 19 24 19 24 0 0 0

Con los números sustituidos, actividad a actividad (ES, EF, LS y LF son inicio y fin más tempranos y más tardíos; «pred.» y «suc.» las predecesoras y sucesoras inmediatas):

Tabla 3: Cálculo paso a paso de fechas y holguras
ES = máx EF pred. EF = ES + d LF = mín LS suc. LS = LF − d H_total = LS − ES H_libre = mín ES suc. − EF H_indep. = máx(0, mín ES suc. − máx LF pred. − d)
actividad
A inicial → 0 0 + 4 = 4 mín(C: 17) = 17 17 − 4 = 13 13 − 0 = 13 4 − 4 = 0 máx(0, 4 − 0 − 4) = 0
B inicial → 0 0 + 1 = 1 mín(C: 17, E: 1) = 1 1 − 1 = 0 0 − 0 = 0 1 − 1 = 0 máx(0, 1 − 0 − 1) = 0
C máx(A: 4, B: 1) = 4 4 + 5 = 9 mín(D: 22) = 22 22 − 5 = 17 17 − 4 = 13 9 − 9 = 0 máx(0, 9 − 17 − 5) = 0
D máx(C: 9) = 9 9 + 1 = 10 mín(G: 23) = 23 23 − 1 = 22 22 − 9 = 13 10 − 10 = 0 máx(0, 10 − 22 − 1) = 0
E máx(B: 1) = 1 1 + 7 = 8 mín(F: 13, H: 8) = 8 8 − 7 = 1 1 − 1 = 0 8 − 8 = 0 máx(0, 8 − 1 − 7) = 0
F máx(E: 8) = 8 8 + 1 = 9 mín(G: 23, I: 14) = 14 14 − 1 = 13 13 − 8 = 5 10 − 9 = 1 máx(0, 10 − 8 − 1) = 1
G máx(D: 10, F: 9) = 10 10 + 1 = 11 final → 24 24 − 1 = 23 23 − 10 = 13 24 (fin) − 11 = 13 máx(0, 24 − 23 − 1) = 0
H máx(E: 8) = 8 8 + 6 = 14 mín(I: 14) = 14 14 − 6 = 8 8 − 8 = 0 14 − 14 = 0 máx(0, 14 − 8 − 6) = 0
I máx(F: 9, H: 14) = 14 14 + 5 = 19 mín(J: 19) = 19 19 − 5 = 14 14 − 14 = 0 19 − 19 = 0 máx(0, 19 − 14 − 5) = 0
J máx(I: 19) = 19 19 + 5 = 24 final → 24 24 − 5 = 19 19 − 19 = 0 24 (fin) − 24 = 0 máx(0, 24 − 19 − 5) = 0

Apartado 2

  1. D y G son consecutivas y tienen la misma holgura total. El responsable de D pide retrasarla 13 semanas y el de G también. ¿Pueden concederse las dos peticiones sin alargar el proyecto? Razónelo antes de calcular.

No. La holgura total de D y la de G son la misma holgura: la de la cadena en la que están. D tiene holgura libre cero, así que cualquier retraso suyo mueve el inicio de G y le consume holgura. Si D gasta las 13 semanas, G se queda sin ninguna; si además G se retrasa, el proyecto se alarga.

Apartado 3

  1. Compruébelo: recalcule el calendario con D retrasada 13 semanas y después con las dos retrasadas.
original D retrasada 13 las dos retrasadas
activity
D 13 0 0
G 13 0 0

Duración del proyecto: 24 semanas en la planificación original, 24 con D retrasada y 37 con las dos retrasadas: el segundo retraso ya no cabe en la holgura.

Apartado 4

  1. ¿Qué holgura expresa cuánto puede retrasarse cada una sin quitarle margen a la otra? ¿Cómo repartiría las 13 semanas entre D y G?

La holgura libre de D es 0: es lo que puede retrasarse sin mover a G. La holgura independiente de G es 0: lo que puede retrasarse G aunque D acabe lo más tarde posible. Las 13 semanas son un recurso compartido de la cadena: cualquier reparto x + y ≤ 13 entre D y G respeta el plazo; lo que no es posible es que cada una disponga de 13 por su cuenta.