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

Ejemplo: Construccin de una casa

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

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
4 3 5 0

Inicio

C
1

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 ruta crtica?

4 6

0+4=
0 0 0 4

B
7
3 4 7 5

12

12 12 0

Inicio

C
1

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 2 0 0 0 0 0 0 4 5 6 7

B
7 12 12 12 12 12 0

0 4 4

7 12 5

4 7

Inicio

C
1

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 2 0 0 H=0 0 4 H=0 3 4 7 5 6 H=1 7 H=0

12

12 12 12 12 0

0
0

0 4 4

7 12 5

H=0

4 7

Inicio

C
H=0 1

Fin

D
4 5 11 12 H=7

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?

4 2 0 0 0 0 H=0 0 0 4 H=0 3 5 6

H=1
7

B
4 7

H=0
7 12 12 12 12 12 0 7 12 5 H=0

0 4 4

4 7

Inicio

C
H=0 1

Fin

D
4 5 11 12 H=7