Elaboración y evaluación de proyectos

Algoritmo PERT de un
proyecto

Copyright © por TECSUP

Algoritmo PERT de un proyecto

Queda prohibida, sin la autorización de TECSUP, la reproducción total o parcial de

este material por cualquier medio o procedimiento y tratamiento informático, bajo
sanciones establecidas en la ley.

La información contenida en esta obra tiene un fin exclusivamente didáctico y, por

lo tanto, no está previsto su aprovechamiento a nivel industrial. Todos los nombres
propios de programas, sistemas operativos, equipos, hardware, etc., que
aparecen en este material son marcas registradas de sus respectivas compañías u
organizaciones.

Para citar este documento:

[Formato APA]

Tecsup (2015). «Algoritmo PERT de un proyecto » en Elaboración y evaluación

de proyectos. Lima: Tecsup.

[Formato MLA]

Tecsup. « Algoritmo PERT de un proyecto ». Elaboración y evaluación de

proyectos. Lima: Tecsup, 2015.

2
 Algoritmo PERT de un proyecto

Algoritmo PERT de un
proyecto

Índice
Listado de figuras y tablas………………………………………………………4
Presentación.................................................................................................5
Introducción……………………………………………………………………… 6 …

Objetivos………………………………………………………………………….. 7 ...

I. Asignación de tiempos a las actividades…………….……………………8

II. Cálculo de los tiempos más pronto posible (tiempo early)……………..10
III. Cálculo de los tiempos más tarde permisible (tiempo last)……..……...14
IV. Matriz de cálculo para los tiempos early y last………………………..... 16 ...........

V. Conceptos de holguras y camino crítico en el modelo PERT…………..19

VI. Holgura libre y holgura independiente de una actividad……………….23
VII. Establecimiento de un calendario de ejecución del proyecto………… 25 ..

VIII.Ejercicios……………………………........................................................ 28 ...

Mapa conceptual…………………………………………................................ 29 .

Glosario………………………………………………………………………….. 30 .........

Bibliografía……………………………………………………………………….. 31 .....

3
Algoritmo PERT de un proyecto

Listado figuras y tablas

— Figuras

• Figura 1. Gráfico PERT según el ejemplo modelo

• Figura 2. Esquema general

— Tablas

• Tabla 1. Tabla de actividades y tiempo (ejemplo modelo)

• Tabla 2. Datos de relaciones del ejemplo modelo
• Tabla 3. Tabla de prelaciones del ejemplo modelo
• Tabla 4. Matriz de Zaraderenko
• Tabla 5 Holgura y camino crítico en el método PERT
• Tabla 6. Calendario de la ejecución del proyecto

4
 Algoritmo PERT de un proyecto

Presentación

Tecsup Virtu@l, plataforma de Tecsup, inicia sus actividades a finales de los años
90 con el fin de aprovechar el uso extendido del internet para acortar distancias y
prolongar la comunicación entre alumno-docente, en modo virtual.
En la actualidad, esta plataforma se encuentra en su quinta versión y las
herramientas que se han desarrollado a lo largo de su vida propiciaron que sea más
amigable e intuitiva para el usuario.
Es mediante esta plataforma que Tecsup diseña y elabora una serie de cursos
virtuales, cuyo proceso de aprendizaje se caracteriza por implementar un novedoso
modelo colaborativo, el cual fomenta la interacción entre docentes y participantes.
«Algoritmo PERT de un proyecto» del curso Elaboración y evaluación de proyectos
es el resultado de un trabajo conjunto, cuyo fin es propiciar el desarrollo de las
capacidades profesionales de cada uno de sus participantes.
Desde ya felicitamos a cada uno de los participantes de este curso por el deseo de
superación y la búsqueda del conocimiento. Nos sumamos a su esfuerzo, poniendo
todo de nosotros en la elaboración de este curso virtual.
Tecsup Virtu@l

5
Algoritmo PERT de un proyecto

Introducción

Durante el seguimiento que se realiza a la ejecución de un proyecto es necesario

tomar conciencia de la importancia de manejar adecuadamente los tiempos
designados para cada actividad. El solo hecho de excedernos de los límites de
tiempo, puede generarnos como mínimo amonestaciones económicas.

6
 Algoritmo PERT de un proyecto

Objetivos
Objetivo ge ner a l
Determinar, a través del manejo de los tiempos early y last , la duración de
un proyecto y su camino crítico

Objetivos espe c íficos

Elaborar un calendario apropiado de ejecuciones de las actividades

7
Algoritmo PERT de un proyecto

Asignación de tiempos a
las actividades

