TALLER INVESTIGACION DE EJERCICIO 1.

OPERACIONES I 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 están en días).

ACTIVIDAD DESCRIPCION ANTECESORES a b m

INMEDIATOS
A Encontrar un lugar - 2 4 3
B Encontrar ingeniero A 1 3 2
C Contratar acto inicial A 2 10 6
MODELOS DE REDES D Anunciarse en radio y TV C 1 3 2
E Instalar venta de boletas A 1 5 3
F Instalaciones eléctricas B 2 4 3
G Imprimir Publicidad C 3 7 5
H Arreglar el Transporte C 0.5 1.5 1
I Ensayos F, H 1 2 1.5
J Detalles de último minuto I 1 3 2

B) Determine la ruta crítica.

A) Dibuje la red del proyecto.
E(T ij) = (a + 4m + b) / 6
var(T ij) = (b - a) 2 / 36
4 6
B F I J ACTIVIDAD a b m Te σ2 E(T12) = (2 + 12 + 4) / 6 = 3
A A 2 4 3 E(T23) = (2 + 24 + 10) / 6 = 6
1 2 5 8 B 1 3 2
C H Artificial E(T38) = (3 + 20 + 7) / 6 = 5
C 2 10 6
D D 1 3 2
3 7 var(T12) = (4 - 2)2 / 36 = 1/9
E 1 5 3
G F 2 4 3 var(T23) = (10 - 2)2 / 36 = 16/9
G 3 7 5
E var(T38) = (7 - 3)2 / 36 = 4/9
H 0.5 1.5 1
I 1 2 1.5
J 1 3 2

C) Si el promotor quiere tener una probabilidad

del 99% de terminar la preparación para el 30
4 6
de junio, Cuándo deberá comenzar?
B F I J E(CP ) = 3+6+5 = 14
A
1 2 5 8 var CP = 1/9 + 16/9 + 4/9 = 7/3
C H Virtual

D
3 7
G P(CP<=X) = 0.99
 X − 14 
E   = 2.33
X − 14 
P Z ≤  1.527 

 1.527 
La ruta crítica es A - C - G. La duración del proyectos es X = 17.5 días.
P(Z<=2.33) = 0.99
14 días.

1
 d) Establezca el PL que se podría utilizar
para obtener la ruta crítica del proyecto.

Si el promotor quiere tener una probabilidad Min z = X8 - X1 X6>= X5 + 1.5

del 99% de terminar la preparación para el 30
s.a. X2>= X1 + 3 X8>= X6 + 2
de junio, debe comenzar los preparativos el 13
de Junio. X3>= X2 + 6 X8>= X7 (X7 >= X3 + 2)

X4>= X2 + 2 X8>= X2 + 3
X5>= X4 + 3 X8>= X3 + 5
X5>= X3 + 1 Xi sin restricción de signo.

PROBLEMA DE REDES. Determine la ruta crítica La ruta crítica para el proyecto el la siguiente:
para el siguiente proyecto:
TIPj = máx{TIP i + Dij } TTT i = mín{TTTj - Dij }

5
5 A5 K3
A 5 K3 D8
D8 G7
G7 B10 E 10 L8
B10 E 10 L8 1 2 6 7
1 2 6 7 F H4
F 9
9 H4 C1
C1 3 M4
3 M4 J5
J 5 I
I3 3

4
4
La duración del
proyecto es de 35 días.

Para la red anterior, dados los siguientes datos para los

costos directos de las duraciones normal y mínima, La red y los costos normales del proyecto:
determine los diferentes programas de costo mínimo entre
los puntos a duración normal y mínima.

A c t i v i d a d N O R M A L M Í N I M A
D u r a c i ó n C o s t o D u r a c i ó n C o s t o
5
A 2 150 1 180 A2 K3
D5
B 5 100 2 200 G4
C 2 5 0 1 8 0 B5 E 4 L3
D 5 2 0 2 4 0 1 2 6 7
F7
E 4 2 0 2 4 0 H 10
F 7 200 5 250 C2
3 J 5 M9
G 4 10 0 1 13 0 I3
H 1 0 3 0 6 6 0
I 3 6 0 1 8 0
J 5 1 0 2 2 0 4
K 3 14 0 1 16 0
L 3 20 0 1 24 0
M 9 7 0 5 9 0

2
Tiempo más próximo de un evento. Tiempo más lejano de un evento.

Evento Evento Tiempo mas + Tiempo Máximo = tiempo Evento

Anterior proximo actividad mas próximo Evento Tiempo mas - Tiempo Mínimo = tiempo
inmediato
1 - - 0 Anterior lejano actividad mas lejano
2 1 0 + 5 5 7 - - 25
6 7 25 - 3 22
3 2 5 + 7 12 5 7 25 - 3
4 1 0 + 2 6 22 - 4 18
3 12 + 3 15 4 7 25 - 9 16
5 1 0 + 2 6 22 - 5
2 5 + 5 10 3 6 22 - 10 12
6 2 5 + 4 4 16 - 3
3 12 + 10 22 2 6 22 - 4
4 15 + 5
5 18 - 5
5 10 + 4
3 12 - 7 5
7 4 15 + 9
1 5 18 - 2
5 10 + 3 4 16 - 2
6 22 + 3 25
2 5 - 5 0

TABLA DE HOLGURAS. LA RUTA CRITICA SERÍA:

5
HOLGURA A2 K3
Evento Actividad Holgura Lj - (Ej + t ij ) D5
G4
B5 E 4 L3
1 0-0 = 0 A 16 -0 = 16 1 2 6 7
2 5-5 = 0 B 5-5 = 0 F
7 H 10
3 12-12 = 0 C 14–0 = 14 C2
4 16-15 = 1 D 13 -5 = 8 3 J 5 M9
5 18– 10 =8 E 18 -5 = 13 I3
6 22-22 = 0 F 12 -12 = 0
7 25-25 = 0 G 18 -10 = 8 4
H 12 -12 = 0
I 13 -12 = 1
J 17 -1 5 = 2
K 22 -10 = 12 Duración 25 24 23 21 18 17 14
L 22 -22 = 0 Costo 1150 1157 1170 1201 1276 1303 1403
M 16 -15 = 1

Costo

Cc

Cn

Dc Dn Duración

Cc − Cn 
pendiente =  
 Dn - Dc 