CPM Y PERT

mtodos basado en redes diseados para ayudar

a planificar, programar y controlar proyectos.

Pasos
Se definen las actividades del proyecto, sus relaciones de
precedencia y sus requerimientos de tiempo.
Se modelan las relaciones de precedencia entre las
actividades como una red.
Se realizan clculos especficos para desarrollar el
cronograma.
Bucle de retroalimentacin: es posible que la ejecucin de las
actividades no discurra como se planearon, de manera que
algunas de las actividades pueden realizarse antes o tener
demoras. Cuando esto sucede, el programa se actualiza para
reflejar las realidades en el momento.

Pasos

Red

Actividades del
proyecto

Cronograma

Clculo de
red

Representacin en forma de red

Para aplicar CPM o PERT se requiere conocer la lista de
actividades que incluye un proyecto. Se considera que el
proyecto est terminado cuando todas las actividades han sido

completadas. Para cada actividad, puede existir un conjunto de

actividades predecesoras que deben ser completadas antes de

que comience la nueva actividad. Se construye una malla o red

del proyecto para graficar las relaciones de precedencia entre
las actividades.

Elementos y representaciones
Evento (corresponde a un nodo): Punto en el tiempo donde
se da inicio de unas actividades y fin de otras actividades.

Actividad: Trabajo que debe llevarse a cabo en un proyecto y

en un tiempo determinado.
Actividad Ficticia: Actividad imaginaria, establece relaciones
de precedencia y no asigna ningn tiempo.

Reglas
El nodo 1 representa el inicio del proyecto. Por lo tanto, las
actividades que parten del nodo 1 no pueden tener
predecesoras. Es decir, ninguna actividad debe realizarse
antes de esa; por lo que dicha actividad no depende de
ninguna actividad para realizarse.
El nodo terminal o final del proyecto debe representar el
trmino de todas las actividades incluidas en la red. La
numeracin de los nodos debe ser tal que siempre una
actividad conecte un nodo de menor numeracin con uno de
mayor identificacin en el sentido de avance del proyecto.

Reglas
Cada actividad est representada por uno, y solo un arco, que
apunta en la direccin del avance del proyecto.
2

2
A

A
A

A
B

A
B

Reglas
Cada actividad debe estar identificada por dos nodos
terminales distintos, que establecen relaciones de
precedencia entre las diferentes actividades.
A

Si suponemos ahora que las actividades A y B deben ser

terminadas antes que una actividad C pueda comenzar, la
malla del proyecto queda como se muestra en la figura:
1
2

A
B

Reglas
Para mantener las relaciones de precedencia correctas puede
requerirse el uso de actividades ficticias.
EJEMPLO
La actividad C se inicia inmediatamente despus de que las
actividades A y B se han completado.
La actividad E puede iniciarse despus de que complete la actividad
B.
Incorrecto
Correcto
A
B

C
E

C
D

Ejemplo
Un editor firm un contrato con un autor para publicar un libro de texto. El autor somete
a consideracin una copia impresa de un archivo de computadora del manuscrito. Las
actividades asociadas con la produccin del libro de texto se resumen en la siguiente
tabla.

Actividad
Predecesora(s) Duracin (semanas)
A: Correccin del manuscrito, por parte del editor
3
B: Preparacin de pginas muestra
2
C: Diseo de la portada del libro
4
D: Preparacin de las ilustraciones
3
Aprobacin del manuscrito editado y de pginas
E:
A, B
2
muestra, por parte del autor
F: Formacin del libro
E
4
G: Revisin de las pginas formadas, por parte del autor
F
2
H: Revisin de las ilustraciones por el autor
D
1
I: Produccin de las placas de impresin
G, H
2
J: Produccin y encuadernacin del libro
C, I
4

Ejemplo
Grafique la red del proyecto.
2

E-2

4
5

C-4

F-2
H-1

6
7

J-4

Una actividad ficticia (2,3) produce nodos terminales nicos

para las actividades concurrentes A y B.

CPM
Mtodo de la ruta crtica

Mtodo de la Ruta Crtica (CPM)

Se usa para programar proyectos que comprenden un gran
nmero de actividades y la duracin de cada actividad es
conocida con certeza.
Puede ser empleado para determinar cul es el tiempo
requerido para completar el proyecto.
Tambin permite identificar cules actividades pueden ser
atrasadas sin afectar la duracin total del proyecto.

Mtodo de la Ruta Crtica (CPM)

Objetivo: cronograma para el proyecto, para lo cual se realizan

clculos para obtener la siguiente informacin:

1. Duracin total necesaria para completar el proyecto.
2. Clasificacin de las actividades del proyecto como crticas y no
crticas.
Actividad crtica:
Sus tiempos de inicio y terminacin estn predeterminados (fijos). Una demora en el
tiempo de inicio definitivamente retrasa la terminacin del proyecto.
Actividad no crtica:
Sus tiempos de inicio y terminacin son flexibles (dentro de los lmites), puede ser
programada en un espacio de tiempo mayor que su duracin. Una demora quiz no
afecte la fecha de terminacin del proyecto.

