Você está na página 1de 3

Ejercicio 1

Actividades Precedentes Estimación optimista Estimación pesimista Estimación Modal


A A precede a B, C 0 4 2
B B precede a I 1 9 2
C C precede a D, E 3 5 4
D D precede a G, M, I 4 6 5
E E precede a F 1 3 2
F F precede a K, L 2 10 3
G G precede a K, L 5 7 6
I I precede a J 2 4 3
J J precede a L 0 2 1
K --------------------- 1 5 3
L --------------------- 2 6 4
M M precede a J 1 3 2

Solución:
a.- Asignación de tiempos PERT

Duración en días A B C D E F G I J K L M

Optimista (a) 0 1 3 4 1 2 5 2 0 1 2 1

Más probable (m) 2 2 4 5 2 3 6 3 1 3 4 2

Pesimista (b) 4 9 5 6 3 10 7 4 2 5 6 3

Tiempo PERT 2 3 4 5 2 4 6 3 1 3 4 2

b.- Cuadro de prelaciones


Actividades Precedentes
A ---
B A
C A
D C
E C
F E
G D

I B, D

J I, M

K F, G

L F, G, J

M D
c.- Gráfico PERT

I J L
3 6 9 12 14
F5

A G K
1 2 5 8 11 13
F3

4 7 10
E F

e.- Algoritmo de Demoucrón

j 1 2 3 4 5 6 7 8 9 10 11 12 13 14 V1 V2 V3 V4 V5 V6 V7 V8 V9

1i 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0
2 0 0 1 1 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 1 1 0 x

3 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 x x x x
4 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 2 2 2 2 2 0 x x
5 0 0 1 0 0 1 0 1 0 0 0 0 0 0 3 3 3 3 1 0 x x x
6 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 x x x x x
7 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 x x x
8 0 0 0 0 0 0 0 0 1 0 1 0 0 0 2 2 1 0 x x x x x
9 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 x x x x x x
10 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 x x x x
11 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 x x x x x x x
12 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 x x x x x x x
13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 x x x x x x x x
14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 x x x x x x x x

13 11 9 6 3 5 4 2 1
14 12 8 10 7
IX VIII VII VI V IV III II I
f.- Gráfico PERT por niveles
M2

L4
5
F1 3 6 12 14

A2 C4 I3
1 2 4
G6 9

1
7 10 8 11 13

F4 F2 F3 K3

I II III IV V VI VII VIII IX


I I I I I I I I

g.- Tiempos early según el Cuadro de Zaderenko

ti J
1 2 3 4 5 6 7 8 9 10 11 12 13 14
i

0 1 2

2 2 3 4

5 3 3

6 4 5 2

11 5 0 2 6

13 6 1

8 7 4

17 8 0 0

17 9 0

12 10 0

17 11 3

17 12 4

20 13

21 14

ti*

Você também pode gostar