TEMA:

RUTA CRITICA Y RED DE PROCEDENCIA

PROGRAMACION Y
INTEGRANTES :
ADMINISTRACION
q ECHEVERRE CHUQUIPOMA RENULFO
q MONTALVAN HUAMAN LUIS IVAN
q MONTEZA GOICOCHEA SONIA MARIA
q SUCLUPE YAUCE ADRIAN
MÉTODO DE LA RUTA CRÍTICA

Este sistema de cálculo conocido por

sus siglas en inglés CPM (Critical Path
Method), fue desarrollado en 1957 en
los Estados Unidos de América, por un
centro de investigación de operaciones
para las firmas Dupont y
Remington Rand, buscando el control y
la optimización de los costos mediante
la planificación y programación
adecuadas de las actividades
componentes del proyecto. 2
 RED DE PROCEDENCIA

Las redes de precedencia son herramientas útiles, ya

que muestran al administrador información acerca del
proyecto, en donde incluye el estado actual del
proyecto, el trabajo restante y las asignaciones de las
tareas. Una vez que se enlistaron las actividades
necesarias para el proyecto, se estimaron las
duraciones y se especificaron las relaciones de
precedencia, se presentaran en un diagrama o red de
precedencias. 3
4
Existen 4 tipos de relaciones de precedencia; suponiendo que la
tarea A debe preceder a la tarea B (Klastorin, 2005):
 Terminación a inicio: la tarea B no puede iniciar hasta la tarea A
haya terminado.
 Inicio a inicio: la tarea B no puede iniciar hasta que la tarea A
haya iniciado
 Terminación a terminación: la tarea B no puede terminar hasta
que la tarea A se haya terminado.
 Inicio a terminación: la tarea B no puede terminar hasta que la
tarea A haya iniciado.
Existen dos tipos de redes; el primer
tipo de red emplea los nodos para
representar las tareas y las flechas para
representar las relaciones de precedencia,
del mismo modo, el segundo tipo de red;
usa las flechas para representar las tareas, y
los nodos para representar los eventos.

5
se suele representar con
círculos en los nodos, y la red
se inicia y termina con un nodo
que diga INICIO y otro que diga
FIN, aunque estos dos nodos
son de manera explícita, no
toman tiempo y no cuestan,
pero representan eventos
importantes y se agregan con
propósito de información y
control. 6
TIPO DE REDES DE
PROCEDENCIA :
Redes de procedencias de actividades en
los nodos (AON)

Emplea nodos para representar las tareas y

flechas (arcos) para representar las
relaciones de precedencia. Este tipo de red
es el que usan la mayoría de los paquetes
de software.
7
Redes de procedencias de
actividades en los arcos (AOA).

El método alternativo para

representar redes de
procedencias es el método de
actividades en los arcos, es un
poco más complicada en
comparación a la red AON.

8
EJEMPLO DE RED DE PROCEDENCIAS:
Shirley Hopkins está desarrollando un
programa de capacitación de liderazgo para
ejecutivos de nivel medio. Shirley ha
enlistado la serie de actividades que deben
terminar antes de que un programa de
capacitación de esta naturaleza pueda
llevarse a cabo.
Las actividades, los precedentes inmediatos
y los tiempos se dan en la tabla siguiente:

9
  Solución 2:

Nuestro gráfico de redes sería de la siguiente forma:

10
Hacemos el primer recorrido hacia adelante calculando los IP y TP de cada actividad :

11
Ahora realizamos el segundo recorrido hacia atrás calculando los IL y TL:

12
Finalmente calculamos las holguras y determinamos las actividades críticas:

13
La ruta crítica es: B – D – E – G.
El tiempo de terminación del
proyecto es: 26 días.

14