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


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