UNIVERSIDAD DE ORIENTE

NÚCLEO DE ANZOÁTEGUI
EXTENSIÓN REGIÓN CENTRO SUR

DEPARTAMENTO DE INGENIERÍA DE SISTEMAS

Modelos de Operaciones I
Asignación 5

Profesora: Bachilleres:
Arelina Ruiz Luis González Ci: 27.143.015
Orlando Salazar Ci: 26.660.960
Maylin Zapata Ci :27.471.532
Yubeidys Castro Ci:27490824
 Ejercicio de ruta crítica

a) Ruta crítica

3 6 7
10
4
10 1 5 9 2

3 5

1 5 10
12 4 8
2

3 17 5 10

6 9 9
2 4

Nodo 1 = 0
Nodo 2 = 0 + 3 = 3
Nodo 3 = 0 + 10 = 10
Nodo 4 = max (0 + 3, 10 + 1,12) = 12
Nodo 5 = max (12 + 3, 10 + 10) = 20
Nodo 6 = max (12 + 17, 20 + 2, 3 + 4) = 29
Nodo 7 = max (10+ 6, 20 + 4) = 24
Nodo 8 = max (20 + 5, 24 + 9) = 33
Nodo 9 = max (29 + 9, 33 + 5) = 38
Nodo 10 = max (24 + 2, 33 + 5, 38 + 10) = 48
La ruta crítica es 1→4→5→6→9→10 otra alternativa sería 1→3→5→7→8→9→10
 b) Tabla con los cálculos de las holguras

Actividad no crítica Duración Holgura Total (Tf) Holgura Libre (tt)

1-2 3 9 – 0 -3 = 6 9 – 0 -3 = 6
2-6 4 18 - 3 - 4 = 11 18 - 3 - 4 = 11
3-4 1 9 – 10 – 1 = -2 9 – 10 – 1 = -2
3-7 6 24 – 10 – 1 = 8 24 – 10 – 1 = 8
4-5 3 20 – 12 – 3 = 5 20 – 12 – 3 = 5
4-6 17 18 – 12 – 17 = -11 18 – 12 – 17 = -11
5-6 2 18 – 20 – 2 = -4 18 – 20 – 2 = -4
5-8 5 33 – 20 – 5 = 8 33 – 20 – 5 = 8
6-9 9 38 – 29 – 9 = 0 38 – 29 – 9 = 0
9-10 2 48 – 24 – 2 = 22 48 – 24 – 2 = 22
8-10 5 48 – 33 – 5 = 10 48 – 33 – 5 = 10

c) Siguientes situaciones:

I. ¿Qué pasaría si la actividad (3,7) se atrasara 9 días con respecto a su tiempo

de inicio más próximo?
La ruta crítica sería 1→3→5→7→8→9→10 su duración cambia de 48 a 56
II. ¿Cómo afectaría el proyecto un retraso de 2 días en la actividad (1,2)
respecto de su tiempo de inicio más próximo?
No afectaría el inicio más próximo, no pasa por la ruta crítica
III. Si la actividad (1,2) se demora más allá de su tiempo de inicio más próximo
¿es posible programar la actividad (2,6) en cualquier momento entre su TIPi
y su TTTj?
Si es posible reprogramarla porque su holgura libre y su holgura total son
iguales
IV. ¿Cómo afectaría el proyecto un retraso de 2 días en la actividad (5,6)?
No se podría retardar debido a que en su holgura TiPi y TTTj es de -4 dias