Holguras 02

10 actividades, 1 ruta(s) crítica(s)

Enunciado

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

  1. Calcule para cada actividad sus fechas más tempranas y más tardías de inicio y fin, y sus holguras total, libre e independiente.
  1. Determine el camino crítico. ¿Cuántas rutas críticas tiene el proyecto?
  1. ¿Qué actividades pueden retrasarse sin afectar ni al plazo del proyecto ni al inicio más temprano de ninguna otra actividad? ¿Cuáles pueden retrasarse sin afectar al plazo pero obligando a retrasar a alguna sucesora? Justifíquelo con las holguras.
  1. La actividad F se retrasa tanto como permite su holgura total (2 semanas). Compruebe que el plazo no cambia y determine qué ocurre con las fechas y holguras de sus sucesoras.
  1. Suponga que las predecesoras de E terminan en su fecha más tardía. ¿Cuánto puede retrasarse entonces E sin afectar a nadie? Relaciónelo con su holgura independiente.
Tabla 1: Cuadro de datos del enunciado
predecessor duration
activity
A --- 8
B --- 4
C B 7
D A,B 8
E A,C 1
F D 4
G D 5
H E,G 5
I F,H 3
J F 7

Resolución

Apartado 1

  1. Calcule para cada actividad sus fechas más tempranas y más tardías de inicio y fin, y sus 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

Con las fechas de cada actividad (ES, EF, LS, LF) y las de sus vecinas se definen las tres holguras:

  • Total: \(H_t = LS - ES = LF - EF\). Retraso máximo sin alargar el proyecto, suponiendo que las predecesoras acaban lo antes posible y las sucesoras pueden empezar lo más tarde posible.
  • Libre: \(H_l = \min_{s \in suc} ES_s - EF\). Retraso máximo sin mover el inicio más temprano de ninguna sucesora.
  • Independiente: \(H_i = \max\bigl(0,\ \min_{s \in suc} ES_s - \max_{p \in pred} LF_p - D\bigr)\). Retraso disponible incluso si las predecesoras acaban lo más tarde posible y las sucesoras deben empezar lo antes posible.

Siempre \(H_t \ge H_l \ge H_i\).

Tabla 2: Calendario y holguras del proyecto
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 8 0 8 0 8 0 0 0
B 4 0 4 4 8 4 0 0
C 7 4 11 13 20 9 0 0
D 8 8 16 8 16 0 0 0
E 1 11 12 20 21 9 9 0
F 4 16 20 18 22 2 0 0
G 5 16 21 16 21 0 0 0
H 5 21 26 21 26 0 0 0
I 3 26 29 26 29 0 0 0
J 7 20 27 22 29 2 2 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 + 8 = 8 mín(D: 8, E: 20) = 8 8 − 8 = 0 0 − 0 = 0 8 − 8 = 0 máx(0, 8 − 0 − 8) = 0
B inicial → 0 0 + 4 = 4 mín(C: 13, D: 8) = 8 8 − 4 = 4 4 − 0 = 4 4 − 4 = 0 máx(0, 4 − 0 − 4) = 0
C máx(B: 4) = 4 4 + 7 = 11 mín(E: 20) = 20 20 − 7 = 13 13 − 4 = 9 11 − 11 = 0 máx(0, 11 − 8 − 7) = 0
D máx(A: 8, B: 4) = 8 8 + 8 = 16 mín(F: 18, G: 16) = 16 16 − 8 = 8 8 − 8 = 0 16 − 16 = 0 máx(0, 16 − 8 − 8) = 0
E máx(A: 8, C: 11) = 11 11 + 1 = 12 mín(H: 21) = 21 21 − 1 = 20 20 − 11 = 9 21 − 12 = 9 máx(0, 21 − 20 − 1) = 0
F máx(D: 16) = 16 16 + 4 = 20 mín(I: 26, J: 22) = 22 22 − 4 = 18 18 − 16 = 2 20 − 20 = 0 máx(0, 20 − 16 − 4) = 0
G máx(D: 16) = 16 16 + 5 = 21 mín(H: 21) = 21 21 − 5 = 16 16 − 16 = 0 21 − 21 = 0 máx(0, 21 − 16 − 5) = 0
H máx(E: 12, G: 21) = 21 21 + 5 = 26 mín(I: 26) = 26 26 − 5 = 21 21 − 21 = 0 26 − 26 = 0 máx(0, 26 − 21 − 5) = 0
I máx(F: 20, H: 26) = 26 26 + 3 = 29 final → 29 29 − 3 = 26 26 − 26 = 0 29 (fin) − 29 = 0 máx(0, 29 − 26 − 3) = 0
J máx(F: 20) = 20 20 + 7 = 27 final → 29 29 − 7 = 22 22 − 20 = 2 29 (fin) − 27 = 2 máx(0, 29 − 22 − 7) = 0

Apartado 2

  1. Determine el camino crítico. ¿Cuántas rutas críticas tiene el proyecto?
Route_3: A - D - G - H - I

La duración del proyecto es 29 semanas y hay 1 ruta(s) crítica(s). Las actividades críticas son las de holgura total nula; cuando varias rutas comparten la duración máxima, todas ellas son críticas y un retraso en cualquiera alarga el proyecto.

Apartado 3

  1. ¿Qué actividades pueden retrasarse sin afectar ni al plazo del proyecto ni al inicio más temprano de ninguna otra actividad? ¿Cuáles pueden retrasarse sin afectar al plazo pero obligando a retrasar a alguna sucesora? Justifíquelo con las holguras.
  • Pueden retrasarse (hasta su holgura libre) sin mover a ninguna otra actividad: E, J.
  • Tienen holgura total mayor que la libre, así que agotar la total obliga a retrasar sucesoras aunque el plazo se mantenga: B, C, F.
Tabla 4: Actividades cuyo retraso repercute en sus sucesoras
H_total H_libre H_independiente
activity
B 4 0 0
C 9 0 0
F 2 0 0

Apartado 4

  1. La actividad F se retrasa tanto como permite su holgura total (2 semanas). Compruebe que el plazo no cambia y determine qué ocurre con las fechas y holguras de sus sucesoras.

Un retraso de F igual a su holgura total equivale a alargar su duración en 2 semanas. Recalculamos el calendario con esa duración.

antes después
inicio_mas_temprano H_total H_libre inicio_mas_temprano H_total H_libre
activity
I 26 0 0 26 0 0
J 20 2 2 22 0 0

La duración del proyecto sigue siendo 29 semanas, pero F ha consumido holgura que compartía con sus sucesoras: las que tenían inicio más temprano anterior al nuevo fin de F se retrasan y su holgura total se reduce; alguna pasa a ser crítica.

Apartado 5

  1. Suponga que las predecesoras de E terminan en su fecha más tardía. ¿Cuánto puede retrasarse entonces E sin afectar a nadie? Relaciónelo con su holgura independiente.

Si las predecesoras de E (A, C) acaban en su fecha más tardía, E no puede empezar antes de la semana 20. Para no mover a sus sucesoras (H) debe acabar antes de la semana 21. Le quedan 21 − 20 − 1 = 0 semanas, es decir, su holgura independiente, 0 (si el cálculo sale negativo la holgura es cero). Su holgura libre, 9, supone en cambio que las predecesoras acaban lo antes posible.