Tiempo de ocurrencia ms temprano

El paso adelantado para un nodo i es el instante ms
inmediato en el cual puede ocurrir el evento correspondiente
al nodo i.
Los clculos se inician en el nodo 1 y avanzan recursivamente
hacia el nodo n.
j = max {j + Dpj, q + Dqj,, v + Dvj}
El paso adelantado se completa cuando se ha calculado j en
el nodo n. Por definicin j es la ruta ms larga (duracin) al
nodo j.

Tiempo de ocurrencia ms tardo

El paso retrasado para un nodo i es el ltimo instante en el
cual puede ocurrir el evento correspondiente al nodo i sin
retrasar la duracin total del proyecto.
Los clculos se inician en el nodo n y terminan en el nodo 1.
j = min {p - Djp, q Djq,, v - Djv}
El paso retrasado termina con

j=0 en el nodo 1.

Actividad crtica
Una actividad es crtica si los tiempos de ocurrencia ms
tempranos y ms tardos de los nodos finales i y j son iguales,
y la duracin Dij encaja perfectamente en el espacio de

tiempo especificado.
Asimismo, las actividades crticas de una red constituyen la
ruta ms larga que abarca el proyecto desde el inicio hasta la
terminacin.

Ejemplo
Determine la ruta crtica para la red del proyecto que se muestra. Todas
las duraciones estn en das.
11
8

Terminacin del
paso retrasado

E
2

0
0

C 3

13

13

5
Inicio del paso
adelantado A

Inicio del paso

retrasado

F
11

H
12

G
1

D
8

Leyenda:

25

Paso adelantado

25

Paso retrasado

Terminacin del
paso adelantado

Ruta crtica

13

13

Ruta crtica: 124 56.

Ejemplo
Paso adelantado
Nodo 1. 1 = 0
Nodo 2. 2 = 1 + D12= 0+5 = 5
Nodo 3. 3 = mx {1 + D13, 2 + D23} = mx {0+6, 5+3} = 8
Nodo 4. 4 = 2+D24 = 5+8 = 13
Nodo 5. 5 = mx {3 + D35, 4 + D45} = mx {8+12, 13+0} = 13
Nodo 6. 6 = mx {3 + D36, 4 + D46, 5 + D56} = mx {8+11, 13+1, 13+12} = 25
Los clculos muestran que el proyecto se puede completar en 25 das.

Paso retrasado
Nodo 6. 6 = 6 = 25
Nodo 5. 5 = 6 D56 = 25-12 =13
Nodo 4. 4 = mn {6 + D46, 5+ D45 } = mn {25-1, 13-0} = 13
Nodo 3. 3 = mn {6 + D36, 5+ D35 } = mn {25-11, 13-2} = 11
Nodo 2. 2 = mn {4 + D24, 3 + D23 } = mn {13-8, 11-3} = 5

Nodo 1. 1 = mn {3 + D13, 2 + D2 } = mn {11-6, 5-5} = 0

Los clculos correctos siempre terminan con 1=0 (el tiempo de ocurrencia ms tardo 1 igual a cero).

Construccin del cronograma

