Roy 01

8 actividades, 2 ficticias en PERT

Enunciado

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

  1. Dibuje el grafo Roy del proyecto (actividades en los nodos).
  1. Dibuje el grafo PERT equivalente. Compare el número de nodos y de arcos de ambos grafos y explique a qué se debe la diferencia.
  1. Calcule sobre el grafo Roy los tiempos más tempranos y más tardíos de inicio y fin de cada actividad, y señale el camino crítico en ambos grafos.
Tabla 1: Cuadro de datos del enunciado
predecessor duration
activity
A --- 5
B --- 7
C A,B 5
D C 6
E D 1
F C 8
G D,F 3
H E,G 8

Resolución

Apartado 1

  1. Dibuje el grafo Roy del proyecto (actividades en los nodos).

En el grafo Roy cada actividad es un nodo y cada prelación inmediata un arco. Se añaden dos nodos auxiliares, inicio y fin, para que el grafo tenga un único origen y un único destino. No hacen falta actividades ficticias.

Tabla 2: Cuadro de prelaciones expandido
matriz de enlace
paso 0 de 9
Figura 1: Grafo Roy del proyecto

Apartado 2

  1. Dibuje el grafo PERT equivalente. Compare el número de nodos y de arcos de ambos grafos y explique a qué se debe la diferencia.
Figura 2: Grafo PERT equivalente
nodos arcos ficticias
Roy 10 12 0
PERT 8 10 2

En Roy el número de nodos es fijo (actividades más inicio y fin) y los arcos son las prelaciones. En PERT los arcos son las actividades y los nodos los sucesos; cuando una prelación no puede expresarse compartiendo nodos aparece una ficticia, que es el precio que paga el PERT por representar las actividades como arcos.

Apartado 3

  1. Calcule sobre el grafo Roy los tiempos más tempranos y más tardíos de inicio y fin de cada actividad, y señale el camino crítico en ambos grafos.

Sobre el grafo Roy, el inicio más temprano de una actividad es el máximo de los fines más tempranos de sus predecesoras; el fin más tardío, el mínimo de los inicios más tardíos de sus sucesoras. Son los mismos números que da el PERT.

Tabla 3: Calendario 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 5 0 5 2 7 2 2 2
B 7 0 7 0 7 0 0 0
C 5 7 12 7 12 0 0 0
D 6 12 18 14 20 2 0 0
E 1 18 19 22 23 4 4 2
F 8 12 20 12 20 0 0 0
G 3 20 23 20 23 0 0 0
H 8 23 31 23 31 0 0 0

Cómo sale cada fecha: para cada actividad, la tabla muestra los fines más tempranos de sus predecesoras que se comparan (el máximo es su inicio más temprano) y los inicios más tardíos de sus sucesoras (el mínimo es su fin más tardío).

Tabla 4: 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 + 5 = 5 mín(C: 7) = 7 7 − 5 = 2
B inicial → 0 0 + 7 = 7 mín(C: 7) = 7 7 − 7 = 0
C máx(A: 5, B: 7) = 7 7 + 5 = 12 mín(D: 14, F: 12) = 12 12 − 5 = 7
D máx(C: 12) = 12 12 + 6 = 18 mín(E: 22, G: 20) = 20 20 − 6 = 14
E máx(D: 18) = 18 18 + 1 = 19 mín(H: 23) = 23 23 − 1 = 22
F máx(C: 12) = 12 12 + 8 = 20 mín(G: 20) = 20 20 − 8 = 12
G máx(D: 18, F: 20) = 20 20 + 3 = 23 mín(H: 23) = 23 23 − 3 = 20
H máx(E: 19, G: 23) = 23 23 + 8 = 31 final → 31 31 − 8 = 23
  • Route_6 : B, C, F, G, H

La duración del proyecto es 31 semanas.

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 22
Figura 3: Grafo Roy con tiempos y camino crítico

Cálculo de los tiempos tempranos y tardíos de los sucesos y de las holguras totales 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 28
Figura 4: Grafo PERT con tiempos y camino crítico