CPM Pert

Técnicas para desarrollar el cronograma
Destacan las siguientes técnicas:
• PERT (Program Evaluation and Review Technique): permite realizar una estimación de la
duración total de un proyecto a partir de la secuencia de actividades y de una estimación
ponderada de la duración media de cada una. Es un Método de Diagramación por Flechas
(ADM).
• CPM (Critical Path Method): se basa en calcular la lista de actividades que tienen menor
flexibilidad en su calendario, es decir, sus fechas de comienzo y fin son más rígidas
(camino crítico) ya que un retraso en una de dichas actividades implica obligatoriamente
un retraso en la duración total del proyecto.
• GERT (Graphical Evaluation and Review Technique): permite el tratamiento
probabilístico de la lógica de la red del proyecto (bifurcaciones, bucles) y de la estimación
de la duración de las actividades (actividades que se pueden realizar parcialmente,
actividades que se realizan varias veces, etc.).
Técnicas para desarrollar el cronograma
Evolución de los métodos basados en grafos:
Los métodos anteriores utilizan grafos para la gestión de proyectos. El primero, en 1957 fue
el CPM, seguido del PERT en 1958 diseñado por la marina de los EE.UU. con la finalidad de
coordinar el trabajo de miles de personas que tenían que construir misiles con cabezas
nucleares POLARIS. También sirvió para programar el proyecto Apolo.
En los años 60 aparecen variantes de ambos métodos: PEP, LESS, IMPACT, NASAPERT, PERT,
etc. Y surgen nuevos métodos que tratan de perfeccionarlos como el GERT y el VERT, que
tratan la incertidumbre en los esquemas PERT.
Técnicas para desarrollar el cronograma: PERT
PERT
• Es un método que facilita la programación de un proyecto, a través de una

representación gráfica de su conjunto de tareas colocadas en cadena.
• Su finalidad es controlar los tiempos de ejecución de las diversas actividades del
proyecto.
• Identifica actividades que son más susceptibles de convertirse en cuellos de botella.
• Señala en qué punto debe hacerse el mayor esfuerzo para evitar retrasos.
• Permite evaluar el efecto de los cambios en el programa.
• Se puede aplicar a proyectos con las siguientes características:
• Único, no repetitivo en algunas partes o en su totalidad (sin bucles)
• Requiera que se ejecute en un tiempo mínimo (tiempo crítico).
• Costo de operación más bajo posible dentro de un tiempo disponible.
PERT
Elementos de la red o gráfico PERT:
Actividades Actividades ficticias

• Se representan por una flecha
• A cada una se le asigna un código. • Se representan por una flecha
• La longitud de la flecha es independiente de la duración de la punteada.
actividad • No tienen recursos y no consumen
tiempo.
Eventos / sucesos • Facilitan el ordenamiento de las
• Cada actividad tiene un evento o suceso de inicio y fin. redes.
• Salvo los iniciales y finales, cada evento final es un evento de
inicio de la siguiente actividad. Ejemplo: Actividades:
• Están numerados y se representan por un círculo (en algunos • Forjado • cimentar
casos óvalos, cuadrados, rectángulos, etc.). • Excavar • retirar escombros
PERT
Conceptos de la red o gráfico PERT:
• Holgura: es el tiempo que este puede atrasarse sin afectar a la fecha de finalización.
• Actividad crítica: aquella que si se retrasa o adelanta provoca un modificación en los
tiempos del proyecto.
• Ruta crítica: camino formado por el conjunto de actividades críticas del proyecto.
• Calendario base: especifica el horario laboral y no laboral de un proyecto y sus
recursos.
PERT
Etapas de la red o gráfico PERT:
[Previa] Identificar las actividades y su duración específica.

[Previa] Determinar la secuencia apropiada de las actividades.
1. Elaborar el grafo (ADM).
2. Ordenar el grafo por niveles [opcional].
3. Calcular los tiempos PERT.
4. Calcular los tiempos más tempranos posibles “early”.
5. Calcular los tiempos más tardíos posibles “late”.
6. Cálculo de las holguras (total, libre e independiente).
7. Determinar del camino crítico.
8. Definir las flechas.
PERT >> Elaborar grafo
• Los proyectos se descomponen en actividades.

