El camino crtico en un proyecto es la sucesin de actividades que dan lugar al
mximo tiempo acumulativo. Determina el tiempo ms corto que podemos tardar en hacer el proyecto si se dispone de todos los recursos necesarios. Es necesario conocer la duracin de las actividades. Este concepto es utilizado por dos mtodos:
o o o o
Mtodo del tiempo estimado (CPM) La duracin de una actividad es la ms
probable de duracin. Tiempo que se empleara en condiciones normales (m). Situacin determinista. Mtodo del tiempo esperado (PERT) Determinacin probabilstica de los tiempos esperados (Te), en funcin de los siguientes tiempos: Duracin ms corta (a) Duracin ms larga (b) Duracin ms probable (m) (el mismo que en CPM) Duracin esperada: Te = (a + 4m + b) / 6 Clculo del camino crtico Calcular Te m segn el mtodo empleado para cada actividad. Se coloca en el grafo encima o debajo de cada flecha. Calcular las fechas early -fecha mnima de comienzo de la actividad, MIC del suceso anterior- y last -fecha mnima de comienzo de la actividad, MAC del suceso posterior- de las distintas actividades que configuran el proyecto. (calcular el MIC y el MAC de todos los sucesos del proyecto). Clculo de las holguras. Identificacin del camino crtico. Holguras La holgura de una actividad es el margen suplementario de tiempo que tenemos para determinar esa actividad. Las actividades crticas no tiene holgura. Actividades crticas Una actividad es crtica cuando no se puede cambiar sus instantes de comienzo y finalizacin sin modificar la duracin total del proyecto. La concatenacin de actividades crticas es el camino crtico. En una actividad crtica la fecha early coincide con la ms tarda de comienzo, y la fecha ms temprana de finalizacin coincide con la fecha last de la actividad. La holgura total es 0. Programacin con recursos limitados y programacin con coste mnimo Programacin con recursos limitados Hasta ahora slo se ha tenido en cuenta el anlisis de relaciones temporales entre las actividades del proyecto. Pero adems, hay que tener en cuenta los recursos, su consumo y sus limitaciones. El proceso, por lo tanto, ante la programacin sera el siguiente:
Programacin de duracin mnima sin tener en cuenta los recursos.
Se estudia si moviendo las actividades no crticas dentro del margen que representan sus holguras, se puede conseguir el objetivo perseguido en relacin con los recursos. Si no es posible, aplicar alguna de las tcnicas para programar bajo limitacin de recursos. Minimizacin de costos Se trata de ajustar las holguras de las actividades, con la premisa de que la duracin total est prefijada por las actividades crticas. Hay costos que disminuyen con el tiempo (costos directos) y costos que aumentan con el tiempo (costos indirectos). Existen dos mtodos: Hacer variaciones en el grafo: hacer actividades en paralelo, con lo que se reducen los costos. Variar los recursos asignados: los costos que representan las actividades son costos directos; si se consigue alargarlas, se reducen sus costos.