TECSUP Planificacin y Evaluacin de Proyectos

UNIDAD II





El Algoritmo PERT de un
Proyecto


Unidad I Pag. 1
TECSUP Planificacin y Evaluacin de Proyectos




NDICE



Unidad II: ALGORITMO DE PERT

1. ASIGNACIN DE TIEMPOS A LAS ACTIVIDADES ......................................................... 3
2. CALCULO DE LOS TIEMPOS MS PRONTO POSIBLE (TIEMPOS EARLY) ..................... 4
3. CLCULO DE LOS TIEMPOS MS TARDE PERMISIBLE (TIEMPOS LAST)..................... 7
4. MATRIZ DE CLCULO PARA LOS TIEMPOS EARLY Y LAST ...................................... 8
5. CONCEPTO DE HOLGURAS Y DE CAMINO CRTICO EN EL MTODO PERT...................10
6. HOLGURA LIBRE Y HOLGURA INDEPENDIENTE DE UNA ACTIVIDAD...........................13
7. ESTABLECIMIENTO DE UN CALENDARIO DE EJECUCIN DEL PROYECTO...................14
8. ESQUEMA GENERAL.................................................................................................17


Pag. 2 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos


UNIDAD II

EL ALGORITMO DE PERT


1. ASIGNACIN DE TIEMPOS A LAS ACTIVIDADES

La duracin de una actividad no puede fijarse, en la mayor parte de los casos, con
exactitud. Depende de circunstancias aleatorias. Por ejemplo, la duracin de la actividad
levantar los muros de un cierto edificio depende, entre otras cosas de las siguientes
circunstancias: averas en las mquinas, cortes de energa elctrica, retraso en la entrega
de suministros, enfermedad del personal, etc. El mtodo PERT aborda el problema del
carcter aleatorio de las duraciones de las actividades de una manera muy peculiar, pues
considera tres estimaciones de tiempo distintas: la estimacin optimista (a), la estimacin
ms probable (m) y la estimacin pesimista (b). El significado de estas estimaciones de
tiempo es el siguiente:

La estimacin optimista (a)
Representa el tiempo mnimo en que podra ejecutarse la actividad si todo marchara
excepcionalmente bien, no producindose ningn tipo de contratiempo durante la fase de
ejecucin. Se considera que la probabilidad de poder finalizar la actividad en esta
estimacin optimista no es superior a 0,01.

La estimacin ms probable (m)
Llamada tambin estimacin 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 duracin de la actividad no sean excesivamente favorables ni excesivamente
desfavorables. Se considera que este tiempo es el que se hubiera producido con ms
frecuencia si la actividad se hubiese ejecutado un cierto nmero de veces.

La estimacin pesimista (b)
Representa el tiempo mximo en que podra ejecutarse la actividad si todas las
circunstancias que influyen en su duracin fueran totalmente desfavorables, producindose
toda clase de contratiempos. Entre estos contratiempos se exceptan casos extremos:
incendios, huelgas, etc. Asimismo, se considera que la probabilidad de finalizar la actividad
en la estimacin pesimista no es superior a 0.01.

Una vez establecidas las tres estimaciones de tiempo, se calcula el tiempo PERT D de
ejecucin de la actividad, ponderando las anteriores estimaciones por medio de la frmula.

6
b + m 4 + a
= D

Es decir, el tiempo PERT es igual a la estimacin optimista, ms cuatro veces la estimacin
modal, ms la estimacin pesimista, dividiendo la suma anterior entre seis.


Unidad I Pag. 3
TECSUP Planificacin y Evaluacin de Proyectos


2. CALCULO DE LOS TIEMPOS MS PRONTO POSIBLE (TIEMPOS EARLY)

Una vez construido el grfico que refleja las prelaciones existentes entre las diferentes
actividades en que se ha descompuesto el proyecto, y despus de haber asignado los
tiempos de ejecucin a las actividades, podemos pasar a la fase siguiente de un estudio
PERT. Esta fase es puramente algortmica; es decir, consiste simplemente en un proceso de
clculo. Este proceso comienza con el clculo de los llamados tiempos early y last de cada
suceso
1
. Vamos a explicar el procedimiento de clculo de estos tiempos apoyndonos en un
ejemplo concreto. Se trata de un proyecto cuyas actividades y tiempos de ejecucin son las
que figuran reflejadas en el siguiente cuadro.


Duracin en das A B C D E F G H I J
Optimista 1 1 4 2 1 5 4 0 2 8
Ms probable 2 2 7 8 2 8 7 2 2 9
Pesimista 3 9 10 14 9 17 16 4 2 16
Tiempo PERT 2 3 7 8 3 9 8 2 2 10

