RED DE PRECEDENCIA

Las redes de precedencia son herramientas tiles, ya que muestran al

administrador informacin 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):

Terminacin 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

Terminacin a terminacin: la tarea B no puede terminar hasta que la

tarea A se haya terminado.

Inicio a terminacin: 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.
Grficamente, este mtodo de precedencia, se suele representar con
crculos 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 explcita,
no toman tiempo y no cuestan, pero representan eventos importantes y se
agregan con propsito de informacin y control. Suponiendo que la red de
precedencias no tiene ciclos, siempre existe en todas las redes una o ms
rutas del INICIO al FIN. Este tipo de red se le llama red a cclica dirigida y se
requiere para los clculos que forman la base del mtodo de la ruta crtica.
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 mayora de los paquetes de software.
Adems muchos administradores de proyectos encuentran la notacin AON ms sencilla
de explicar y usar, una ventaja definitiva para comunicarse con usuarios no tcnicos. Se
incluyen indicadores de INICIO y FIN de manera explcita ya que toda la red de
precedencias deben iniciar en un solo nodo y terminar en un solo nodo, adems 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 difcil determinar por inspeccin si existe un ciclo.
Suponiendo que la red de procedencias no tiene ciclos, siempre existe en todas las redes
una o ms rutas de INICIO al FIN. Este tipo de red se le llama a cclica y requiere para
todos los clculos que forman la base del mtodo de la ruta crtica (CPM).

Redes de procedencias de actividades en los arcos (AOA).

El mtodo alternativo para representar redes de procedencias es el mtodo de actividades

en los arcos, es un poco ms complicada en comparacin 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 terminacin del proyecto, siempre se trata de numerar los
nodos (eventos) de manera que las tareas vallan de un evento con un nmero 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 terminacin numerados, mientras que para una red AON ser necesario
dar una lista de las tareas y predecesores inmediatos.
CALCULO DE LA RUTA CRTICA (REDES DE PRECEDENCIA AON Y AOA)
Para representar mejor el clculo de la ruta crtica, es conveniente ilustrarlo
con un pequeo ejemplo; es importante recordar que el clculo de la ruta
crtica supone que estas duraciones son determinsticas (es decir, conocidas
y constantes) y que este ejemplo ilustra los conceptos bsicos 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 sealar 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 ms larga a travs de la red, a esta ruta se le llama ruta
crtica, que tambin se le conoce como tiempo de ejecucin.

Debe notarse que la holgura total de esta ruta, es dependiente de esta, es

decir, si la tarea A se retrasa un mes, la duracin de la ruta aumentara 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 reducira de un mes a cero. Este ejemplo
tambin ilustra otros conceptos definidos, el cual el administrador debe
estar interesado, para conocer el tiempo ms prximo a iniciar/terminar una
actividad, as como el tiempo ms lejano en el que cada tarea puede
iniciar/terminar sin retrasar el tiempo de ejecucin 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 ms prximo 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 terminacin
ms 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 duracin 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 clculos de una ruta

crtica 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 ms 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 ms cercano al evento 2, es el tiempo mximo de

las dos rutas que llegan al evento: esto es mx. (3,2) = 3 Para calcular los
tiempos de ocurrencia ms 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 ms cercano es de 2
semanas. Para calcular el tiempo de ocurrencia ms 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 ms cercano de este evento es 3 semanas. Por lo tanto, el
tiempo de terminacin ms cercano de la tarea C es de 3 semanas +
duracin de la tarea C = 3 semanas + 6 semanas = 9 semanas. De manera
similar, el tiempo de terminacin ms cercano de la tarea D es el tiempo de
ocurrencia ms cercano del evento 1 ms 9 semanas para la tarea D. El
tiempo de ocurrencia ms cercano del evento FIN es el mayor a estos dos
valores. Esto es:

Si la duracin de la tarea (i, j) se denota por tij, entonces la ocurrencia ms

cercana del evento j est dada por la siguiente formula:

Igualmente, se puede realizar la pasada hacia atrs en la red AOA para

encontrar el tiempo de ocurrencia ms lejano de todos los eventos. Si
seguimos apoyndonos en este mismo ejemplo tenemos que; = 11,
entonces el tiempo ms lejano del evento 2 es 11 duracin de la tarea C =
11 6 = 5 semanas. Si el evento 2 ocurre en cualquier momento despus
del tiempo 5, es claro que el evento final FIN se retrasara ms all del
tiempo 11. De igual manera se encuentra el tiempo ms lejano del evento 1.
En este caso hay dos tareas que comienzan 1: la tarea ficticia y la D. el
tiempo de terminacin ms lejano para la tarea ficticia es 5, mientras que el
tiempo de terminacin ms lejano para la tarea D es 11. Dado que estos
tiempos ms lejanos no se pueden retrasar, el tiempo de ocurrencia ms
lejano del evento 1 es el menor entre 5 duracin de la tarea ficticia y 11
9; por lo tanto:

El tiempo de ocurrencia ms lejano de todos los eventos se encuentren

empleando la formula recursiva: [3]