Representación red proyectos

Representacin mediante una red
Instituto Tecnolgico de Culiacn
3. Representacin mediante una red

Una red es la manera grfica de representar un proyecto. Sin embargo el desarrollo de las redes no es
atribuible al mtodo CPM/PERT. La tecnologa de redes es un rea aparte de esta disciplina. El mtodo del
camino crtico utiliza redes solamente para su representacin.
La red es la manera de representar un proyecto, de manera grafica, y que nos auxilia en la determinacin de
informacin necesaria para poder llegar al final del proyecto de manera ptima, aplicando la metodologa
adecuada.
Existen dos tipos bsicos de red: RAN (Red de Actividades en los Nodos) y RAF (Red de Actividades en las
Flechas, tambin conocida como RAA Red de Actividades en los Arcos-). Para le segunda existe una
variacin que es una combinacin de red RAF con grfica de Gantt (que minimiza sus desventajas). Tenemos
entonces:
RAN
RED
RAF Con escala (red medida )
Sin escala
Ilustracin 3-1 Tipos de redes

Sin importar de qu tipo de red se trate, todas deben comenzar y terminar con un solo nodo (circulo en
cualquier tipo de red).
3.1.
Elementos de una red
Los elementos que constituyen una red son muy simples y son pocas. La diferencia estriba en el uso que se le
da en cada tipo a cada elemento.
Tenemos lo siguiente:
Nombre
Smbolo
RAN
RAF
Nodo
Actividad
Evento
Flecha
Secuencia
Actividad
Flecha punteada
Error!!!
Actividad ficticia
(Secuencia y/o holgura)
Flecha distintiva
Ruta critica!
Tabla 3-1 Elementos de redes

Nota: La flecha distintiva es cualquier flecha (excepto continua o punteada) que se diferencie de las dems.
El nodo, en RAN, puede substituirse por cualquier figura que no sea un tringulo, ya que este representa un nodo probabilstico
(que no se considera en este documento).
Para la red tipo RAN utilizaremos la siguiente distribucin o formato de nodo:

A c tiv id a d
TPI
TPT
TU I
TU T
D u ra c i n
Ilustracin 3-2 Formato de actividad RAN

Ing Antonio Gonzlez de la Llave Gllego
Administracin de Proyectos
Cap-Pg.
As como para la red RAF (con escala o sin ella) utilizaremos la siguiente:
A c tiv id a d
TPI - TPT
D u ra ci n
TU I - TU T
Ilustracin 3-3 Formato de actividad RAF

Nota: Existe otra manera de determinar los valores aqu presentados, con estimaciones o tiempos en los nodos, pero para los fines de este
documento no se mencionar.
Los componentes son:

Actividad: Se refiere a la actividad en cuestin.
Duracin: Es el tiempo que consume la actividad en ser completada. Considerndose aqu el tiempo para la
fase de programacin, es decir ya sea tiempo determinstico o probabilstico (ver Error: Reference source not
found).
TPI: Tiempo primero de inicio, tiempo ms temprano en el que la actividad podr ser comenzada.
TPT: Tiempo primero de terminacin, tiempo ms temprano en el que la actividad podr ser completada.
TUI: Tiempo ultimo de inicio, tiempo ms tardo en el que la actividad podr ser comenzada.
TUT: Tiempo ultimo de terminacin, tiempo ms tardo en el que la actividad podr ser completada.
Cabe especificar que el tiempo primero de inicio de todas las actividades iniciales (aquellas que no tengan
antecedentes) ser de 0. Para proyectos reales la programacin deber ser realizada con base en una
calendarizacin (das, meses. aos, etc.) especfica.
3.2.
Elaboracin de RAN y RAF.
La elaboracin de una red es un proceso muy simple, solamente tenemos recordar el significado de cada uno
de los elementos.
3.2.1. Elaboracin de la red de tipo RAN

