BIBLIOGRAFIA .

ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL

METODO DE LA RUTA CRITICA PAG.86-90
METODO DE LA RUTA CRITICA
CPM
DEFINICION
proceso administrativo (planeacin, organizacin, direccin y control) de todas y cada una de las
actividades componentes de un proyecto que debe desarrollarse drante un tiempo crtico y al costo
ptimo. La aplicacin potencial del mtodo de la ruta crtica, debido a su gran flexibilidad y adaptacin,
abarca desde los estudios inciales para un proyecto determinado, hasta la planeacin y operacin de
sus instalaciones. El mtodo es aplicable en tareas tales como: construccin, estudios econmicos,
planeacin de carreras universitarias, censos de poblacin, estudios tcnicos, etc.
Un beneficio primordial que nos brinda el mtodo de la ruta crtica es que resume en un slo
documento la imagen general de todo el proyecto, lo que nos ayuda a evitar omisiones, identificar
rpidamente contradicciones en la planecin de actividades, facilitando abastecimientos ordenados y
oportunos; en general, logrando que el proyecto sea llevado a cabo con un mnimo de tropiezos.
Los eventos se representan con dos rombos y siempre tienen duracion cero , contando con dos
eventos , el INICIO y el FIN indica los puntos iniciales y final unicos de red y del proyecto.
Los creadores del m,etodo de la ruita criticca , derralorraron una metodologia que un problema
relativamente sencillo que se basa en el proceso de programcacion dinamica.
METODOLOGIA
El mtodo de la ruta crtica consta bsicamente de dos ciclos:
El primer ciclo termina hasta que todas las personas directoras o responsables de los diversos procesos
que intervienen en el proyecto estn plenamente de acuerdo con el desarrollo, tiempos, costos,
elementos utilizados, coordinacin, etc., tomando como base la red de camino crtico diseada al
efecto.
Al terminar la primera red, generalmente hay cambios en las actividades componentes, en las
secuencias, en los tiempos y algunas veces en los costos, por lo que hay necesidad de disear nuevas
redes hasta que exista un completo acuerdo de las personas que integran el grupo de ejecucin.
El segundo ciclo termina al tiempo de hacer la ltima actividad del proyecto y entre tanto existen
ahustes constantes debido a las diferencias que se presentan entre el trabajo programado y el realizado.
Ser necesario graficar en los esquemas de control todas las decisiones tomadas para ajustar a la
realidad el plan original. Con objeto de entender este proceso, se presenta la figura 1.
Considerando que el principal objetivo de este trabajo consiste en establecer la metodologa de la
construccin de la red del camino crtico se abarcar nicamente el primer ciclo, con objeto de
presentar la elaboracin de la red del camino crtico y entienda sus ventajas y limitaciones.
BIBLIOGRAFIA .ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL
METODO DE LA RUTA CRITICA PAG.86-90
El primer ciclo se compone de las siguientes etapas: definicin del proyecto, lista de actividades, matrz
de secuencias, matriz de tiempos, red de actividades, costos y pendientes, compresin de la red,
limitaciones de tiempo, de recursos econmicos, matrz de elasticidad.