La duración de una actividad no puede fijarse, en la mayor parte de los casos, con
exactitud. Depende de circunstancias aleatorias. Por ejemplo, la duración de la
actividad “levantar los muros” de un cierto edificio depende, entre otras
cosas de las siguientes circunstancias: averías en las máquinas, cortes de
energía eléctrica, retraso en la entrega de suministros, enfermedad del
personal, etc. El método PERT aborda el problema del carácter aleatorio de las
duraciones de las actividades de una manera muy peculiar, pues considera tres
estimaciones de tiempo distintas: la estimación optimista (a), la estimación más
probable (m) y la estimación pesimista (b). El significado de estas estimaciones de
tiempo es el siguiente:
La estimación optimista (a)
Representa el tiempo mínimo en que podría ejecutarse la actividad si todo marchara
excepcionalmente bien, no produciéndose ningún tipo de contratiempo durante la
fase de ejecución. Se considera que la probabilidad de poder finalizar la actividad
en esta estimación optimista no es superior a 0,01.
La estimación más probable (m)
Llamada también estimación modal, representa el tiempo que normalmente se
empleará en ejecutar la actividad. Es decir, el tiempo que se empleará cuando las
circunstancias que influyen en la duración de la actividad no sean excesivamente
favorables ni excesivamente desfavorables. Se considera que este tiempo es el que
se hubiera producido con más frecuencia si la actividad se hubiese ejecutado un
cierto número de veces.
La estimación pesimista (b)
(b)
Representa el tiempo máximo en que podría ejecutarse la actividad si todas las
circunstancias que influyen en su duración fueran totalmente desfavorables,
produciéndose toda clase de contratiempos. Entre estos contratiempos se
exceptúan casos extremos: incendios, huelgas, etc. Asimismo, se considera que la
probabilidad de finalizar la actividad en la estimación pesimista no es superior a
0.01.

8
 Algoritmo PERT de un proyecto

Una vez establecidas las tres estimaciones de tiempo, se calcula el tiempo PERT D
de ejecución de la actividad, ponderando las anteriores estimaciones por medio de
la fórmula.

a + 4m + b
D=
6
Es decir, el tiempo PERT es igual a la estimación optimista, más cuatro veces la
estimación modal, más la estimación pesimista, dividiendo la suma anterior entre
seis.

9
Algoritmo PERT de un proyecto

Cálculo de los tiempos

más pronto posible
(tiempos early)

Una vez construido el gráfico que refleja las prelaciones existentes entre las
diferentes actividades en que se ha descompuesto el proyecto, y después de haber
asignado los tiempos de ejecución a las actividades, podemos pasar a la fase
siguiente de un estudio PERT. Esta fase es puramente algorítmica; es decir, consiste
simplemente en un proceso de cálculo. Este proceso comienza con el cálculo de
los llamados tiempos early y last de cada suceso1. Vamos a explicar el
procedimiento de cálculo de estos tiempos apoyándonos en un ejemplo concreto.
Se trata de un proyecto cuyas actividades y tiempos de ejecución son las que
figuran reflejadas en la siguiente tabla 1.

Tabla 1. Tabla de actividades y tiempo (ejemplo modelo)

Fuente: Elaboración propia

Las prelaciones existentes entre las diferentes actividades que constituyen el

proyecto son:

1 Los tiempos que vamos a calcular en los dos primeros párrafos de este capítulo reciben en lengua inglesa los
nombres de tiempos early y de tiempos last. La traducción más correcta de estos términos podría ser la de
tiempos más pronto posible y más tarde permisible, respectivamente. No obstante, en la literatura especializada
en lengua española se ha popularizado el empleo de ambos términos, early y last, por lo que nosotros los
utilizamos con más frecuencia que sus correspondientes términos equivalentes en nuestra lengua.

10
 Algoritmo PERT de un proyecto

Tabla 2. Datos de relaciones del ejemplo modelo

Fuente: Elaboración propia

De los datos anteriores, deducimos inmediatamente la correspondiente tabla de

prelaciones, que es el siguiente:

Tabla 3. Tabla de prelaciones del ejemplo modelo

Fuente: Elaboración propia

A partir del cuadro de prelaciones construimos el correspondiente gráfico PERT,

que está representado en la figura 2.1. Sobre cada arco del gráfico hemos colocado
una letra que designa a la actividad correspondiente, así como el tiempo
PERT de ejecución de la misma. Sobre este gráfico vamos a proceder al
cálculo de los tiempos early y last. Comenzaremos con los tiempos early.
El tiempo early de un cierto suceso j trata de medir el tiempo mínimo necesario
para llegar a ese suceso, es decir, lo más pronto que se puede llegar a él. El
procedimiento de cálculo de estos tiempos es iterativo, se efectúa de izquierda a
derecha del gráfico, comenzando por el suceso inicio del proyecto al que se le
designa un tiempo early de 0 (cero). Para distinguirlo de los tiempos last, que
calcularemos posteriormente, se inscribe este tiempo en un triángulo.
Una vez calculado el tiempo early del suceso inicial, se calculan los tiempos early
de los sucesos en los que finalizan actividades que nacen en el suceso inicio del
proyecto. En nuestro ejemplo, tenemos que calcular los tiempos early de los sucesos
que vienen representados por los vértices 2 y 3. Obviamente, el tiempo early del
suceso representado por el vértice 2 es igual a dos días. Ahora bien, ¿cuál es el
tiempo early del suceso representado en el vértice 3?

