PLANEACION DE PROYECTOS: PERT Y CPM

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 A Cimientos, paredes B C D Plomer a, electricidad Techos Pintura exterior Pintura interior A A A B, C Dur c. (sem) 4 2 3 1 5

Grfica de Gantt

A B C D E 0 1 2 3 4 5 6 7 8 9 10 11 12

Red de actividades
B

Inicio

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?

2

B
0

Inicio

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

B
7 4 7 5 0 3 12 12 12

Inicio

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

0 4 4

Inicio

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

0 4

Inicio

C
H=0 1

Fin

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

4 2 0 0 0 0 H=0 0 0 4 H=0 4 4 3 4 7 7 5 6 H=1 7 H=0 7 12 12 12 H=0 12 12 0 7 12 5

0 4

Inicio

C
H=0 1

Fin

D
4 5 H=7 11 12