Si j representa el tiempo de inicio ms temprano, y j
representa el tiempo de inicio ms tardo, el intervalo (j, j)
representa el tiempo (mximo durante el cual la actividad (i,j)
puede programarse sin demorar todo el proyecto.

Ejemplo
Continuando con el ejemplo anterior, se determinar un cronograma
para el proyecto con el grfico:
11
8

Terminacin del
paso retrasado

E
2

0
0

C 3

13

13

5
Inicio del paso
adelantado A

Inicio del paso

retrasado

F
11

H
12

G
1

D
8

Leyenda:

25

Paso adelantado

25

Paso retrasado

Terminacin del
paso adelantado

Ruta crtica

13

13

Ruta crtica: 124 56.

Ejemplo
Se puede obtener un cronograma preliminar para las diferentes
actividades del proyecto definiendo sus respectivos espacios de tiempo
como se muestra en la figura.
A-5
D-8

Crtica
H - 12

B-6
C-3
E-2

No Crtica
F - 11
G-1

Las actividades crticas,

mostradas por las
lneas slidas, estn
escalonadas una justo
despus de la otra para
garantizar que el
proyecto se complete
dentro de la duracin
especfica de 25 das.

Ejemplo
Las actividades crticas, mostradas por las lneas slidas, estn escalonadas una
justo despus de la otra para garantizar que el proyecto se complete dentro de
la duracin especfica de 25 das.
A-5
D-8

Crtica
H - 12

B-6
C-3
E-2

No Crtica
F - 11
G-1

Las actividades no crticas,

mostradas por las lneas de
rayas, tienen lapsos de
tiempo permisibles
mayores que sus
respectivas duraciones, lo
que permite una holgura o
margen al programarlas
dentro de sus intervalos de
tiempo asignados.

Determinacin de los flotantes

Los flotantes son los tiempos de holgura disponibles dentro
del espacio asignado de la actividad no crtica.

Flotante total: TFij = j - i Dij

Flotante libre: FFij = j - i Dij

Por definicin FFij TFij.

Regla de sealizacin roja:

Para una actividad no crtica (i,j), si
FFij < TFij, su inicio puede demorarse en cuando mucho FFij,
con respecto a su tiempo de inicio ms temprano i, sin

provocar un conflicto en el programa.

FFij = TFij, puede programarse una actividad no crtica (i,j) en

cualquier parte del intervalo (j, j) sin provocar conflictos en

el programa.

PERT
Tcnica de evaluacin y revisin de
programas

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Se usa para programar proyectos que comprenden un gran
nmero de actividades y la duracin de cada actividad no es
conocida con certeza.
Puede ser empleada para determinar la probabilidad de que
un proyecto termine antes de un periodo definido.

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Para cada actividad, se requiere estimar las siguientes cantidades:
a = Tiempo optimista, el cual ocurre cuando la ejecucin
transcurre extremadamente bien.
b = Tiempo pesimista, el cual ocurre cuando la ejecucin
transcurre extremadamente deficiente.
m = Tiempo probable, el cual ocurre cuando la ejecucin se
realiza en condiciones normales (queda en el intervalo

[a,b]).

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Basados en las estimaciones, el tiempo de duracin promedio D, y
varianza, v, se aproximan como

++
=
6

=
6

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Pasos para hallar la probabilidad de que j curra en un tiempo
programado Sj:
1.

Se supone que todas las actividades en la red son estadsticamente

independientes.

2.

Calcule E{ej} y var{ej}.

a.

Si slo hay una ruta del nodo de inicio al nodo j:

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Pasos para hallar la probabilidad de que j curra en un tiempo
programado Sj:
b.

Si ms de una ruta conduce al nodo j: es necesario determinar la

distribucin estadstica de la duracin de la ruta ms larga. Para lo
cual se selecciona la ruta al nodo j que tiene la duracin
promedio ms larga. Si dos o ms rutas tienen la misma media, se
selecciona la de la mayor varianza porque refleja la
incertidumbre mxima y, por consiguiente, conduce a una
estimacin ms conservadora de las probabilidades.

Tcnica de Revisin y Evaluacin de Programas

(PERT)
Pasos para hallar la probabilidad de que j curra en un tiempo
programado Sj:
3.

La probabilidad de que el nodo j ocurra en el tiempo Sj est

representada de forma aproximada por la distribucin normal
estndar, z, es decir,
=

{ }
{ }

{ }
{ }

Donde:
ej: tiempo de ocurrencia ms temprano del nodo
E{ej}: media del tiempo de ocurrencia ms temprano del nodo
var{ej}: varianza del tiempo de ocurrencia ms temprano del nodo

Ejemplo
Considere el ejemplo mostrado anteriormente con la red:
11
8

Terminacin del
paso retrasado

E
2

0
0

C 3

13
13

5
Inicio del paso
A
adelantado

Inicio del paso

retrasado

F
11

H
12
G
1

D
8

13

13

25
25

Terminacin del
paso adelantado

Ejemplo
Se seleccionan los valores a, m y b que aparecen en la tabla para
obtener Dij = Dij para toda i y j en el ejemplo:
Actividad
A
B
C
D
E
F
G
H

i-j
1-2
1-3
2-3
2-4
3-5
3-6
4-6
5-6

(a,m,b)
(3,5,7)
(4,6,8)
(1,3,5)
(5,8,11)
(1,2,3)
(9,11,13)
(1,1,1)
(10,12,14)

Ejemplo
La media Dij y la varianza vij de las diferentes actividades se presentan
en la siguiente tabla.
Actividad
A
B
C
D
E
F
G
H

i-j
1-2
1-3
2-3
2-4
3-5
3-6
4-6
5-6

Dij
(3,5,7)
(4,6,8)
(1,3,5)
(5,8,11)
(1,2,3)
(9,11,13)
(1,1,1)
(10,12,14)

vij
0.444
0.444
0.444
1.000
0.111
0.444
0.000
0.444

Ejemplo
La siguiente tabla presenta la ruta ms larga del nodo 1 a los diferentes
nodos, junto con su media y desviacin estndar asociadas.

Nodo
2
3
4
5
6

Ruta ms larga basada en

las duraciones medias
1-2
1-2-3
1-2-4
1-2-4-5
1-2-4-5-6

Media de la
ruta
5
8
13
13
25

Desviacin estndar de la
ruta
0.67
0.94
1.20
1.20
1.37

Ejemplo
La siguiente tabla calcula la probabilidad de que cada nodo se realice
en el tiempo Sj.
Nodo
2
3
4
5
6

Ruta ms larga basada

en las duraciones medias
1-2
1-2-3
1-2-4
1-2-4-5
1-2-4-5-6

Media de Desviacin estndar

la ruta
de la ruta
5
0.67
8
0.94
13
1.20
13
1.20
25
1.37

Sj

Kj

P{zKj}

5
11
12
14
26

0
3019
-0.83
0.83
0.73

0.5
0.9993
0.2033
0.7967
0.7673

Gracias
por su atencin.