ALGORITMO PERT

TENER CONSIDERACIÓN DE:

El método PERT se basa en la descomposición

sistemática del proyecto en una serie de tareas
parciales o actividades con el objetivo de
incorpora racionalidad en la planificación,
r gestión, seguimiento y control de dichas
actividades durante la vida del mismo.

Ignacio Trueba. 2001

Grafo:conjunto de puntos y los arcos que los
relacionan contenidos en un plano.
Grafo elemental
Punto i relacionado PERT: el suceso i está
con un punto j relacionado con el suceso
mediante un arco aij j mediante la actividad aij

La actividad aij tiene un

aij inicio i, un fin j y una
duración tij
i j
•El arco tiene sentido
desde i hasta j
Ignacio Trueba. 2001
 Organizar la información:
PRECEDE  ACTIVIDADES
suceso inicio A
A B
A C
B D
C E
D,E F
F G
Sucesos y actividades Se nombran todas la
que preceden. actividades del
proyecto.

Ignacio Trueba. 2001

 EL ALGORITMO PERT

Una vez que se ha realizado:

1.- el grafo refleja las prelaciones existentes

entre las diferentes actividades.
2.- La asignación de los tiempos de
ejecución a cada actividad.

Se desarrolla un proceso de cálculo en el

que se determinan los tiempos de los sucesos.
Ignacio Trueba. 2001
 Tiempo early “tj” de un suceso
Acceder plenamente a un suceso requiere la finalización de todas las
actividades que convergen en él. El tiempo “early” de un suceso es el tiempo
más temprano, mínimo y suficiente para alcanzarlo plenamente (lo más
pronto que se puede llegar a él cumpliendo todas las condiciones). Será, por
lo tanto, el tiempo máximo necesario correspondiente a las diferentes rutas de
actividades que le preceden y convergen en él.
tij
i j

tj  máx(ti  tij ), i

Se calcula de izquierda a derecha, asignando al suceso inicio el tiempo “0”.

Ignacio Trueba. 2001

 Tiempo last ti* de un suceso
Es el tiempo más tardío, máximo permitido, para alcanzar plenamente un
suceso de manera que la duración del proyecto no experimente retraso.
Debido a que en el grafo PERT los tiempos crecen de izquierda a derecha,
cuando se determinan los máximos permitidos se deben de calcular los
tiempos mínimos contados de derecha a izquierda.

tij j
i

*
ti =
*
min (tj - tij ), j

Se calcula de derecha a izquierda , comenzando por el suceso fin al que se

le asigna un tiempo last igual a tiempo early ya establecido.

Ignacio Trueba. 2001

 HOLGURA DE UN ACONTECIMIENTO “i”:
Hi = t i* -t i
Indica el tiempo que se puede retrasar alcanzar un
suceso sin que la realización del proyecto experimente
retraso. * *
t ,t tij t ,t
i i j j

HOLGURA TOTAL DE UNA ACTIVIDAD:

H  t *j  ti  t ij
T
ij
Nº de unidades de tiempo en que se puede
retrasar esa actividad con respecto al tiempo Pert
previsto , de manera que la duración del proyecto no
experimente ningún retraso Ignacio Trueba. 2001
* HOLGURA LIBRE DE UNA ACTIVIDAD

H  t j  ti  t ij
L
ij
Representa la parte de la holgura total que puede
ser consumida sin perjudicar a las actividades
siguientes.

* HOLGURA INDEPENDIENTE DE UNA

ACTIVIDAD:
H  t j  ti t ij
I *
ij

cantidad de holgura disponible después de haber

realizado la actividad.
Ignacio Trueba. 2001
 Ejemplo: Construcción de una
casa (PERT/CPM)
T. Tiempo
T. Optimista T. Probable
Pesimista Esperado
Activ. Descripción Predecesor (Semanas) (Semanas)
(Semanas) (Semanas)
To Tm
Tp TE

Cimientos,
A --- 2 4 6 4
paredes
Plomería,
B A 1 2 3 2
electricidad

C Techos A 2 3 4 3

D Pintura exterior A 0.5 1 1.5 1

E Pintura interior B,C 4 5 6 5

VINCULANDO LAS ACTIVIDADES – CREANDO LA RED
 Cada actividad debe tener un tiempo de duración establecido, es así que
se ha calculado el tiempo esperado (TE) de los 3 tiempos dados en el
cuadro anterior.
 TE = (To+4Tm+Tp)/6 2

0 4 3 5 0

Inicio A C E Fin

D
HALLANDO LA RUTA CRÍTICA:
 Para cada actividad se calculará 4 tiempos:
 ES = Tiempo de Inicio Temprano.
 EF = Tiempo de Terminación Temprano.
 LS = Tiempo de Inicio Lejano.
 LF = Tiempo de Terminación Lejano.

ES EF

NOM. ACTIVIDAD

LS LF
 HALLANDO ES
 Para calcular este tiempo se hace lo siguiente:
 ES = EF más alto de la(s) actividad(es) anterior(es).
E EF
S
B

L L
S F
2

0 EF E EF E EF E EF E EF
S S S S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

Cómo no tiene antecesor, se E EF

S
toma D

el valor de la actividad L L
S F
1
 HALLANDO EF
 Para calcular este tiempo se hace lo siguiente:
 EF = ES de la actividad + la duración de la misma.

E EF
S
B

L L
S F
2

0 0 E EF E EF E EF E EF
S S S S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

E EF
Entonces 0+0 = 0 S
D

