PERT:

La Técnica PERT de Revisión y Evaluación de Programas, puede ser graficada con actividad en las flechas (PERT CLÁSICA) o con actividad en los nodos o
cuadros (PERT ROY) En la clásica, cada actividad se representa con una flecha de línea llena que tiene un nodo de inicio y otro de finalización, enumerados
de modo correlativo. (No puede haber dos actividades con la misma numeración de inicio y fin) En ocasiones hay actividades ficticias con línea de puntos
que tienen duración cero (sólo son una representación para que se cumpla una condición de predecesora-sucesora)

Las actividades se representan considerando las predecesoras, es decir, luego de que finalizan las previas. Esta técnica tiene ventajas respecto de Gantt
porque no se hace a escala, por lo que actividades de muy corta o muy larga duración, pueden graficarse juntas, además separa la planeación de la
programación (en cambio en Gantt se realizan juntas y al cambiar una se cambia la otra). Mediante la programación, se puede determinar la duración del
proyecto y las holguras. (Tiempo que puede demorarse sin comprometer la finalización del proyecto) Las holguras si dan 0, (cero) indican que esas
actividades son críticas (y no se pueden demorar ni 10 minutos, porque atrasan todo el proyecto en esos 10 minutos) Por otra parte si la holgura es positiva,
el director de proyecto sabe que esas actividades, pueden pasar a un segundo plano y si hay recursos ociosos, puede utilizarlos en otra actividad crítica.

El modo de graficar la red PERT es de izquierda a derecha y preferiblemente de arriba hacia abajo
No puede haber ciclos o loops (anillos) es decir que una actividad no puede depender de su propia terminación
Debe haber un nodo de inicio de la red u otro de fin de la red (que no queden ramas abiertas)
De un nodo pueden salir varias actividades o a un nodo pueden llegar varias actividades.
El nombre de las actividades se escribe arriba de las flechas

Se realiza primero la PLANEACIÓN y en segunda instancia la PROGRAMACIÓN (cuando se agregan las duraciones de cada actividad)

PLANEACIÓN Ejemplo

Actividad Predecesora (previa)

A - (no tiene predecesora)
B - (no tiene predecesora)
C A
D A, B
E C, D
Para representar ese plan, seguiremos las convenciones vistas anteriormente (del nodo 1 pueden salir A y B porque ninguna tiene predecesora)

A
1 2

B C

D F
3 4 5

Si observan, verán que C, depende de la finalización de A, en cambio D, requiere que además de A, también haya finalizado B, por eso se hizo una actividad ficticia (con línea
de puntos del nodo 2 al 3) Hasta aquí solo hicimos el plan, respetando las pautas. Luego de chequear que el plan está correcto, se pasa a la segunda fase que es la
programación.

PROGRAMACIÓN

Actividad Predecesora (previa) D= Duración (semanas)

A - (no tiene predecesora) 1
B - (no tiene predecesora) 2
C A 3
D A, B 4
E C, D 5

Aquí observamos que a la tabla del plan, se le agregó la duración de cada actividad y se transformó en un programa. Es necesario tener en cuenta algunos conceptos para
hacer los cálculos de duración del proyecto y de las holguras en cada actividad.

Se calculan dos rutas o caminos, el de ida y el de vuelta. Las duraciones se escriben debajo de la flechas
CAMINO DE IDA, va * Por arriba de las actividades.
* Se anotan los valores de izquierda a derecha.
* A los tiempos más tempranos de inicio, (EST) se les suma la duración D, para obtener los tiempos más tempranos de finalización (EFT).
* Si llegan dos o más actividades a un nodo, se toma la de mayor duración para el cálculo.

CAMINO DE VUELTA, Es todo lo opuesto al camino de ida, va:

* Por debajo de las actividades.
* Se anotan los valores de derecha a izquierda.
* A los tiempos más Tardíos de Finalización (LFT) se les resta la duración D, para obtener los tiempos más tardíos de inicio (LST).
* Si a un nodo vuelven dos o más actividades, se tomará la de menor duración en el cálculo