Ya que cualquier red debe comenzar y terminar con un solo nodo, comenzaremos dibujando uno:
En esta red los nodos indican actividades, por lo tanto este nodo es una actividad, si en el proyecto solamente
existe una actividad inicial entonces este nodo indicar esa actividad, de otra manera (mas de una actividad
inicial) este nodo indicar una actividad ficticia 1 que es una opcin de redes para la construccin de manera
adecuada, por lo tanto no contendr duracin, costo, etc. como sigue:
In ic io
En esta ocasin utilizaremos como ejemplo el proyecto propuesto para la elaboracin de la grfica de Gantt
del captulo anterior:
1
En RAN pueden existir actividades ficticias solamente en el nodo inicial y/o final, ninguno o ambos.
Cap-Pg.

Actividad Antecedente Duracin Secuencia
A
4
B, C, D
B
A
7
G
C
A
8
E, G
D
A
6
F
E
C
9
F
F
D, E
12
H
G
B, C
15
H
H
F, G
8
-
Tenemos por lo tanto una sola actividad inicial y la red se inicia como sigue:
A
De existir ms de una actividad inicial este nodo sera ficticio; es decir un nodo sin duracin, costo, etc. Este
nodo solamente existe en la red para poder tener un nodo al inicio.
El mtodo especifica que hay que continuar la red de arriba hacia abajo, de izquierda a derecha, dibujando la
secuencia de la(s) actividad(es) conforme a la distribucin que nos encontremos en la matriz de secuencias,
tenemos entonces una sola actividad, por lo tanto incluiremos la secuencia de ella:
De izquierda a derecha tenemos a la actividad B, despus a la actividad C y por ltimo a la actividad D2, por
lo tanto:
B
Tenemos ahora (siguiendo el procedimiento) que hay que graficar la secuencia de la actividad B, despus la
de la actividad C y por ltimo la de la actividad D:
Este orden es arbitrario. Es decir que se pudieron graficar en orden diferente (DAC, CDA, etc.) lo
importante es conservar la relacin correcta.
Cap-Pg.
15
12
Nota: Al graficar la secuencia de la actividad C no encontramos con que una de sus actividades secuenciales ya esta graficada (G) y la
otra no (E) solo indicamos la secuencia de la actividad G con una flecha e incluimos la actividad E.
continuando, de izquierda a derecha y de arriba a abajo, ser la secuencia de G, despus la de E y por ltimo
la de F:
B
15
12
Siguiendo el procedimiento seguira la secuencia de la actividad H, resulta que como esa actividad no tiene
secuencia (ver datos en la matriz de informacin) es la nica actividad final, y teniendo un solo nodo al final
en la red (y uno al principio) la red se encuentra terminada. En caso de tener ms de un nodo final
simplemente se crea un nodo ficticio y se indican (con una flecha c/u) la secuencia de todas las actividades
finales a l.
Ahora podemos calcular informacin pertinente acerca de este proyecto como lo es la duracin del proyecto
total, el inicio y trmino de cada actividad, y la cantidad de retraso que cada actividad o cada ruta puede tener
(en caso de poder hacerlo).
Para tal efecto existen dos mtodos:
Determinacin de rutas.
Mtodo de las dos fases.
Aunque los dos mtodos nos indican la duracin del proyecto total y arrojan resultados importantes acerca
del proyecto, no son exactamente los mismos datos. El uso de uno o de otro mtodo depender bsicamente
de la informacin necesaria.
Cap-Pg.
Veremos primero el mtodo de determinacin de rutas, con el cual podemos obtener la informacin referente
precisamente a las rutas de la red. Antes, sin embargo, es necesario definir el concepto de ruta:
Ruta: Es cualquier secuencia de nodos tal que nos lleve, en el sentido de las flechas, desde el nodo inicial
hasta el nodo final de la red (en cualquier tipo de red).
Independientemente del tipo de red, un nodo es un crculo, obtenemos, entonces, del ejemplo anterior:
#
Ruta
1 ABGH
2 ACGH
3 ACEFH
4 ADFH
Nota: A pesar del orden dado en la tabla anterior, que puede variar en la columna #, el nmero de rutas y la conformacin de las mismas
no deber cambiar de ningn modo.
La duracin de cada ruta en particular se determina sumando la duracin de cada actividad que la conforma.
Para la ruta #1 del ejemplo anterior tenemos:
(duracin de A) + (duracin de B) + (duracin de G) + (duracin de H) = 4 + 7 + 15 + 8 = 34. Para la ruta #2:
(duracin de A) + (duracin de C) + (duracin de G) + (duracin de H) = 4 + 8+ 15 + 8 = 35. Y as
sucesivamente.
De manera matemtica general tenemos:
DRx
DA
i 1 A
Ecuacin 3-1 Determinacin de rutas

