04 Calculo de rutas criticas y holguras en un proyecto

PERT-CPM (III): Rutas críticas y holguras.




Recordemos que en la lectura anterior se obtuvo que el proyecto de la
casa en el árbol tarda 15 días en ejecutarse.




Diagrama de red del proyecto dela casa del árbol
Actividad

Precedencia

Te

ES

EF

A

-

3

0

0+3=3

B

A

4

max(3)=3

3+4=7

C

B

6

max(7)=7

7+6=13

D

A, C

2

max(3,13)=13

13+2=15

E

A

1

max(3)=3

3+1=4

Ahora, sebuscará determinar cuáles actividades no se pueden retrasar
un solo día, ya que afectarían la culminación del proyecto en los 15 días
esperados (en Tp). Estas se conocen como actividades críticas, y notienen holgura.
La holgura, por tanto, es el número de días en que una actividad puede
retrasarse sin que afecte la entrega del proyecto en Tp.
Este es el sexto paso del procedimiento PERT-CPM:Calcular las holguras
(H) de cada actividad.
Para ello debemos saber qué tan tarde puede postergarse la entrega
del proyecto. Se definen los siguientes términos:
1

Tiempo de finalización tardío (LF – LateFinish): Tiempo más alejado en
que puede terminar una actividad, sin retrasar el proyecto.
Tiempo de inicio más tardío (LS – Late Start): Corresponde al tiempo de
finalización menos el tiempo deduración de cada actividad.
Si una actividad no tiene holgura, entonces la diferencia entre sus
tiempos de inicio (tardío y temprano), será igual a cero.
En la práctica, las expresiones LF y LS se calculancon base en las
siguientes expresiones:
,
Si una actividad no le entrega a ninguna otra su trabajo al culminar (si
aparece al final de la red conectada únicamente con el nodo fin), su LF
es igual altiempo del proyecto, Tp.
,
.
Entonces, las actividades que no tienen holgura se consideran como
críticas para el mismo.
A continuación se muestran las holguras de cada actividad:
ActividadPrecedencia

Te

ES

EF

LS

LF

Holgura

A

-

3

0

3

3-3=0

min(3,13)=3

3-3=0

B

A

4

3

7

7-4=3

min(7)=7

7-7=0

C

B

6

7

13

13-6=7

min(13)=13

13-13=0

D

A, C

2

13

15

15-2=13

15...