11
Algoritmo PERT de un proyecto

A primera vista parece que ese tiempo tendría que ser igual a tres días, pues ese
es el tiempo que se necesita para poder finalizar la actividad B.
Sin embargo, eso no es cierto, ya que el suceso representado por el vértice 3
representa simultáneamente el fin de las actividades B y C y el comienzo de las
actividades E y F, y a los tres días de haberse iniciado el proyecto estaremos todavía
ejecutando la actividad C. (Recuerde F1 es una actividad ficticia, no consume
recursos). El tiempo early del suceso representado por el vértice 3 tiene que ser
igual a nueve días, ya que es el tiempo mínimo que se necesita para poder finalizar
las actividades B y C y por tanto, poder comenzar las actividades E, F.
El método que hemos empleado para calcular el tiempo early del suceso
representado por el vértice 3 puede generalizarse, de manera que nos sirva para
efectuar este cálculo en cualquier suceso del proyecto. En efecto, el tiempo early
de un cierto suceso j, que representaremos por tj será igual a:

tj = máx ( t i + t ij ), ∀ i (2.1)

Donde t ij es la duración de la actividad que comienza en el suceso representado

por el vértice i y finaliza en el suceso representado por el vértice j.
Es decir, el tiempo early de un cierto suceso j se calcula eligiendo la mayor de las
sumas obtenidas, al sumar los tiempos early de los sucesos inmediatamente
anteriores con los tiempos PERT de las actividades que finalizan en dicho suceso j.
Así, por ejemplo, el tiempo early del suceso representado por el vértice 4 es igual a:

t4 = máx ( 2+8= 10; 9+0=9 ) = 10

Aplicando iterativamente la fórmula (2.1) de los demás sucesos de nuestro proyecto,

obtenemos los restantes tiempos early que están reflejados en el gráfico de la figura
2.1.
El tiempo early del suceso fin del proyecto tiene una importancia especial, pues nos
indica el tiempo mínimo necesario para poder finalizar el proyecto. Este tiempo
mínimo, que en lo sucesivo se denominará duración del proyecto, será el objetivo a
cubrir por los encargados del control del proyecto. En nuestro ejemplo, el tiempo
early del suceso fin del proyecto es 31. Por tanto, la duración del proyecto es de
treinta y un días.

12
 Algoritmo PERT de un proyecto

Figura 1 . Gráfico PERT según el ejemplo modelo

Fuente: Elaboración propia

Recordar

El método PERT aborda el problema del carácter aleatorio de

las duraciones de las actividades de una manera muy peculiar,
pues considera tres estimaciones de tiempo distintas: la
estimación optimista (a), la estimación más probable (m) y la
estimación pesimista (b)

13
Algoritmo PERT de un proyecto

Cálculo de los tiempos

más tarde permisible (
tiempo last)

Una vez calculados los tiempos early, proseguimos la fase algorítmica del
PERT calculando los llamados tiempos last. El tiempo last de un cierto
suceso i trata de medir lo más tarde que podemos llegar a ese suceso de
manera que la duración del proyecto (medida por el tiempo early del suceso final)
no se retrase en ninguna unidad de tiempo. El procedimiento de cálculo de estos
tiempos es también iterativo, efectuándose de derecha a izquierda del gráfico y
comenzando por el suceso fin del proyecto, al que se le asigna un tiempo last igual
al tiempo early previamente calculado. Para distinguir los tiempos early de los last
se inscriben estos últimos en un cuadrado2.
Una vez calculado el tiempo last del suceso final (vértice 9), se calculan los tiempos
last de los sucesos en los que nacen actividades que finalizan en el suceso fin del
proyecto. En nuestro ejemplo, tenemos que calcular los tiempos last de los sucesos
representados por los vértices 5 y 8. Obviamente el tiempo last de ambos es igual
a 29, que también es el tiempo last correspondiente al vértice 7, pues los vértices 7
y 8 están unidos por un arco que representa una actividad ficticia.
El cálculo del tiempo last del suceso siguiente, el correspondiente al vértice 6, es
algo más complicado, pues de este vértice salen dos arcos (actividades G y J).
Podría pensarse que el tiempo last de ese suceso es 21 (29 – 8 = 21), ya que
sumando esa cantidad a los ocho días necesarios para ejecutar la actividad G
podríamos estar en el suceso representado por el vértice 8 en su tiempo last. El
suceso representado por el vértice 6, además de representar el inicio de la actividad

2 A lo largo de nuestra explicación utilizaremos siempre este sistema de representación, es decir, los tiempos
early inscritos en un triángulo y los tiempos last inscritos en un cuadrado. No obstante, existen otros sistemas
para representar estos tiempos. Así, suele ser bastante usual dividir el círculo, en el que se numera el vértice,
en tres partes. En la parte de la izquierda se escribe el tiempo early (ti); en la parte de la derecha, el tiempo last
(ti*), y en la parte inferior, el número del vértice (i). Así, por ejemplo, si para el vértice 3 el tiempo early del suceso
correspondiente es 5, y el tiempo last 8, escribiríamos: 5⊥ 8
3

