Dmdi U3 A2 Dila PDF
Dmdi U3 A2 Dila PDF
Dmdi U3 A2 Dila PDF
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
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?
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