Construccin de diagramas de PERT.

Apunte para la confeccin del TP. Modalidad de entrega y/o presentacin a convenir.
Realizar la diagramacin de algn proceso real o simulado a eleccin utilizando la tcnica de PERT.
Osvaldo Cantone.

Es un grafo, o sea, un conjunto de puntos (nodos) unidos por flechas.

Representa las relaciones entre las tareas del proyecto, no su distribucin

temporal.
Las flechas del grafo corresponden a las tareas del proyecto.
Los nodos del grafo, representado por crculos o rectngulos, corresponden a
instantes del proyecto. Cada nodo puede representar hasta dos instantes
distintos, el inicio mnimo de las tareas que parten del nodo y el final mximo de
las tareas que llegan al mismo.
Es una herramienta de clculo, y una representacin visual de las dependencias
entre las tareas del proyecto.
Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

Para construir un diagrama PERT se han de tener en cuenta las

siguientes reglas

Los nodos representan instantes del proyecto. Cada nodo representa el inicio
mnimo (im) de las tareas que tienen origen en dicho nodo y el final mximo
(FM) de las tareas que llegan al mismo.

Slo puede haber un nodo inicial y un nodo final. O sea, slo puede haber un
nodo al que no llegue ninguna flecha (nodo inicial) y slo puede haber un nodo
del que no salga ninguna flecha (nodo final).
La numeracin de los nodos es arbitraria, si bien se reserva el nmero menor
(generalmente el 0 o el 1) para el nodo inicial y el mayor para el nodo final.
Las flechas representan tareas y se dibujan de manera que representen las
relaciones de dependencia entre las tareas. Los recorridos posibles a travs del
diagrama desde el nodo inicial al nodo final, siguiendo el sentido de las flechas,
deben corresponder con las secuencias en que deben realizarse las distintas
tareas,
o
sea,
los
caminos
del
proyecto.

No

puede

haber

dos

nodos

unidos

por

ms

de

una

flecha.

Se pueden introducir tareas ficticias con duracin 0, que acostumbran a notarse

f(0), para evitar construcciones ilegales o representar dependencias entre tareas,
como en los ejemplos siguientes

Ejemplo

1:

Las tareas I y J dependen de la tarea H, mientras que la tarea K depende, a

su vez, de I y J; la representacin ms inmediata sera la mostrada en el grfico
anterior,
que
no
est
permitida,
siendo
la
correcta:

Ejemplo
2:
La tarea J depende de H y la tarea K depende de H e I. Siguiendo las flechas,
puede comprobarse que el grfico propuesto define los caminos H-J y H-K e I-K.

Ejemplo
3:
En el proyecto con las relaciones de dependencia establecidas en la siguiente
tabla, es necesario utilizar dos tareas ficticias para representar la relacin de
dependencia de la tarea E, ya que sera imposible hacerlo de otro modo sin
vincularla tambin la las tareas C o D.

Tare
a
A
B
C
D
E

Predec
.
A
B
A, B

Veremos, a continuacin, la representacin de las relaciones

bsicas de dependencia:

Relacin

Relacin Fin-Inicio (FI) con retardo. El retardo se representa como una tarea
fictica de duracin igual al retardo; si el retardo es negativo, se ha de indicar su
signo

Fin-Inicio

tenerlo

en

cuenta

al

(FI).

realizar

los

clculos.

Relacin Inicio-Inicio (II). Para su representacin en el diagrama se sustituye la

relacin II por una relacin equivalente a efectos de clculo: una relacin FinInicio con un retardo negativo igual a la duracin de la tarea predecesora.

Relacin Inicio-Inicio (II) con retardo. Se introduce una tarea ficticia adicional
con la duracin del retardo, como en el caso Fin-Inicio. Si se desea, se pueden
sumar (teniendo en cuenta sus signos) las duraciones de las tareas ficticias
correspondientes al tipo de relacin y al retardo y representarlas mediante una
nica

tarea

ficticia.

Relacin Fin-Fin (FF). Para su representacin en el diagrama se sustituye la

relacin FF por una relacin equivalente a efectos de clculo: una relacin Fin-

Inicio con un retardo negativo igual a la duracin de la tarea sucesora.

Relacin Fin-Fin (FF) con retardo. Se introduce una tarea ficticia adicional con la
duracin del retardo, como en el caso Fin-Inicio. Si se desea, se pueden sumar
(teniendo en cuenta sus signos) las duraciones de las tareas ficticias
correspondientes al tipo de relacin y al retardo y representarlas mediante una
nica
tarea
ficticia.

Para seguir paso a paso la construccin de un diagrama PERT, consulte el ejemplo

Clculos
El diagrama PERT permite calcular los inicios mnimos y los finales mximos de todas las
tareas del proyecto. En cada nodo obtendremos el inicio mnimo de todas las tareas que
tengan origen en ese nodo y el final mximo de todas las tareas que lleguen a l. En todas
las ilustraciones y ejemplos de este curso situaremos los inicios mnimos en la parte
superior del nodo y los finales mximos en la parte inferior.

En primer lugar se calculan todos los inicios mnimos del proyecto; para ello:

