METODOS PERT Y CPM

PERT Y CPM

PERT y CPM son dos métodos para la determinación de

la ruta crítica de las actividades de un proyecto. Fueron
diseñado para proporcionar elementos útiles de
información para los administradores del proyecto.
PERT

(Program Evaluation and Review Technique) fue

desarrollado inicialmente por la Armada de los Estados
Unidos de América, con el objetivo de controlar los
tiempos de ejecución de las diversas actividades
integrantes de los proyectos espaciales y dentro de los
tiempos disponibles.
CPM

(Crítical Path Method), fue desarrollado también en los

Estados Unidos de América, como parte de un programa
de investigación de operaciones para la firma Dupont y
Remington Rand, buscando el control y la optimización de
los costos de operación mediante la planeación adecuada
de las actividades componentes del proyecto.
SIMILITUDES

 Ambas técnicas fueron desarrolladas por dos grupos diferentes casi

simultáneamente (1956–1958).
 Están básicamente orientados en el tiempo, en el sentido que ambos
llevan a la determinación de un programa de tiempo.
 Aunque los dos métodos fueron desarrollados casi independientemente,
ambos son asombrosamente similares.
FUNCIONALIDAD

 El método de la ruta crítica es un proceso administrativo de planeación,

programación, ejecución y control de todas y cada una de las actividades
componentes de un proyecto que debe desarrollarse dentro de un tiempo
crítico y al costo óptimo.
 Si deseamos que el proyecto se ejecute con prontitud, las actividades que
corresponde a la ruta crítica deben ejecutarse.
 El método PERT y CPM tiene muchas aplicaciones que oscilan desde le
planeación y control de proyectos, construcción de puentes edificios,
desarrollos industriales, instalación de equipos electrónicos, grandes
operaciones comerciales
DIFERENCIAS

 La diferencia principal entre ellos es simplemente el método por medio del

cual se realizan estimados de tiempo para las actividades del proyecto.
 Con CPM, los tiempos de las actividades son determinísticos.
 Con PERT, los tiempos de las actividades son probabilísticos o
estocásticos.
 CPM supone una compensación entre el tiempo y el costo mientras
PERT se basa en tiempos
METODOS PERT/CPM
Pasos principales:
 Planeacion
 Programacion
 Control
De estas 3 fases básicas siguen los siguientes pasos:
 Identificar las actividades específicas del proyecto
 Determinar la apropiada secuencia de actividades
 Construir el diagrama de red
 Estimar el tiempo requerido para cada actividad
 Determinar la ruta crítica
 Actualizar mediante avanza el proyecto
AOA Y AON

Estas son las 2 notaciones que se pueden usar para

realizar la red de actividades.
Los resultados son iguales para cualquiera de las
notaciones.
AOA (ACTIVITY ON ARC)

Los arcos representan actividades y los nodos son eventos para puntos en el
tiempo.
 Nuevo formato usado por softwares de gestión de proyectos.
 Mejor para mostrar diferentes tipos de dependencias.
 Fácil de entender.
AON (ACTIVITY ON NODE)

Los nodos representan actividades y los arcos muestran las relaciones de

precedencia entre actividades
 Nodos o círculos son el inicio y fin de las actividades.
 A veces se usan actividades tontas (líneas punteadas) para enlazar dos
actividades.
METODO CPM

Se realiza la red de actividades del proyecto

Se recorre la red hacia adelante para:
 Inicio más Temprano (ES)
ES = es el máximo EF de los predecesores inmediatos. (cuando más de una actividad termina en otra)
 Termino más Temprano (EF)
EF= ES + t
Se recorre hacia atrás para:
 Inicio más Tardío (LS)
LS= LF –
t
 Término más Tardío (LF)
El termino mas tardío que puede terminar una actividad sin retrasar el proyecto.
METODO CPM

 Determinar las holguras en cada actividad

Holgura = LS – ES = LF - EF
Holgura es la máxima cantidad de tiempo que puede retrasarse la
actividad sin poner en peligro el proyecto.
 Encontrar la ruta critica:
Para ello encontraremos las actividades criticas, que son aquellas que
tienen holgura cero (0)
Esta ruta es el camino más largo (tiempo) que tiene un proyecto.
CAMBIOS ENTRE TIEMPO Y COSTO

 La idea es que una actividad se puede determinar en un menor tiempo si

se gasta mas dinero.
 La red se desarrolla usando tiempo y costos normales y luego se ajusta
de acuerdo a los requerimientos de tiempos y costo.
 La ruta crítica se calcula.
 Se considera una reducción en la duración del proyecto, tomando en
cuenta únicamente las actividades críticas. Se toma la actividad crítica
con pendiente de costo más pequeña.
 Esto da lugar, quizá a otra ruta crítica.
 El procedimiento se repite.
METODO PERT

Pert esta basado en que la duración de las actividades sigue la distribución de

la probabilidad.

Para hallar la duración probable se necesitan 3 variables:

Duración pesimista (tp) – tiempo en que la actividad puede demorarse si las
cosas van mal.
Duración normal (tm) – tiempo más estimado de una actividad.
Duración optimista (to) – tiempo que duraría una actividad si es que todo sale
bien.

