PROGRAMA DE
EVALUACION Y REVISION
TECNICA
El diagrama PERT es una representacin grfica de las
relaciones entre las tareas del proyecto que permite calcular
los tiempos del proyecto de forma sencilla
Es un conjunto de puntos (nodos) unidos por flechas.
Representa las relaciones entre las tareas del proyecto, no
su distribucin temporal.
Las flechas del nodo corresponden a las tareas del
proyecto.
Los nodos, 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 PREDECEDORA DURACION
A - 2
B A 3
C - 2
D DII 3
E BFI 2
F D,E,F, 3
G GFF 3
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
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:
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.
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.
Veremos, a continuacin, la representacin de las
relaciones bsicas de dependencia:
Relacin Fin-Inicio (FI).
Relacin Fin-Inicio (FI) con retardo. El retardo se
representa como una tarea ficticia de duracin igual al
retardo; si el retardo es negativo, se ha de indicar su
signo y tenerlo en cuenta al 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 Fin-
Inicio 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.
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 Ti, 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.
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.
Acontinuacin 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.
Clculos
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.
