You are on page 1of 7

II. REPRESENTACION DE UN PROYECTO MEDIANTE UNA RED.

Otra forma de representar un proyecto es a travs de una red. Una red consiste en un conjunto de crculos o
nodos, unidos por una serie de flechas, que indican la precedencia de las actividades, es decir, el orden en que deben
ejecutarse.
Existen dos tipos de redes:
1.- redes con actividades en las flechas.
2.- Redes con actividades en los nodos.
II.1.- ELABORACION DE UNA RED CON ACTIVIDADES EN LAS FLECHAS.
En este tipo de redes, las actividades se representan en las flechas, y los nodos indican el inicio y trmino de la
actividad o flecha. En la parte superior de cada nodo se anota el nmero de nodo de que se trate, y sobre cada flecha se
anota el nombre de la actividad correspondiente. En el recuadro que se encuentra debajo de cada flecha o actividad, se
anota el tiempo ( t ) de duracin de dicha actividad, como se muestra en la siguiente figura:

ACTIVIDAD

Reglas para construir una red con actividades en las flechas.


a).- Cada actividad debe ser representada por una y solo una flecha.
b).- La direccin y tamao de las flechas solo indican relaciones de precedencia.
c).- Dos nodos pueden estar unidos entre s por una actividad como mximo.

VALIDO

VALIDO

NO VALIDO

d).- Una red debe tener un solo nodo inicial y un solo nodo final, aunque tenga o no varios nodos intermedios.
Ejemplo: para el proyecto de la preparacin de limonada visto anteriormente, la red con actividades en las flechas es:
ACTIVIDAD
A
B
C
D
E
F

D E S C R I P C I O N
Conseguir jarra.
Conseguir azcar.
Conseguir limones.
Agregar agua.
Agregar limn y azcar.
Agitar.
2

D
1

REQUISITO
------A
A, B, C
D, E
5

DURACION (min.)
10
5
15
1
12
1
F
1

E
1
B
3

Las flechas punteadas indican actividades


ficticias, y se utilizan para seguir las reglas
de construccin de redes, pero su duracin
es cero. Sin embargo, se recomienda usar
la menor cantidad posible de ellas.

II.2.- REDES CON ACTIVIDADES EN LOS NODOS.


En este segundo tipo de redes, las actividades se representan en los nodos, y las flechas indican la precedencia
de las actividades (nodos). Cada nodo se divide en seis partes; en la parte superior se anota el nombre de la actividad de
que se trate, y en la parte inferior se registra el tiempo ( t ) de duracin de dicha actividad. Los cuatro espacios restantes
se utilizan para registrar en ellos la siguiente informacin:
TPI, que es el Tiempo Primero de Inicio, es decir, lo ms pronto que se puede iniciar la actividad.
TPT, que es el Tiempo Primero de Terminacin, es decir, lo ms pronto que se puede terminar la actividad.
TUI, que es el Tiempo Ultimo de Inicio, es decir, lo ms tarde que se puede iniciar la actividad.
TUT, que es el Tiempo Ultimo de Terminacin, es decir, lo ms tarde que se puede terminar la actividad.
El acomodo de dicha informacin dentro del nodo se muestra en la siguiente figura:

ACT.
TPI TPT
TUI TUT
t

ACT.
TPI TPT
TUI TUT
t

Reglas para construir una red con actividades en los nodos.


a).- Cada actividad est representada por uno y solo un nodo.
b).- Cada flecha representa nicamente relaciones de precedencia, por lo que su direccin y tamao no tienen significado
c).- Toda red consta de un solo nodo inicial y un solo nodo final, y varios nodos intermedios.
d).- Para efectos de construccin de la red, se pueden utilizar nodos o actividades ficticias, pero su duracin ser cero.
Sin embargo, se recomienda utilizar la menor cantidad posible de nodos ficticios.
Ejemplo: para el proyecto de la preparacin de limonada visto anteriormente, la red con actividades en los nodos es:
ACTIVIDAD
A
B
C
D
E
F

D E S C R I P C I O N
Conseguir jarra.
Conseguir azcar.
Conseguir limones.
Agregar agua.
Agregar limn y azcar.
Agitar.

REQUISITO
------A
A, B, C
D, E

DURACION (min.)
10
5
15
1
12
1

10

12

15

En esta red se utiliza un nodo o actividad ficticia


inicial, llamado ( alfa ), cuya duracin es cero,
por lo que no afecta la duracin del proyecto, pero
sirve para cumplir con las reglas de construccin
de redes.

II.3.- CALCULO DEL CAMINO CRITICO.


En una red, el camino crtico o ruta crtica esta formada por todas aquellas actividades cuya holgura es cero
(actividades crticas). Esto significa que el retraso en el inicio de cualquiera de las actividades crticas, retrasar
invariablemente la fecha de terminacin del proyecto.
Por lo anterior, es sumamente importante cuidar que dichas actividades no se retrasen, si no se desea que el
proyecto se alargue en duracin.
Clculo de la ruta crtica para Redes con Actividades en las Flechas ( RAF ).