L L
S F
1
HALLANDO ES - EF

 En el caso de la actividad A, su ES, sería el EF de la actividad INICIO (esta no es

una actividad, solo se pone por cuestión de ejemplo)

E EF
S
B

L L
S F
2

0 0 0 EF E EF E EF E EF
S S S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

E EF
S
D

L L
S F
1
HALLANDO ES - EF
 El EF de la actividad A, se halla sumando su ES + la duración de su actividad.

E EF
S
B

L L
S F
2

0 0 0 4 E EF E EF E EF
S S S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

E EF
Entonces 0+4 = 4 S
D

L L
S F
1
HALLANDO ES - EF
 Lo mismo sería para la actividad B, C, D.

4 6
B

L L
S F
2

0 0 0 4 4 7 E EF E EF
S S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

4 5
D

L L
S F
1
HALLANDO ES - EF

 Para el caso del ES la Actividad E, se tendrá que elegir entre el mayor EF de las
actividades B, C, D; siendo el mayor de ellos el EF = 7 de la actividad C.

4 6
B

L L
S F
2

0 0 0 4 4 7 7 EF E EF
S
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

4 5
D

L L
S F
1
HALLANDO ES - EF

 Se procede normalmente para hallar los valores faltantes, para la actividad ficticia
FIN, también se procederá igual como se procedió con la actividad E.

4 6
B

L L
S F
2

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L L L L L L L L L
S F S F S F S F S F

0 4 3 5 0

4 5
D

L L
S F Hasta ahí tenemos completados
1 2 de los 4 tiempos que
necesitamos hallar.
HALLANDO LF
 Para calcular este tiempo se procede:
 LF = Tiempo más bajo de la(s) actividad(es) próxima(s).

4 6
B

L L
S F
2

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L L L L L L L L 12
S F S F S F S F S

0 4 3 5 0

4 5
D

L L
S F El EF de la actividad ficticia FIN
1 baja y se convierte en LF, solo en
esta primera vez.
HALLANDO LS
 Para calcular este tiempo se procede:
 LS = LF de la actividad – la duración de la misma.

4 6
B

L L
S F
2

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L L L L L L L 12 12
S F S F S F S F

0 4 3 5 0

4 5
D
Entonces 12 – 0 = 12
L L
S F
1
HALLANDO LF - LS
 En el caso de la actividad E, su LF será el LS = 12 de la actividad ficticia FIN.
 EL LS de E sería 12 – 5 = 7.

4 6
B

L L
S F
2

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L L L L L 7 12 12 12
S F S F S F

0 4 3 5 0

4 5
D

L L
S F
1
HALLANDO LF - LS
 El LF en las actividades B, C, D, será el LS = 7 de la actividad E; el LS se halla de
la misma manera mostrada anteriormente.

4 6
B

5 7

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L L L 4 7 7 12 12 12
S F S F

0 4 3 5 0

4 5
D

6 7

1
HALLANDO LF - LS
 Para el caso de la actividad A, su LF será el menor LS de las actividades B, C, D,
siendo el menor de ellos LS = 4 de la actividad C. Luego se procede como
siempre.
4 6
B

5 7

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

L L 0 4 4 7 7 12 12 12
S F

0 4 3 5 0

4 5
D

6 7

1
RED DESARROLLADA
 Así nos quedaría nuestra red con los 4 tiempos por actividad. Sin embargo, aún no
hemos hallado la ruta crítica.
4 6
B

5 7

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

0 0 0 4 4 7 7 12 12 12

0 4 3 5 0

4 5
D

6 7

1
HALLANDO LA RUTA
CRÍTICA:

4 6
B

5 7

H =0 H =0 H =1 H =0 H =0
2

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

0 0 0 4 4 7 7 12 12 12

H =0
0 4 3 5 0

4 5
D
RUTA CRÍTICA
6 7

1 H =2
LA RUTA CRÍTICA:
 La ruta crítica siempre se señala, mostrando las flechas de las actividades que la
conforman en otro color.

4 6
B

5 7

0 0 0 4 4 7 7 12 12 12
INICIO A C E FIN

0 0 0 4 4 7 7 12 12 12

0 4 3 5 0

4 5
D

6 7

1
 CONCLUSION
 En todas las actividades de la empresa se requiere de las funciones administrativas; es
decir, de la planeación, la organización, la coordinación, la dirección y el control, para
lograr con eficiencia los objetivos de la organización.
 Podemos concluir que el PERT-CPM son esencialmente lo mismo, sus diferentes enfoques
hacen cada uno aplicable más que el otro en situaciones diferentes. En ambos métodos la
información esencial deseada es la ruta crítica y las holguras.
 El método PERT, que pertenece en principio al área de los programas dentro de la
planeación, está íntimamente relacionado con todas las funciones administrativas, puesto
que además de ser un programa dentro de la planeación, sirve de base a la organización
como modelo para realizar un desarrollo objetivo y claro de sus etapas.
 El PERT-CPM también considera los recursos necesarios para completar las actividades, ya
que en muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programación sea difícil; además de identificar los instantes del proyecto en que estas
restricciones causarán problemas y de acuerdo a la flexibilidad permitida por los tiempos
de holgura de las actividades no críticas, permite que el gerente manipule ciertas
actividades para aliviar estos problemas.
 Finalmente, el PERT-CPM proporciona la herramienta ideal para controlar y monitorear el
progreso del proyecto. Tanto de empresas públicas, como privadas.