Gantt 06

7 actividades, 1 ficticias; del Roy al Gantt

Enunciado

De un proyecto se dispone del grafo Roy (sin tiempos) y de la duración de cada actividad (en semanas), que se adjuntan.

  1. Lea del grafo el cuadro de prelaciones inmediatas.
  1. Calcule el calendario (inicios y fines más tempranos y más tardíos, holguras) y construya el diagrama de Gantt de inicios más tempranos, dibujando una flecha por cada prelación inmediata.
  1. Marque el camino crítico sobre el Gantt. ¿Qué actividades tienen hueco entre su fin y el inicio de todas sus sucesoras, y cuánto? Relaciónelo con la holgura libre.
  1. Dibuje el Gantt de inicios más tardíos. ¿Cuánto se ha desplazado cada actividad respecto al anterior? Relaciónelo con la holgura total.
Tabla 1: Duración de las actividades
duration
activity
A 3
B 5
C 2
D 4
E 4
F 3
G 7
Figura 1: Grafo Roy del proyecto

Resolución

Apartado 1

  1. Lea del grafo el cuadro de prelaciones inmediatas.

En el Roy cada nodo es una actividad y cada arco una prelación inmediata: las predecesoras de una actividad son los nodos de los que recibe arcos. No hay ficticias que interpretar.

predecessor duration
activity
A --- 3
B --- 5
C A,B 2
D C 4
E C 4
F D 3
G E,F 7

Apartado 2

  1. Calcule el calendario (inicios y fines más tempranos y más tardíos, holguras) y construya el diagrama de Gantt de inicios más tempranos, dibujando una flecha por cada prelación inmediata.
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 3 0 3 2 5 2 2 2
B 5 0 5 0 5 0 0 0
C 2 5 7 5 7 0 0 0
D 4 7 11 7 11 0 0 0
E 4 7 11 10 14 3 3 3
F 3 11 14 11 14 0 0 0
G 7 14 21 14 21 0 0 0
Tabla 3: Cálculo paso a paso de las fechas
ES = máx EF pred. EF = ES + d LF = mín LS suc. LS = LF − d
actividad
A inicial → 0 0 + 3 = 3 mín(C: 5) = 5 5 − 3 = 2
B inicial → 0 0 + 5 = 5 mín(C: 5) = 5 5 − 5 = 0
C máx(A: 3, B: 5) = 5 5 + 2 = 7 mín(D: 7, E: 10) = 7 7 − 2 = 5
D máx(C: 7) = 7 7 + 4 = 11 mín(F: 11) = 11 11 − 4 = 7
E máx(C: 7) = 7 7 + 4 = 11 mín(G: 14) = 14 14 − 4 = 10
F máx(D: 11) = 11 11 + 3 = 14 mín(G: 14) = 14 14 − 3 = 11
G máx(E: 11, F: 14) = 14 14 + 7 = 21 final → 21 21 − 7 = 14

Cada barra empieza en el inicio más temprano y dura lo que la actividad; las flechas unen el fin de cada predecesora con el inicio de su sucesora (en rojo, entre actividades críticas).

Figura 2: Gantt de inicios más tempranos (última columna: holgura total)

Apartado 3

  1. Marque el camino crítico sobre el Gantt. ¿Qué actividades tienen hueco entre su fin y el inicio de todas sus sucesoras, y cuánto? Relaciónelo con la holgura libre.

Camino crítico (flechas rojas, barras sin hueco): B, C, D, F, G. Tienen hueco hasta todas sus sucesoras: A (2 semanas), E (3 semanas); ese hueco es exactamente la holgura libre (mín ES de las sucesoras − EF).

Apartado 4

  1. Dibuje el Gantt de inicios más tardíos. ¿Cuánto se ha desplazado cada actividad respecto al anterior? Relaciónelo con la holgura total.

En el Gantt tardío cada barra empieza en su inicio más tardío. No basta con retrasar cada actividad su holgura total (la holgura de una cadena es compartida: si la gasta la predecesora ya no la tiene la sucesora); lo que se hace es insertar delante de cada actividad una espera 💤 igual a su inicio más tardío menos el fin más tardío de sus predecesoras, y volver a calcular.

activity A B C D E F G
espera insertada 2 0 0 0 3 0 0
desplazamiento respecto al Gantt temprano 2 0 0 0 3 0 0
H_total 2 0 0 0 3 0 0
Figura 3: Gantt de inicios más tardíos (las filas 💤 son las esperas)

El desplazamiento de cada barra respecto al Gantt temprano es su holgura total (LS − ES), pero la espera insertada es menor cuando una predecesora ya ha consumido parte de esa holgura. Las críticas no se mueven y el fin del proyecto no cambia; en el Gantt tardío no queda hueco entre ninguna actividad y sus sucesoras: toda la holgura está gastada.