donde:
DRx = Duracin de la ruta X
A = Para toda actividad en la ruta actual

n = nmero de actividades en la ruta actual
DAi = duracin de la actividad i
i = Nmero de la actividad dentro de esa ruta
Obtenindose as, para el ejemplo actual:
# Ruta
Duracin
1 ABGH
34
2 ACGH
35
3 ACEFH
41
4 ADFH
30
Tambin existe el concepto de Holgura, la holgura es capacidad de retraso sin afectar la duracin del proyecto
total (llamada holgura total o HT). Para determinar la holgura de cada ruta es necesario conocer la duracin
total del proyecto. En el ejemplo actual ya se haba determinado por medio de la grfica de Gantt, sin
embargo mediante la determinacin de la duracin de cada ruta tambin es posible hacerlo. Para tal efecto es
necesario definir el concepto de ruta crtica; existen varios enfoques acerca de tal definicin pero redundan
en el mismo concepto:
Toda aquella ruta que de retrasarse retrasara a todo el proyecto.

La ruta con mayor duracin de todo el proyecto.
Aquella comprendida solamente por actividades criticas3.
Toda aquella ruta que no tiene holgura.
Existen casos en que esto no es completamente cierto.
Cap-Pg.
Pueden existir tantas rutas crticas como rutas existan en el proyecto. Es decir: si el proyecto tiene 18 rutas,
puede haber hasta 18 rutas criticas, si tiene 20, puede haber hasta 20 rutas criticas, etc.
Dada la definicin anterior podemos identificar la ruta crtica del proyecto en cuestin:
RC
# Ruta Duracin
1 ABGH
34
2 ACGH
35
3 ACEFH
41
4 ADFH
30
Tabla 3-2 Ruta crtica

Es decir que la ruta crtica para nuestro proyecto es la ruta: ACEFH, con una duracin de 41 unidades de
tiempo4 al igual que en la grfica de Gantt.
Para determinar la holgura de cada ruta en necesaria una comparacin entre la duracin del proyecto total y la
duracin de la ruta en cuestin. De esta manera tenemos que para la ruta #1 con duracin de 34 unidades de
tiempo puede retrasarse 7 unidades de tiempo con respecto a la duracin total del proyecto, por lo tanto su
holgura es de 7 unidades de tiempo, y as sucesivamente. Tenemos entonces que la holgura de la ruta es la
diferencia entre la duracin total del proyecto y la duracin de la ruta de la cual queremos averiguar la
holgura. Es pertinente mencionar que no puede existir una holgura menor de 0 unidades de tiempo (que sera
crtica). Para nuestro ejemplo:
# Ruta Duracin Holgura
1 ABGH
34
7
2 ACGH
35
6
3 ACEFH
41
0
4 ADFH
30
11
Tabla 3-3 Holgura de rutas

Este mtodo arroja informacin importante, sin embargo en ocasiones (depende de la informacin que
estemos averiguando) es necesaria la informacin referente a las actividades y sus tiempos. Para tal efecto
existe el mtodo de las dos fases.
Dicho mtodo nos proporciona informacin no solo de cuando puede iniciar una actividad determinada, si no
de cuando tiene que iniciar para no retrasar el proyecto, lo que nos informa tambin de la holgura de las
actividades:
3.2.2. Mtodo de las dos fases

