Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Redes
Taller Redes
EJERCICIO 1. El promotor de un concierto de Rock debe realizar las tareas que se muestran en la siguiente tabla, antes de poder realizar el concierto (todas las duraciones estn en das).
ACTIVIDAD A B C D E F G H I J DESCRIPCION Encontrar un lugar Encontrar ingeniero Contratar acto inicial Anunciarse en radio y TV Instalar venta de boletas Instalaciones elctricas Imprimir Publicidad Arreglar el Transporte Ensayos Detalles de ltimo minuto ANTECESORES a b m INMEDIATOS 2 4 3 A 1 3 2 A 2 10 6 C 1 3 2 A 1 5 3 B 2 4 3 C 3 7 5 C 0.5 1.5 1 F, H 1 2 1.5 I 1 3 2
MODELOS DE REDES
4
B F I
6
J
ACTIVIDAD a 2 1 2 1 1 2 3 0.5 1 1 b 4 3 10 3 5 4 7 1.5 2 3 m 3 2 6 2 3 3 5 1 1.5 2 Te 2
E(T12) = (2 + 12 + 4) / 6 = 3 E(T23) = (2 + 24 + 10) / 6 = 6 E(T38) = (3 + 20 + 7) / 6 = 5 var(T12) = (4 - 2)2 / 36 = 1/9 var(T23) = (10 - 2)2 / 36 = 16/9 var(T38) = (7 - 3)2 / 36 = 4/9
5
Artificial
8 7
G
A B C D E F G H I J
4
B
F H
6
I J
C) Si el promotor quiere tener una probabilidad del 99% de terminar la preparacin para el 30 de junio, Cundo deber comenzar?
E(CP ) = 3+6+5 = 14 8
Virtual
5
D G E
7 P(CP<=X) = 0.99
X 14 P Z 1.527
P(Z<=2.33) = 0.99
X 14 = 2.33 1.527
X = 17.5 das.
d) Establezca el PL que se podra utilizar para obtener la ruta crtica del proyecto. Si el promotor quiere tener una probabilidad del 99% de terminar la preparacin para el 30 de junio, debe comenzar los preparativos el 13 de Junio.
Min z = X8 - X1 s.a. X2>= X1 + 3 X3>= X2 + 6 X4>= X2 + 2 X5>= X4 + 3 X5>= X3 + 1 X6>= X5 + 1.5 X8>= X6 + 2 X8>= X7 X8>= X2 + 3 X8>= X3 + 5 Xi sin restriccin de signo.
(X7 >= X3 + 2)
A 5
5
D8
K3 G7
A5
K3 G7
B10
2
C1
E 10 F
9
6
H4 I3 J 5 M4
L8
B 10
2
C1
E 10 F
9
6
H4 J5
3
L8
3
I
M4
Para la red anterior, dados los siguientes datos para los costos directos de las duraciones normal y mnima, determine los diferentes programas de costo mnimo entre los puntos a duracin normal y mnima.
A c t i v i d a d N O R M A L D u r a c i n C o s t o M N I M A D u r a c i n C o s t o
A B C D E F G H I J K L M
2 5 2 5 4 7 4 1 0 3 5 3 3 9
1 2 1 2 2 5 1 6 1 2 1 1 5
A2
5
D5
K3 G4
B5
2
C2
E 4 F7
6
H 10 J 5 M9
L3
I3
Evento 7 6 5 4 3 2
+ + + + + + + + + + + + +
1 25
7 7 6 7 6 6 4 6 5 3 5 4 2
Tiempo actividad 3 3 4 9 5 10 3 4 5 7 2 2 5
TABLA DE HOLGURAS.
Evento 1 2 3 4 5 6 7
HOLGURA
Actividad A B C D E F G H I J K L M
Holgura Lj - (Ej + t ij ) 16 -0 = 16 5-5 = 0 140 = 14 13 -5 = 8 18 -5 = 13 12 -12 = 0 18 -10 = 8 12 -12 = 0 13 -12 = 1 17 -1 5 = 2 22 -10 = 12 22 -22 = 0 16 -15 = 1
A2
K3 G4 H 10
B5
2
C2
E 4 F
7
6
J 5 M9
L3
I3
Costo
Cc
Cn
Dc
Dn
Duracin
Cc Cn pendiente = Dn - Dc