Documentos de Académico
Documentos de Profesional
Documentos de Cultura
\
|
=
|
.
|
\
|
= =
o p
E E
a b
V o
6 6
. .
2
o p
E E
a b
E D
=
= = = o o
ppi-t3 16
Mtodo PERT
Elementos de la red:
Los arcos del grafo, representados por flechas, aon las
actividades de proyecto y a ellos va asociado un nmero que
indica la duracin de la actividad, el cual ha sido calculado
segn la distribucin asociada.
Los vrtices del grafo, representados por circunferencias y
tambin llamados nodos, son los sucesos, o eventos los
cuales son puntos en el tiempo que marca la terminacin de
una o mas actividades y el comienzo de otra u otras. A estos
nodos se le incorporan nmeros que indican fechas (en
trminos relativos).
Las fechas en los nodos son:
Ocurrencia ms temprana (Early).
Ocurrencia ms tarda (Last).
OT OL
#
H
t
ppi-t3 17
Mtodo PERT
Elementos de la red o grafo:
En donde:
OT = Ocurrencia temprana Early, aqu se indica el
momento o punto en el tiempo donde se puede dar el
evento.
OL = Ocurrencia tarda o mas lejana, Last, aqu se
indica el momento o punto en el tiempo mas tardo en
que puede ocurrir el evento
H
t
= Holgura Total de que se dispone para la
ocurrencia del evento
# = El nmero asignado a cada nodo que el numero de
identificacin del suceso.
ppi-t3 18
Mtodo PERT
Elementos de la red o grafo:
Al no ser un procedimiento de tipo grfico, no es
necesario utilizar una base de tiempos para la
representacin del grafo del proyecto, ni representar los
arcos con longitud proporcional a la duracin de las
actividades a que se asocian.
Existen dos tipos de actividades:
Reales, representadas por una flecha de lnea
continua y representa una actividad que consume
recursos a la vez indica una relacin de
precedencia.
Ficticias, que no consumen recursos pero si indica
una relacin de precedencia
ppi-t3 19
Mtodo PERT
Reglas de construccin:
Regla 1: TODA RED PERT/CPM Y ROY DEBE TENER
UNO NODO DE INICIO Y UN NODO DE
FINALIZACIN
Regla 2: Una actividad comienza siempre por un suceso o
evento de donde se concluye fcilmente que ninguna
actividad puede comenzar hasta que hayan terminado las
que le preceden.
de la anterior regla se puede concluir:
El evento inicio de una o varias actividades solo
puede ocurrir cuando el evento finalizacin de
actividades sucesoras debe haberse cumplido para
que cualquiera de ellas pueda empezar. Recuerde que:
un nodo marca dos eventos: finalizacin de una(s)
actividad(es) y comienzo de la actividad(es)
siguiente(s)
ppi-t3 20
Mtodo PERT
Reglas de construccin:
Regla 3: Las flechas denotan precedencia lgica, la
longitud de la flecha y su direccin angular carecen de
significado.
Regla 4: Una red no puede Duplicar el numero de
identificacin de los nodos, exceptuando casos especiales
donde se manejen sub-proyectos.
Regla 5: El nmero de identificacin de un Nodo sucesor
no puede ser inferior al numero de identificacin del nodo
predecesor, por tanto la numeracin de los nodos del
proyecto se hacen de izquierda a derecha en orden
ascendente.
ppi-t3 21
Mtodo PERT
Reglas de construccin:
Regla 6:
Sobre le uso de actividades ficticias:
Cuando existe ms de una actividad entre los mismos
sucesos:
Sucesos ficticios
Activ. ficticias
ppi-t3 22
Mtodo PERT
Reglas de construccin:
Cuando dos o ms actividades tengan algunas precedentes
comunes pero no todas
A y B preceden a C
B precede a D
Suceso ficticio
A
B
C
D
A
B
C
D
ppi-t3 23
Mtodo PERT
Reglas de construccin:
Restricciones de tipo potencial, que suponen que una
actividad o ms no pueden comenzar antes de una
determinada fecha, lo cual se indica con un suceso ficticio
para el que las fechas ms temprana y ms tarda coinciden
y son iguales a la fecha antes mencionada. Este suceso
ficticio se liga a las actividades correspondientes mediante
actividades ficticias
Suceso ficticio
ppi-t3 24
Mtodo PERT
Metodologa:
Una vez segmentado el proyecto en actividades, hecha la
valoracin de las mismas y establecidas las dependencias, se
procede a disear el proyecto siguiendo los siguientes pasos:
Se identifican en primer lugar la actividad o
actividades iniciales del proyecto, que son aquellas que
no tienen ninguna actividad precedente (a partir del
vrtice 1, suceso inicial, se trazan los arcos
correspondientes a dichas actividades).
A continuacin se representan aquellas actividades de
las cuales son precedentes las anteriormente mencionadas
y se repite el proceso hasta completar todas las
actividades del proyecto, establecindose el suceso
llamado fin de proyecto. Los vrtices se numeran a
medida que se traza la red segn las reglas antes
mencionadas.
ppi-t3 25
Mtodo PERT
Metodologa:
Clculo de tiempos:
Clculos hacia delante:
Una vez construido el grafo, se procede a indicar,
sobre las actividades, representadas por los arcos, las
duraciones estimadas a travs de los clculos
estadisticos.
El clculo de tiempos comienza con el de las
fechas ms tempranas o early, y para ello, se asocia
al suceso inicial un tiempo ms temprano de 0.
El tiempo early de cada suceso i se calcula
sumando a los tiempos early de los sucesos de
comienzo de actividades que concluyen en el suceso
i, las duraciones de las respectivas actividades, y
tomando la mayor de dichas sumas.
ppi-t3 26
Mtodo PERT
Metodologa:
Clculo de tiempos:
Se prosigue con el clculo de dichas fechas ms
tempranas hasta llegar al suceso fin de proyecto, el cual
nos indica el tiempo mnimo necesario para realizar el
proyecto.
Regla: Cuando dos o mas actividades entran en un
nodo, el tiempo mas temprano en el que puede
conseguirse ese suceso es la mas larga de las
duraciones en los caminos que entran en el nodo,
esto es consecuencia de la regla de redes que
establece que el trabajo que sigue a un suceso no
puede comenzar hasta que se haya completado todo
el trabajo que da origen al suceso. El camino ms
largo es el que determina la ocurrencia ms
temprana de un evento.
ppi-t3 27
Mtodo PERT
Metodologa:
Clculo de tiempos:
Clculos hacia atrs:
una vez se calculan las ocurrencias tempranas
hasta llegar al suceso fin de proyecto, esto nos
indica el tiempo mnimo necesario para realizar el
proyecto y por tanto la duracin que tendr.
Para calcular el tiempo ms tardo o last, se parte
del suceso fin de proyecto, al que se asocia el
tiempo ms tardo igual al tiempo ms temprano
previamente calculado.
ppi-t3 28
Mtodo PERT
Metodologa:
Clculo de tiempos:
Se calculan acto seguido los tiempos last
correspondientes a los sucesos en que comienzan
actividades que terminan en el suceso fin de proyecto,
restando para ello, del tiempo last del suceso final, la
duracin de dichas actividades; cuando en un suceso dan
comienzo varias actividades, para fijar su tiempo last
se toma la menor de dichas diferencias.
El tiempo last de un suceso i se calcula hallando las
diferencias de los tiempos last en que terminan las
actividades que nacen en el suceso i y las duraciones de
las respectivas actividades, tomando la menor de estas
diferencias, hasta llegar al suceso inicial.
ppi-t3 29
Mtodo PERT
Clculo de Holguras:
Hay holguras de las actividades y holguras de los eventos o
sucesos. Las actividades presentan varias holguras, las mas
usadas son:
Holgura Total de una actividad, que es l tiempo que se
puede retrasarse dicha actividad, sin afectar a la fecha
final o terminacin del proyecto, aunque si afecta a las
actividades siguientes.
Holgura Libre de una actividad, que es el tiempo que
se puede retrasar dicha actividad, sin afectar a la fecha
final del proyecto, pero fundamentalmente sin afectar el
inicio temprano de las actividades siguientes.
ppi-t3 30
Mtodo PERT
Metodologa:
Clculo de holguras de actividades:
La holgura total de cada actividad se calcula restando
del tiempo last correspondiente al suceso final, la suma
del tiempo early correspondiente al suceso inicial y la
duracin de la actividad.
La holgura libre de cada actividad se calcula restando
del tiempo early correspondiente al suceso final, la
suma del tiempo early correspondiente al suceso inicial
y la duracin de la actividad
ppi-t3 31
ppi-t3 32
Mtodo PERT
Metodologa:
Camino crtico:
El camino crtico es el que determina la duracin del
proyecto y esta formado por el conjunto de actividades
que determinan el camino ms largo. Estas actividades
tienen como caracterstica que su holgura total es cero
y los eventos o sucesos que las relacionan tambin tiene
una holgura total cero. Se les llamaran actividades y
sucesos crticos.
En el caso PERT la suma de los tiempos de las
actividades crticas representa la duracin del proyecto y
dado que los tiempos de estas actividades son medias la
suma de ellas tambin se le debe considerar una media o
tiempo estimado.
ppi-t3 33
Mtodo PERT
Camino crtico:
Como el tiempo que se haya es una media, este deber
tener una varianza y una desviacin estndar. La varianza
de la ruta critica estar dada por la suma de las
varianzas de las actividades crticas, y la desviacin
estndar por la raz cuadrada de la varianza de la ruta
crtica.
Y dado que la ruta critica tiene una media y una
varianza deber poderse asociar a una distribucin de
probabilidad y basndonos en el teorema central del
lmite de probabilidades podemos afirmar que cualquier
proyecto PERT presentara un comportamiento normal, lo
que nos permite asociar el proyecto a la distribucin
normal y con base en ella poder hacer estimaciones de
riesgo
ppi-t3 34
Mtodo PERT
Camino crtico:
Dado que es una una distribucin normal entonces:
Y con base en esto se podrn calcular todo los niveles
de riesgo asociados al proyecto, solo para este curso se le
llamar (lambda)
Importante: PUEDEN EXISTIR UNO O MAS
CAMINOS CRITICOS
o
e
t t
Z
=
ppi-t3 35
Mtodo PERT
Metodologa:
Ejemplo:
Actividad Eo Ep Em E
A 1 3 2 2
B 1 9 2 3
C 4 10 7 7
D 2 14 8 8
E 1 9 2 3
F 5 17 8 9
G 4 16 7 8
H 0 4 2 2
I 2 2 2 2
J 7 17 9 10
ppi-t3 36
Mtodo PERT
Metodologa:
Ejemplo:
Actividad
Actividad
Precedente
Actividad
Siguiente
A - C,D
B - E,F
C A E,F
D A F
E B,C H
F B,C,D G,J
G F I
H E -
I G,J -
J F I
ppi-t3 37
Mtodo PERT
Metodologa:
Ejemplo:
1
2
3
4
5 9
6
7
8
B(3)
A(2)
C(7)
F1(0)
D(8) F(9)
E(3) H(2)
G(8)
J(10)
F2(0)
I(2)
ppi-t3 38
Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Por medio de la matriz podemos calcular los tiempos
ms temprano y ms tardo de un proyecto, sin necesidad
del diseo.
Para aplicar este procedimiento se construye una
matriz cuadrada con tantas filas/columnas como vrtices
tenga el grafo; los elementos de la matriz tomarn como
valor numrico las duraciones de las actividades que
corresponden al suceso inicial indicado por el nmero de
fila y suceso final indicado por el nmero de columna
correspondiente a dicho elemento.
A la matriz as construida, se yuxtapone una fila en la
parte inferior, donde se anotarn los tiempos last de
cada suceso identificado por la columna correspondiente,
y una columna en la parte izquierda donde se registran
los tiempos early correspondiente a los sucesos
indicados por las respectivas filas.
ppi-t3 39
Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Se comienza por el clculo de los tiempos early,
anotando 0 en la posicin correspondiente al suceso
inicial.
Para calcular el tiempo early correspondiente a un
suceso i cualquiera, se suma la columna i y la columna
donde se anotan los tiempos early, elemento a
elemento, y se toma la mayor de las sumas obtenidas,
considerando solo aquellas que corresponden a valores
existentes en la columna i, anotndose en la posicin
correspondiente de la columna adicional (fila i).
Para calcular los tiempos last, se comienza por
asignar al suceso final un tiempo last igual al tiempo
early previamente calculado.
El tiempo last correspondiente a un suceso j se
calcula hallando la diferencia, elemento a elemento, entre
la fila donde se anotan los tiempos last y la fila j, ni-
camente para aquellos elementos que tienen valor num-
rico definido; el tiempo last viene dado por la menor de
dichas diferencias, y se anota en el elemento de la fila
adicional, en la posicin correspondiente al vrtice j.
ppi-t3 40
Mtodo PERT
Metodologa:
Clculo de tiempos por la matriz de Zaderenko:
Te 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
*
Tl
0 2 10 10 29 19 29 29 31
ppi-t3 41
Mtodo PERT
Ventajas:
Es un mtodo sencillo, idneo para proyectos
complejos.
Proporciona varios planes de ejecucin.
Desventajas:
Solo admite relaciones del tipo final/comienzo,
con demora nula.
Es conveniente utilizar un mtodo de represen-
tacin grfica como complemento.
Ver Ejercicio