CALCULOS PARA LA CREACION DE LAS REDES
Los calculos para erl CPM necesitan dos etaopa opara en contrar kla ruta mas larga atreavez de una red
de precendencias . la primer etapa se empieza en el nododo de INICIO y se avanza hacia adelante ,
determuinacndo en cada nodo el tiem`po mas oproximo en que la tarea o el evento puede iniciar . en la
segunda etapa de los calculos se empieza en el nodo FIN y se retrocede por red determinada el timpo
mas lejado en que una tarea o evento puede terminar.
En los calculos de CMP el administrador supone que ele evento INICIO comienza en el tuiempo cero
aunque este puede mapearse o hacer corresponder a un calendario al acabar los calculos.
Despues el administrador se mueve de un nodo al nodo sucesivo , preguntandose a cada paso cuakl es
el tiempo mas prioximo en que esta tarea o evento puede iniciar , en cada nodo el administrador quiere
enonctrar el valor de
ICi= tiempo de inicio mas sercano para el nodo i
BIBLIOGRAFIA .ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL
METODO DE LA RUTA CRITICA PAG.86-90
Al empezar ICinicio =0 Por definicion . ekl adminitrador acvanza a las tarea A, B,C que salen en el nodo
de INICIO claro que

=0
Ya que el evento INICIO requiere un tiempo de 0 . El administrador sigue a la tarea D ,de la red sabe que
la tarea D mop puede iniciar hasta que la tarea A y B haya terminado.Recuerde que la tarea A puede
iniciar en el tiempo 0 y necesita 14 semanas , y que la tarea B puede empezar en el tiempo 0 y necesita 9
semanas . Entonces como la tarea D no puede iniciar hasta que ambas tareas A y B , hayan terminado .
el tiempo de inivio mas sercano para la tarea D , es igual al maximo entre el tiempo de terminacion mas
sercano de las tareas A y B esto es:

+14,

+9
=MAX (0+14+0+9)
=14
De manera similar , el tiempo de inicio mas cercano para la tarea F es 26 (

mientras que el tiempo de inivio mas cercano para la tarea E es :

=max (

+12+


=MAX(0+14+0+9
=26
El tiempo de inicio mas cercano para el evento final . FIN ,es entonces

= MAX(

+9,

+6)
=MAX(26+9+26+6
=35
En general , el tiempo de inivio mas cercano para la I-esima TAREA ,inmediatamente precedida por las
tareas j del conjunto

se calcula con la siguiente formula:

=MAX (

para todas las tareas j en

)
Donde

= Duracion de la tarea j.
Con base en el valor

, El adminitrador del proyecto sabe que el proyecto no puede terminar

menos de 35 semanas ( el tiempo de ejecucion del proyecto ) cada duracion estimada de las tareas del
proyecto. Los resultados de los calculos se dan en la figura siguiente
Ruta Tarea Duracion esperada (semanas)
1 Inicio A-DD-F-FIN 35
BIBLIOGRAFIA .ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL
METODO DE LA RUTA CRITICA PAG.86-90
2
3
4
5
Inicio A-D-E-FIN
Inicio B-D-F-FIN
Inicio B-D-E-FIN
Inicio C-E-FIN
32
30
27
26

En la segunda etapa de los calculos (hacia atrs) El administrador decea encontrar los tiempos mas
lejanos en los que cada tarea o evento pyuede terminar , denota estos valores por:

= Tiempo mas lejano de terminacion para el nodo i

Casi siempre se establece

Ya que el evento fin no requiere tiempo ni costo , por lo tanto

= 35 .Despues del proceso se mueve hacia atrs a traves de la red.

El administrador decea encontrar los tiempos mas lejanos en los que cada tarea o evento puede
terminar ; denota estos valores por

=Tiempo mas lejano de terminacion para el nodo i

Casi siempre se establece

Ya que ele evento FIN no requiere tiempo ni costo , por lo tanto

= 35 .Despues del proceso se mueve hacia atrs atraves de la red.

Con las tareas Ey F Son precedentes inmediatos del nodo FIN , primero se mueve a estos nodos . E n
ambos caso es claro que estas tareas pueden terminar hasta el tiempo 35 sin retrasar el tiempo de
terminacion mas lejano del nodo FIN ( y del proyecto ) . asi

=35
El administrador considera despues la tarea D y se pregunta : cual es el tiempo mas lejano en que esta
tarea puede terminar sinj que se retrase el tiempo mas lejano de terminacuion de las tareas que
siguen( TAREAS E y F) Esto es equivalente a calcular los tiempos de inicio mas lejanos de las tareas E y
F . como la tarea F puede terminar a mas tardar en el tiempo 35 no puede iniciar despues del tiempo 35-
9=26 .De manera similar la tarea E no puede iniciar despues del tiempo 35-6=29 .Como la tarea D no
puede ocacionar que las tareas Fo E se retracen . el tiempo de terminacion mas lejano de la tarea D
debera ser el menor de los valores 29 Y 26.

=min(

-9,

-6
=min(35-9, 35-6)
=26
El administrador continua de esta forma , calculando los tiempos de terminacion mas lejanos de las
tareas A, B Y C como sigue:

-12=26-12=14
BIBLIOGRAFIA .ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL
METODO DE LA RUTA CRITICA PAG.86-90

Por ultimo calcula el tiempo de terminacion mas lejano del nodo INICIO del proyecto :

=MIN(14-14,14-9,29-20)
=MIN(0,5,9
=0
Es claro que el tiempo de terminacion mas lejano del nodo INICIO siempre debe ser iguala cero , ya que
los nodos INICIO y FIN , deben estar en la ruta mas critica(mas larga ) . en general si la tarea J del
conjunto

sucede inmediatamente a la tarea i , entonces los calculos del tiempo de terminacion mas
lejano se encuentra usando la formula siguiente:

para todas las tareas j del conjunto

donde

=duracion de la tarea j
















BIBLIOGRAFIA .ADMINISTRACION DE PROYECTOS capitulo 4 REDES DE PRECENDENCIAS Y EL
METODO DE LA RUTA CRITICA PAG.86-90