31/08/2012

Es importante destacar que debido a la principal caracterstica del sistema CPM (la ausencia total de varianza y por tanto ausencia de incertidumbre) este permite hacer un manejo lineal de los costos y de sus tiempos. En el CPM no se habla de estimaciones ni de aproximaciones sino de valores exactos y predecibles lo que permite llevar su manejo en forma proporcional.

MTODO DEL CAMINO CRTICO - CPM (CRITICAL PATH METHOD)

Curso: Investigacin tecnolgica II Instructor: Alfredo Jimnez

Lo anterior permite hacer reducciones de tiempos en funcin de unos costos por inversin en recursos, y se pueden aplicar modelos de optimizacin (programacin matemtica) lo que no ocurre con los modelos bajo incertidumbre como PERT. En estos ltimos de hace solo un control presupuestal constante y las inversiones se hacen mas en aseguramiento de un valor, que en disminuir la incertidumbre.

METODO DEL CAMINO CRITICO

Fue Diseado Casi simultneamente con el PERT solo que fue desarrollado por la Compaa E. I. Du Pont. Se diferencia con el PERT bsicamente en que su manejo de tiempos es determinstico, por tanto se estima un nico tiempo que no esta sujeto a variaciones, supone que no hay cambios en la duracin establecida.

PORQU IMPORTA EL CAMINO CRITICO?

Un retraso en una tarea del camino crtico implica un retraso en la fecha de terminacin del proyecto Es posible retrasar actividades que no pertenecen al camino crtico sin atrasar el proyecto Las actividades del camino crtico son aquellas en las que el jefe del proyecto deber poner ms atencin Las actividades en el camino crtico no son necesariamente las actividades ms importantes tcnicamente del proyecto.

31/08/2012

PROYECTOS: GESTION DE 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

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

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.

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

31/08/2012

GRFICA DE GANTT

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

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

RED DE ACTIVIDADES
B

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?

Inicio

Fin

31/08/2012

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?

Para cada actividad se calcularn 4 tiempos Se denotarn:
ES EF LS LF

CMO SE ENCUENTRA LA RUTA CRTICA?

2

CMO SE ENCUENTRA LA RUTA CRTICA?

1.

B
0

Inicio

Fin

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)

31/08/2012

CMO SE ENCUENTRA LA RUTA CRTICA?

2.

CMO SE ENCUENTRA LA RUTA CRTICA?

3.

Tiempo de terminacin temprano: Es el tiempo de inicio temprano ms el tiempo para completar la actividad EF = ES de la actividad + duracin de la actividad OBS: El ES y el EF se calculan recorriendo la red de izquierda a derecha

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

CMO SE ENCUENTRA LA RUTA CRTICA?

4.

B
7 3 4 7 5 12 12 12 0

Inicio

Fin

D
4 5

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 OBS: Para calcular LF y LS la red se recorre de derecha a izquierda

31/08/2012

CMO SE ENCUENTRA LA RUTA CRTICA?

4 2 0 0 0 0 0 0 4 5 6 7

CMO SE ENCUENTRA LA RUTA CRTICA?

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

B
7 3 4 7 12 12 12 12 12 0 7 12 5

B
7 12 5

0 4 4

0 4 4

4 7

Inicio

Fin

Inicio

4 7 H=0

Fin

D
4 5 11 12

D
4

H=7 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?

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

31/08/2012

CMO SE ENCUENTRA LA RUTA CRTICA?

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

B
H=0

H=0

0 4 4

4 7

Inicio

C
H=0 1

Fin

D
4 5 11 12 H=7

APLICACIONES
Informtica (jobs scheduling, gestin de recursos: procesos, memoria en sistemas operativos, desarrollo de software), Construccin (seguimiento de proyectos), Industria (problemas de talleres, gestin de la produccin), Administracin (empleo de tiempo).