14
 Algoritmo PERT de un proyecto

G, representa el inicio de la actividad J. Por tanto, si el tiempo last de este suceso

fuera 21, esto implicaría un retraso de dos días en la finalización del proyecto, pues
no estaríamos en el suceso representado por el vértice 7 antes de los treinta y un
días. Del razonamiento efectuado se deduce que el tiempo last del suceso
correspondiente al vértice 6 ha de ser igual a 19.
El razonamiento anterior puede generalizarse obteniendo una fórmula general que
nos permita calcular el tiempo last de cualquier suceso del proyecto. En efecto, el
tiempo last de un cierto suceso i, que representaremos por t i* será igual a:

t i* = mín ( t j* - t ij ), ∀ j ( 2.2 )

Es decir, el tiempo last de un cierto suceso i se calcula restando a los tiempos last
de los sucesos en los que finalizan actividades que nacen en dicho suceso i, la
duración de dichas actividades, eligiendo seguidamente entre todas las diferencias,
la menor. Por ejemplo así, el tiempo last del suceso representado por el vértice 3
es igual a:

t3* = mín ( 29 - 3= 26; 10 - 0= 10 ) = 10

Aplicando iterativamente la fórmula (2.2) a los demás sucesos de nuestro proyecto,

obtenemos los restantes tiempos last que están reflejados en el gráfico de la figura
1.

15
Algoritmo PERT de un proyecto

Matriz de cálculo para

los tiempos early y last

El procedimiento de cálculo de tiempos early y last que hemos descrito en los

apartados anteriores de esta unidad es sencillo y fácil de aplicar si el gráfico
correspondiente no es muy grande. En gráficos PERT formados por numerosas
actividades, el procedimiento anterior puede volverse engorroso. Zaderenko3 ha
propuesto un método matricial de cálculo de tiempos early y last que resulta muy
sencillo, tanto en gráficos pequeños como en gráficos muy grandes. Otra ventaja
del algoritmo de Zaderenko es que, pudiendo efectuarse con facilidad los cálculos
de manera manual, puede asimismo programarse sin dificultad para ser procesado
en computador.
Vamos a explicar el método de Zaderenko, aplicándolo al cálculo de los tiempos
early y last de nuestro ejemplo. Para ello comenzaremos construyendo una matriz
cuadrada cuya dimensión sea igual al número de vértices que posee el gráfico,
nueve en nuestro caso. Los elementos de esta matriz indican los tiempos PERT de
las actividades que nacen en el vértice que corresponde a la fila que cruza ese
elemento y finalizan en el vértice que corresponde a la columna que cruza dicho
elemento4.
La matriz correspondiente a los datos de nuestro ejemplo está representada en el
cuadro 2.1. Para calcular los tiempos early se comienza por agregar una columna
adicional en la parte izquierda de la matriz, en la que se irán escribiendo los valores
de los tiempos early. El primer elemento de esa columna es cero, ya que éste es el
valor del tiempo early del suceso inicio del proyecto.

3 Zaderenko, S.G. Sistema de Programación por camino crítico. Editorial Librería Mitre, 1968 Páginas 35 – 37.
4
Cuando los vértices del gráfico, como ocurre en nuestro ejemplo, se enumeran de manera que i< j, la matriz
correspondiente será triangular. Es decir, solamente los elementos situados por encima de la diagonal principal
podrán tomar un valor distinto de cero.

16
 Algoritmo PERT de un proyecto

Para calcular los tiempos early de los demás sucesos se opera de la siguiente
manera: se suman los elementos de la columna que corresponde al suceso cuyo
tiempo early estamos calculando a los elementos de la columna adicional que
representen sucesos en los que comienzan actividades que finalizan en el suceso
del que estamos calculando su tiempo early.
De todas las sumas obtenidas, la mayor nos indicará el tiempo early buscado. Así,
por ejemplo, para calcular al tiempo early del suceso correspondiente al vértice 3
sumaremos los elementos de esa columna (3 y 7) a los dos primeros elementos de
la columna adicional (0 y 2). Como de las dos sumas la mayor es 9, (7+2=9 >
3+0=3), el tiempo early del suceso correspondiente al vértice 3 será 9.
Operando de esta forma se completa la columna adicional de tiempo early. Otro
ejemplo sería, el tiempo early del suceso correspondiente al vértice 8 sumaremos
los elementos de la columna 8, (8 y 0) a los dos elementos que les corresponden
horizontalmente en la columna adicional (19 y 29). Como de las dos sumas la mayor
es 29, (29+0=29 > 19+8=27), el tiempo early del suceso correspondiente al vértice
8 será 29. Operando de esta forma se completa la columna adicional de tiempos
early. Estos tiempos early están representados en las columnas (4) y (5) del cuadro
2.2.
Para calcular los tiempos last, se comienza por agregar una fila adicional en la parte
inferior de la matriz, en la que se irán escribiendo los valores de los tiempos last. El
primer elemento de esa fila (contando por la derecha) es 31, ya que éste es el valor
del suceso fin del proyecto, que, como sabemos, coincide con su tiempo early.
Para calcular los tiempos last de los demás sucesos se opera de la siguiente
manera: se restan los elementos de la fila que corresponde al suceso cuyo tiempo
last estamos calculando a los elementos de la fila adicional, que representan
sucesos en los que finaliza la actividad que comienza en el suceso del que estamos
calculando su tiempo last. De todas las diferencias obtenidas, la menor nos indicará
el tiempo last buscado.
Así, por ejemplo, para calcular el tiempo last del suceso correspondiente al vértice
6, restaremos los elementos de la sexta fila de la matriz (8 y 10) a los elementos
segundo y tercero de la fila adicional (29 y 29). Como de las dos diferencias la menor
es 19, el tiempo last correspondiente al vértice 6 será 19.
Para calcular el tiempo last del suceso correspondiente al vértice 3, restaremos los
elementos de la tercera fila de la matriz (0 y 3) a sus correspondientes en la fila
adicional (10 y 29). Como de las dos diferencias la menor es 10, (29-3=26 > 10-
0=10) el tiempo last correspondiente al vértice 3 será 10. Operando de esta forma
se completa la columna adicional de tiempos last. Estos tiempos last están
representados en las columnas (6) y (7) del cuadro 2.2.