Por definicin, el inicio mnimo de un proyecto es el instante cero de ese

proyecto. por lo tanto, se ha de poner un cero en la parte superior del
primer nodo.

Si al inicio mnimo (im) de una tarea Ti le sumamos la duracin de la misma,

obtendremos el final mnimo (fm) de dicha tarea: fmi=imi+di. Si la tarea
Tj depende slo de la tarea Ti con una relacin fin-inicio, Tj slo podr iniciarse
una vez que la tarea precedente (Ti) haya terminado. O sea, el inicio mnimo de
Tj ser igual al fin mnimo de Ti:
imj = fmi = imi+di

Por lo tanto, se ha de recorrer el diagrama en el sentido de las flechas. En la parte

superior de cada nodo se escribe el valor resultante de sumar la duracin de la
tarea mediante la que se llega al nodo y el valor en la parte superior del nodo del
que procede.

Si una tarea Tj depende de varias tareas Ti con una relacin fin-inicio, la tarea
Ti no se podr iniciar hasta que no hayan terminado todas las tareas T i, o sea, el
inicio mnimo de Tjes igual al mayor de los finales mnimos de las tareas Ti:
imj = max(fmi)

Por lo tanto, sobre el grafo, cuando a un nodo llegan varias flechas se deben
calcular los valores obtenidos a travs de los distintos caminos de llegada al nodo
y tomar el mayor de dichos valores.

El ltimo nodo representa el final del proyecto. En este punto ya conocemos los
inicios mnimos de todas las tareas del proyecto. El valor en la parte superior del
nodo es el inicio mnimo de cualquier tarea que se realice una vez terminado el
proyecto, por lo que corresponde con el fin mnimo del proyecto. Normalmente
nos interesa hacer los clculos de manera que reflejen lo ms pronto que se puede
acabar el proyecto, por lo que fijaremos el fin mximo del proyecto igual a su fin
mnimo.
fmproy = FMproy

As, una vez se llega al ltimo nodo, se copia en la parte inferior el valor obtenido
en la parte superior.

A continuacin se calcularn todos los finales mximos del proyecto:

Si al final mximo de una tarea Tj le restamos su duracin, obtendremos su inicio

mximo (lo ms tarde que puede empezar sin retrasar el proyecto), o sea:
IMj = FMj-dj. Si la tarea Tj depende slo de la tarea Ti con una relacin fin-inicio,
la tarea Ti no podr acabar ms tarde del inicio mximo de Tj sin retrasar el
proyecto, o sea, lo ms tarde que puede terminar Ti es lo ms tarde que puede
empezar Tj:
FMi = IMj = FMj-dj

Por lo tanto, se ha de recorrer el diagrama en sentido inverso al de las flechas

empezando por el nodo final. En la parte inferior de cada nodo se escribe el valor
resultante de restar la duracin de la tarea que parte del nodo calculado al valor
en la parte inferior del nodo al que llega la tarea.

Si varias tareas Tj dependen de una o ms tareas Ti, lo ms tarde que podrn

terminar las tareas Ti sin retrasar el proyecto ser lo ms tarde que podr
empezar la primera de las tareas Tj, o sea, aquella cuyo inicio mnimo sea menor.
De este modo:
FMi = mn(IMj) = mn(FMj-dj)

As, cuando de un nodo parten varias flechas, se deben calcular los valores
obtenidos a travs de cada una de ellas y tomar el menor de dichos valores.

El primer nodo del proyecto corresponde a su inicio, as que el valor obtenido

como fin mximo se refiere al fin mximo que debera tener cualquier actividad
previa al proyecto. Para que el proyecto pueda empezar en el instante 0, el fin
mximo de cualquier actividad previa deber tambin ser 0, por lo que ste
deber de ser el valor que obtengamos en la parte inferior del primer nodo.
Aunque la obtencin de un cero en la parte inferior del primer nodo no nos
garantiza que los clculos sean correctos, si se obtiene cualquier otro valor se
podr afirmar que existe algn error en los clculos realizados.

Construccin
El primer paso en la creacin de un diagrama PERT es dibujar el nodo que representa el
inicio del proyecto, que se numera como 1.

A continuacin se dibuja, con origen en el nodo 1, una flecha por cada tarea que no dependa
de ninguna otra tarea, identificndolas e indicando su duracin. Al final de cada flecha se
dibuja un nuevo nodo.

Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

Seguidamente, se han de buscar todas las tareas que tienen como predecesoras a las ya
introducidas en el diagrama. Se dibuja una flecha para cada una de ellas partiendo del nodo
al que llega la tarea predecesora. Al final de cada flecha se dibuja un nuevo nodo y se van
numerando de forma arbitraria (no es necesario seguir un orden especfico).
Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