Promedio (Tiempo esperado): te = tp + 4 tm + to

6
2
Varianza: Vt =σ 2 =
tp - to
6
METODO PERT

 Realizar la red de Actividades.

 Analizar los caminos de la red y encontrar la ruta crítica.
 La longitud de la ruta crítica es la distribución más probable para
que el proyecto se realice normalmente.
 La desviación estándar de la probabilidad de la duración de
proyecto es hallado sumando las varianzas de las actividades
criticas y se saca la raíz cuadrada del resultado.
EJEMPLO CPM: CONSTRUCCION DE UNA
CASA

ACTIVIDAD DESCRIPCION PREDECESOR DURACION

(SEM)
A CIMIENTOS - 4
B PLOMERIA A 2
C TECHOS A 3
D PINTURA EXT A 1
E PINTURA INT B, C 5
 GRAFICA GANTT

E 0 1 2 3 4 5 6 7 8 9 10 11 12
RED DE ACTIVIDADES

Inicio A C E Fin

D
COMO SE ENCUENTRA LA RUTA CRITICA?

0 4 3 5 0

Inicio A C E Fin

D
DETERMINANDO ES Y EF
4 6

2
0+4=
0 0 0 4 B
7 12 12 12

4 7
0 4 3 5 0

Inicio A C E Fin

D
4 5
DETERMINANDO LS Y LF
4 6

5 7
2

0 0 0 4 B
7 12 12 12
0 0 0 4
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin

D
4 5
11 12
 DETERMINANDO HOLGURAS
4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0

D
4 5
H=7
11 12
 COMO SE ENCUENTRA LA RUTA CRITICA?
4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0

D
4 5
H=7
11 12
TRUEQUES DE COSTO Y TIEMPOS
 EJEMPLO:

Actividad Tiempo Costo Antecesor

Normal Límite Normal Límite

A 5 3 5 000 7 500
B 12 10 13 200 19 800
C 12 4 10 800 14 800 A
29 000 42 100
Actividad Costo por
Tiempo Costo reducir una
unidad de
Normal Límite Normal Límite Tiempo

A 5 3 5 000 7 500 1250

B 12 10 13 200 19 800 3300

C 12 4 10 800 14 800 500

29 000 42 100
DESARROLLO

 El tiempo solo puede ser reducido si se reduce la duración de

actividades en la ruta crítica.
 En este ejemplo las actividades A y C pueden reducirse pues están
en la ruta crítica. Se debería reducir la actividad que es más barata.
El costo de reducir A en una unidad de tiempo 1.250. El costo de
reducir C sería 500 por día. Obviamente es preferible reducir C
hasta 8 días.
PRIMERA REDUCCION

Reducimos la actividad C en 8 días lo que significaría un costo extra de 4000.

SEGUNDA REDUCCION

La nueva red muestra que la ruta crítica ahora es la que contiene a la

actividad B, es por eso que el tiempo total sólo se ha reducido hasta 12
días. Como B se puede reducir hasta 10 realizamos la reducción de 2 días.
 DURACION DURACION DURACION
ACTIVIDAD PREDECESOR OPTIMISTA NORMAL PESIMISTA
[HRS] [HRS] [HRS]
A - 4 6 8
B - 1 4,5 5
C A 3 3 3
D A 4 5 6
E A 0,5 1 1,5
F B, C 3 4 5
G B, C 1 1,5 5
H E, F 5 6 7
I E, F 2 5 8
J D, H 2,5 2,75 4,5
K G, I 3 5 7
 D

A E H J

B I K
F

G
 TIEMPO
ACTIVIDAD VARIANZA
ESPERADO
A 6 4/9
B 4 4/9
C 3 0
D 5 1/9
E 1 1/36
F 4 1/9
G 2 4/9
H 6 1/9
I 5 1
J 3 1/9
K 5 4/9
RED PERT
D=5

A= 6
E=1 J=3
H=6

C=3

I=5
B =4 F=4
K=5

G=2
 CRONOGRAMA

E H

A C K

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
 D=5

RUTA CRITICA 6 11
15 20
A= 6
J=3
0 6
E=1 19 22
0 6
6 7 H=6 20 23
C=3 12 13 13 19
6 9 14 20
6 9
F=4 13 18
I=5 13 18
B =4 9 13 K=5
9 13 18 23
0 4
18 23
5 9
9 11
G=2 16 18
RESOLUCION

Actividad ES EF LS LF Holgura
A 0 6 0 6 0
B 0 4 5 9 5
C 6 9 6 9 0
D 6 11 15 20 9
E 6 7 12 13 6
F 9 13 9 13 0
G 9 11 16 18 7
H 13 19 14 20 1
I 13 18 13 18 0
J 19 22 20 23 1
K 18 23 18 23 0
Hallando la probabilidad de que el proyecto se complete en solo 24
horas.
Vruta = VA + VC + VF + VI + VK

= 4/9 + 0 + 1/9 + 1 + 4/9

= 2
σruta = 1.414

z = (24 - 23)/σ = (24-23)/1.414 = 0.71

Según la tabla de Distribución normal es:

P(z < 0.71) = 0.5 + 0.2612
= 0.7612