• Cada actividad ocurre entre dos eventos o sucesos (inicial y final).
• Los eventos se numerarán de forma creciente a lo largo de cualquiera de los caminos.
• El nudo o evento inicial para cada actividad siempre tiene que se mayor que el final.
E
3
B
6 H
A F
C
1 2 4
7
D G
5
• Las relaciones de precedencia (definidas en los pasos [1] y [2]) se pueden representar:
• Diagrama tipo PDM
• Matriz de encadenamientos
• Cuadro de relaciones de precedencia
B E
H
F
Inicio A C
FIN
G
Diagrama tipo PDM D Cuadro de relaciones de precedencia

Matriz de encadenamientos
Tipos de relaciones de precedencia: Relaciones de precedencia divergentes, para iniciar la

actividad D es necesario haber finalizado las act. A, B y C.
Relaciones de precedencia lineales, para
iniciar actividad B es necesario haber 1 A
finalizado A. 2 B D
(Suceso 2 es suceso final de A e inicial de B) 4 5
C
3
A B
1 2 3 Relaciones de precedencia convergentes, para iniciar
cualquiera de las actividades B, C y D es necesario que
haya finalizado la actividad A.
B 3
A C
1 2 4
D
5
Conflictos:
Existen determinadas combinaciones de precedencias que no se pueden representar
directamente. Dos o más actividades comparten la misma actividad precedente, pero no
todas las precedentes son compartidas.
Ejemplo 1: Tenemos 2 actividades A y B que preceden a C, y además A también precede a D.
¿Sería correcto el siguiente grafo?

1
A D 5
B 4
C
2
6
Conflictos:
Solución:
¿Sería correcto el siguiente grafo? NO
4 Según el grafo, B A D 4
1 A D también precede a D, 1 3
B 3 sería correcto si A y B
C precedieran a C y D. Ficticia
C
2 B 4
4 2 4
Conflictos:
Solución:
Si A solo precediera a D y B a C sería más sencillo:
A D 5
A D 5
1 3
1 3
Ficticia
B C
6 C
2 4 B 6
2 4
Conflictos:
directamente. Dos actividades no pueden empezar y acabar en los mismos nodos.
Ejemplo 2 (en paralelo): Tenemos la actividad A que precede a C, y la actividad B que

también precede a C.
¿Sería correcto el siguiente grafo?
A C
1 2 3
B
Conflictos:
directamente. Dos o más actividades no pueden empezar y acabar en los mismos nodos.
Ejemplo 2 (en paralelo): Tenemos la actividad A que precede a C, y la actividad B que

también precede a C.
Solución:
¿Sería correcto el siguiente grafo? NO
Dos o más A C
actividades no 1 2 4
A C pueden empezar y
1 2 3
acabar en los B Ficticia
B mismos nodos. 3
Conflictos:
directamente.
Ejemplo 3 (en paralelo): Tenemos la actividad A que precede a B, C, y D y la B, C y D que

preceden a D.
¿Sería correcto el siguiente grafo? B
A C E
1 2 3 4
D
Conflictos:
directamente.
Ejemplo 3 (en paralelo): Tenemos la actividad A que precede a B, C, y D y la B, C y D que

preceden a D.
Dos o más actividades
Solución:
¿Sería correcto el siguiente grafo? no pueden empezar y 3
acabar en los mismos B
B Ficticia
nodos.
A C E A C E
1 2 3 4 1 2 5 6
D
Ficticia
D 4
Las actividades I y J
8
PERT >> Elaborar grafo dependen de la
I K
actividad H, mientras H
que la actividad K 7 Ficticia
Conflictos: depende de I y J
J 9
Más ejemplos:
H J
La actividad J 7
depende de H y la
actividad K depende Ficticia
de H e I
8
I K
Fuente: https://www.iusc.es/recursos/gesproy/textos/03.03.02.02.htm
Conflictos:
Más ejemplos:
2
A C
Ficticia
1 4 5
E
B Ficticia
D
3
Fuente: https://www.iusc.es/recursos/gesproy/textos/03.03.02.02.htm
Ejemplo
E
3 6
B H
F
A C
1 2 4 7
D
G
5
PERT >> Calcular los tiempos PERT
• Para cada actividad se consideran tres tiempos (estimados previamente):

