INVESTIGACION OPERATIVA II

PROBLEMA
Utilizando el siguiente diagrama de flechas, determine:
a) Los tiempos optimista para comenzar y terminar cada actividad
b) Los tiempos pesimista para comenzar y terminar cada actividadc) La duración del proyecto
d) Las holguras de suceso y de actividad
e) Los tiempos flotantes del CPM
f) La ruta critica









Ruta crítica: [1, 2, 3, 7, 10, 12, 14,15]
Hallar lasholguras de suceso y de actividad.

HA (1,2)= 10 - (0+10) = 0
HA (2,3)= 24 - (10+14) = 0
HA (2,4)= 26 - (10+6) = 10
HA (3,5)= 75 - (24+20) = 31
HA (3,7)= 33 - (24+9) = 33
HA (4,8)= 34 -(16+4) = 14
HA (4,9)= 31 - (16+5) = 10
HA (5,14)= 77 - (44+2) = 31
HA (6,10)= 47 - (35+0) = 12
HA (7,10)= 47 - (33+14) = 0
HA (7,12)= 69 - (33+10) = 26
HA (7,11)= 47 - (33+0) = 14
HA(8,11)= 47 - (20+13) = 14
HA (9,11)= 47 - (21+0) = 26
HA (9,13)= 71 – (21+40) = 10
HA (10,12)= 69 - (47+22) = 0
HA (11,14)= 77 - (33+30) = 14
HA (12,14)= 77 - (69+8) = 16
HA (13,14)= 77 - (61+6)= 10
HA (14,15)= 83 - (77+6) = 0











Los tiempos flotantes del CPM

FT = HA = T+j – (T°i + Tij)

FL (1, 2) = 10 - (0+10) = 0
FL (2, 3) = 24 - (10+14) = 0
FL (2, 4) =26 - (10+6) = 1 0
FL (3, 5) = 75 - (24+20) = 30
FL (3, 7) = 33 - (24+9) = 0
FL (4, 8) = 34 - (16+4) = 14
FL (4, 9) = 31 - (16+5) = 10
FL (6, 10) = 47 - (35+0) = 12
FL (7, 10) = 47 - (33+14)= 3
FL (7, 12) = 69 - (33+10) = 26
FL (7,11)= 47 - (33+0) = 14
FL (8, 11) = 47 - (20+13) = 14
FL (9, 11) = 47 - (21+0) = 26
FL (9, 13) = 71 – (21+40) = 10
HA (10,12)= 69 - (47+22) = 0
HA(11,14)= 77 - (33+30) = 14
HA (12,14)= 77 - (69+8) = 16
HA (13,14)= 77 - (61+6) = 10
HA (14,15)= 83 - (77+6) = 0

PROBLEMA
La realización de un proyecto consta de las siguientesactividades:
ACTIVIDAD PRECEDENCIA DURACION (DIA)
A - 20
B A 30
C A 20
D B 15
E B 10
F D,E 15
G C 60
H F,G 8
I D 25
J F,G 15

Se pide:
a) Dibujar la red con el camino crítico.
b) Cuadro de...