Fase Hacia Adelante

Fase Hacia Adelante:

0) Haga P (1)

• Encontrar un nodo tal que todos los arcos que lleguen a él tengan ya definidos el P (1)

En el nodo en donde comienzan (siempre se podrá encontrar por lo menos un nodo si

La red está bien construida, si nos es posible encontrarlo checar la lógica de su red).

• 2) Para e nodo encontrado en el paso 1, llámelo r , calcular

P(r) = MAX √ i, r (P (i) + t (i, r)),

Donde √ i, r significa para todos los arcos que lleguen al nodo r.

• 3) Repetir paso 1 y 2 hasta encontrar P (i) para todos los nodos de la red

Fase hacia atrás:

0) Hacer U (N) = P (N)

• Encontrar un nodo tal que todos los arcos que salgan de él tengan ya definido el U (i)

En el nodo al que llegan. Llámelo nodo r. (Siempre será posible encontrar por lo menos uno)

• 2) Para el nodo seleccionado en el paso 1 calcular

 U ( r ) = Min √ r, i U ( i ) - t ( r, i )

 Donde √ r, i significa para todas las actividades que salen del nodo r.

• 3) Repetir los pasos 1 y 2 hasta encontrar U (i ) para todos los nodos de la red.

Calculo de las holguras.

Calcular H ( i, j ) = U ( j ) - P ( i ) - t ( i, j ) que se define como la holgura total de la

actividad i, j.

 P(N) = U (N) representa la duración del proyecto total.

 A las actividades con holgura cero se les llama actividades críticas y estas deben

Formar parte de por lo menos una secuencia o ruta de actividades críticas desde el nodo

Inicial hacia el nodo final. A cada una de estas secuencias de actividades críticas se las

Conoce como rutas críticas.

Las rutas críticas por lo tanto determinan la duración del proyecto total, obsérvese que

U (N) o P (N) es la suma de las duraciones de las actividades que forma una ruta crítica.

El cálculo de la ruta crítica para el ejemplo de la limonada se muestra enseguida.

[pic 1]

5.2Calculo de la ruta crítica para redes con actividades en los nodos (RAN)

 Las definiciones siguientes son necesarias:

 T (j) = Duración de la actividad j.

 TPI (j) = Tiempo primero de inicio de la actividad j, esto es lo más pronto que se

Puede iniciar esta actividad.

 TPT (j) = Tiempo primero de terminación de la actividad j que es lo más pronto que

Puede terminar la actividad j.

 TUI (j) = Tiempo ultimo de inicio de la actividad j, que es lo más tarde que se puede

Iniciar esta actividad, sin retrasar la duración del proyecto total.

 TUT (i) = Tiempo ultimo de terminación de la actividad j sin retrasar la duración del

Proyecto total.

 H (j) = Holgura total de la actividad j.

Obsérvese en este caso los tiempos últimos y los tiempos primeros se definen sobre las

Actividades.

...