• Estimación de tiempo pesimista (tP): tiempo máximo en el que se podría finalizar la
actividad si aparecen todas las circunstancias negativas posibles.
• Estimación de tiempo optimista (tO): tiempo mínimo en realizar la actividad si no
surge ningún problema.
• Estimación de tiempo más probable (tM): tiempo normal de duración de la actividad.
• Y se calcula el tiempo PERT (tD) y la varianza (V):
𝑡𝑃+4∗𝑡𝑀+𝑡𝑂 𝑡𝑃−𝑡𝑂 2
tD= σ2 =
6 6
PERT >> Calcular los tiempos “early” y “late” A
i j
Tiempo “early” del evento j (tEj) es:

tEj = max[tEi + tij], ∀i
• El tiempo early del primer evento siempre es 0; tE1 = 0.

• Los demás tiempos early se calculan en orden ascendente de eventos.
Tiempo “late” del evento i (tLi) es:

tLi = min[tLj - tij], ∀j
• El tiempo late del último evento coincide con su tiempo early.

• Los demás tiempos late se calculan en orden descendente de eventos.
PERT >> Calcular los tiempos “early” y “late”
Tiempo más temprano para comenzar la Tiempo más temprano para finalizar la
actividad A (tiempo early de comienzo de A) actividad A.
Tiempo más tardío para comenzar Tiempo más tardío para

la actividad A (tiempo late de finalizar la actividad A
comienzo de A)
tEi tLi A tEj tLj

evento i evento j
Ejemplo anterior
3 E 6 3
5 H
7
8 B 6 7
F
1 2 C 4
A 9
5 G
D
5
Ejemplo anterior Early tEj = max[tEi + tij], ∀i
13 6
21
3 E 6 3
5 H 24
7
8 B 6 7
0 8 14 F
1 2 C 4
A 9
5 G
D tE6 = max [13 + 6 , 14 + 7] =
tE2 = max [0 + 8] = 8 13 = max[19, 21] = 21
5
tE1 = 0 t12 = 8
Ejemplo anterior late ELi = min[tLj - tij], ∀j
13 15 6
21 21
3 E 6 3
5 H 24 24
7
8 B 6 7
0 0 8 8 14 14 F
1 2 C 4
A 9
5 G
tL6 = min [24 - 3] = 21
D
13 15
tL2 = min [15 - 5 , 14 – 6, 15 - 5 ] = 5 tL7 = 24
= min[10, 8, 10] = 8 t12 = 3
PERT >> Calcular las holguras
Holgura de un suceso i Holgura total de una actividad que une el suceso i con el j
Número de unidades de tiempo en las que se puede Unidades de tiempo que puede retrasarse la realización de
retrasar la realización sin que aumente la duración total la actividad con respecto al tiempo PERT previsto sin que
del proyecto. aumente la duración del proyecto.
Hi = tLi – tEi HTij = tLj – tEi – tij
Ejemplo: H3 = 15 -13 = 2 Ejemplo: HT36 = 21 -13 -6 = 2
Holgura libre de una actividad que une el suceso i con el j Holgura independiente de una actividad ij:
Parte de la holgura total que puede consumirse sin que Cantidad de holgura disponible si todas las actividades han
afecte a las siguientes actividades. comenzado en sus tiempos “late”.
HLij = tEj – tEi – tij HIij = tEj – tLi – tij
Ejemplo: HL36 = 21 -13 -6 = 2 Ejemplo: HI36 = 21 -15 -6 = 0

Ejemplo anterior
Actividad
HTij HLij HIij
(i,j)
Suceso Hi
A (1,2)
1
B (2,3)
2
C (2,4)
3
D (2,5)
4
E (3,6)
5
F (4,6)
6
G (5,7)
7
H (6,7)
Ejemplo anterior
Actividad
HTij HLij HIij
(i,j)
Suceso Hi
A (1,2) 8-0-8=0 8-0-8=0 8-0-8=0
1 0
B (2,3) 15 - 8 - 5 = 2 13 - 8 - 5 = 0 13 - 8 - 5 = 0
2 0
C (2,4) 14 - 8 - 6 = 0 14 - 8 - 6 = 0 14 - 8 - 6 = 0
3 2
D (2,5) 15 - 8 - 5 = 2 13 - 8 - 5 = 0 13 - 8 - 5= 0
4 0
E (3,6) 21 - 13 - 6 = 2 21 - 13 - 6 = 2 21 - 15 - 6 = 0
5 2
F (4,6) 21 - 14 - 7 = 0 21 - 14 - 7 = 0 21 - 14 - 7 = 0
6 0
G (5,7) 24 - 13 - 9 = 2 24 - 13 - 9 = 2 24 - 21 - 3 = 0
7 0
H (6,7) 24 - 21 - 3 = 0 24 - 21 - 3 = 0 24 - 15 - 9 = 0
• Nos vamos a fijar especialmente en la holgura de los sucesos Hi y en la holgura total de

