RED DE PRECEDENCIA

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.

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.
Gráficamente, este método de precedencia, 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. Suponiendo que la red de
precedencias no tiene ciclos, siempre existe en todas las redes una o más rutas del INICIO al
FIN. Este tipo de red se le llama red a cíclica dirigida y se requiere para los cálculos que forman
la base del método de la ruta crítica.

TIPOS DE REDES DE PRECEDENCIA :

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.
Además muchos administradores de proyectos encuentran la notación AON más sencilla
de explicar y usar, una ventaja definitiva para comunicarse con usuarios no técnicos. Se
incluyen indicadores de INICIO y FIN de manera explícita ya que toda la red de
precedencias deben iniciar en un solo nodo y terminar en un solo nodo, además estas
redes no permiten ciclos entre las tareas, donde un ciclo es una ruta que regresa al punto
de partido, en una red grande es difícil determinar por inspección si existe un ciclo.
Suponiendo que la red de procedencias no tiene ciclos, siempre existe en todas las redes
una o más rutas de INICIO al FIN. Este tipo de red se le llama a cíclica y requiere para
todos los cálculos que forman la base del método de la ruta crítica (CPM).

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. En este caso los
arcos de la red representan tareas, mientras que los nodos representan eventos o puntos
en el tiempo. En este tipo de red el primer evento es el inicio del proyecto, mientras que el
ultimo evento siempre es la terminación del proyecto, siempre se trata de numerar los
nodos (eventos) de manera que las tareas vallan de un evento con un número menor a un
evento con numero mayos y respecto a las tareas ficticias siempre es necesario eliminar
las que son redundantes e innecesarias.

Para una red AOA basta con una simple lista de todas las tareas con sus respectivos
eventos de inicio y terminación numerados, mientras que para una red AON será
necesario dar una lista de las tareas y predecesores inmediatos.
 CALCULO DE LA RUTA CRÍTICA (REDES DE PRECEDENCIA AON Y AOA)

Para representar mejor el cálculo de la ruta crítica, es conveniente ilustrarlo con un pequeño
ejemplo; es importante recordar que el cálculo de la ruta crítica supone que estas duraciones
son determinísticas (es decir, conocidas y constantes) y que este ejemplo ilustra los conceptos
básicos de la red AON de un proyecto X. Se puede observar en este ejemplo que hay 2 rutas
existentes, desde el INICIO hasta el FIN; INICIO-A-B-FIN e INICIO-C-FIN. Así que, como se ha
determinado antes, para señalar que el proyecto está terminado se deben hacer todas las
tareas, es claro que se necesitan, para este ejemplo trece meses para completarlo, y
estimando que los eventos de INICIO y FIN, no requieren tiempo y ninguna actividad que se
retrasara. Este definido que para terminar dicho proyecto se necesiten trece meses, que es
igual a la ruta más larga a través de la red, a esta ruta se le llama ruta crítica, que también se le
conoce como tiempo de ejecución.

Debe notarse que la holgura total de esta ruta, es dependiente de esta, es decir, si la tarea A se
retrasa un mes, la duración de la ruta aumentaría a trece meses, y por lo tanto, la holgura de
total de la tarea B, así como la holgura total de la tarea A, se reduciría de un mes a cero. Este
ejemplo también ilustra otros conceptos definidos, el cual el administrador debe estar
interesado, para conocer el tiempo más próximo a iniciar/terminar una actividad, así como el
tiempo más lejano en el que cada tarea puede iniciar/terminar sin retrasar el tiempo de
ejecución del proyecto. Suponiendo que el inicio del proyecto ocurre en el tiempo de cero, las
tareas A y C pueden iniciar en el tiempo 0 ya que el evento INICIO requiere de un tiempo cero.
El tiempo de inicio más próximo para el evento INICIO y el proyecto, denotado por ICINICIO, es
cero. La tarea B no puede iniciar tan pronto haya terminado la tarea A, por lo que ICB = 8. De la
misma manera, la tarea C puede iniciar en el tiempo 0, por lo que ICc = 0. Por el contrario, las
tareas B y C pueden terminar hasta el tiempo 13. Si TLj es el tiempo de terminación más lejano
para alguna tarea j, TLB = 13, mientras que TLA = 9; esto indica que la tarea A, puede terminar
hasta el tiempo 9 Como se definió anteriormente, los eventos de INICIO y FIN, se representan
con rombos y siempre tienen una duración cero. Estos dos eventos indican los puntos inicial y
final únicos de la red y del proyecto.