17
Algoritmo PERT de un proyecto

Tabla 4. Matriz de Zaraderenko

Fuente: Elaboración propia

18
 Algoritmo PERT de un proyecto

Concepto de holguras y
de camino crítico en el
modelo PERT

La información que proporciona al responsable del control del proyecto el

conocimiento de los tiempos early y last de los diferentes sucesos no es, en sí
misma, demasiado importante, con la excepción del tiempo early o last del suceso
fin del proyecto, pues, como hemos indicado en esta unidad, este tiempo representa
la duración del proyecto, siendo esta duración el objetivo a lograr por parte del
responsable del proyecto. Ahora bien, la verdadera importancia de los tiempos early
y last es que constituyen la base para el cálculo de las holguras, que son la pieza
fundamental en todo el proceso de análisis del método PERT.
Comenzaremos por el concepto de holgura de suceso. La holgura de un cierto
suceso i, que representaremos por Hi se define como la diferencia entre los tiempos
last y early de dicho suceso, es decir:

H i = t i* - t i (2.3)

La holgura de un suceso nos indica el número de unidades de tiempo en que puede

retrasarse la realización del mismo, de manera que la duración del proyecto (medida
por el tiempo early del suceso fin del proyecto) no experimente ningún retraso. Así,
en el ejemplo que estamos desarrollando, la holgura del suceso 6 es cero (19 – 19
= 0).
Es decir, el suceso fin de la actividad F y comienzo de las actividades G e I no puede
experimentar ningún retraso con respecto al tiempo calculado de diecinueve días,
pues ese retraso influiría en la duración prevista del proyecto.

19
Algoritmo PERT de un proyecto

Por el contrario, la holgura del suceso 5 es de diecisiete días (29 – 12 = 17). Es decir,
el suceso fin de la actividad E y comienzo de la actividad H puede retrasarse un
máximo de diecisiete días con respecto al tiempo calculado de doce días, sin que
por ello la duración prevista del proyecto experimente ningún retraso. Aplicando la
fórmula (2.3) a los demás sucesos del proyecto obtenemos las holguras
correspondientes. Estas holguras están representadas en las columnas (8) y (9) del
cuadro 2.2 (cuadro de holguras).
A continuación, vamos a definir el concepto de holgura total de una actividad5. La
holgura total de una cierta actividad ij, que representaremos por HT ij, se define
como el tiempo que resulta de restar al tiempo last del suceso final el tiempo early
del suceso inicial y la duración de la actividad, es decir: HT ij

HT ij = t j* - t i - t ij (2.4)

Tabla 5. Holgura y camino crítico en el método PERT

Fuente: Elaboración propia

La holgura total de una actividad nos indica el número de unidades de tiempo en

que puede retrasarse la realización de la actividad con respecto al tiempo PERT
previsto, de manera que la duración del proyecto no experimente ningún retraso.
Así, en el ejemplo que estamos desarrollando, la holgura total de la actividad F es
cero (19 – 10 – 9 = 0).

5 Esta holgura se suele denominar en bastantes ocasiones holgura de actividad a secas, pues en realidad es la
única holgura que se establece para las actividades en el método PERT. Las otras holguras de actividad que
estudiamos posteriormente, la libre y la independiente, no son propias del método PERT, sino del CPM, aunque
en este método no reciban el nombre de holguras, sino de flotantes (traducción al español del término inglés
Float). No obstante, las holguras libres e independientes pueden incorporarse al proceso de análisis del PERT,
pues proporcionan una información complementaria que resulta de gran utilidad.

20
 Algoritmo PERT de un proyecto

