REDES DE PRECEDENCIAS Y EL METODO DE LA RUTA CRTICA (CPM)

Como resultado de una estructura desglosada de trabajo (EDT), se tiene una lista de tareas
con nombres que las identifican y una estimacin de la duracin de la tarea. Debe tenerse en
mente que la mayor parte del software para administracin de proyectos (AP) requiere una sola
estimacin de la duracin de cada tarea. Es decir, suponen que se conoce la duracin exacta
de cada tarea sin variacin o incertidumbre alguna. Adems, el software para AP supone que
las tareas son independientes en el sentido de que pueden inicia de manera autnoma.
Una vez definido el conjunto de tareas que establece un proyecto, los administradores de
proyectos definen las relaciones de precedencia que existen entre las tareas, es decir, deben
identificar que tareas preceden (o suceden) a otras tareas. Suponiendo que a tarea A debe
preceder a la tarea B, se pueden definir cuatro tipos de relaciones de precedencia:
Terminacin a inicio: tarea B no puede iniciar hasta que la tarea A haya terminado.
Inicio a inicio: la tarea B no puede iniciar hasta que la tarea A haya iniciado.
Terminacin a terminacin: la tarea B no pue de terminas hasta que la tarea A se haya
terminado
Inicio a terminacin: la tarea B no puede terminar hasta que la tarea A se haya
iniciado.
La mayor parte de los paquetes de software permiten al usuario especificar el tipo de relacin
de precedencia; la relacin predeterminada en la mayora de los casos es la relacin
terminacin a inicio. Adems, el usuario normalmente puede especificar un retraso entre el
inicio/ terminacin de la tarea A y el inicio/ terminacin de la tarea B. Por ejemplo, si hay un
retraso de dos das en una relacin inicio a inicio, el inicio de la tarea B ser al menos de dos
das despus del inicio de la tarea A, (una relacin inicio a inicio es til en especial cuando los
administradores traslapan las etapas de un proyecto de desarrollo a un nuevo producto.

Una vez definidas las tareas, estimadas las duraciones y especificaciones de precedencia, esta
informacin se presenta en un diagrama o red de precedencias. Las redes de precedencias
son herramientas visuales tiles para presentar informacin acerca de un nuevo proyecto, que
incluye el estado actual del proyecto, el trabajo restante y la asignacin de las tareas. Casi
todos los productos de software para AP disponible generan redes de precedencias.

METODO DE LA RUTA CRITICA (CPM) CONCEPTOS.
Una red o diagrama de flechas puede ser una presentacin conveniente de las relaciones de
precedencia entre las tareas de un proyecto. En estas redes AON se supondr que los arcos
representan relaciones inicio a terminacin; es decir, todas las tareas predecesoras deben
haber terminado por completo antes de que pueda iniciar cualquier tarea sucesora.
Para ilustrar los conceptos bsicos del mtodo de la ruta crtica (CPM), considere el ejemplo
dado de la red AON de un proyecto, donde los nodos en forma de rombo representan eventos,
los nodos en forma de circulo (con una letra o nombre como identificador) representan tareas y
los arcos indican las relaciones de precedencia. Observe tambin que cada tarea (nodo)
importante recordar que el clculo de la ruta crtica supone que estas duraciones son
determinsticas (es decir conocidas y constantes).










En este ejemplo, es claro que existen dos rutas en la red desde el nodo INICIO hasta el nodo
FIN: INICIO-A-B-FIN e INICIO-C-FIN. Dado que para terminar todo el proyecto deben estar
terminadas todas las tares, es claro que se necesitan once meses para completarlo,
suponiendo que los eventos INICIO y FIN no requieren tiempo y que la duracin de las tareas
sea justo la indicada. El tiempo mnimo necesario para terminar un proyecto es igual a la
longitud de la ruta ms larga a travs de la red. Esta ruta se conoce como ruta crtica y se
indica con flechas ms gruesas. La duracin del proyecto, 11 meses, definida por la ruta crtica,
se conoce tambin como el tiempo de ejecucin del proyecto.
El ejemplo mostrado en la figura anterior ilustra tambin el concepto de tiempo de holgura total
o tiempo flotante. Como las tareas en la ruta INICIO-A-B-FIN solo requieren diez meses, para
las tareas A y B pueden retrasarse hasta un mes sin demorar el tiempo de ejecucin del
proyecto. As, la holgura asociada con las tareas A y B es un mes (a este tipo de holgura se le
conoce como holgura es una medida dependiente de la ruta: es decir, si la duracin de la tarea.
Para ilustrar estos conceptos en una red de proyecto ms grande y definir los clculos con ms
formalidad, considere el proyecto AON de la figura anterior. En l, las duraciones esperadas se
dan en semanas; una vez, ms se espera que estas duraciones sean conocidas y constantes.
Como se indic, los eventos se representan con rombos y siempre tienen duracin cero. Los
dos eventos INICIO y FIN indican los puntos inicial y final nicos de la red y del proyecto.
En este caso, existen cinco rutas de INICIO a FIN en la red estas cinco rutas y sus respectivas
duraciones (o sea, la suma de las duraciones de las tareas en cada ruta)
Como los proyectos de tamao real tienen demasiados nodos, para enumerar todas las rutas
posibles, los creadores del mtodo de la ruta crtica (CMP) desarrollaron una metodologa que
puede encontrar la ruta ms larga en cualquier proyecto, sin importar su tamao. De hecho,
este es un problema relativamente sencillo que se basa en el proceso de programacin
dinmica.
Inicio
Tarea A
7 meses
Tarea B
3 meses
Fin
Tarea C
11 meses
Los clculos para el CPM necesitan dos etapas para encontrar la ruta ms larga a travs de
una red de precedencias. En la primera etapa se empieza en el nodo de INICIO y se avanza
hacia adelante por la red, determinando en cada nodo el tiempo prximo en que la tarea o el
evento pueden iniciar.
En la primea etapa de los clculos del CPM el administrador supone que el evento INICIO
comienza en el tiempo cero, aunque este puede mapearse o hacerse corresponder a un
calendario al acabar los clculos. Despus el administrador se mueve de un nodo sucesivo,
preguntndose en cada paso: Cul es el tiempo ms prximo en que esta tarea o evento
puede iniciar? En cada nodo el administrador quiere encontrar el valor de:
IC= tiempo de inicio ms cercano para el nodo i
Al empezar, IC inicio = 0 por definicin. El administrador avanza a las tareas A, B y C que salen
del nodo INICIO; es claro.
En general, el tiempo de inicio ms cercano para la i-esima tarea, inmediatamente precedida
por las tareas j del conjunto Pi se calcula con la siguiente formula:

Con base en el valor de

el administrador del programa sabe que el proyecto no puede

terminar en menos de 35 semanas (el tiempo de ejecucin del proyecto) dada la duracin
estimada de las tareas del proyecto.
En esta segunda etapa de los clculos (hacia atrs), el administrador desea encontrar los
tiempos ms lejanos en los que cada tarea o evento puede terminar; denota estos valores por:

Casi siempre se establece

=

ya que el evento FIN no requiere tiempo ni costo; por

lo tanto,

= 35. Despus el proceso se mueve a travs de la red.

DEFINICIN DE HOLGURAS (FLOTANTES)
En general, la holgura total es el lapso entre el tiempo de terminacin ms lejano de una tarea
(

) y su tiempo de inicio ms prximo (

) menos la duracin de la tarea. La holgura total se

define algebraicamente como sigue:

Para definir la holgura libre, se definir un valor

, donde:

= mnimo inicio cercano de todas las tareas sucesoras inmediatas de la tarea i=
Min (ICj para todas las tareas j en el conjunto

)
Entonces la holgura libre (

) puede definirse como:

=(

-

) -

=

-