6.

MODELOS DE REDES:
PLANEACI N DE PROYECTOS
PERT-CPM
J orge Eduardo Ortiz Trivio
jeortizt@unal.edu.co
http:/www.docentes.unal.edu.co/jeortizt/
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 y control
Grficas de Gantt
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

Activ

Descripcin

Predecesor
Durac.
(sem)
A Cimientos, paredes - 4
B Plomera,
electricidad
A 2
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5


Grfica de Gantt
A
B
C
D
E
4 7 12
0 1 2 3
5 6 8 9 10 11
Red de actividades
Inicio A
B
C
D
E 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?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
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 ruta
crtica?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
0+4=
4 6
4 7
4 5
7 12
12 12
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?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
4 6
4 7
4 5
7 12
12 12
12 12
12
12
7
11
7
5
7
4
4
0
0 0
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?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
4 6
4 7
4 5
7 12
12 12
12 12
12
12
7
11
7
5
7
4
4
0
0 0
H=0
H=0
H=7
H=0
H=1
H=0 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?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
4 6
4 7
4 5
7 12
12 12
12 12
12
12
7
11
7
5
7
4
4
0
0 0
H=0
H=0
H=7
H=0
H=1
H=0 H=0