Mdulo 2.

Mtodo de la Ruta Crtica.

CPM =Critical Path Method
CPM
Es empleado para la planeacin y control de
actividades en proyectos ms complejos.

Desventaja: No se puede extender el inicio o la
terminacin sin que afecte la planeacin
estructurada, ya que todas las actividades estn
interrelacionadas y por lo tanto los cambios en el
tiempo de una actividad afectan sus sucesoras.
Anlisis - CPM
Manual (Diagrama de Redes Tabular)

Computadora

Objetivo: Determinar la Fecha de terminacin
del proyecto.
Diagrama de redes
Son mallas o diagramas lgicos en los que las
actividades son parte de un proyecto que
consumen tiempo y recursos.

Despus de haber dividido el programa en
actividades, stas se grafican llevando una
secuencia lgica.

Las actividades se puede representar como
flechas o bien, como nodos.
Diagrama Bsico de Flechas
Para dibujar un diagrama de redes utilizando actividades
como flechas deben seguirse estas condiciones:
La numeracin en los nodos de las actividades como flechas
se deben hacer con nmeros pares no interrumpidos.
La flecha que representa la actividad se dirige de izquierda a
derecha, nunca retrocede, porque el tiempo siempre avanza,
y no se usa ninguna escala para indicar su largo, es decir,
que la actividad es un vector sin escala.
Una red de actividades slo puede tener un nodo inicial y
uno final.
Dos actividades no pueden tener el mismo nodo inicial y
final. Para corregir esto debe crearse actividades ficticias.
Se debe tener la menor cantidad posible de actividades
ficticias en un diagrama de redes.

Elementos de una actividad como
flecha.
Actividad Dependencia
A -
B -
C A y B
D A
E B
Ejemplo #1:
Actividad Ficticia
Son aquellas que no consumen tiempo ni
recursos y se utilizan para mantener una
relacin indicando la secuencia entre dos
actividades que no tienen un nodo comn.

Debe notarse que una actividad ficticia se crea
para que dos actividades no tengan el mismo
nodo inicial ni el mismo nodo final, y debe
dibujarse como una lnea interrumpida
representada por la letra X.
DUMMY ACTIVITY
Ejemplo #2
Actividad Dependencia
A -
B -
C A
D B
E C, D
F C
Relacin entre Actividades
Casos especiales:
SOLUCIN
Casos especiales:
Actividad Dependencia
A -
B -
C A y B
D B
Incorrecto
Correcto

Nota: Falta
un nodo de
Inicio y un
Nodo Final
Actividad Dependencia
A -
B -
D A
E A y B
F A y B
Incorrecto
Correcto

Nota: Falta nodo de
inicio y nodo final
Actividades como NODOS
CPM


Actividades como Nudos


Las actividades van representadas por letras para mayor
comodidad y escritas dentro del nodo.

Cuando hay ms de una actividad que inicia o finaliza el
proyecto, se crea una actividad llamada INICIO o FIN.

El diagrama de redes utilizando actividades como nodos
debe extenderse hacia la derecha donde est el final.

No existen actividades ficticias, slo las de inicio o fin.
Ejemplo:
Ejemplo #2:
Actividad Dependencia
A -
B -
C A y B
D A
E B
Prctica en clase:
Actividad Dependencia
A -
B -
C A
D B
E C, D
F C
R U T A C R I T I C A
CPM- Mdulo 2
Generalidades
La ruta crtica es la secuencia de actividades que
requiere mayor tiempo para quedar terminada y que
determina la duracin total de la obra.

Las actividades que involucra la ruta crtica se les
conoce como actividades crticas, las cuales no se
pueden retrasar porque cambiaran la duracin del
proyecto.

Es probable que en ciertos proyectos se obtenga ms
de una ruta crtica.
Generalidades
Mediante el Mtodo CPM podemos obtener datos
importantes para la programacin de un proyecto.

La ruta crtica en cualquier diagrama de redes es el
objetivo principal del mtodo CPM. El camino
crtico es el que necesariamente se debe tener en
cuenta para llegar al final.

Es crtico el camino que requiere ms tiempo en ser
recorrido desde el comienzo hasta el final del
trabajo, y el que se debe tratar de minimizar.
Mtodos de evaluacin de la ruta
crtica
CPM Tabular




CPM Grfico
CPM Tabular
El CPM se puede analizar mediante una tabla de datos
llegando a los siguientes objetivos:
determinar la duracin de la obra y establecer la ruta crtica
que se conoce como el tiempo ms largo en el cual un
proyecto puede ser ejecutado.

Para analizar el CPM tabular se deben tener datos como
los nodos iniciales y finales de las actividades con su
respectiva duracin a partir del diagrama de red que se
analiza para poder calcular la Iniciacin ms Prxima
(IMP), Terminacin ms Prxima (TMP), Iniciacin ms
Tarda (IMT), Terminacin ms Tarda (TMT), Tiempo
Flotante Total (TFT) y Tiempo Flotante Libre (TFL).

Inicio ms prximo (IMP ES)
Es la fecha ms temprana en que una actividad
pueda iniciarse,