Repasando
EST: Earliest Start Time, es el momento de inicio más temprano (lo antes posible que puede empezarse)
EFT: Earliest Finish Time, es el momento de finalización más temprano (lo antes posible que puede finalizarse, se calcula sumando la duración D a cada EST)
LST: Latest Start Time, es el momento de inicio más tardío (lo más tarde que puede empezarse) se calcula restando la duración D, al LFT de cada actividad
LFT: Latest Finish Time es el momento de finalización más tardío (lo más tarde que se puede terminar)
Supongamos que no hay restricción de finalización y además que se empieza en un momento cero (se sugiere escribir con distintos colores cada camino: aquí usaremos
rojo para el de ida y verde para el de vuelta. Negro para los nombres y azul para las duraciones)

0 A . 1
1 .1 1 . 2 2 . 1
0 2 1. 3
. 0 C
B 3
2
2 1 .4
2 6
. 2 .2 D 6 4 6 E 11 . 5
3
.2 4 6 6 5 11 .
¿Cómo llegamos a esos números? Observar la red y analizar. Para el camino de ida: momentos tempranos
A: 0+1=1, Inicia en el momento cero y dura una semana
B: 0+2=2 Inicia en el momento cero y dura dos semanas
Lo más temprano que puede empezar C, es cuando termina A, es decir en la semana 1 y al sumarle su duración3, finaliza la semana 4. Entonces
C: 1+3=4,
Lo más temprano que puede empezar D, es cuando hayan terminado sus dos rutas predecesoras, A y B, entonces comparo y elijo la mayor, que es 2.
D: 2+4=6
Por último, E, también depende de sus dos predecesoras, C y D, por ello, también se comparan y se elige la ruta de mayor duración, es decir 6
E: 6+5=11 Aquí ya conocemos que la duración del proyecto es de 11 semanas.

Para el camino de vuelta: momentos tardíos.

En este caso suponemos que no hay restricción y partimos del último momento de finalización temprano (que es la duración del proyecto) y ese mismo
valor lo tomamos como LFT. De allí vamos restando las duraciones y asentamos por debajo de las flechas de manera opuesta al camino de ida.

Para E: 11-5= 6
Ese 6 lo escribo en sus correspondientes lugares como LFT, debajo de C y de D (a la derecha), resto las duraciones y obtengo,
Para C un LST de 3 (6-3=3) y
Para D, se obtiene un LST de 2 (6-4=2)
Para B, tomo como LFT el 2 que vuelve desde D. y obtengo un LST de 0 (2-2=0)
Para A, se observa que vuelven dos rutas una a través de la actividad ficticia y otra desde C. Entonces se comparan y se elige la de menor valor, es decir 2 y
se obtiene un LST de 1 (2-1=1)

Ahora se pueden calcular las holguras restando los momentos tardíos de finalización menos los momentos tempranos de finalización (LFT-EFT) o es lo
mismo, restar los momentos tardíos de inicio, menos los momentos tempranos de inicio (LST-EST) es decir los dos finales o los dos iniciales. Se puede ver
que en algunas flechas coinciden ambos tiempos de inicio y ambos tiempos de finalización. Al hacer las restas, sus holguras darán cero, indicando que esas
actividades son críticas. En la red se deben marcar con línea más gruesa o de otro color, para resaltar que forman parte del camino crítico
Se puede ver el camino crítico formado por las tres actividades de holgura cero BDE, cuya suma de duraciones, da la duración del proyecto (2+4+5=11) que
marcamos con color naranja en la red.

Por otra parte, la Holgura de C es 2 semanas (6-4=2, o lo que es lo mismo 3-1=2)

Para A, la Holgura es 1 semana (2-1=1 o lo que es lo mismo 1-0=1). Si “A” se atrasa cuatro días, entonces “C”, sólo puede atrasarse una semana y tres días.
Si “A” se atrasara 8 días, (es decir, un día más que su holgura) ya el proyecto se atrasaría un día, porque “A” incide en “D” que es crítica.

0 A . 1
1 .1 1 . 2 2 . 1
0 2 1. 3
. 0 C
B 3
2
2 1 .4
2 6
. 2 .2 D 6 4 6 E 11 . 5
3
.2 4 6 6 5 11 .

BDE. Es la Ruta Crítica conformada en este caso, por tres actividades críticas