las distintas actividades.
• Si la holgura es positiva indicará el tiempo de exceso que disponemos para que el suceso
se produzca sin que altere la programación total.
• SI la holgura tiene un valor negativo indicará que se ha establecido un tiempo
insuficiente para el suceso considerado.
i tij j
tEi tLi tEj tLj
PERT >> Calcular las holguras Hi Hj
Actividad
Otra forma de representar el ejemplo anterior con holguras sería:
3 6 6
13 15 21 21
2 E 0 3
5 H 7
7 24 24
1 8 2 B 6 4 0
0 0 8 8 14 14 F
0 0 C 0
A 9
5 G
D
5
13 15
2
PERT >> Determinación del camino crítico
• Suceso crítico: aquel que tiene una holgura de 0. En el ejemplo anterior serían los
sucesos 1, 2, 4, 6 y 7.
• Actividad crítica: aquella que su holgura total es 0. En el ejemplo anterior serían las
actividades A, C, F y H.
• Las actividades críticas tienen sucesos inicial y final críticos.
• Camino crítico: aquel formado por todas las actividades críticas.
• Pueden existir varios caminos críticos.
• Cualquier retraso de una actividad crítica afecta a todo el proyecto.
• Si una actividad no crítica consume entera su holgura total se convierte en crítica y se
crear un nuevo camino crítico.
3 6 6
PERT >> Determinación del camino crítico 13 15 21 21
2 E 0 3
5 H 7
7 24 24
1 8 2 B 6 4 0
0 0 8 8 14 14 F
0 0 C 0
A 9
5 G
D
5 Frente a 49 si
13 15 hubiéramos
2 realizado las
actividades
Duración total del proyecto (DTP), se puede calcular de dos maneras: seguidas
a) Tiempo early (o late) del último suceso DTP = tE7 = 24.
b) Suma de las duraciones de las actividades críticas  DTP = T(A)+T(C)+T(F)+T(H) =
= 8+6+7+3 = 24.
PERT >> Definición de las fechas
• Para cada actividad ij se establecen cuatro fechas:
• Fecha de comienzo más temprana  fcEij = tEi

• Fecha de comienzo más tardía  fcLij = tEi+ HTij = tLj -tij
• Fecha de finalización más temprana  ffEij = tEi +tij
• Fecha de finalización más tardía  ffLij = tLj
Ejemplo anterior para la actividad E (3,6) si el proyecto empieza el 11 de mayo:
• fcE36 = 13 (26 de mayo)
Si la actividad fuese crítica, las fechas de
• fcL36 = 21 – 6 = 15; o 13 + 2 = 15 (28 de mayo) comienzo más temprana y mas tardía
• ffE36 = 13 + 6 = 19 (31 de mayo) coincidirían y lo mismo ocurre con las
• ffL36 = 21 (2 de junio) de finalización
PERT >> Ejercicio 1
Definir el diagrama PERT (suceso, tE, tL y H), indicar sucesos y actividades críticas, la
duración total del proyecto y definir las 4 fechas para las actividades A, D, I y J si el
proyecto empezase el 3 de febrero de 2020. Las unidades hacen referencia a semanas.
PERT >> Ejercicio 2
Definir el diagrama PERT (suceso, tE, tL y H), indicar sucesos y actividades críticas, la
duración total del proyecto y definir las 4 fechas para las actividades E, F y H si el proyecto
empezase el 3 de febrero de 2020.
Técnicas para desarrollar el cronograma: CPM
CPM o ruta crítica
El supuesto del CPM es que las actividades y su duración son conocidos, no existe
incertidumbre.
Etapas de la técnica CPM:
[Previa] Identificar las actividades y su duración específica.