t (i,j)

A fin de determinar la ruta crtica de una RAF, se utilizar la siguiente nomenclatura:


duracin de la actividad que est entre los nodos i y j.

TPI(i) Tiempo Primero de Inicio de la actividad que sale del nodo i.


TUI(i) Tiempo Ultimo de Inicio de la actividad que sale del nodo i.
TPT(j) Tiempo Primero de Terminacin de la actividad que llega al nodo j.
TUT(j) Tiempo Ultimo de Terminacin de la actividad que llega al nodo j.
HT(i,j) Holgura total de la actividad que est entre los nodos i y j, sin que se retrase la duracin total del proyecto.
HL(i,j) Holgura libre de la actividad que est entre los nodos i y j, sin que se retrase el inicio de ninguna otra actividad.
i

ACTIVIDAD

t(i,j)
TPI TUI

TPT TUT

El procedimiento para el clculo de la ruta crtica en RAF consta de dos fases.


a).- Fase hacia delante: en esta fase se calculan los tiempos primeros. Si n = 1 es el nodo inicial:
1.- Hacer TPI(1) = 0.
2.- Encontrar un nodo tal que todas las flechas que lleguen a l provengan de nodos que ya tengan definido el
TPI (siempre se podr encontrar al menos un nodo que cumpla esta condicin, si la red est bien construida)
3.- Para el nodo encontrado en el paso 2 (llmese nodo r), calcular:
TPI(r) = mx. TPI(i) + t (i,r)
V i, r
donde V i, r significa para todas las actividades que vayan del nodo i al nodo r.
4.- Repetir los pasos 2 y 3 hasta encontrar TPI(i) para todos los nodos de la red.
b).- Fase hacia atrs: en esta fase se calculan los tiempos ltimos.
1.- Hacer TPT(j) = TUT(j) .
2.- Encontrar un nodo tal que todas las flechas que salgan de l lleguen a nodos que ya tengan definido su TUT
3.- Para el nodo seleccionado en el paso 2 (llmese nodo r), calcular:
TPT(r) = min. TPT(i) - t (r,i)
V r, i
4.- Repetir los pasos 2 y 3 hasta encontrar TPT(i) para todos los nodos de la red.
La holgura total (HT) y la holgura libre (HL), respectivamente, se calculan de la siguiente forma:

HT(i,j) = TUT(j) - TPI(i) - t (i,j)

HL(i,j) = TPT(j) - TUI(i) - t (i,j)

.
El clculo de la ruta crtica, as como la duracin del proyecto de preparacin de limonada mencionado
anteriormente, se muestra a continuacin:
ACTIVIDAD
A
B
C
D
E
F

D E S C R I P C I O N
Conseguir jarra.
Conseguir azcar.
Conseguir limones.
Agregar agua.
Agregar limn y azcar.
Agitar.
2

D
1

10 15

DURACION (min.)
10
5
15
1
12
1
F
1

27 27

REQUISITO
------A
A, B, C
D, E

B
5

28 28

E
4

15 15
C

3
15 15

La ruta crtica est formada por las actividades C E F (flechas ms gruesas), que son las que no tienen
holgura, como se muestra en los siguientes clculos:

HT(1,2)
HT(1,3)
HT(1,4)
HT(2,4)
HT(3,4)
HT(2,5)
HT(4,5)
HT(5,6)

HOLGURAS TOTALES
= HT(A) = 15 0 10 = 5
= HT(C) = 15 0 15 = 0
= HT(B) = 15 0 5 = 10
= HT() = 15 10 0 = 5
= HT() = 15 15 0 = 0
= HT(D) = 27 10 1 = 16
= HT(E) = 27 15 12 = 0
= HT(F) = 28 27 1 = 0

HOLGURAS LIBRES

HL(1,2) = HL(A) = 10 0 10 = 0
HL(1,3) = HL(C) = 15 0 15 = 0
HL(1,4) = HL(B) = 15 0 5 = 10
HL(2,4) = HL() = 15 15 0 = 0
HL(3,4) = HL() = 15 15 0 = 0
HL(2,5) = HL(D) = 27 15 1 = 11
HL(4,5) = HL(E) = 27 15 12 = 0
HL(5,6) = HL(F) = 28 27 1 = 0
.

RUTA CRITICA

HT(C)

HT()

HT(E)

Otro ejemplo:
ACTIVIDAD
A
B
C
D
E
F
G
H

DURAC. (hrs.)
4
8
7
9
6
15
12
8

REQUISITO
--A
A
B
A
C
D, E
F, G

HT(F)

La red para este ejemplo es:


4
C
12 18

1
0

A
4

B
8

12 12

D
9

H
8

33 33

7
41 41

6
21 21

