Diana Lpez Aguilar

Desarrollo de Software
Matemticas Discretas
ES161762591
Ejemplo: Construccin de una casa

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

Inicio A C E Fin

D
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

0 4 3 5 0

Inicio A C E Fin

D
 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
4 6 la ruta
crtica? 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
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
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
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
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
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
4 6
la ruta
crtica? 2
5 7
H=1

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