Академический Документы
Профессиональный Документы
Культура Документы
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
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
ACT.
TPI TPT
TUI TUT
t
ACT.
TPI TPT
TUI TUT
t
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
t (i,j)
ACTIVIDAD
t(i,j)
TPI TUI
TPT TUT
.
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)
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.
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.
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
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
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.