De la misma manera, para ilustrar un ejemplo de los cálculos de una ruta crítica de una red
AOA, se considerara el siguiente ejemplo, se muestran 4 nodos: INICIO, 1, 2 y FIN, y cinco
tareas que se pueden identificar de manera única:  Tarea A Ξ Tarea (INICIO, 2)  Tarea B Ξ
Tarea (INICIO, 1)  Tarea C Ξ Tarea (2, FIN)  Tarea ficticia Ξ Tarea (1,2)  Tarea D Ξ Tarea
(1,FIN) En el caso de las redes AOA, se requiere calcular, la ocurrencia de los eventos. Si cada
evento inicia tan pronto termina el que le precede; por ejemplo, si el evento de INICIO inicia en
el tiempo cero, el evento 1 no puede realizarse sin antes del tiempo 2 (ya que la tarea B
requiere 2 semanas), pero puede ocurrir en cualquier tiempo posterior. De la misma manera,
el tiempo más cercano de ocurrencia del evento 2 es el tiempo 3, ya que hay dos rutas al
evento 2 y todas las tareas de ambas rutas deben terminar antes de que el evento ocurra. En
este caso, las dos rutas entre el INICIO y el evento 2 son:  Ruta 1: tarea A ( tres semanas) 
Ruta 2: tarea B (dos semanas) + tarea ficticia (cero semanas)

El tiempo de ocurrencia más cercano al evento 2, es el tiempo máximo de las dos rutas que
llegan al evento: esto es máx. (3,2) = 3 Para calcular los tiempos de ocurrencia más cercanos a
cada actividad, se debe de recorrer toda la red hacia delante. Suponiendo que TINICIO = 0, así
tenemos que el evento 1, para su tiempo de ocurrencia para el evento más cercano es de 2
semanas. Para calcular el tiempo de ocurrencia más cercano del evento final FIN; se deben
tomar en cuenta las dos tareas que termina en este evento, la tarea C y D. el evento inicial de
la tarea C es el evento 2; el tiempo de ocurrencia más cercano de este evento es 3 semanas.
Por lo tanto, el tiempo de terminación más cercano de la tarea C es de 3 semanas + duración
de la tarea C = 3 semanas + 6 semanas = 9 semanas. De manera similar, el tiempo de
terminación más cercano de la tarea D es el tiempo de ocurrencia más cercano del evento 1
más 9 semanas para la tarea D. El tiempo de ocurrencia más cercano del evento FIN es el
mayor a estos dos valores. Esto es:

Si la duración de la tarea (i, j) se denota por tij, entonces la ocurrencia más cercana del evento j
está dada por la siguiente formula:

Igualmente, se puede realizar la pasada hacia atrás en la red AOA para encontrar el tiempo de
ocurrencia más lejano de todos los eventos. Si seguimos apoyándonos en este mismo ejemplo
tenemos que; = 11, entonces el tiempo más lejano del evento 2 es 11 – duración de la tarea C
= 11 – 6 = 5 semanas. Si el evento 2 ocurre en cualquier momento después del tiempo 5, es
claro que el evento final FIN se retrasara más allá del tiempo 11. De igual manera se encuentra
el tiempo más lejano del evento 1. En este caso hay dos tareas que comienzan 1: la tarea
ficticia y la D. el tiempo de terminación más lejano para la tarea ficticia es 5, mientras que el
tiempo de terminación más lejano para la tarea D es 11. Dado que estos tiempos más lejanos
no se pueden retrasar, el tiempo de ocurrencia más lejano del evento 1 es el menor entre 5 –
duración de la tarea ficticia y 11 – 9; por lo tanto:

El tiempo de ocurrencia más lejano de todos los eventos se encuentren empleando la formula
recursiva: [3]