I.

Con base en el siguiente cuadro que pertenece a una secuencia de operaciones para una
empresa manufacturera, encuentre

Actividad Precedente Duración

O B,C,M,N 4,4,1,3
P O 1
A - -
B - 1
D A 2
H C 2
I C 2
J D,E 1,1
K F,G 2
L H,I 3
M J,K 3,1
N J,L 1,2
E A 2
F B 3
G B 3
C - -

A. Diagrama de Flujo

B. Todas las rutas posibles y su duración.

N° ruta Ruta Tiempo Total Tiempos

1. A-D-J-M-O-P 2-1-3-1-1 8
2. A-D-J-N-O-P 2-1-1-3-1 8
 3. A-E-J-M-O-P 2-1-3-1-1 8
4. A-E-J-N-O-P 2-1-1-3-1 8
5. B-O-P 1-4-1 6
6. B-G-K-M-O-P 1-3-2-1-1-1 9
7. B-F-K-M-O-P 1-3-1-1-1-1 8
8. C-O-P 4-1 5
9. C-H-L-N-O-P 2-3-2-3-1 11
10. C-I-L-N-O-P 2-3-2-3-1 11

C. Señale la ruta(s) crítica(s) y su duración.

N° ruta Ruta Tiempo Total Tiempos

1. A-D-J-M-O-P 2-1-3-1-1 8
2. A-D-J-N-O-P 2-1-1-3-1 8
3. A-E-J-M-O-P 2-1-3-1-1 8
4. A-E-J-N-O-P 2-1-1-3-1 8
5. B-O-P 1-4-1 6
6. B-G-K-M-O-P 1-3-2-1-1-1 9
7. B-F-K-M-O-P 1-3-1-1-1-1 8
8. C-O-P 4-1 5
9. C-H-L-N-O-P 2-3-2-3-1 11
10. C-I-L-N-O-P 2-3-2-3-1 11

La ruta 9 y 10 son rutas criticas las dos tienen la misma duración 11 unidades de tiempo y los
numero de nodos es el mismo, es decir 6.