Continuamos el proceso para cada tarea que slo tenga como predecesoras a tareas ya
incluidas en el grfico. En la ilustracin que sigue se aade la tarea E, que tiene una
relacin inicio-inicio con retardo con la tarea D. Consulte el apartado mtodo
constructivo si necesita repasar la representacin de las relaciones bsicas. Observe que
se ha optado por unir las tareas ficticias correspondientes al tipo de enlace, f(-3), y al
retardo, rDE(1) en una sola tarea ficticia, para lo cual se han sumado sus duraciones: -3+1=2. La tarea ficticia se ha anotado como f1(-2), ya que es habitual numerar a las tareas
ficticias mediante un subndice a efectos identificativos.
Tarea
A
B
C
D
E
F

Predec.
A
C
DII+1
BFI-1

Duracin
2
3
2
3
2
3

G
H

D, E, F
GFF

3
2

En este paso aadimos la tarea F, que tiene una dependencia fin-inicio con retardo
negativo con la tarea B. Consulte el apartado mtodo constructivo si necesita repasar la
representacin de las relaciones bsicas.
Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

La tarea G tiene una dependencia mltiple de las tareas D, E y F. Slo podemos representar
directamente una de las relaciones de dependencia, siendo indiferente cual sea sta; en este
caso se ha representado directamente la relacin de dependencia D-G, que es del tipo fininico. Las relaciones de dependencia E-G y F-G, que tambin son fin-inicio, se representan

mediante tareas ficticias de duracin 0. Consulte el apartado mtodo constructivo si

necesita repasar la representacin de relaciones mediante tareas ficticias.
Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

Observe que en este caso es posible utilizar una representacin alternativa, mostrada a
continuacin. Ambos esquemas son absolutamente equivalentes y proporcionarn los
mismos resultados de clculo.

Por ltimo, se aade la tarea H, que presenta una dependencia final-final con la tarea G.
Consulte el apartado mtodo constructivo si necesita repasar la representacin de las
relaciones bsicas.
Tarea Predec. Duracin
A
2

B
C
D
E
F
G
H

A
C
DII+1
BFI-1
D, E, F
GFF

3
2
3
2
3
3
2

Se inician los clculos poniendo un 0 en la parte superior del primer nodo. Recorremos el
grafo en el sentido de las flechas, sumando las duraciones a los nodos de partida para
obtener los valores correspondientes a los nodos de llegada, hasta encontrar algn nodo al
que lleguen dos o ms flechas. Obsrvese que, en el caso de tareas ficticias con duracin
negativa, la suma de la duracin tiene en cuenta el signo. As, el valor obtenido en el nodo
8 es 5 + (-1) = 4.

En los nodos a los que llegan varias flechas, se calculan todos los valores posibles que puede
tomar la parte superior del nodo (uno por cada flecha que apunte al nodo) y se toma
el mayor de dichos valores.

Se contina el recorrido en el sentido de las flechas, aplicando la regla del mximo en todos
los nodos en los que confluyan varias tareas, hasta llegar al final del grafo.

En el ltimo nodo, copiamos en la parte inferior el valor obtenido en la parte superior del
nodo. A continuacin, recorremos el grafo en orden inverso al indicado por las flechas,
restando las duraciones de las tareas para obtener los valores correspondientes a sus nodos
de origen. El proceso contina hasta llegar a algn nodo del que partan dos o ms flechas.
Obsrvese que, al igual que en el recorrido inverso, se ha de tener en cuenta el signo de las
duraciones al restarlas. As, en el caso del nodo 10 el valor obtenido es: 8 - (2) = 8 + 2 = 10.

En los nodos de los que parten varias flechas, se calculan todos los valores posibles que
puede tomar la parte inferior del nodo (uno por cada flecha que nazca en el nodo) y se toma
el menor de dichos valores. En este caso (nodo 5) tanto a travs de la tarea f 1 como a
travs de la tarea f2 obtenemos el mismo valor.

En el caso del nodo 1 de este ejemplo s que obtenemos dos valores diferentes, 0 y 3,
quedndonos con el menor, 0. Hemos de tener en cuenta que si en el primer nodo
obtenemos un valor distinto a 0, podemos tener la seguridad de haber cometido algn error
en el proceso de clculo. Por contra, la obtencin de un 0 no nos garantiza la inexistencia
de errores.
Una vez llegamos al primer nodo del grafo, habremos terminado el proceso de clculo de
los inicios mnimos y los finales mximos de las tareas del proyecto.

Finalmente, completaremos la tabla del proyecto, en la que especificaremos los valores

obtenidos (inicios mnimos y finales mximos) y calcularemos:

El fin mnimo de cada tarea, a partir de su inicio mnimo y su

duracin: fmi = imi + di
El inicio mximo de cada tarea, a partir de su fin mximo y su
duracin: IMi = FMi - di
El margen total de cada tarea: Mi = IMi - imi o bien, Mi = FMi - fmi

Las tareas que tengan margen 0 sern las que constituirn el (los) camino(s) crtico(s) del
proyecto.

Tarea
A
B
C
D
E
F
G
H

Predec.
A
C
DII+1
BFI-1
D, E, F
GFF

Duracin
2
3
2
3
2
3
3
2

im
0
2
0
2
3
4
7
8

fm
2
5
2
5
5
7
10
10

IM
0
2
3
4
5
4
7
8

FM
2
5
5
7
7
7
10
10

MT
0
0
3
2
2
0
0
0