PLANEACION DE

PROYECTOS:
PERT Y CPM
Dr. Vctor Mendiola Ochante

Proyectos:

Un proyecto es cualquier empresa humana

con un claro principio y un claro final
(Gallagher)
Poseen algunas caractersticas comunes:
Combinacin de actividades
Relacin secuencial entre actividades
Preocupacin por el tiempo
Preocupacin por los recursos

Planeacin, programacin
y control

La Planeacin requiere desglosar el

proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
La Programacin requiere detallar fechas de
inicio y terminacin.
El Control requiere informacin sobre el
estado actual y analiza posibles trueques
cuando surgen dificultades.

Herramientas de
planeacin, programacin
Grficas de Gantt
y control

Modelos de redes:
Redes deterministas (CPM = Mtodo
de la ruta crtica)
Redes probabilistas (PERT = Tcnica
de evaluacin y revisin de
programas)
Tambin existen otras tcnicas

Ejemplo: Construccin de
una casa

Grfica de Gantt

A
B
C
D
E
0

10 11 12

Red de actividades
B

Inicio

Fin

Ruta crtica

La Ruta Crtica es la ruta ms larga a

travs de la red

Determina la longitud del proyecto

Toda red tiene al menos una ruta crtica

Es posible que haya proyectos con ms

de una ruta crtica

Cul es la ruta crtica de la

red anterior?
Este proyecto tiene tres rutas posibles:
Inicio A B E Fin
Inicio A C E Fin
Inicio A D Fin
Cul es la duracin de cada una?

Cmo se encuentra la
ruta crtica?
Es necesario agregar a la red los
tiempos de cada actividad
Los tiempos se agregarn en cada
nodo
Las flechas slo representan la
secuencia de las actividades

Cmo se encuentra la
ruta crtica? 2
B
0

Inicio

Fin

Cmo se encuentra la
ruta crtica?

Para cada actividad se calcularn 4

tiempos
Se denotarn:
ES EF
LS LF

Cmo se encuentra la
ruta crtica?
1.

Tiempo de inicio temprano: Es el

tiempo ms temprano posible para
iniciar una actividad
ES = EF ms alto de la(s)
actividad(es) anterior(es)

Cmo se encuentra la
ruta crtica?
2.

Tiempo de terminacin temprano: Es

el tiempo de inicio temprano ms el
tiempo para completar la actividad
EF = ES de la actividad ms duracin
de la actividad
El ES y el EF se calculan recorriendo
la red de izquierda a derecha

Cmo se encuentra la
4 6
ruta crtica? 2
0+4=

Inicio

7
4

12

12 12

Fin

Cmo se encuentra la
ruta crtica?
3.

Tiempo de terminacin ms lejana: Es

el tiempo ms tardo en que se puede
completar la actividad sin afectar la
duracin total del proyecto
LF = LS ms bajo de la(s)
actividad(es) prxima(s)

Cmo se encuentra la
ruta crtica?
4.

Tiempo de inicio ms lejano: Es el

tiempo de terminacin ms lejano de
la actividad anterior menos la duracin
de la actividad
LS = LF de la actividad duracin de
la actividad
Para calcular LF y LS la red se
recorre de derecha a izquierda

Cmo se encuentra la
ruta crtica? 4 6
2
0

0 4

Inicio

7
4

4 7

11 12

12

12 12

7 12
5

12 12
0

Fin

Cmo se encuentra la
ruta crtica?
Despus de calculados los cuatro
tiempos de cada actividad, se calculan
las holguras
La holgura es el tiempo que se puede
atrasar una actividad sin afectar la
duracin total del proyecto
H = LF EF

Cmo se encuentra la
ruta crtica? 4 6 H=1
2
0

0
0

Inicio

H=0

0 4

H=0

H=0

4 7
H=0

11 12

H=7

12

12 12

7 12
5

12 12
0

Fin

H=0

Cmo se encuentra la
ruta crtica?
La ruta crtica se encuentra como
aquella ruta para la cual todas sus
actividades tienen holgura igual a cero
Generalmente se marca en la red la
ruta crtica
En este caso es la ruta:
Inicio A C E Fin

Cmo se encuentra la
ruta crtica? 54 76 H=1
2

0
0

Inicio

H=0

0 4

H=0

H=0

4 7
H=0

11 12

H=7

12

12 12

7 12
5

12 12
0

Fin

H=0