UNIVERSIDAD LIBRE

FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
TALLER DE APLICACIÓN
NOMBRE ____________________________________________________ CÓDIGO __________________________
1. Resolver las siguientes redes.
ACTIVIDAD PRED. A m b ACTIVIDAD PRED. a m b
1 - 3 5 9 A - 1 4 5
2 1 1 2 3 B - 3 5 7
3 1 2 2 2 C A 2 2 2
4 1 4 6 10 D A 4 6 7
5 2 1 7 10 E B 3 5 9
6 3 1 2 10 F B 1 2 10
7 4, 5, 6 3 3 3 G C, E 3 10 12
8 7 3 5 6 H D, F 3 5 6
9 7 3 6 10 I G, H 1 1 1
10 8 1 4 6 J I 1 3 6
11 9 1 2 7 K I 4 5 7
12 4, 5, 6 3 4 7 L J, K 2 3 6
13 - 1 1 1 M J, K 3 5 10
14 10, 11 3 5 7 N J, K 1 6 8
15 12, 13 4 5 6 P L, M, N 2 3 4
16 14 1 3 5 Q P 4 5 6
17 15 2 2 2 R P 7 8 9
18 16, 17 3 4 5 S Q, R 10 14 20
19 17 5 6 7 T Q, R 1 6 9
20 18 8 10 15 U S 3 5 10
21 19, 20 2 2 2 V T 3 5 10
22 21 1 4 12 W U, V 1 5 10
23 22 2 6 10 X W 5 7 10
24 22, 23 5 7 15 Y W 3 5 15
25 24 2 10 22 Z X, Y 1 2 18
AA - 3 3 3
D1 = 92 AB AA 5 6 11
D2 = 86 AC AA 3 4 8
AD AB, AC 1 2 3
AE AD 3 5 7
AF AD 7 10 15
AG AE, AF 3 12 15
AH AG 4 5 7
AI AG 4 10 11
AJ AH 5 6 7
AK AI 3 5 12
AL AJ, AK 2 3 10
AM AL 3 4 10
AN AL 1 5 12
AP AM, AN, Z 5 7 14
AQ AP 2 6 16
D1 = 104
D2 = 92

Éxitos