[Previa] Determinar la secuencia apropiada de las actividades
1. Elaborar el grafo (diagramas de flechas tipo ADM).
2. Construir la matriz de caminos posibles.
3. Calcular los tiempos totales de cada camino.
4. Identificar el camino crítico.
5. Definir las flechas.
CPM >> Elaborar grafo
Es igual que en PERT.

C 4
F
2
A D
G J
5 7 8
1 E
B I
3
6
H
CPM >> Construir matriz de caminos posibles
• Columnas  por actividad

• Filas:
• Nodo inicial
• Nodo final
• Tiempo
• Una por camino posible.
• Los elementos Actij valen ‘1’ si la actividad j
forma parte del camino posible i, y ‘0’ en
caso contrario
CPM >> Construir matriz de caminos posibles
• Columnas  por actividad

• Filas:
• Nodo inicial
• Nodo final
• Tiempo
• Una por camino posible.
• Los elementos Actij valen ‘1’ si la actividad
forma parte del camino posible y ‘0’ en caso
contrario
CPM >> Calcular los tiempos totales de los caminos
• Duración total del camino i: 𝑗=𝑛

DTCi = 𝑗=1 𝑎𝑖𝑗 ∗ 𝑇𝑗
Donde:
• n es el número de actividades
• aij el elemento de la matriz correspondiente a la actividad
• Tj el tiempo de la actividad aij
• El camino crítico es el camino de duración mayor: DTCcc ≥ DTCi, ∀i

• Pueden existir varios caminos críticos (todos ellos con igual duración).
• La duración total del proyecto es la del camino crítico:
DTP = DTCcc

CPM Pert

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

CPM Pert

Cargado por

Copyright:

Formatos disponibles

Técnicas para desarrollar el cronograma

Destacan las siguientes técnicas:

• Es un método que facilita la programación de un proyecto, a través de una

Elementos de la red o gráfico PERT:

Actividades Actividades ficticias

Conceptos de la red o gráfico PERT:

Etapas de la red o gráfico PERT:

[Previa] Identificar las actividades y su duración específica.

• Los proyectos se descomponen en actividades.

Diagrama tipo PDM D Cuadro de relaciones de precedencia

Tipos de relaciones de precedencia: Relaciones de precedencia divergentes, para iniciar la

¿Sería correcto el siguiente grafo?

Ejemplo 2 (en paralelo): Tenemos la actividad A que precede a C, y la actividad B que

Ejemplo 2 (en paralelo): Tenemos la actividad A que precede a C, y la actividad B que

Ejemplo 3 (en paralelo): Tenemos la actividad A que precede a B, C, y D y la B, C y D que

Ejemplo 3 (en paralelo): Tenemos la actividad A que precede a B, C, y D y la B, C y D que

• Para cada actividad se consideran tres tiempos (estimados previamente):

Tiempo “early” del evento j (tEj) es:

• El tiempo early del primer evento siempre es 0; tE1 = 0.

Tiempo “late” del evento i (tLi) es:

• El tiempo late del último evento coincide con su tiempo early.

Tiempo más tardío para comenzar Tiempo más tardío para

tEi tLi A tEj tLj

Ejemplo anterior Early tEj = max[tEi + tij], ∀i

Ejemplo anterior late ELi = min[tLj - tij], ∀j

Hi = tLi – tEi HTij = tLj – tEi – tij

Ejemplo: H3 = 15 -13 = 2 Ejemplo: HT36 = 21 -13 -6 = 2

HLij = tEj – tEi – tij HIij = tEj – tLi – tij

Ejemplo: HL36 = 21 -13 -6 = 2 Ejemplo: HI36 = 21 -15 -6 = 0

• Nos vamos a fijar especialmente en la holgura de los sucesos Hi y en la holgura total de

Otra forma de representar el ejemplo anterior con holguras sería:

• Para cada actividad ij se establecen cuatro fechas:

• Fecha de comienzo más temprana  fcEij = tEi

Etapas de la técnica CPM:

[Previa] Identificar las actividades y su duración específica.

Es igual que en PERT.

• Columnas  por actividad

• Columnas  por actividad

• Duración total del camino i: 𝑗=𝑛

• El camino crítico es el camino de duración mayor: DTCcc ≥ DTCi, ∀i

También podría gustarte