TALLER INVESTIGACION DE OPERACIONES I

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

A) Dibuje la red del proyecto.

B) Determine la ruta crtica.

E(T ij) = (a + 4m + b) / 6 var(T ij) = (b - a) 2 / 36

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

var CP = 1/9 + 16/9 + 4/9 = 7/3

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.

La ruta crtica es A - C - G. La duracin del proyectos es 14 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)

PROBLEMA DE REDES. Determine la ruta crtica para el siguiente proyecto:

La ruta crtica para el proyecto el la siguiente: TIPj = mx{TIP i + Dij } 5

D8

TTT i = mn{TTTj - Dij }

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

4 La duracin del proyecto es de 35 das.

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

La red y los costos normales del proyecto:

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

150 100 5 0 2 0 2 0 200 10 3 6 1 14 20 7 0 0 0 0 0 0 0

1 2 1 2 2 5 1 6 1 2 1 1 5

180 200 8 0 4 0 4 0 250 13 6 8 2 16 24 9 0 0 0 0 0 0 0

A2

5
D5

K3 G4

B5

2
C2

E 4 F7

6
H 10 J 5 M9

L3

I3

Tiempo ms prximo de un evento.

Evento 1 2 3 4 5 6 Evento Tiempo mas Anterior proximo 1 0 2 5 1 0 3 12 1 0 2 5 2 5 3 12 4 15 5 10 4 15 5 10 6 22 + Tiempo actividad 5 7 2 3 2 5 4 10 5 4 9 3 3 Mximo = tiempo mas prximo 0 5 12 15 10 22

Tiempo ms lejano de un evento.

Evento 7 6 5 4 3 2

Evento inmediato Anterior

+ + + + + + + + + + + + +

1 25

7 7 6 7 6 6 4 6 5 3 5 4 2

Tiempo mas lejano 25 25 22 25 22 22 16 22 18 12 18 16 5

Tiempo actividad 3 3 4 9 5 10 3 4 5 7 2 2 5

Mnimo = tiempo mas lejano 25 22 18 16 12

TABLA DE HOLGURAS.

LA RUTA CRITICA SERA: 5

D5

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

0-0 = 0 5-5 = 0 12-12 = 0 16-15 = 1 18 10 =8 22-22 = 0 25-25 = 0

B5

2
C2

E 4 F
7

6
J 5 M9

L3

I3

4 Duracin Costo 25 24 23 21 18 17 14 1150 1157 1170 1201 1276 1303 1403

Costo

Cc

Cn

Dc

Dn

Duracin

Cc Cn pendiente = Dn - Dc