IMP = 0 para actividades que inicien el proyecto y
para las siguientes actividades el IMP es el mximo
valor de TMP (EF) de las actividades que le
anteceden.

En caso en que existan ms de una actividad
antecesora se toma la de mayor IMP.

IMPjk = max ( TMPij)

Terminacin ms prxima (TMP EF)
Es la fecha ms temprana en que una actividad
pueda concluir.

TMPij = IMPij + duracin ij
Duracin del proyecto = max (TMP).

Terminacin ms Tarda (TMT LF)
Es la fecha ms tarde en que una actividad pueda concluir sin
afectar la duracin del proyecto.

EL TMT de la actividad que finaliza el proyecto es igual a la
duracin total de la obra y tendr el mismo valor del TMP de
la actividad que tambin finalice el proyecto.

Para el clculo del TMT es lo inverso al IMP; se resta el IMP
menos la duracin de las actividades que son precedidas a la
que se analiza y en caso de que existan ms de una actividad
sucesora se toma el menor resultado de TMT.

TMTij = min (IMTjk)

Iniciacin Ms Tarda (IMT LS)
Es la fecha ms tarde en que una actividad
puede iniciarse sin afectar la duracin del
proyecto.

Para la actividad que inicie el proyecto IMT = 0,
por consiguiente, forma parte de la ruta crtica.

IMTij = TMTij duracin ij

Tiempo Flotante Total (TFT TF)
Es el tiempo en que una actividad puede
retrasarse sin afectar la duracin del proyecto.
Una vez obtenidos los valores de iniciacin y
finalizacin ms prxima y tarda para cada
actividad, los tiempos flotantes totales pueden
ser calculados as:

TFTij = TMTij TMPij
TFTij = IMTij IMPij

Tiempo Flotante Libre (TFL FF)
Es el tiempo que una actividad se puede retrasar
sin afectar la IMP de alguna otra actividad. Las
actividades que no tienen sucesoras TFL= TFT.

TFLij = min (IMPjk - TMPij ).
TFL TFT para cualquier actividad.

Resumen - CPM
Aquellas actividades cuyos TFL y TFT sean
iguales a cero, son crticas y el camino que siguen
todas estas actividades se conoce como la ruta
crtica.
Procedimiento para el CPM Tabular
Actividad Dependencia
Duracin (das)
A - 2
B - 4
C - 6
D A 5
E B 9
F A,B,C 4
G E 6
H D,F 4
I G 2
CPM Grfico
Tiempo de Evento Prximo (TEP)
Es la fecha ms temprana en que un evento
pueda ocurrir y es igual al IMP del CPM Tabular.
El TEP se comienza a calcular tomando el nodo
inicial de la red al cual se le va a dar un valor de
cero, debido a que todava no se ha consumido
ningn tiempo en ese nodo, TEPi = 0.
Luego para calcular el TEP para el nodo j se debe
sumar el TEPi que es cero por lo antes expuesto,
ms la duracin de la actividad a la cual se le
estn calculando los TEPi y TEPj. .

TEP - Ejemplo
TEP
En el caso en que a un nodo lleguen dos o ms
eventos se debe elegir el mayor TEP para dicho
nodo.
Tiempo de Evento Tardo
Es la fecha ms tarde en la que se puede dar un
evento o actividad sin afectar la duracin del
proyecto y es igual al TMT del CPM Tabular.

Para el clculo del TET es lo contrario al del TEP.

Se toma el nodo que finalice el diagrama de redes y
se coloca el mismo valor del TEP al TET; luego a ese
valor (TET) se le resta la duracin de esa actividad y
el resultado es el valor del TET para el nodo anterior
al que finaliza el diagrama
TET
En el caso en que a un nodo lleguen dos o ms
actividades se elegir el menor valor de TET
menos su respectiva duracin, siguiendo la
secuencia de derecha a izquierda.

TETi = min (TETj) duracin ij
TET - Ejemplo
Ejemplo Uso del TEP, TET
Para el clculo de TFT, TFL
Es el tiempo en que una actividad puede
retrasarse sin afectar la duracin del proyecto
(TFT).

TFTij = TMTij - TMPij
TFTij = TETj (IMPij + duracinij)
TFTij = TETj TEPi - duracin ij

Tiempo Flotante Libre
Es el tiempo en que una actividad se puede
retrasar sin retrasar el TEP de alguna otra
actividad.

TFLij = min (IMPjk - TMPij)
TFLij = min [TEPj (IMPij + duracin ij)]
TFLij = min (TEPj TEPi duracin ij)


Recuerde
En los eventos que no tengan sucesoras (evento final
del diagrama de redes) el TFL y TFT sern iguales a
cero. El Tiempo Flotante Libre deber ser menor e
igual al Tiempo Flotante Total (TFL TFT).

La ruta crtica se determinar cuando en las
actividades el TFL y TFT son iguales a cero, o sea, el
menor tiempo en que el proyecto pueda ser
concluido, adems de tener igual valor de TEP y
TET.