Las prelaciones existentes entre las diferentes actividades que constituyen el proyecto son:

A precede a C, D
B, C preceden a E, F
D precede a F
E precede a H
F precede a G, J
G, J preceden a I

De los datos anteriores deducimos inmediatamente el correspondiente cuadro de
prelaciones, que es el siguiente:

Actividades
(1)
Precedentes
(2)
A ____
B ____
C A
D A
E B,C
F B,C,D
G F
H E
I G, J
J F


1
Los tiempos que vamos a calcular en los dos primeros prrafos de este captulo reciben en lengua inglesa los nombres de tiempos
early y de tiempos last. La traduccin ms correcta de estos trminos podra ser la de tiempos ms pronto posible y ms tarde
permisible, respectivamente. No obstante, en la literatura especializada en lengua espaola se ha popularizado el empleo de ambos
trminos, early y last, por lo que nosotros los utilizamos con ms frecuencia que sus correspondientes trminos equivalentes en
nuestra lengua.
Pag. 4 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos


A partir del cuadro de prelaciones construimos el correspondiente grfico PERT, que est
representado en la Fig. 2.1. Sobre cada arco del grfico hemos colocado una letra que
designa a la actividad correspondiente, as como el tiempo PERT de ejecucin de la misma.
Sobre este grfico vamos a proceder al clculo de los tiempos early y last. Comenzaremos
con los tiempos early. El tiempo early de un cierto suceso j trata de medir el tiempo mnimo
necesario para llegar a ese suceso, es decir, lo ms pronto que se puede llegar a l. El
procedimiento de clculo de estos tiempos es iterativo, se efecta de izquierda a derecha
del grfico, 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 tringulo.

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 vrtices 2 y 3. Obviamente, el tiempo early del suceso representado
por el vrtice 2 es igual a dos das. Ahora bien, cul es el tiempo early del suceso
representado en el vrtice 3?. A primera vista parece que ese tiempo tendra que ser igual a
tres das, 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 vrtice 3 representa
simultneamente el fin de las actividades B y C y el comienzo de las actividades E y F, y
a los tres das de haberse iniciado el proyecto estaremos todava ejecutando la actividad C.
(recuerde F
1
es una actividad ficticia, no consume recursos). El tiempo early del suceso
representado por el vrtice 3 tiene que ser igual a nueve das, ya que es el tiempo mnimo
que se necesita para poder finalizar las actividades B y C y por tanto, poder comenzar las
actividades E, F.

El mtodo que hemos empleado para calcular el tiempo early del suceso representado por
el vrtice 3 puede generalizarse, de manera que nos sirva para efectuar este clculo en
cualquier suceso del proyecto. En efecto, el tiempo early de un cierto suceso j, que
representaremos por t
j
ser igual a:

t
j
= mx ( t
i
+ t
ij
),
i
( 2.1 )

Donde t
ij
es la duracin de la actividad que comienza en el suceso representado por el
vrtice i y finaliza en el suceso representado por el vrtice 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 vrtice 4 es igual a:


t
4
= mx ( 2+8= 10; 9+0=9 ) = 10

Aplicando iterativamente la frmula (2.1) de los dems sucesos de nuestro proyecto,
obtenemos los restantes tiempos early que estn reflejados en el grfico de la Fig. 2.1.

El tiempo early del suceso fin del proyecto tiene una importancia especial, pues nos indica el
tiempo mnimo necesario para poder finalizar el proyecto. Este tiempo mnimo, que en lo
sucesivo se denominar duracin 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 duracin del proyecto es de treinta y un das.
Unidad I Pag. 5
TECSUP Planificacin y Evaluacin de Proyectos

Pag. 6 Unidad I
Fig. 2.1
TECSUP Planificacin y Evaluacin de Proyectos


3. CLCULO DE LOS TIEMPOS MS TARDE PERMISIBLE (TIEMPOS LAST)

Una vez calculados los tiempos early, proseguimos la fase algortmica del PERT
calculando los llamados tiempos last. El tiempo last de un cierto suceso i trata de medir
lo ms tarde que podemos llegar a ese suceso de manera que la duracin del proyecto
(medida por el tiempo early del suceso final) no se retrase en ninguna unidad de tiempo.
El procedimiento de clculo de estos tiempos es tambin iterativo, efectundose de
derecha a izquierda del grfico 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 cuadrado
2
.

