Actividades

A B C D E F

Tiempo optimista (a) (minutos) 30 60 120 60 30 30

Tiempo probable (m) (minutos) 45 100 150 90 40 40

Tiempo pesimista (b) (minutos 60 150 200 140 60 60

Tiempo PERT (minutos) 60 135 203 123 55 55

Para la obtencin de los tiempos PERT empleamos la expresin:

Ahora vamos a ver la precedencia existente entre actividades Actividad precedente A A B E,D,C Actividad A B C D E F

Vamos a buscar las redundancias

Vemos que no se eliminan ninguna de las precedencias, de modo que la tabla de precedencias se queda tal y como se plantea ms arriba. Vamos ahora a montar nuestro grafo:

Vamos ahora a asignar la numeracin a los nudos, para lo que emplearemos el algoritmo matricial. Proponemos entonces la siguiente nomenclatura para montar nuestro algoritmo:

Nudos V1 V2 V3 V4 V5 V6

V1 0 0 0 0 0 0

V2 1 0 0 0 0 0

V31 00 1 0 0 0 0

V4 0 1 0 0 0 0

V5 1 0 1 1 0 0

V6 0 0 0 0 1 0

As podemos dejar la numeracin como sigue:

Calculamos ahora los tiempos early y last

Sealamos ahora los sucesos crticos. Elegimos tambin el camino crtico

Como vemos tenemos un proyecto que dura 373 minutos.