HT(1,2)
HT(2,4)
HT(2,3)
HT(2,5)
HT(3,4)
HT(3,5)
HT(4,6)
HT(5,6)
HT(6,7)

HOLGURAS TOTALES
= HT(A) = 4 0 4 =
= HT(C) = 18 4 7 =
= HT(B) = 12 4 8 =
= HT(E) = 21 4 6 =
= HT() = 18 12 0 =
= HT(D) = 21 12 9 =
= HT(F) = 33 12 15 =
= HT(G) = 33 21 12 =
= HT(H) = 41 33 8 =

HL(1,2)
HL(2,3)
HL(2,4)
HL(2,5)
HL(3,4)
HL(3,5)
HL(4,6)
HL(5,6)
HL(6,7)

0
7
0
11
6
0
6
0
0

HOLGURAS LIBRES
= HL(A) = 4 0 4 =
= HL(B) = 12 4 8 =
= HL(C) = 12 4 7 =
= HL(E) = 21 4 6 =
= HL() = 12 12 0 =
= HL(D) = 21 12 9 =
= HL(F) = 33 18 15 =
= HL(G) = 33 21 12 =
= HL(H) = 41 33 8 =

RUTA CRITICA

HT(A)

HT(B)

HT(D)

.
0
0
1
11
0
0
0
0
0

HT(G)

HT(H)

Clculo de la ruta crtica para Redes con Actividades en los Nodos ( RAN ).
i
TPI TPT
TUI TUT
ti

El procedimiento para encontrar la ruta crtica de RAN consiste tambin en dos fases; en la
primera fase, o fase hacia delante, se encuentran los tiempos primeros, y en la segunda fase
o fase hacia atrs, se encuentran los tiempos ltimos.

a).- Fase hacia delante: para calcular los tiempos primeros, se llevan a cabo los siguientes pasos:
|

1.- Hacer para la actividad inicial, TPI = 0 y TPT = TPI + ti de la actividad inicial.
2.- Identificar un nodo tal que todas las flechas que lleguen a l, provengan de nodos que ya tengan asignado su TPT.
3.- Para el nodo seleccionado en el paso 2 (llmese nodo j ), calcular:
TPIj = max. V k

TPTk

, donde V k significa para todas las actividades al principio de las flechas que
llegan a la actividad j.

Hacer TPTj = TPIj + tj.


4.- Repetir los pasos 2 y 3 hasta llegar al nodo final de la red.

b).- Fase hacia atrs: para calcular los tiempos ltimos, se llevan a cabo los siguientes pasos:
1.- Para la actividad final, hacer: TUT = TPT, y TUI = TUT - ti de la actividad final.
2.- Identificar un nodo tal que todos los nodos que se encuentran al final de las flechas que salen de l, tengan ya
asignado su TUI.
3.- Para el nodo seleccionado en el paso 2 (llmese nodo j), calcular:
TUTj = min. V k

TUIk

, donde V k significa para todas las actividades al final de las flechas que salen
de la actividad j.

Hacer TUIj = TUTj + tj.


4.- Repetir los pasos 2 y 3 hasta llegar al nodo inicial de la red.
5.- Calcular la holgura total para cada actividad, mediante la siguiente frmula:
Hi = TUIi TPIi = TUTi TPTi
El ejemplo de la limonada quedara de la siguiente manera:
A

0
5

0
0

0
0

10
15

E
15 27
15 27
12

5
15
5
C

0
0

11
27

10

0
10

10
26

15
15
15

HOLGURA
CERO

F
27 28
27 28
1
El clculo de las holguras es:
HA = 5 0 = 15 10 = 5
H B = 10 0 = 15 5 = 10
H C = 0 0 = 15 15 = 0
HD = 26 10 = 27 11 = 16
H E = 15 15 = 27 27 = 0
HF= 27 27 = 28 28 = 0

La ruta crtica est formada por las actividades C E F (nodos ms gruesos), que son las que no tienen
holgura.

Otro ejemplo:

ACTIVIDAD
A
B
C
D
E
F
G
H

DURAC. (hrs.)
4
8
7
9
6
15
12
8

REQUISITO
--A
A
B
A
C
D, E
F, G

Para este ejemplo, la ruta crtica queda de la siguiente manera:

4
15

A
0
0

4
4
4

E
10
21
6

G
21 33
21 33
12

B
4 12
4 12
8

D
12 21
12 21
9

F
11 26
18 33
15

4
11

11
18
7

H
33 41
33 41
8

El clculo de las holguras es:


HA =
HB =
HC =
HD =

0 0 = 4 4 =
4 4 = 12 12 =
11 4 = 18 11 =
12 12 = 21 21 =

0
0
7
0

HE =
HF=
HG =
HH =

15 4 = 21
18 11 = 33
21 21 = 33
33 33 = 41

10 = 11
26 = 7
33 = 0
41 = 0

La ruta crtica est formada por las actividades A B D G H (nodos ms gruesos), que son las que no
tienen holgura.

Related Interests