PROBLEMAS

1. Considere los siguientes datos correspondientes a un proyecto.

ACTIVIDAD TIEMPO DE LA PREDECESOR

ACTIVIDAD (ES) INMEDIATO
(DIAS) (S)
A 2 ___
B 4 A
C 5 A
D 2 B
E 1 B
F 8 B,C
G 3 D,E
H 5 F
I 4 F
J 7 G,H,I

a. Trace el diagrama de red.

6
D 8
15 2 17
8 G 11
17 3 20

6 7
2 B 6 E
3 4 7 16 1 17

0 6
INICIO A 2 20 J 27
FIN
0 2 2 20 7 27
15 H 20
2 7
C 15 5 20
2 5 7 7 F 15
7 8 15
15
I 19
16 4 20
 b. Calcule la ruta crítica de este proyecto.

Ruta Tiempo estimado(semanas)

A-B-D-G-J 18
A-B-E-G-J 17
A-B-F-H-J 26
A-B-F-I-J 25
A-C-F-H-J 27
A-C-F-I-J 26

c. ¿Cuánta holgura total hay en las actividades G, H e I?

ACTIVIDADES QUE SE ENCUENTRAN EN LA RUTA CRITICA

INICIO FIN
Holgura Holgura Ruta
actividad Más Más
Más próximo Más próximo total libre critica
lejano lejano
G 8 17 11 20 9 12 NO
H 15 15 20 20 0 5 NO
I 15 16 19 20 1 5 NO

HOLGURA TOTAL

𝑺 = 𝑳𝑺 − 𝑬𝑺

𝑺𝑮 = 17 − 8 = 9
𝑺𝑯 = 15 − 15 = 0
𝑺𝑰 = 1 − 15 = 1

d. ¿Cuánta holgura libre hay en las actividades G, H e I?

HOLGURA LIBRE
𝑺𝑮 =8-(17+3) =12
𝑺𝑯 =15-(15+5) =5
𝑺𝑰 =15-(16+4) =5
2. Se dispone de la siguiente información acerca de un proyecto:
 ACTIVIDAD TIEMPO PREDECESOR(ES)
A 7 -
B 2 A
C 4 A
D 4 B, C
E 4 D
F 3 E
G 5 E

a. Trace el diagrama de red correspondiente a este proyecto.

b. Determine la ruta crítica y la duración del proyecto.

 Ruta Critica
A-C-D-E-G=24

 Duración del proyecto

- A-B-D-E-F=7+2+4+4+3= 20
- A-B-D-E-G= 7+2+4+4+5= 22
- A-C-D-E-F= 7+4+4+4+3= 22
- A-C-D-E-G= 7+4+4+4+5= 24

El proyecto durará 24 días, según la determinación de la ruta crítica.

c. Calcule la holgura libre de cada caída

 Formula
𝑳𝒋 − (𝑬𝒊 + 𝒕𝒊𝒋 ) = 𝑯𝒊𝒋
 - A= 7- (0+7)= 0
- B= 9- (7+2)= 0
- C= 11-(7+4)= 0
- D= 15-(11+4)= 0
- E= 19-(15+4)= 0
- F= 22-(19+3)= 0
- G= 24-(19+5)= 0

INICIO FINAL Holgura

ACTIVIDAD
Próximo Lejano Próximo Lejano Libre
A 0 0 7 7 0
B 7 9 9 11 0
C 7 7 11 11 0
D 11 11 15 15 0
E 15 15 19 19 0
F 19 21 24 24 0
G 19 19 24 24 0

3. Un proyecto tiene las siguientes relaciones de precedencia y tiempos de

actividad:
a. Trace el diagrama de red.

Actividades perecederas

A+C+D+F+H 4+5+15+4+7 = 35
B+D+F+H 10+15+4+7 = 36
B+E+G+H 10+12+8+7 = 37

EL PROYECTO DEMANDARA 37 DIAS

b. Calcule la holgura total de cada actividad. ¿Qué actividades se

encuentran en la ruta crítica?

HOLGURA TOTAL

𝑺 = 𝑳𝑺 − 𝑬𝑺

𝑺𝑨 = 0
𝑺𝑩 = 0
𝑺𝑪 = 5 − 4 = 1
𝑺𝑫 = 11 − 10 = 1
𝑺𝑬 = 10 − 10 = 0
𝑺𝑭 = 26 − 25 = 1
𝑺𝑮 = 22 − 22 = 0
𝑺𝑯 = 30 − 30 = 0

ACTIVIDADES QUE SE ENCUENTRAN EN LA RUTA CRITICA

ACTIVIDAD INICIO HOLGURA RUTA

MAS PROXIMO MAS LEJANO TOTAL CRITICA

A 0 0 0 SI
B 0 0 0 SI
C 4 5 1 NO
D 10 11 1 NO
E 10 10 0 SI
F 25 26 1 NO
G 22 22 0 SI
H 30 30 0 SI
 4. Un proyecto dispone la siguiente información:

Actividad Tiempo de la Actividad Predecesor Inmediato

A 3 -
B 4 -
C 5 -
D 4 -
E 7 A
F 2 B,C,D
G 4 E,F
H 6 F
I 4 G
J 3 G
K 3 H

a. Trace el diagrama de red

b. Calcule la ruta critica

Ruta Critica
B4+F2+H6+K3=15 D4+F2+H6+K3=15
B4+F2+G4+I4=14 D4+F2+G4+I4=14
B4+F2+G4+J3=13 D4+F2+G4+J3=13
C5+F2+H6+K3=16 A3+E7+G4+I4=18
C5+F2+G4+I4=15 A3+E7+G4+J3=17
C5+F2+G4+J3=14

Interpretación: Tomando como base los tiempos esperados en los que demora
cada actividad, se puede determinar que la ruta crítica en la cual van a estar
realizadas todas las actividades es A3+E7+G4+I4=18.