Es decir, la realización de la actividad F no puede experimentar ningún retraso con

respecto al tiempo PERT previsto de nueve días, pues ese retraso incidiría en la
duración prevista del proyecto.
Por el contrario, la holgura de la actividad B es de siete días (10 – 0 – 3 = 7). Es
decir, la realización de la actividad B puede demorarse siete días con respecto al
tiempo PERT previsto de tres días, sin que esa demora repercuta en la duración
prevista del proyecto. Aplicando la fórmula (2.4) a las demás actividades del
proyecto obtenemos las holguras correspondientes. Estas holguras están
representadas en la columna (10) de la tabla 5.
Es muy importante, que el lector tenga en cuenta que si una actividad consume la
totalidad o parte de su holgura total, este hecho puede producir una disminución en
la holgura total de la actividad siguiente. En efecto, en nuestro ejemplo las holguras
totales de las actividades E y H valen 17 en ambos casos.
Sin embargo, si la actividad E consumiera la totalidad de su holgura, la
correspondiente holgura de la actividad H pasaría a ser de cero, pues el tiempo
early del suceso inicio de dicha actividad se habría convertido en 29.
De igual forma si la actividad E consumiera, por ejemplo, diez días de su holgura
total, la correspondiente holgura de la actividad H descendería a siete días, pues el
tiempo early del suceso inicio de dicha actividad pasaría a ser de veintidós días.
Aquellas actividades cuya holgura total sea cero se denominan actividades críticas.
Uniendo todas las actividades críticas se forma un camino que va desde el vértice
que representa el suceso inicio del proyecto al vértice que representa el suceso fin
del proyecto. Este camino recibe el nombre de camino crítico y resulta esencial para
efectuar el control del proyecto.
En efecto, el responsable del proyecto deberá extremar la vigilancia de estas
actividades críticas, pues un retraso en la realización de cualquiera de ellas
producirá un retraso en la finalización del proyecto. En nuestro ejemplo, el camino
crítico está formado por las actividades: A, D, F, J e I. En lo sucesivo utilizaremos
una doble línea para representar las actividades críticas, pues de esta forma se
podrá distinguir fácilmente el camino crítico en un gráfico. En la columna (13) de la
tabla 5 se han marcado con el signo CC las actividades críticas.
De otra parte, el responsable del control del proyecto no debe desatender a las
actividades no críticas, pues un retraso excesivo en su ejecución puede llegar a
convertirlas en críticas, cambiando la estructura del camino crítico del gráfico.
Así, si la ejecución de la actividad C se demora dos días con respecto al tiempo
PERT previsto de siete días, pasará a ser actividad crítica, dejando de serlo la
actividad D. Este cambio de camino crítico producirá un retraso de un día en el
tiempo previsto para finalizar el proyecto.
Para que una actividad sea crítica es necesario que la holgura de los sucesos inicio
y fin de la actividad sea cero. Ahora bien, esta condición, aunque necesaria, no es

21
Algoritmo PERT de un proyecto

suficiente. Así, la actividad G no es crítica (tiene una holgura total de dos días),
aunque la holgura de sus sucesos inicial y final son cero.
Por otro lado, en un gráfico PERT puede existir más de un camino crítico. Así, en
nuestro ejemplo, si el tiempo PERT previsto para la actividad G fuera de diez días
en vez de ocho, esta actividad pasaría a ser crítica, por lo que en el gráfico
aparecería un nuevo camino crítico, el formado por las actividades A, D, F, G e I.
Es interesante que el lector tenga en cuenta que el camino crítico no es otra cosa
que el camino de longitud generalizada máxima que va desde el vértice que
representa el suceso inicio del proyecto al vértice que representa el suceso fin del
proyecto. Por tanto, para calcular el camino crítico de un gráfico podremos aplicar
los algoritmos de teoría de gráficos que permiten calcular el camino de longitud
generalizada de un gráfico6.

6 Los lectores interesados en esta forma de calcular el camino crítico pueden consultar, entre otros trabajos:
BALLESTERO, E. op. It. Apéndice VII; Kaufmann, A. Y Desbazeile, G, op. It págs. 61 – 70.

22
 Algoritmo PERT de un proyecto

Holgura libre y holgura

independiente de una
actividad

Una vez establecidos e interpretados los conceptos de holgura de suceso, holgura

total de una actividad y camino crítico de un gráfico PERT, pasamos a estudiar los
conceptos de holgura libre y holgura independiente de una actividad.
Estos conceptos no son específicos del método PERT, sino que
pertenecen al método CPM,
CPM aunque con el nombre de flotantes libres e
independientes. No obstante, como ya habíamos comentado en el apartado
anterior, estas holguras, pese a no ser propias del PERT, proporcionan una
información complementaria muy útil, por lo que las vamos a incorporar a la fase de
análisis del método PERT.
Comenzaremos por el concepto de holgura libre de una actividad. La holgura libre
de una cierta actividad ij, que representaremos por HLij se define como el tiempo
que resulta de restar al tiempo early del suceso final el tiempo early del suceso inicial
y la duración de la actividad, es decir:

HL ij = t j - t i - t ij (2.5)

La holgura libre de una actividad nos indica la cantidad de holgura disponible

después de haber realizado la actividad, si todas las actividades del proyecto han
comenzado en sus tiempos early. Es decir, la holgura libre representa la parte de la
holgura total que puede ser consumida sin perjudicar a las actividades siguientes.
Así, en el ejemplo que estamos desarrollando la holgura libre de la actividad B es
de seis días (9 – 0 – 3 = 6) frente a una holgura total de siete días. Esto quiere decir
que de los siete días de holgura total se pueden consumir seis días, pudiendo, pese
a ello, comenzar las actividades siguientes, E y F, en sus tiempos early.
Por el contrario, la holgura libre de la actividad E es cero ( 12 – 9 – 3 = 0) frente a
una holgura total de diecisiete días. Esto quiere decir que de los diecisiete días de

23
Algoritmo PERT de un proyecto

holgura total no se puede consumir ningún día, si queremos que la actividad

siguiente, que es la H, comience en su tiempo early. Aplicando la fórmula (2.5) a las
demás actividades del proyecto obtenemos las holguras correspondientes. Estas
holguras están representadas en la columna (11) de la tabla 5.
De la observación de las fórmulas (2.4) y (2.5) se deduce que la holgura libre de
una cierta actividad será siempre menor o igual que su holgura total.
Para que ambas holguras sean iguales es condición necesaria y suficiente que la
holgura del suceso fin de la actividad sea cero, pues en tal caso los tiempos early y
last del suceso fin de la actividad coinciden (t j = t j*) por lo que las fórmulas (2.4) y
(2.5) se hacen iguales.
Para finalizar, vamos a establecer el concepto de holgura independiente de una
actividad. La holgura independiente de una cierta actividad ij, que representamos
por HIij, se define como el tiempo que resulta de restar al tiempo early del suceso
final, el tiempo last del suceso inicial y la duración de la actividad, es decir:

HI ij = t j - t*i - t ij (2.6)

La holgura independiente de una actividad nos indica la cantidad de holgura

disponible después de haber realizado la actividad, si todas las actividades del
proyecto han comenzado en sus tiempos last. Esta holgura es escasa y a veces
negativa. Aplicando la fórmula (2.6) a las actividades en que está descompuesto el
proyecto que estamos estudiando obtenemos las holguras correspondientes. Estas
holguras están representadas en la columna (12) del cuadro 2.2.
De la observación de las fórmulas (2.5) y (2.6) se deduce que la holgura
independiente de una cierta actividad será siempre menor o igual que su holgura
libre. Para que ambas holguras sean iguales es condición necesaria y suficiente que
la holgura del suceso inicio de la actividad sea cero, pues en tal caso los tiempos
early y last del suceso inicio de la actividad coinciden (t i = t*i), por lo que las
fórmulas (2.5) y (2.6) se hacen iguales. Por tanto, la condición necesaria y suficiente
para que las tres holguras de actividad coincidan es que las holguras del suceso
inicio y del suceso fin de una actividad sean nulas.

24
 Algoritmo PERT de un proyecto

Establecimiento de un
calendario de
ejecución del proyecto

El proceso de cálculo que hemos desarrollado en los apartados anteriores de esta

unidad proporciona una información de gran utilidad para el responsable encargado
de la ejecución del proyecto. Por otra parte, de esta información puede deducirse
fácilmente un calendario de ejecución del proyecto, que va a constituir la pieza
básica para efectuar el control del mismo. En este calendario se establecen cuatro
fechas básicas para cada una de las actividades: fecha de comienzo más temprana,
fecha de comienzo más tardía, fecha de finalización más temprana y fecha de
finalización más tardía. Seguidamente vamos a definir cada una de estas fechas.
La fecha de comienzo más temprana de una cierta actividad ij, que representamos
por ∆ij , nos indica lo más pronto que puede comenzarse la actividad ij. Obviamente,
dicha fecha será igual a la dada por el tiempo early del suceso inicio de la actividad,
es decir:

∆ij = t i (2.7)

La fecha de comienzo más tardía de una cierta actividad ij, que representamos por
∆* ij, nos indica lo más tarde que puede comenzarse la actividad ij, de manera que
la duración prevista del proyecto no se retrase en ninguna unidad de tiempo. Dicha
fecha será igual a la dada por la suma del tiempo early del suceso inicial y la holgura
total de la actividad, es decir:

∆* ij = t i + HT ij (2.8)

Teniendo en cuenta la fórmula de la holgura total de una actividad, dada por (2.4),
la expresión (2.8) se convierte en:

∆* ij = t*j - t ij (2.9)

25
Algoritmo PERT de un proyecto

La fecha de finalización más temprana de una cierta actividad ij, que

representaremos por ∇ij, nos indica lo antes que puede finalizarse la ejecución de la
actividad ij. Dicha fecha será igual a la dada por la suma del tiempo early del suceso
inicial y el tiempo PERT previsto para esa actividad, es decir:

∇ij = t i + t ij (2.10)

La fecha de finalización más tardía de una cierta actividad ij, que representaremos
por∇*ij nos indica la fecha tope en que puede finalizarse la actividad ij, de manera
que la duración prevista del proyecto no se retrase en ninguna unidad de tiempo.
Obviamente, dicha fecha será igual a la dada por el tiempo last del suceso final de
la actividad, es decir:

∇*ij = t* i (2.11)

Las fechas de comienzo más temprana y más tardía para una actividad crítica
coinciden. En efecto, al ser la actividad crítica, su holgura total es cero (HTij = 0), por
lo que las fórmulas (2.7) y (2.8) o (2.7) y (2.9) coinciden. Asimismo, las fechas de
finalización más temprana y más tardía para una actividad crítica también coinciden,
ya que al ser la holgura total de la actividad cero, esto implica que t*j = t i + t ij, por lo
que las fórmulas (2.10 y (2.11) coinciden. Por otra parte, se puede comprobar, por
simple sustitución, que la diferencia de tiempo existente entre las fechas de
comienzo más tardía y más temprana es exactamente igual a la diferencia de tiempo
existente entre las fechas de finalización más tardía y más temprana (es decir: ∆*ij -
∆ij = ∇ *ij - ∇ij ). Además, dicha diferencia coincide con el valor de la holgura total de la
actividad.
A partir de las fórmulas anteriores se puede establecer fácilmente un calendario de
ejecución del proyecto. Así, vamos a calcular, a título de ejemplo, las cuatro fechas
correspondientes a la actividad C (la que nace en el suceso representado por el
vértice 2 y finaliza en el suceso representado por el vértice 3).
En este proyecto se toma como fecha de inicio del mismo el día 17 de octubre de
1977, no considerándose laborales ni los sábados ni el día 1 de noviembre. Las
cuatro fechas para la actividad C se obtendrán aplicando las fórmulas anteriores;
de esta manera obtenemos:
∆ 23 = 2 (19 de octubre).
∆*23 = 2 + 1 = 3 (20 de octubre).
∇23 = 2 + 7 = 9 (28 de octubre).
∇*23 = 10 (31 de octubre).
Las fechas anteriores se llevan al diagrama – calendario de la figura 2.2. Repitiendo
el proceso con las demás actividades en que está descompuesto el proyecto se
completa dicho diagrama – calendario.
De este diagrama se deduce fácilmente el calendario de ejecución del proyecto
que está representado en la tabla 5.

26
 Algoritmo PERT de un proyecto

Tabla 6 . Calendario de la ejecución del proyecto

Fuente: Elaboración propia

Figura 2 . Esquema general

Fuente: Elaboración propia

27
Algoritmo PERT de un proyecto

Ejercicios

Ejercicio 1
Un proyecto puede descomponerse en las siguientes actividades:

Se pide:
a) Asignar tiempos a cada una de las actividades.
b) Efectuar el cuadro de prelaciones.
c) Dibujar el gráfico PERT. Enumerar los sucesos recordando que al inicio
de una actividad.
d) corresponde un suceso menor que a final de la misma actividad.
e) Desarrollar el algoritmo de Demoucrón.
f) Gráfico PERT ordenado por niveles.
g) Encontrar tiempos early y last según la matriz de Zaderenko.
h) Desarrollar el cuadro de holguras.

28
Algoritmo PERT de un proyecto

Mapa conceptual

29
Algoritmo PERT de un proyecto

Glosario
• Método PERT (Program Evaluation
E valuation and Review Technique). Es una técnica que le
permite dirigir la programación de su proyecto. Este método consiste en la
representación gráfica de una red de tareas las cuales permiten alcanzar los objetivos
de un proyecto.
• Método CPM (Critical Path Method). Es frecuentemente utilizado en el desarrollo y
control de proyectos. El objetivo principal es determinar la duración de un proyecto,
entendiendo éste como una secuencia de actividades relacionadas entre sí, donde
cada una de las actividades tiene una duración estimada.
• T iempo early.
early. Es el tiempo de un cierto suceso j trata de medir el tiempo mínimo
necesario para llegar a ese suceso, es decir, lo más pronto que se puede llegar a él.
• T iempo last Es el tiempo de un cierto suceso i trata de medir lo más tarde que podemos
llegar a ese suceso de manera que la duración del proyecto (medida por el tiempo
early del suceso final) no se retrase en ninguna unidad de tiempo

30
 Algoritmo PERT de un proyecto

Bibliografía

— Libros de con sulta

• Malcom, D.C; Roseboom. J. H, Clark, C.E; Fazar, W. Application of a Technique for
Research and Development Program Evaluation, “Operation Research”, Volumen 7.
1959, Págs. 646 – 70.
• Kelley J. E. y Walter, M. R. Critical Path Planning and Scheduling – Procedings of the
Eastern Joint Computer Conference, 1959, Págs. 160 – 173.

31