Este mtodo (al igual que el mtodo anterior) no es especfico de un tipo de red, es decir que se puede aplicar
a la red que estemos fabricando, cualquiera que sta sea (RAN o RAF con o sin escala-).
El procedimiento es muy simple y se explica como sigue:
El mtodo, como su nombre lo indica, consiste de dos fases: fase hacia adelante y fase hacia atrs. La fase
hacia adelante contempla tres aspectos bsicos:
1.
2.
3.
Ir en el sentido de las flechas.

La duracin de la actividad se suma.
Seleccionar el valor mayor.
La fase hacia atrs es exactamente igual pero al revs:
Sin importar el mecanismo que se utilice los datos acerca del proyecto deben siempre ser los mismos.
Cap-Pg.

1.
2.
3.
Ir en sentido contrario de las flechas.

La duracin de la actividad se resta.
Seleccionar el valor menor.
Comenzamos con el primer paso de la fase hacia adelante: el TPI de todas las actividades iniciales es igual a
0. Cosa que resulta lgica si recordamos que estas actividades marcan el inicio del proyecto. Tenemos
entonces, para nuestro proyecto, lo siguiente:
Ya que en nuestra red tenemos solamente un nodo por ser esta una red de tipo RAN y representar una sola
actividad inicial en este tipo de red:
B
15
12
A
0
15
12
4
4
es decir: (TPT = TPI + tn5). Ya que la actividad precedente de las actividades B, C y D es solamente la
actividad A, entonces estas pueden comenzar exactamente en cuanto termine la actividad A que en este caso
es 4, y tomando en cuenta la duracin de cada actividad:
tn indica la duracin (determinstica o probabilstica) de la actividad.
Cap-Pg.
B
4
7
15
11
E
12
D
4
F
10
12
siguiendo con el mtodo; tenemos que la actividad G no puede comenzar hasta que sean concluidas todas las
actividades que tiene como requisito, esto es en el tiempo 12 (no es posible antes ya que la actividad C
termina en ese tiempo), se selecciona por lo tanto la que termina al ltimo o la de mayor TPT de todos sus
requisitos:
B
4
G
11
12
A
0
15
C
4
F
10
12
B
4
G
11
12
A
4
E
12
12
21
9
D
4
H
27
15
C
4
12
H
27
F
10
12
ahora s es posible determinar los valores de F, y continuando de esta manera:
Cap-Pg.
11
7
12
33
41
8
27
15
12
12
21
9
10
21
33
12
El tiempo o duracin del proyecto total esta dado por el TPT mayor de entre todas las actividades finales (en
RAN solamente un nodo indicando la actividad final). Por lo tanto en nuestro caso es 41 unidades de tiempo.
Comienza entonces la fase hacia atrs del mtodo. El primer paso es hacer el TUT de todas las actividades
finales igual a la duracin del proyecto (en nuestro ejemplo RAN- solamente contamos con una actividad
final).
Tenemos entonces:
B
4
G
11
12
H
27
33
41
41
A
0
15
C
4
E
12
12
F
10
21
9
21
33
12
ya que el tiempo mas tarde en que puede terminar esta actividad es de 41 y tiene una duracin de 8 entonces
lo mas tarde que puede iniciar es en (TUI = TUT tn = 33):
Cap-Pg.
B
4
G
11
12
H
27
33
41
33
7
E
12
12
21
9
D
4
41
15
F
10
21
33
12
la actividad G y F (que son sus requisitos) pueden terminar (lo mas tarde) en cuanto su(s) actividades
secuenciales puedan comenzar (lo mas tarde) por lo tanto:
B
4
G
11
12
A
0
33
33
41
41
8
E
12
12
21
9
D
4
33
15
C
4
H
27
F
10
21
33
33
12
teniendo en cuenta la duracin de cada actividad tenemos lo siguiente:

B
4
G
11
27
33
18
33
33
A
0
15
C
4
12
21
F
10
21
33
21
41
8
41
E
12
12
33
12
Cap-Pg.
10
continuamos de la misma manera con la actividad E:

B
4
G
11
27
33
18
33
33
A
0
15
C
4
12
41
8
21
21
9
D
4
41
E
12
12
4
12
F
10
21
33
21
33
12
la actividad C no puede terminar despus de puedan comenzar todas sus actividades secuenciales, es decir no
puede terminar despus de 12 unidades de tiempo que es cuando la actividad E puede comenzar y as
sucesivamente:
B
11
12
27
33
11
18
18
33
33
15
41
8
12
12
12
12
41
21
21
9
10
21
15
21
21
33
33
12
con estos datos tenemos la informacin suficiente para determinar la holgura de las actividades, tomemos la
actividad D, por ejemplo: puede comenzar, lo mas temprano (TPI), en el tiempo 4, pero puede comenzar, lo
mas tarde (TUI), en el tiempo 15, es decir que se puede tardar en comenzar, 11 unidades de tiempo y la
duracin del proyecto no variar. Es decir que la actividad D tiene 11 unidades de tiempo de holgura. Si
analizamos los tiempos ltimos nos damos cuenta de que puede terminar lo mas tarde (TUT) en 21, sin
embargo puede terminar lo mas temprano (TPT) en 10, teniendo un espacio de tiempo para terminar de 11
unidades de tiempo, es decir el mismo tiempo de holgura. Por lo tanto matemticamente:
TUI - TPI
TUT - TPT
Holgura total de la actividad =
Ilustracin 3-4 Holgura total de actividad

Es importante mencionar que existen varios tipos de holgura en las actividades: holgura libre, holgura total y
holgura independiente. Para efectos de este material solamente se contempla la holgura total.
Cap-Pg.
11
Analizando la holgura de cada actividad del proyecto:

Actividad Antecedente Duracin Secuencia Holgura
A
4
B, C, D
0
B
A
7
G
7
C
A
8
E, G
0
D
A
6
F
11
E
C
9
F
0
F
D, E
12
H
0
G
B, C
15
H
6
H
F, G
8
0
Tabla 3-4 Holgura de las actividades

Una vez identificada la ruta criticase seala mediante lnea doble6 (o flecha distintiva):
B
11
12
27
33
11
18
18
33
33
15
41
8
12
12
12
12
41
21
21
9
10
21
15
21
21
33
33
12
Ilustracin 3-5 RAN
3.2.3. Elaboracin de la red de tipo RAF

La red de tipo RAF se diferencia de una RAN en la manera de utilizar sus elementos. El nico detalle del que
se tiene que tener cuidado con este tipo de red es el de no unir dos nodos con ms de una flecha lo que se
resuelve de manera muy sencilla: dividiendo el nodo.
X
Incorrecto
Correcto
Ilustracin 3-6 Error en RAF

el sentido de la flecha ficticia (punteada) ser determinado por la secuencia de la red.
Para elaborar una RAF se tiene que considerar si se va a utilizar escala o no, comenzaremos con elaborar la
RAF (s/e), utilizaremos el mismo ejemplo del proyecto anterior.
Al igual que la RAN la red RAF comienza con un nodo (crculo)
6
Esto se realiza independientemente del mtodo utilizado.
Cap-Pg.
12
Los nodos en esta red indican eventos. En este caso el nodo inicial indicar el inicio del proyecto, as como el
inicio de todas las actividades iniciales. De esta manera, despus de ese nodo se dibujan (grafican) las
actividades iniciales, en este caso solamente la actividad A. Para este tipo de grfica, al igual que RAN sin
escala, no importa la longitud o sentido de la flecha7:
A
4
se grafica la flecha (actividad) y un nodo en cada extremo (nodo inicial y nodo final), a continuacin se sigue
el mismo procedimiento para la elaboracin de redes: de izquierda a derecha y de arriba hacia abajo,
graficando las actividades que nos encontremos en ese sentido. As tenemos:
B
7
D
6
continuando con la secuencia de la actividad B, despus la de C y al ltimo de D: ya que la secuencia de C es

tambin G se indica con una flecha ficticia con la finalidad de poder indicar correctamente la secuencia.
B
15
E
9
12
por ltimo la secuencia de G, E y F:

B
15
8
E
9
12
Ilustracin 3-7 RAF(s/e)
Para efectos de comprensin, a pesar de que solamente se considera errneo en RAF con escala, es importante aconsejar que ninguna
flecha en ningn tipo de red tenga alguna inclinacin (apuntar) hacia atrs (izquierda).
Cap-Pg.
13
En este caso terminamos con un solo nodo sin necesidad de hacer nada mas, en el caso de terminar con mas
de un nodo final, es decir cuando existe mas de una actividad final, se selecciona cualquiera de esos nodos y
todas las flechas (actividades) se dirigen hacia l. Tenemos finalmente, como era de esperarse, las mismas
rutas, duraciones y holguras que con la red anterior8:
# Ruta Duracin Holgura
1 ABGH
34
7
2 ACGH
35
6
3 ACEFH
41
0
4 ADFH
30
11
aplicando el mtodo de las dos fases, que es exactamente igual, en esta red tenemos:
B
4 - 11
G 12 - 27
11 - 18
15 18 - 33
0- 4
C 4 - 12
H 33 - 41
0- 4
8 4 - 12
8 33 - 41
E 12 - 21
9 12 - 21
4 - 10
15 - 21
21 - 33
12 21 - 33
Ilustracin 3-8 RAF (s/e)

es decir, las mismas holguras para las actividades que con la red anterior.
La manera de elaborar la RAF (c/e) tiene algunas consideraciones especiales. Primero se dibuja una escala, que
no es otra cosa (como en la grfica de Gantt) que una indicacin de tiempo.
0
10
15
20
25
30
35
40
45
Se procede a dibujar el nodo inicial: un crculo en el tiempo 0. Verticalmente no tiene importancia la

ubicacin del nodo, y, en este caso, tampoco lo tiene el tamao del mismo ya que no incluiremos ninguna
informacin en l.
0
10
15
20
25
30
35
40
45
de ese nodo saldrn todas las actividades iniciales, en este caso solamente la actividad A con una duracin
de 4 unidades de tiempo.
0
10
15
20
25
30
35
40
45
Aqu tenemos otra diferencia importante con respecto a la red sin escala: ya que estamos considerando
explcitamente la duracin en la grfica, la distancia horizontal entre los dos nodos de una actividad debe ser
igual a la duracin de dicha actividad.
Continuamos graficando, de arriba abajo y de izquierda a derecha 9, las actividades que son secuencia de la
actividad A.
8
9
Reiterando: esto debe ocurrir en todos los casos, sin importar el mtodo utilizado.
Una vez adquiriendo la habilidad para elaborar las redes no es necesario seguir exactamente de esta manera.
Cap-Pg.
14

0
10
15

20
25
30
35
40
45
despus la secuencia de la actividad B, luego la de C y por ultimo la de D.

0
10
15
20
25
30
35
40
45
Observar que existe una flecha ficticia del nodo final de B al nodo inicial de G (que no se alcanza a apreciar)
y la flecha ficticia que sale del nodo final de C se dirige al nodo inicial de G (que se grafico al mismo nivel
vertical del nodo final de B), esto ya que la secuencia de B es solamente G, y el nico requisito de E es C por
lo que hacer lo siguiente sera un error de lgica de la red:
0
10
15
20
25
30
35
40
45
Ilustracin 3-9 Error de lgica en RAF

Ahora indicamos la secuencia de la actividad G, despus la de E y por ltimo la de F. En esta ocasin nos
encontramos con que la actividad E tiene como secuencia a la actividad F, que ya esta graficada y que tiene su
nodo inicial antes del nodo final de la actividad E Qu se hace en estos casos10?. La solucin es muy simple,
recordando el concepto de requisito, cada actividad comienza hasta que todos sus requisitos terminan. En
este caso la actividad F debe comenzar hasta que terminen E y D, es decir en el tiempo 21. Ponemos, entonces
el nodo inicial de la actividad F en ese tiempo.
0
10
15
20
25
30
35
40
45
Sin embargo necesitamos conservar la secuencia con la actividad D, esto lo logramos con una flecha ficticia.
10
Hay que recordar que en este tipo de red es un error indicar flechas que apunten de alguna manera hacia atrs.
Cap-Pg.
15

