Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Segunda Fase: Cálculos hacia atrás.
1. Calcular el tiempo de terminación más tardío(TT).
TT i = Min { TT j - d ij }
2. Tiempo de terminación más proximo(TP).
IT i = TT i - d ij
IT
TT
Cálculo de Holgura
Holgura = TT-TP
= IT - IP
De donde la RUTA CRÍTICA será la actividad en la que se presenta una HOLGURA CERO
Ejemplo:
Hallar la ruta crítica del siguiente ejemplo:
18
2
3
1
5
8
12
4
13
15
4
20
6
6
8
4
6
3
7
Primera Fase: Hacia adelante (→)
Del Nodo 1 al 2 = (0,3)
Del Nodo 1 al 3 = (0,12)
Del Nodo 1 al 4 = (0,4)
Del Nodo 2 al 4 = (3,11)
Del Nodo 2 al 5 = (3,21)
Del Nodo 3 al 4 = (4,10)
Del Nodo 4 al 5 = (12,27)
Del Nodo 4 al 6 = (12,32)
Inicia el día 0
y
Del Nodo 5 al 6 = (27,32)
Del Nodo 5 al 8 = (27,40)
Del Nodo 6 al 7 = (32,36)
Del Nodo 6 al 8 = (32,38)
Termina el día 3
Notación: (0,3)
Se toma como tiempo de suración el mayor tiempo, por lo tanto el mayor es 40 y la tipificación
tiene 4 unidades de Holgura.
54