Explicar El Método PERT
Explicar El Método PERT
Explicar El Método PERT
1
EXPLICAR EL MTODO PERT
En esta unidad didctica nos centraremos en los mtodos PERT y CPM, dos herramientas
para la gestin del tiempo de un proyecto. Ambos mtodos, basados en grafos, permiten
obtener, adems de la duracin de un proyecto, las fechas de inicio y de finalizacin ms
tempranas y ms tardas de las actividades que lo componen. En esta unidad aprender tanto
a construir el grafo como a calcular las fechas y las holguras asociadas a las actividades.
CONTENIDO
HABILIDAD
En esta Unidad Didctica debers realizar los siguientes ejercicios para desarrollar tus
habilidades profesionales:
Autoevaluacin
Test de la Unidad Didctica
Tarea de la Unidad Didctica (TUD): Trabajo individual del alumno a enviar al tutor.
Caso Prctico de la Asignatura (CP): Trabajo en grupo a enviar al tutor.
COMPETENCIA
2
Fundamentos de la programacin de actividades
LECTURA RECOMENDADA
3
Representacin de las relaciones de precedencia de las actividades
Por ejemplo, supongamos que tenemos un proyecto sencillo que cuenta con tan slo
cuatro actividades: A, B, C y D. De ellas, conocemos las siguientes relaciones de precedencia:
B es posterior a A
D es posterior a B
D es posterior a C
Tabla de precedencias
-- A B
A B D
-- C D
B, C D --
4
A B
C D
A B
inicio D fin
C
Figura 2. Diagrama de red con actividades en los nodos (AoN)
Los mtodos CPM, PERT y ROY se basan en diagramas de red para programar las
actividades del proyecto. Los mtodos CPM y PERT emplean diagramas de red con actividades
en los arcos (como en la Figura 1) mientras que el mtodo ROY utiliza diagramas de red con
actividades en los nodos (como en la Figura 2).
Los mtodos CPM (Critical Path Method, mtodo del camino crtico) y PERT (Program
Evaluation and Review Technique), tcnica de evaluacin y revisin de programas) aparecieron
de manera casi simultnea: el mtodo CPM fue desarrollado por las empresas DuPont y
Remington Rand (1957) mientras que el mtodo PERT fue desarrollado por el Departamento
de Defensa de los EEUU (1958). Aunque desde entonces han surgido muchas nuevas tcnicas
de programacin, muchas de ellas estn basadas en estos mtodos, por lo que son muy
estudiados en el campo de la Direccin de Proyectos.
A pesar de haber sido desarrolladas por instituciones diferentes, ambos mtodos, CPM y
PERT, son idnticos en cuanto a la construccin del grafo (ambos utilizan redes con
actividades en los arcos) y el clculo de fechas. Su principal diferencia es que en el mtodo
CPM se asume que la duracin de las actividades es determinista, mientras que en el PERT
se considera que la duracin de las actividades es estocstica. Para facilitar el aprendizaje,
comenzaremos estudiando el mtodo CPM y finalmente haremos algunas observaciones
adicionales sobre el mtodo PERT.
5
Mtodo CPM
B (5)
4 E (2) 5
7 8 9 11
1 A (2) 2 F (3)
0 0 2 2 D (3)
3 C (6) 6
5 5 11 11
Figura 3. Diagrama CPM resultante del ejemplo que desarrollaremos
Para crear un cronograma del proyecto mediante el mtodo CPM, debemos dar los
siguientes tres pasos, que explicaremos a continuacin:
VIDEO
6
Tipos de nodos en un grafo CPM
Como estamos representando las actividades del proyecto mediante arcos, en ocasiones
deberemos recurrir a las llamadas actividades ficticias para conseguir que el grafo
represente la estructura del proyecto. Las actividades ficticias son arcos adicionales que es
necesario incorporar al grafo para poder representar todas las relaciones de precedencia entre
las actividades. Estas actividades ficticias, que suelen representarse mediante un trazo
discontinuo, no llevarn asociadas ni recursos ni duracin (se considera que tienen una
duracin de 0). Existen dos casos en los que es necesario emplear actividades ficticias:
C
A
E
inicio
B
D fin
7
Segundo caso: dos o ms actividades tienen exactamente las mismas
predecesoras y las mismas sucesoras
A
inicio
C fin
B
A
inicio
B
C fin
8
E Pred. Activ. Suces.
B -- A B,D
inicio
A F A
D
B
C
E,F
--
D A D C,E,F
C fin
B,D
B,D
E
F
--
--
VIDEO
REC A continuacin puedes ver un video en el que el Dr. David Poza Garca,
certificado IPMA D, construye el grafo CPM/PERT de un proyecto
sencillo.
VIDEO
El siguiente paso en el mtodo CPM consiste en la numeracin de los nodos del grafo. En
realidad, podr prescindir de este paso cuando haya adquirido la suficiente soltura, pero
durante el aprendizaje le ser muy til puesto que la numeracin de los nodos nos
indicar el orden en el que debemos ir calculando las fechas de los nodos (que
haremos durante el tercer y ltimo paso).
Los nodos se numeran desde el nodo de inicio hasta el nodo de fin, siguiendo las
flechas, teniendo en cuenta lo siguiente:
no puede numerarse un nodo si le llegan actividades procedentes de nodos an
no numerados
9
El resultado de numerar los nodos del grafo de la Figura 4 se muestra a continuacin:
4
E 5
B
1
A 2
F
D
3
C 6
Figura 5. Numeracin de los nodos del grafo CPM de la Figura 4
Clculo de fechas
nmero de
nodo
fecha fecha
ms ms
temprana tarda
Cada actividad del grafo parte de un nodo e incide sobre otro. El nodo de partida
se llama nodo de inicio de la actividad, y el nodo de llegada recibe el nombre de nodo de
finalizacin de la actividad. Por ejemplo, sea una actividad del proyecto, llamada A, de
duracin dij, que parte del nodo i e incide sobre el nodo j. Sobre ambos nodos anotaremos las
fechas de inicio y de finalizacin ms temprana y ms tarda, tal como muestra la Fig. 7.
10
i A (dij) j
t i Ti Tj Tj
x
Fecha ms A (dA)
temprana tx
(ti)
y B (dB) i
ty ti
C (dC)
z
tz
Fecha ms
m
tarda D (dd) t m Tm
(Ti)
i E (de) n
t i Ti t n Tn
F (df)
o
t o To
11
Fechas ms tempranas
Para hacer el clculo de las fechas ms tempranas de los nodos, iremos de izquierda a
derecha, siguiendo la numeracin de los nodos. Las fechas ms tempranas del grafo de la
Figura 5 son las que se muestran a continuacin:
4 E (2)
5
B (5)
7 9
1 2 F (3)
A (2)
0 2
D (3)
3 C (6)
6
5 11
Explicacin
12
Fecha ms temprana del nodo 6: representa el momento en el que las tres
actividades incidentes en este nodo (C, F y la ficticia) pueden haber finalizado.
La actividad C puede comenzar, como pronto, en 5, y tiene una duracin de 6,
por lo que, como pronto, podr finalizar en 5+6=11. La actividad F puede
comenzar como pronto en 7, y tiene una duracin de 3, por lo que podr
finalizar, como pronto, en 7+3=10. La actividad ficticia puede comenzar en 9, y
tiene una duracin de 0, por lo que podr finalizar, como pronto, en 9+0=9.
Por tanto, la fecha ms temprana en la que las tres actividades que inciden en
el nodo 6 (C, F y la ficticia) pueden haber finalizado, ser: max {11, 10,
9}=11.
Recordemos que el nodo 6 es el nodo de finalizacin del proyecto. Por tanto, su fecha
ms temprana representa el da en el que el proyecto puede finalizar como pronto, es decir, el
da 11. Por tanto, ya tenemos calculada la duracin del proyecto, que es de 11 das.
VIDEO
REC A continuacin puedes ver un video en el que el Dr. David Poza Garca,
certificado IPMA D, explica la numeracin de los nodos en un
grafo CPM/PERT.
VIDEO
REC A continuacin puedes ver un video en el que el Dr. David Poza Garca,
certificado IPMA D, explica el clculo de las fechas ms
tempranas en un grafo CPM/PERT.
Fechas ms tardas
Para finalizar, se calcula la fecha ms tarda de cada nodo. Para ello, recorreremos el
grafo de derecha a izquierda, partiendo del ltimo nodo (en este caso el 6) hasta llegar
al primero. Las fechas ms tardas de los nodos se muestran en la siguiente figura:
13
4 E (2)
5
B (5) 7 8 9 11
1 2 F (3)
A (2)
0 0 2 2
D (3)
3 6
C (6)
5 5 11 11
Figura 9. Clculo de la fecha ms tarda de los nodos
Explicacin
Fecha ms tarda del nodo 6: la fecha ms tarda del ltimo nodo coincide
siempre con su propia fecha ms temprana, en este caso 11. Representa la
fecha de finalizacin del proyecto.
Fecha ms tarda del nodo 5: representa el momento ms tardo en el que
todas las actividades salientes del nodo 5 deben comenzar para no retrasar la
fecha de finalizacin del proyecto. En este caso slo hay una actividad saliente,
la ficticia. sta debe finalizar, como tarde, en 11 y, como tiene una duracin de
0, para no retrasar el proyecto deber comenzar, como tarde, en 11-0=11, que
es la fecha ms tarda del nodo 5.
Fecha ms tarda del nodo 4: representa el momento ms tardo en el que
todas las actividades salientes del nodo 4 (es decir, la E y la F) deben comenzar
para no retrasar la fecha de finalizacin del proyecto. Para ello, la E, que tiene
que acabar como tarde en 11, y que tiene una duracin de 2, deber comenzar,
como tarde, en 11-2=9. Por otro lado, la actividad F, que debe finalizar como
tarde en 11, y que tiene una duracin de 3, deber comenzar como tarde en
11-3=8. Por lo tanto, la fecha ms temprana para el nodo 4, ser mn {9,
8}=8.
Fecha ms tarda del nodo 3: es mn {8-0,11-6}=5. La explicacin es
anloga a la del nodo 4.
Fecha ms tarda del nodo 2: es mn {8-5,5-3}=2. La explicacin es anloga
a la de los nodos 3 y 4.
Fecha ms tarda del nodo 1: la actividad A, como tarde, deber finalizar en
2 para no retrasar el proyecto. Como tiene una duracin de 2, deber
comenzar, como tarde, en 2-2=0, que es la fecha ms tarda del nodo 0.
VIDEO
REC A continuacin puedes ver un video en el que el Dr. David Poza Garca,
certificado IPMA D, explica el clculo de las fechas ms tardas en
un grafo CPM/PERT.
14
Clculo de holguras y camino crtico
A partir de las fechas obtenidas no slo podemos concluir cul es la duracin del proyecto
sino que adems podemos extraer valiosa informacin adicional, tal como la holgura de cada
actividad y las actividades que forman el camino crtico.
Clculo de holguras
i Actividad (dih) h
ti Ti th Th
i Actividad (dih) h
ti Ti th Th
Holgura
independiente H**ih=(th-Ti)-dih
i Actividad (dih) h
ti Ti th Th
15
El camino crtico de un proyecto est formado por aquellas actividades que no pueden
retrasarse sin que ello afecte a la duracin del proyecto. En otras palabras, el camino crtico de
un proyecto est formado por aquellas actividades que tienen holgura total 0. Estas
actividades reciben el nombre de actividades crticas. Todo proyecto tiene al menos un
camino crtico, aunque tambin es posible encontrarse con algn proyecto que tenga dos
caminos crticos o ms.
4 E (2) 5
B (5)
7 8 HE=2 9 11
2 HB=1
1 A (2) F (3)
H=2
0 0 2 2 H=3 HF=1
HA=0 D (3)
3 C (6) 6
HD=0
5 5 HC=0 11 11
Figura 10. Holgura total de las actividades del proyecto y camino crtico
Por lo tanto, el camino crtico de este proyecto est formado por las actividades A, D y C.
En la Figura 11 se muestra la holgura libre de las actividades del proyecto:
4 E (2) 5
B (5)
7 8 9 11
H*E=0
1 2 H*B=0 F (3)
A (2) H*=2
0 0 H*A=0 2 2 H*=2 H*F=1
D (3)
3 C (6) 6
H*D=0 5 5 11 11
H*C=0
Figura 11. Holgura libre de las actividades del proyecto
16
La Figura 12 muestra las holguras independientes de cada una de las actividades del
proyecto:
4 E (2) 5
B (5)
7 8 9 11
H**E= -1
1 A (2) 2 H**B=0 F (3) H**=0
0 0 2 2 H**=
H**A= H**F=0
D (3) 2
0 0 00 3 C (6) 6
H**D=0
5 5 H**C=0 11 11
Figura 12. Holgura independiente de las actividades del proyecto
17
Mtodo PERT
Al igual que el mtodo CPM que acabamos de estudiar, el mtodo PERT es una
herramienta que permite la programacin de las actividades de un proyecto. La principal
diferencia entre los mtodos CPM y PERT es que en el mtodo CPM la duracin de las
actividades era considerada determinista, mientras que en el mtodo PERT, como veremos a
continuacin, se considera que la duracin de las actividades es aleatoria. No obstante,
tanto el grafo PERT como los pasos necesarios para su construccin (numeracin de los nodos
y clculo de fechas) son similares a los del CPM.
A partir de las tres duraciones anteriores, calcularemos tanto la duracin media como la
varianza de la duracin de cada actividad, empleando para ello las siguientes frmulas:
Tiempo esperado
(o duracin media) de la actividad (te)
Varianza
de la duracin de la actividad (2)
18
Para fijar conceptos, vamos a realizar un ejemplo muy parecido al proyecto de ejemplo
con el que hemos trabajado hasta el momento. Consideraremos que el proyecto tiene las
mismas actividades con las mismas relaciones de precedencia. El nico dato que vara es la
duracin de las actividades, de las que ahora necesitaremos conocer los valores optimista,
pesimista y ms probable.
Como tenemos las mismas seis actividades con las mismas seis relaciones de
precedencia, el grafo del proyecto ser idntico al obtenido para el ejemplo anterior, es decir,
el que habamos obtenido en la Figura 5. La diferencia la encontraremos a partir del tercer
paso (clculo de fechas). La duracin que consideraremos para cada actividad ser su
duracin media (te), que debemos obtener a partir de la frmula que aparece en la tabla
anterior. La duracin media y la varianza de la duracin de cada actividad del proyecto se
muestra en la siguiente tabla:
Una vez obtenidas las duraciones medias, las indicamos en el grafo junto al nombre de
cada actividad, tal como se muestra en la Figura 13. Y a continuacin, procedemos a calcular
la fecha ms temprana y ms tarda de cada nodo, exactamente de la misma manera que en
el mtodo CPM.
19
4 E (2,4) 5
B (4,8) 7,1 9,1 9,5 11,5
1 2 F (2,3)
A (2,3)
0 0 2,3 2,3
D (2,6)
3 6
C (6,6)
4,9 4,9 11,5 11,5
4 E (2,4) 5
B (4,8) 7,1 9,1 HE=2,3 9,5 11,5
1 2 HB=2 F (2,3) H=2
A (2,3)
0 0 2,3 2,3 HD=4,2
HA=0 D (2,6) HF=2,1
3 6
HD=0 C (6,6)
4,9 4,9 11,5 11,5
HC=0
Figura 14. Clculo de holgura total y camino crtico del proyecto
20
Competencia
Tiempo y fases
Tiempo
Abarca la estructuracin, secuenciacin, duracin, estimacin y programacin de
actividades o paquetes de trabajo, incluida la asignacin de recursos a actividades, el
establecimiento de fechas lmites de un proyecto y la supervisin y control de su
ejecucin puntual. Estos aspectos se deben visualizar en el diagrama de camino crtico
de un proyecto. NCB, Versin 3.1.
Fase
Es un periodo de tiempo diferenciado de la secuencia del proyecto y que est separado
materialmente de otros periodos. Produce alguno de los principales entregables de un
proyecto, y las decisiones que son la base de la siguiente fase. Las fases tienen definidos
objetivos y pueden tener lmites de tiempo especificados. NCB, Versin 3.1.
Segn la NCB, esta competencia tcnica tiene como punto de partida el alcance del
proyecto y su objetivo fundamental es la asignacin de una fecha de inicio y de fin a cada una
de las actividades y/o paquetes de trabajo del proyecto (es decir, programarlos dentro de un
calendario). Como resultado, obtendr un cronograma del proyecto y un calendario de
actividades. Esto le permitir, en primer lugar, estimar la duracin del proyecto y distinguir
entre las actividades que tienen cierta holgura en su ejecucin (actividades no crticas) y
aquellas que no deben demorarse para no retrasar la fecha de finalizacin del proyecto
(actividades crticas), las cuales dan lugar al camino crtico de un proyecto. En segundo lugar,
este calendario generado durante la planificacin del proyecto le permitir llevar a cabo un
control de las duraciones y de las fechas de inicio y fin reales de las actividades, todo ello con
el objetivo de conseguir que el proyecto finalice a tiempo.
21
EXPLICAR EL MTODO PERT
Reservados todos los derechos. El contenido de esta obra est protegido por la Ley. Queda prohibida
toda reproduccin total o parcial de la obra por cualquier medio o procedimiento sin autorizacin previa.
TTULO DE LA UD
Reservados todos los derechos. El contenido de esta obra est protegido por la Ley. Queda prohibida
toda reproduccin total o parcial de la obra por cualquier medio o procedimiento sin autorizacin previa.