0
10
15

20
25
30
35
40
45
entonces indicamos la secuencia de la actividad E. Esto lo podemos lograr con una flecha ficticia del nodo
final de E al nodo inicial de F. Sin embargo tambin podemos subir la actividad F de la siguiente manera y
nos ahorramos un nodo y una flecha.
0
10
15
20
25
30
35
40
45
continuamos con la secuencia de la actividad H y despus la de F. Tenemos un caso parecido al anterior. Lo

resolvemos pues de la misma manera: graficamos el inicio de la actividad H en el tiempo 33 (al final de F) e
indicamos la relacin que actualmente tiene con la actividad G con una flecha ficticia.
0
10
15
20
25
30
35
40
45
Ilustracin 3-10 RAF (c/e)

Al ser la actividad H la nica actividad final terminamos con la red.
En caso de tener ms de una actividad final se procede de la misma manera que en RAF ( s/e), con la diferencia
de que no podemos escoger el nodo final que queramos, si no que tenemos que identificar el nodo ms alejado
del origen (nodo final de la actividad que marca el final del proyecto) e indicaremos con actividades ficticias
la unin correspondiente como se muestra en la siguiente ilustracin.
a)
b)
Ilustracin 3-11 Un nodo final en RAF (c/e)
Cap-Pg.
16
La razn de la flecha ficticia vertical al mismo nivel en los dos nodos mas alejados del origen es por la
posibilidad de encontrarnos con ms de una ruta crtica (a), sin embargo, ya que los dos nodos se encuentran
en el mismo tiempo, es posible unir sin utilizar flechas ficticias (b).
Es posible encontrarnos en este tipo de red (RAF), sobre todo en referencias poco actuales, con una manera de
identificar las actividades mediante la numeracin de los eventos. De esta manera es necesario primero
realizar la red y despus indicar un nmero en cada nodo de manera que cada flecha tenga un nmero en su
nodo inicial menor que el nmero de su nodo final. Por ejemplo para el ejemplo anterior:
4
15
9
6
12
Ilustracin 3-12 Numeracin de nodos

La matriz de informacin sera entonces:
Actividad Duracin
12
4
24
7
23
8
25
6
34
0
35
9
56
12
46
15
67
8
Ntese que es necesario indicar tambin las actividades ficticias.
Cap-Pg.
17

Representación red proyectos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Representación red proyectos

Uploaded by

Copyright:

Available Formats

Representacin mediante una red

Instituto Tecnolgico de Culiacn

3. Representacin mediante una red

RAF Con escala (red medida )

Ilustracin 3-1 Tipos de redes

Elementos de una red

Tabla 3-1 Elementos de redes

Para la red tipo RAN utilizaremos la siguiente distribucin o formato de nodo:

Ilustracin 3-2 Formato de actividad RAN

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ilustracin 3-3 Formato de actividad RAF

Los componentes son:

Elaboracin de RAN y RAF.

3.2.1. Elaboracin de la red de tipo RAN

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ecuacin 3-1 Determinacin de rutas

A = Para toda actividad en la ruta actual

Toda aquella ruta que de retrasarse retrasara a todo el proyecto.

Existen casos en que esto no es completamente cierto.

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Tabla 3-2 Ruta crtica

Tabla 3-3 Holgura de rutas

3.2.2. Mtodo de las dos fases

Ir en el sentido de las flechas.

La fase hacia atrs es exactamente igual pero al revs:

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ir en sentido contrario de las flechas.

tn indica la duracin (determinstica o probabilstica) de la actividad.

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

ahora s es posible determinar los valores de F, y continuando de esta manera:

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

teniendo en cuenta la duracin de cada actividad tenemos lo siguiente:

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

continuamos de la misma manera con la actividad E:

Holgura total de la actividad =

Ilustracin 3-4 Holgura total de actividad

Ing Antonio Gonzlez de la Llave Gllego

Representacin mediante una red

Instituto Tecnolgico de Culiacn

Analizando la holgura de cada actividad del proyecto:

Tabla 3-4 Holgura de las actividades