Una vez calculado el tiempo last del suceso final (vrtice 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 vrtices 5 y 8. Obviamente el tiempo last de ambos es igual a 29, que tambin es
el tiempo last correspondiente al vrtice 7, pues los vrtices 7 y 8 estn unidos por un
arco que representa una actividad ficticia.

El clculo del tiempo last del suceso siguiente, el correspondiente al vrtice 6, es algo
ms complicado, pues de este vrtice salen dos arcos (actividades G y J). Podra
pensarse que el tiempo last de ese suceso es 21 ( 29 8 = 21), ya que sumando esa
cantidad a los ocho das necesarios para ejecutar la actividad G podramos estar en el
suceso representado por el vrtice 8 en su tiempo last. El suceso representado por el
vrtice 6, adems de representar el inicio de la actividad G, representa el inicio de la
actividad J. Por tanto, si el tiempo last de este suceso fuera 21, esto implicara un
retraso de dos das en la finalizacin del proyecto, pues no estaramos en el suceso
representado por el vrtice 7 antes de los treinta y un das. Del razonamiento efectuado
se deduce que el tiempo last del suceso correspondiente al vrtice 6 ha de ser igual a
19.

El razonamiento anterior puede generalizarse obteniendo una frmula 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
*
= mn ( 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 duracin de
dichas actividades, eligiendo seguidamente entre todas las diferencias, la menor. As, por
ejemplo, el tiempo last del suceso representado por el vrtice 3 es igual a:


t
3
* = mn ( 29 - 3= 26; 10 - 0= 10 ) = 10

2
A lo largo de nuestra explicacin utilizaremos siempre este sistema de representacin, es decir, los tiempos early inscritos en un
tringulo y los tiempos last inscritos en un cuadrado. No obstante, existen otros sistemas para representar estos tiempos. As, suele
ser bastante usual dividir el crculo, en el que se numera el vrtice, en tres partes. En la parte de la izquierda se escribe el tiempo
early (t
i
); en la parte de la derecha, el tiempo last (t
i
*
), y en la parte inferior, el nmero del vrtice (i). As, por ejemplo, si para el
vrtice 3 el tiempo early del suceso correspondiente es 5, y el tiempo last 8, escribiramos: 5 8
3
Unidad I Pag. 7
TECSUP Planificacin y Evaluacin de Proyectos

Aplicando iterativamente la frmula (2.2) a los dems sucesos de nuestro proyecto,
obtenemos los restantes tiempos last que estn reflejados en el grfico de la Fig. 2.1.

4. MATRIZ DE CLCULO PARA LOS TIEMPOS EARLY Y LAST

El procedimiento de clculo de tiempos early y last que hemos descrito en los apartados
anteriores de esta unidad es sencillo y fcil de aplicar si el grfico correspondiente no es
muy grande. En grficos PERT formados por numerosas actividades, el procedimiento
anterior puede volverse engorroso. Zaderenko
3
ha propuesto un mtodo matricial de clculo
de tiempos early y last que resulta muy sencillo, tanto en grficos pequeos como en
grficos muy grandes. Otra ventaja del algoritmo de Zaderenko es que, pudiendo efectuarse
con facilidad los clculos de manera manual, puede asimismo programarse sin dificultad
para ser procesado en computador.

Vamos a explicar el mtodo de Zaderenko, aplicndolo al clculo de los tiempos early y last
de nuestro ejemplo. Para ello comenzaremos construyendo una matriz cuadrada cuya
dimensin sea igual al nmero de vrtices que posee el grfico, nueve en nuestro caso. Los
elementos de esta matriz indican los tiempos PERT de las actividades que nacen en el
vrtice que corresponde a la fila que cruza ese elemento y finalizan en el vrtice que
corresponde a la columna que cruza dicho elemento
4
.

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 irn 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. Para calcular los tiempos early de los dems 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 el tiempo early del suceso correspondiente al
vrtice 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 vrtice 3 ser 9.

Operando de esta forma se completa la columna adicional de tiempo early. Otro ejemplo
sera, el tiempo early del suceso correspondiente al vrtice 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 vrtice 8 ser 29. Operando de
esta forma se completa la columna adicional de tiempos early. Estos tiempos early estn
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 irn 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.

3
Zaderenko, S.G. Sistema de Programacin por camino crtico. Editorial Librera Mitre, 1968 Pginas 35 37.
4
Cuando los vrtices del grfico, 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 podrn tomar un valor distinto de cero.
Pag. 8 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

Para calcular los tiempos last de los dems 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 vrtice 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 vrtice 6 ser 19.

Para calcular el tiempo last del suceso correspondiente al vrtice 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 vrtice 3 ser 10. Operando de esta forma se completa la columna
adicional de tiempos last. Estos tiempos last estn representados en las columnas (6) y (7)
del cuadro 2.2.


CUADRO 2.1
Matriz de Zaderenko


t
i
J
i
1 2 3 4 5 6 7 8 9
0 1 2 3 - - - - - -
2 2 7 8 - - - - -
9 3 0 3 - - - -
10 4 - 9 - - -
12 5 - - - 2
19 6 10 8 -
29 7 0 -
29 8 2
31 9
t
*
i
0 2 10 10 29 19 29 29 31





Unidad I Pag. 9
TECSUP Planificacin y Evaluacin de Proyectos

5. CONCEPTO DE HOLGURAS Y DE CAMINO CRTICO EN EL MTODO PERT

La informacin 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 excepcin del tiempo early o last del suceso fin del proyecto, pues, como
hemos indicado en esta unidad, este tiempo representa la duracin del proyecto, siendo
esta duracin 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 clculo
de las holguras, que son la pieza fundamental en todo el proceso de anlisis del mtodo
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 nmero de unidades de tiempo en que puede
retrasarse la realizacin del mismo, de manera que la duracin del proyecto (medida por el
tiempo early del suceso fin del proyecto) no experimente ningn 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 ningn retraso con respecto al tiempo calculado de diecinueve das, pues ese
retraso influira en la duracin prevista del proyecto.

Por el contrario, la holgura del suceso 5 es de diecisiete das (29 12 = 17). Es decir, el
suceso fin de la actividad E y comienzo de la actividad H puede retrasarse un mximo de
diecisiete das con respecto al tiempo calculado de doce das, sin que por ello la duracin
prevista del proyecto experimente ningn retraso. Aplicando la frmula (2.3) a los dems
sucesos del proyecto obtenemos las holguras correspondientes. Estas holguras estn
representadas en las columnas (8) y (9) del cuadro 2.2 (cuadro de hoguras).

A continuacin, vamos a definir el concepto de holgura total de una actividad
5
. La holgura
total de una cierta actividad ij, que representaremos por H
T
ij, se define como el tiempo que
resulta de restar al tiempo last del suceso final el tiempo early del suceso inicial y la
duracin de la actividad, es decir: H
T
ij


H
T
ij
= t
j
*
- t
i
- t
ij
( 2.4 )



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 mtodo PERT. Las otras holguras de actividad que estudiamos posteriormente, la libre y la
independiente, no son propias del mtodo PERT, sino del CPM, aunque en este mtodo no reciban el nombre de holguras, sino de
flotantes (traduccin al espaol del trmino ingls Float). No obstante, las holguras libres e independientes pueden incorporarse al
proceso de anlisis del PERT, pues proporcionan una informacin complementaria que resulta de gran utilidad.
Pag. 10 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

CUADRO 2.2

Activida
d
(1)
Designaci
n
(2)
Duraci
n
(3)
t
i
(4)
t
j

(5)
t
i
*

(6)
t
j
*
(7)
H
i

(8)
H
j

(9)
H
T
ij

(10)
H
L
ij

(11)
H
I
ij

(12)
Camino
Crtico
(13)
1 2 A 2 0 2 0 2 0 0 0 0 0 CC
1 3 B 3 0 9 0 10 0 1 7 6 6 ---
2 3 C 7 2 9 2 10 0 1 1 0 0 ---
2 4 D 8 2 10 2 10 0 0 0 0 0 CC
3 5 E 3 9 12 10 29 1 17 17 0 -1 ---
4 6 F 9 10 19 10 19 0 0 0 0 0 CC
5 9 H 2 12 31 29 31 17 0 17 17 0 ---
6 7 J 10 19 29 19 29 0 0 0 0 0 CC
6 8 G 8 19 29 19 29 0 0 2 2 2 ---
8 9 I 2 29 31 29 31 0 0 0 0 0 CC

La holgura total de una actividad nos indica el nmero de unidades de tiempo en que puede
retrasarse la realizacin de la actividad con respecto al tiempo PERT previsto, de manera
que la duracin del proyecto no experimente ningn retraso. As, en el ejemplo que estamos
desarrollando, la holgura total de la actividad F es cero (19 10 9 = 0). Es decir, la
realizacin de la actividad F no puede experimentar ningn retraso con respecto al tiempo
PERT previsto de nueve das, pues ese retraso incidira en la duracin prevista del proyecto.

Por el contrario, la holgura de la actividad B es de siete das ( 10 0 3 = 7). Es decir, la
realizacin de la actividad B puede demorarse siete das con respecto al tiempo PERT
previsto de tres das, sin que esa demora repercuta en la duracin prevista del proyecto.
Aplicando la frmula (2.4) a las dems actividades del proyecto obtenemos las holguras
correspondientes. Estas holguras estn representadas en la columna (10) del cuadro 2.2.

Es muy importante, que el lector tenga en cuanta que si una actividad consume la totalidad
o parte de su holgura total, este hecho puede producir una disminucin 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 pasara a ser de cero, pues el tiempo early del suceso inicio de
dicha actividad se habra convertido en 29. De igual forma si la actividad E consumiera, por
ejemplo, diez das de su holgura total, la correspondiente holgura de la actividad H
descendera a siete das, pues el tiempo early del suceso inicio de dicha actividad pasara a
ser de veintids das.

Aquellas actividades cuya holgura total sea cero se denominan actividades crticas. Uniendo
todas las actividades crticas se forma un camino que va desde el vrtice que representa el
suceso inicio del proyecto al vrtice que representa el suceso fin del proyecto. Este camino
recibe el nombre de camino crtico y resulta esencial para efectuar el control del proyecto.

Unidad I Pag. 11
TECSUP Planificacin y Evaluacin de Proyectos

En efecto, el responsable del proyecto deber extremar la vigilancia de estas
actividades crticas, pues un retraso en la realizacin de cualquiera de ellas producir un
retraso en la finalizacin del proyecto. En nuestro ejemplo, el camino crtico est formado
por las actividades: A, D, F, J e I. En lo sucesivo utilizaremos una doble lnea para
representar las actividades crticas, pues de esta forma se podr distinguir fcilmente el
camino crtico en un grfico. En la columna (13) del cuadro 2.2 se han marcado con el signo
CC las actividades crticas.

Por otra parte, el responsable del control del proyecto no debe desatender a las actividades
no crticas, pues un retraso excesivo en su ejecucin puede llegar a convertirlas en crticas,
cambiando la estructura del camino crtico del grfico.

As, si la ejecucin de la actividad C se demora dos das con respecto al tiempo PERT
previsto de siete das, pasar a ser actividad crtica, dejando de serlo la actividad D. Este
cambio de camino crtico producir un retraso de un da en el tiempo previsto para finalizar
el proyecto.

Para que una actividad sea crtica es necesario que la holgura de los sucesos inicio y fin de
la actividad sea cero. Ahora bien, esta condicin, aunque necesaria, no es suficiente. As, la
actividad G no es crtica (tiene una holgura total de dos das), aunque la holgura de sus
sucesos inicial y final son cero.

Por otra parte, en un grfico PERT puede existir ms de un camino crtico. As, en nuestro
ejemplo, si el tiempo PERT previsto para la actividad G fuera de diez das en vez de ocho,
esta actividad pasara a ser crtica, por lo que en el grfico aparecera un nuevo camino
crtico, el formado por las actividades A, D, F, G e I.

Es interesante que el lector tenga en cuenta que el camino crtico no es otra cosa que el
camino de longitud generalizada mxima que va desde el vrtice que representa el suceso
inicio del proyecto al vrtice que representa el suceso fin del proyecto. Por tanto, para
calcular el camino crtico de un grfico podremos aplicar los algoritmos de teora de grficos
que permiten calcular el camino de longitud generalizada de un grfico
6
.



6
Los lectores interesados en esta forma de calcular el camino crtico pueden consultar, entre otros trabajos: BALLESTERO, E. op. It.
Apndice VII; Kaufmann, A. Y Desbazeile, G, op. It pgs. 61 70

Pag. 12 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

6. 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 crtico de un grfico PERT, pasamos a estudiar los conceptos de
holgura libre y holgura independiente de una actividad. Estos conceptos no son especficos
del mtodo PERT, sino que pertenecen al mtodo CPM, aunque con el nombre de flotantes
libres e independientes. No obstante, como ya habamos comentado en el apartado
anterior, estas holguras, pese a no ser propias del PERT, proporcionan una informacin
complementaria muy til, por lo que las vamos a incorporar a la fase de anlisis del mtodo
PERT.

Comenzaremos por el concepto de holgura libre de una actividad. La holgura libre de una
cierta actividad ij, que representaremos por H
L
ij
se define como el tiempo que resulta de
restar al tiempo early del suceso final el tiempo early del suceso inicial y la duracin de la
actividad, es decir:

H
L
ij
= t
j
- t
i
- t
ij
( 2.5 )

La holgura libre de una actividad nos indica la cantidad de holgura disponible despus 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
das (9 0 3 = 6) frente a una holgura total de siete das. Esto quiere decir que de los
siete das de holgura total se pueden consumir seis das, 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 das. Esto
quiere decir que de los diecisiete das de holgura total no se puede consumir ningn da, si
queremos que la actividad siguiente, que es la H, comience en su tiempo early. Aplicando la
frmula (2.5) a las dems actividades del proyecto obtenemos las holguras
correspondientes. Estas holguras estn representadas en la columna (11) del cuadro 2.2.
De la observacin de las frmulas (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 condicin 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 frmulas (2.4) y (2.5) se hacen
iguales.

Finalmente, vamos a establecer el concepto de holgura independiente de una actividad. La
holgura independiente de una cierta actividad ij, que representamos por H
I
ij
, se define
como el tiempo que resulta de restar al tiempo early del suceso final, el tiempo last del
suceso inicial y la duracin de la actividad, es decir:




H
I
ij
= t
j
- t
*
i
- t
ij
( 2.6 )
Unidad I Pag. 13
TECSUP Planificacin y Evaluacin de Proyectos

La holgura independiente de una actividad nos indica la cantidad de holgura disponible
despus 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
frmula (2.6) a las actividades en que est descompuesto el proyecto que estamos
estudiando obtenemos las holguras correspondientes. Estas holguras estn representadas
en la columna (12) del cuadro 2.2.

De la observacin de las frmulas (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 condicin 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 frmulas (2.5) y (2.6) se hacen iguales. Por
tanto, la condicin 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.


7. ESTABLECIMIENTO DE UN CALENDARIO DE EJECUCIN DEL PROYECTO

El proceso de clculo que hemos desarrollado en los apartados anteriores de esta unidad
proporciona una informacin de gran utilidad para el responsable encargado de la
ejecucin del proyecto. Por otra parte, de esta informacin puede deducirse fcilmente un
calendario de ejecucin del proyecto, que va a constituir la pieza bsica para efectuar el
control del mismo. En este calendario se establecen cuatro fechas bsicas para cada una de
las actividades: fecha de comienzo ms temprana, fecha de comienzo ms tarda, fecha de
finalizacin ms temprana y fecha de finalizacin ms tarda. Seguidamente vamos a definir
cada una de estas fechas.

La fecha de comienzo ms temprana de una cierta actividad ij, que representamos por

ij
,

nos indica lo ms 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 ms tarda de una cierta actividad ij, que representamos por
*
ij
,

nos indica lo ms tarde que puede comenzarse la actividad ij, de manera que
la duracin 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
+ H
T
ij
(2.8)

Teniendo en cuenta la frmula de la holgura total de una actividad, dada por (2.4), la
expresin (2.8) se convierte en:


*
ij


= t
*
j
- t

ij
(2.9)

Pag. 14 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

La fecha de finalizacin ms temprana de una cierta actividad ij, que representaremos por

ij
, nos indica lo antes que puede finalizarse la ejecucin 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 finalizacin ms tarda de una cierta actividad ij, que representaremos por
ij

*
ij
nos indica la fecha tope en que puede finalizarse la actividad ij, de manera que la
duracin 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 ms temprana y ms tarda para una actividad crtica coinciden. En
efecto, al ser la actividad crtica, su holgura total es cero (H
T
ij
= 0), por lo que las frmulas
(2.7) y (2.8) o (2.7) y (2.9) coinciden. Asimismo, las fechas de finalizacin ms temprana y
ms tarda para una actividad crtica tambin 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 frmulas (2.10 y (2.11)
coinciden. Por otra parte, se puede comprobar, por simple sustitucin, que la diferencia de
tiempo existente entre las fechas de comienzo ms tarda y ms temprana es exactamente
igual a la diferencia de tiempo existente entre las fechas de finalizacin ms tarda y ms
temprana (es decir:
*
ij
-


ij =
*
ij -

ij
).

Adems, dicha diferencia coincide con el valor de la
holgura total de la actividad.

A partir de las frmulas anteriores se puede establecer fcilmente un calendario de
ejecucin del proyecto. As, vamos a calcular, a ttulo de ejemplo, las cuatro fechas
correspondientes a la actividad C (la que nace en el suceso representado por el vrtice 2 y
finaliza en el suceso representado por el vrtice 3).
En este proyecto se toma como fecha de inicio del mismo el da 17 de octubre de 1977, no
considerndose laborales ni los sbados ni el da 1 de noviembre. Las cuatro fechas para la
actividad C se obtendrn aplicando las frmulas 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 dems actividades en que est descompuesto el proyecto se completa
dicho diagrama calendario. De este diagrama se deduce fcilmente el calendario de
ejecucin del proyecto que est representado en el cuadro 2.3.

Unidad I Pag. 15
TECSUP Planificacin y Evaluacin de Proyectos





(i) Fig. 2.2


Pag. 16 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

Cuadro 2.3
Calendario de Ejecucin del Proyecto

ACTIVIDAD Fecha de comienzo Fecha de finalizacin
A 17 octubre 19 octubre
B 17 26 octubre 20 31 octubre
C 19 20 octubre 28 31 octubre
D 19 octubre 31 octubre
E 28 octubre 23 noviembre 3 28 noviembre
F 31 octubre 14 noviembre
G 14 16 noviembre 24 28 noviembre
H 3 28 noviembre 7 30 noviembre
I 28 noviembre 30 noviembre
J 14 noviembre 28 noviembre


8. ESQUEMA GENERAL


Tiempo early o last de las
actividades.
Conoce ( 1 )

Empresario
Obtiene ( 3 )
Determina ( 2 )

Calendario de ejecucin
del proyecto.
Construye ( 4 ) Recibe ( 5 )

Informacin para ejecucin
y control del proyecto.
- Camino crtico.
- Duracin del proyecto.
Actividades, sucesos y
prelaciones entre las
actividades.

































Unidad I Pag. 17
TECSUP Planificacin y Evaluacin de Proyectos

EJERCICIO N 2.1

Un proyecto puede descomponerse en las siguientes actividades:

Actividades Prelaciones Estimacin
optimista
Estimacin
pesimista
Estimacin
Modal
A A precede a B, C 0 4 2
B B precede a I 1 9 2
C C precede a D, E 3 5 4
D D precede a G, M, I 4 6 5
E E precede a F 1 3 2
F F precede a K, L 2 10 3
G G precede a K, L 5 7 6
I I precede a J 2 4 3
J J precede a L 0 2 1
K ----------------------- 1 5 3
L ----------------------- 2 6 4
M M precede a J 1 3 2


Se pide:

a. Asignar tiempos a cada una de las actividades.
b. Efectuar el cuadro de prelaciones.
c. Dibujar el grfico PERT. Enumerar los sucesos recordando que al inicio de una actividad
corresponde un suceso menor que a final de la misma actividad.
d. Desarrollar el algoritmo de Demoucrn.
e. Grfico PERT ordenado por niveles.
f. Encontrar tiempos early y last segn la matriz de Zaderenko.
g. Desarrollar el cuadro de holguras.

Solucin:

a. Obtener los tiempos PERT, de acuerdo con las estimaciones optimista, pesimista y modal,
asignados a las diferentes actividades.

Actividades A B C D E F G I J K L M
Tiempo PERT 2 3 4 5 2 4 6 3 1 3 4 2

Haga uso de la frmula:

Tiempo PERT = ( Estimac. Optimista + Estimac. Pesimista + 4 x Estimac. Modal )/ 6
Por ejemplo:

Actividad Tiempo PERT
A ( 4 + 2 x 4 ) / 6 = 2
B ( 1 + 9 + 2 x 4 ) / 6 = 3
C ( 3 + 5 + 4 x 4 ) / 6 = 4
D ( 4 + 6 + 5 x 4 ) / 6 = 5


Pag. 18 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos

b. Cuadro de prelaciones:


Actividades Precedentes
A -----
B A
C A
D C
E C
F E
G D
I B, D
J I, M
K F, G
L F, G, J
M D


c. Grfico PERT.


1
5
4
A
2
C
F
1
B
3
E
D
10
8
9
K
L
6 7
J
M
I
F
G
F
2



























Unidad I Pag. 19
TECSUP Planificacin y Evaluacin de Proyectos

d. Determinacin de niveles por el algoritmo de Demoucrn. (considerar tambin las
actividades ficticias)

Cuadro 1.1

j
i
1 2 3 4 5 6 7 8 9 10 V
1
V
2
V
3
V
4
V
5
V
6
V
7
V
8
1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0
2 0 0 1 0 0 1 0 0 0 0 2 2 2 2 1 1 0 X
3 0 0 0 1 1 0 0 0 0 0 2 2 2 2 1 0 X X
4 0 0 0 0 0 0 0 1 0 0 1 1 1 0 X X X X
5 0 0 0 0 0 1 1 1 0 0 3 3 3 1 0 X X X
6 0 0 0 0 0 0 1 0 0 0 1 1 1 0 X X X X
7 0 0 0 0 0 0 0 0 1 0 1 1 0 X X X X X
8 0 0 0 0 0 0 0 0 1 1 2 1 0 X X X X X
9 0 0 0 0 0 0 0 0 0 1 1 0 X X X X X X
10 0 0 0 0 0 0 0 0 0 0 0 X X X X X X X

10 9 7 4 5 3 2 1
8 6

VIII VII VI V IV III II I


e. Grfico PERT ordenado por niveles.




A
B
C
I
M
J
L
K
F
2 G D
F
E
F
1
1 2
3
5
4
6 7
9
8
10























Pag. 20 Unidad I
TECSUP Planificacin y Evaluacin de Proyectos


f. Tiempos early y last, empleando la matriz de Zadarenko.( En las actividades ficticias
considerar un tiempo PERT de cero).

t
i
j
i
1 2 3 4 5 6 7 8 9 10
0 1 2 - - - - - - - -
2 2 4 - - 3 - - - -
6 3 2 5 - - - - -
11 4 - - - 4 - -
11 5 0 2 6 - -
11 6 3 - - -
14 7 - 1 -
17 8 0 3
17 9 4
21 10
t
i
*
0 2 6 13 11 13 16 17 17 21

Luego, la duracin del proyecto es de 21 unidades de tiempo.


g. Cuadro de holguras. ( Aqu, no se incluyen las actividades ficticias, ya que estas no
consumen tiempo, ni tienen holgura).

Activida
d
(1)
Designaci
n
(2)
Duraci
n
(3)
t
i
(4)
t
j

(5)
t
i
*

(6)
t
j
*
(7)
H
i

(8)
H
j

(9)
H
T
ij

(10)
H
L
ij

(11)
H
I
ij

(12)
Camino
Crtico
(13)
1 2 A 2 0 2 0 2 0 0 0 CC
2 3 C 4 2 6 2 6 0 0 0 CC
2 6 B 3 2 11 2 13 0 2 8 -----
3 4 E 2 6 11 6 13 0 2 5 -----
3 5 D 5 6 11 6 11 0 0 0 CC
4 8 F 4 11 17 13 17 2 0 2 -----
5 7 M 2 11 14 11 16 0 2 3 -----
5 8 G 6 11 17 11 17 0 0 0 CC
6 7 I 3 11 14 13 16 2 2 2 -----
7 9 J 1 14 17 16 17 2 0 2 -----
8 10 K 3 17 21 17 21 0 0 1 -----
9 10 L 4 17 21 17 21 0 0 0 CC

Por lo tanto la ruta crtica es: A C D G F
2
L.

h. Realice el grfico calendario y el calendario de ejecucin del proyecto.


Unidad I Pag. 21
TECSUP Planificacin y Evaluacin de Proyectos

CASO PRCTICO N2 ( Debe ser enviado al profesor en la fecha sealada).

Se pretende controlar, por medio del mtodo CPM, el proceso de lanzamiento de un
nuevo producto al mercado. Las diferentes actividades en que se puede descomponer la
fase de lanzamiento del producto, as como los tiempos previstos de ejecucin para cada
una de las actividades, estn representados en el siguiente cuadro.

Designacin de la actividad Tiempo necesario
( semanas )
A) Compra de materias primas. 2
B) Produccin del stock inicial. 4
C) Envasado del stock inicial. 1
D) Estudio del mercado. 6
E) Estudio de la campaa de publicidad. 3
F) Realizacin de la campaa de publicidad. 5
G) Estudio y diseo de los envases. 2
H) Preparacin de los envases. 2
I) Seleccin del equipo de vendedores. 3
J) Entrenamiento del equipo de vendedores. 4
k) Seleccin de los posibles distribuidores. 3
L) Venta a los distribuidores. 5
M) Envo de los primeros pedidos. 2

Por la naturaleza del problema, las prelaciones existentes entre las diferentes actividades
son:
A precede a B
B, H preceden a C
C, L preceden a M
D precede a G, I , K
E precede a F
G precede a E, H
I precede a J
J, K preceden a L
L preceden a M

Se pide:
a) Cuadro de prelaciones.
b) Grfico de actividades.
c) Encontrar tiempos early y last segn Zaderenko, y mostrarlos en el grfico.
d) Confeccione el cuadro de holguras y seale el camino crtico.
e) Realice el grfico calendario y el calendario de ejecucin del proyecto.


FIN DE LA UNIDAD
Pag. 22 Unidad I