UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL

1. Desarrolle la tabla de secuencias y el grafo correspondiente, tambin

calcule la duracin del proyecto, marque la ruta crtica mediante las
holguras del PERT.



ACTIVIDADES

A B C D E F G H I J
PRECEDENCIAS TP TP TP A B C D
E
F
G
H
D
I
DURACIONES 8 6 7 9 5 5 8 4 4 7

Solucin:
TABLA DE SECUENCIAS:

A B C D E F G H I J
A X
B X
C X
D X X
E X
F X
G X
H X
I X
J

GRFICA DE LA RED DE ACTIVIDADES:
0 1 3
2
4
6
5
7
8 9
A
T.P
D
B
C
F
E
G
H
I
J

CLCULO DE LA DURACIN DEL PROYECTO Y DEMARCACIN DE LA RUTA CRTICA MEDIANTE LAS HOLGURAS DEL PERT:



DURACIN DEL PROYECTO: 36 das.
RUTA CRTICA: (1:2) + (2:5) + (5:7) + (7:8) + (8:9).
UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


2. Dado el siguiente grafo se pide:
a) Elaborar la tabla de secuencias.
b) Calcular los tiempos optimistas y pesimistas para comenzar y para
terminar.
c) Calcular las holguras del PERT.
d) Calcular las flotantes del CPM.
e) Determinar la ruta crtica.
f) Elaborar el cuadro reporte.
g) Elaborar el diagrama de Gantt.

Solucin:
a) TABLA DE SECUENCIAS:
A B C D E F G H I J K
A X X X
B X X
C X
D X
E X X
F X
G X
H
I X
J
K


UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL



b) CLCULO DE LOS TIEMPOS OPTIMISTAS Y PESIMISTAS,
c) CLCULO DE LAS HOLGURAS DEL PERT,
d) CLCULO DE LAS FLOTANTES DEL CPM, y
e) DETERMINACIN DE LA RUTA CRTICA:





DURACIN DEL PROYECTO: 21 das.
RUTA CRTICA: (1:2) + (2:5) + (5:6) + (6:8) + (8:9).



UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


f) ELABORACIN DEL CUADRO REPORTE:

g) ELABORACIN DEL DIAGRAMA DE GANTT:

ACTIVIDAD CRTICA:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
A
B
C
D
E
F
G
H
I
J
K
ACTIVIDAD
DURACIN
i j ti ti tj tj
0 1 T.P 0 0 0 0 0 - - - - Preparacion
1 2 A 3 0 0 3 3 0 0 0 0 Crtica
1 3 B 4 0 0 4 8 4 4 0 0 Normal
2 4 C 2 3 3 5 11 6 6 0 0 Normal
2 7 D 7 3 3 11 17 7 7 1 1 Normal
2 5 E 5 3 3 8 8 0 0 0 0 Crtica
3 6 0 4 8 8 8 - - - - Ficticia
3 8 F 5 4 8 13 13 4 4 4 0 Normal
4 7 G 6 5 11 11 17 6 6 0 -7 Normal
5 9 K 9 8 8 21 21 4 4 4 4 Normal
5 6 0 8 8 8 8 - - - - Ficticia - Crtica
6 8 I 5 8 8 13 13 0 0 0 0 Crtica
7 9 H 4 11 17 21 21 6 6 6 0 Normal
8 9 J 8 13 13 21 21 0 0 0 0 Crtica
Codigo Descripci
n o
ti tj
TIEMPOS OPTIMISTAS Y
PESIMISTAS
Tiempo
de
ACTIVIDADES
CONDICIN H.A F.T F.L F.I
UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


3. Dado el grafo se pide:
a) Elaborar la tabla de secuencias.
b) Calcular los tiempos optimistas y pesimistas para comenzar y para
terminar.
c) Calcular las holguras del PERT.
d) Calcular las flotantes del CPM.
e) Determinar la ruta crtica.
f) Elaborar el cuadro reporte.
g) Elaborar el diagrama de Gantt.












Solucin:
a) TABLA DE SECUENCIAS:
A B C D E H I J K L M
A X X X
B X X
C X X
D X X
E X
H X
I X
J X
K
L
M

UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


b) CLCULO DE LOS TIEMPOS OPTIMISTAS Y PESIMISTAS,
c) CLCULO DE LAS HOLGURAS DEL PERT,
d) CLCULO DE LAS FLOTANTES DEL CPM, y
e) DETERMINACIN DE LA RUTA CRTICA:

DURACIN DEL PROYECTO: 34 das.
RUTA CRTICA: (1:2) + (2:6) + (6:7) + (7:8) + (8:9).


UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


f) ELABORACIN DEL CUADRO REPORTE:


g) ELABORACIN DEL DIAGRAMA DE GANTT:

ACTIVIDAD CRTICA:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
A
B
C
D
E
H
I
J
K
L
M
ACTIVIDAD
DURACIN
i j ti ti tj tj
1 2 A 7 0 0 7 7 0 0 0 0 Crtica
1 3 B 6 0 0 7 10 4 4 1 1 Normal
1 5 C 15 0 0 15 18 3 3 0 0 Normal
2 6 D 9 7 7 16 16 0 0 0 0 Crtica
2 3 0 7 7 7 10 - - - - Ficticia
3 7 E 6 7 10 16 16 3 3 3 0 Normal
3 4 H 5 7 10 15 18 6 6 3 0 Normal
4 9 L 16 15 18 34 34 3 3 3 0 Normal
5 4 0 15 18 15 18 - - - - Ficticia
5 9 M 10 15 18 34 34 9 9 9 6 Normal
6 8 I 3 16 16 24 24 5 5 5 5 Normal
6 7 0 16 16 16 16 - - - - Ficiticia - Crtica
7 8 J 8 16 16 24 24 0 0 0 0 Crtica
8 9 K 10 24 24 34 34 0 0 0 0 Crtica
CONDICIN H.A F.T F.L F.I
Codigo Descripcin o
Smbolo
ti tj
TIEMPOS OPTIMISTAS Y
PESIMISTAS
Tiempo
de
ACTIVIDADES

4. Usando los siguientes datos de la siguiente red, calcule: La duracin del proyecto y la ruta crtica.



Solucin:

DURACIN DEL PROYECTO: 53 das.

RUTAS CRTICAS:


(1:2) + (2:3) + (3:5) + (5:6) + (6:9) + (9:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:3) + (3:5) + (5:7) + (7:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:3) + (3:5) + (5:6) + (6:9) + (9:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:3) + (3:5) + (5:7) + (7:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:4) + (4:5) + (5:7) + (7:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:4) + (4:5) + (5:6) + (6:9) + (9:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:4) + (4:5) + (5:7) + (7:8) + (8:10) + (10:13) + (13:12) + (12:15) + (15:16) + (16:18) + (18:19).
(1:2) + (2:4) + (4:5) + (5:6) + (6:9) + (9:8) + (8:11) + (11:12) + (12:15) + (15:16) + (16:18) + (18:19).
UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


5. Dado el siguiente grafo calcule: La duracin del proyecto, la ruta
crtica y tambin el cuadro reporte.











Solucin:
















DURACIN DEL PROYECTO: 17 das.

RUTAS CRTICAS:



(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:23) + (23:31) + (31:39).
(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:23) + (23:29) + (29:31) + (31:39).
(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:27) + (27:29) + (29:31) + (31:39).
(1:3) + (3:5) + (5:11) + (11:17) + (17:19) + (19:21) + (21:27) + (27:29) + (29:23) + (23:31) + (31:39).



UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL CUSCO FACULTAD DE INGENIERIA CIVIL


CUADRO REPORTE:

ACTIVIDADES
TIEMPOS
OPTIMISTAS Y
PESIMISTAS
H.A F.T F.L F.I CONDICIN
Cdigo Tiempo de
Duracin
ti tj
i j ti ti tj tj
1 3 2 0 0 2 2 0 0 0 0 Crtica
3 9 0 2 2 2 3 - - - - Ficticia
3 11 1 2 2 4 4 1 1 1 1 Normal
3 5 0 2 2 2 2 - - - - Ficticia - Crtica
5 11 2 2 2 4 4 0 0 0 0 Crtica
5 7 2 2 2 4 5 1 1 0 0 Normal
7 13 0 4 5 4 5 - - - - Ficticia
9 11 1 2 3 4 4 1 1 1 0 Normal
11 17 0 4 4 4 4 - - - - Ficticia - Crtica
11 19 2 4 4 7 7 1 1 1 1 Normal
11 13 0 4 4 4 5 - - - - Ficticia
13 19 1 4 5 7 7 2 2 2 1 Normal
13 15 1 4 5 5 6 1 1 0 1 Normal
15 21 0 4 5 7 7 - - - - Ficticia
15 23 4 5 6 10 10 1 1 1 0 Normal
17 25 4 4 4 8 9 1 1 0 0 Normal
17 19 3 4 4 7 7 0 0 0 0 Crtica
19 25 0 7 7 8 9 - - - - Ficticia
19 27 2 7 7 10 10 1 1 1 1 Normal
19 21 0 7 7 7 7 - - - - Ficticia - Crtica
21 27 3 7 7 10 10 0 0 0 0 Crtica
21 29 2 7 7 10 10 1 1 1 1 Normal
21 23 3 7 7 10 10 0 0 0 0 Crtica
23 29 0 10 10 10 10 - - - - Ficticia - Crtica
23 31 0 10 10 11 11 - - - - Ficticia - Crtica
25 27 1 8 9 10 10 1 1 1 0 Normal
27 33 1 10 10 11 13 1 2 0 0 Normal
27 29 0 10 10 10 10 - - - - Ficticia
29 35 0 10 10 13 15 - - - - Ficticia
29 37 4 10 10 14 15 1 1 0 0 Normal
29 31 1 10 10 11 11 0 0 0 0 Crtica
31 37 0 11 11 14 15 - - - - Ficticia
31 39 6 11 11 17 17 0 0 0 0 Crtica
33 35 2 11 13 13 15 2 2 0 2 Normal
35 37 0 13 15 14 15 - - - - Ficticia
37 39 2 14 15 17 17 1 1 1 0 Normal