Ejemplo PERT CPM paso a paso

Vamos a hacer un ejemplo práctico de cómo construir un diagrama PERT y

luego vamos a obtener la ruta crítica en él.

Enunciado del problema

Este ejercicio resuelto tiene un enunciado en el que obtenemos los datos de las
actividades, su duración y las dependencias entre ellas. Estos datos de
dependencia pueden venir dados mediante las actividades predecesoras o las
sucesoras. El problema más habitual es con las predecesoras, así que
desarrollaremos nuestro ejemplo con ellas. Esta es la tabla de actividades y
precedencia:

Actividad Duración Predecesoras

A 10

B 8

C 5 B

D 4 A, B

E 12

F 6 E

G 7 A, E

H 9 E

I 8 C, D
Tabla de precedencias para el ejercicio
Crear el diagrama
Lo primero que debemos hacer es dibujar un diagrama vacío, comenzamos
creando un nodo inicio que tiene todos los indicadores a 0. De él trazamos
flechas a todas las actividades que no tienen predecesoras:

COM + TEMP DURACIÓN COM + TARD

ACTIVIDAD

TERM + TEMP HOLGURA TERM + TARD

Primer paso de la red

A continuación, dibujamos y trazamos las relaciones con todas las actividades
que tienen a estas como predecesoras:

Segundo paso

Repetimos este proceso hasta que no queden actividades. Cuando todas las
actividades están introducidas, unimos las actividades que no tengan sucesoras
un nodo auxiliar que llamamos final:
Diagrama final
Ahora, podemos introducir las duraciones de cada actividad en su
correspondiente casilla:

Diagrama con duraciones

SUMA HACIA ADELANTE

calculamos, una vez más, sumando la duración:

.

RESTA HACIA ATRÁS

Holguras
El cáculo de las holguras es sencillo ya que se aplica a todos los nodos a la vez y
de la misma manera. (RESTANDO LOS TIEMPOS)

Diagrama con holguras libres

Holgura total
Ruta crítica
La ruta crítica estará conformada por todas aquellas actividades que tengan
holgura total 0:

R
uta crítica