TRABAJO GRUPAL

CASO 1

a) Asignar tiempo a cada Actividad

ACTIVIDAD A B C D E F G I J K L M

TIEMPO 2 3 4 5 2 4 6 3 1 3 4 2
b) Efectuar cuadro de prelaciones

Para efectuar el cuadro de prelaciones, se desarrollara la matriz de encadenamiento

que consiste en una matriz cuadrada cuya dimensin es igual al nmero de
actividades en que se ha descompuesto el proyecto.

Tabla n 2: Matriz de Encadenamiento

Actividades Precedentes
A B C D E F G H I J K L M
Actividades siguientes

A
B x
C x
D x
E x
F x
G x
I x x
J x x
K x x
L x x x
M x

Tabla n3 Cuadro de Prelaciones

Actividad Precedente
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) Desarrollar grafico PERT y cuadro de holguras

Grafico n1 Pert

I =3 J=1 L=4
A=2 B =3
A
1 2 5 7 9 11

C=4 M=2

D=5 G=6
3 4 8 10

K=3
E=2
6 F=4

Tabla n4 Holguras

Suceso Holgura
1 0
2 0
3 0
4 0
5 9
6 6
7 3
8 0
9 1
10 0
11 1
D) Desarrollar el algoritmo de Deumocron.

Tabla n5

ALGORITMO MATRICIAl - DEUMOCRON

i/j 1 2 3 4 5 6 7 8 9 10 11 V1 V2 V3 V4 V5 V6 V7 V8
1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0
2 0 0 1 0 1 0 0 0 0 0 0 2 2 2 2 1 1 0X
3 0 0 0 1 0 1 0 0 0 0 0 2 2 2 1 1 0X X
4 0 0 0 0 1 0 1 1 0 0 0 3 3 2 1 0X X X
5 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0X X X X
6 0 0 0 0 0 0 0 1 0 0 0 1 1 0X X X X X
7 0 0 0 0 0 0 0 0 1 0 0 1 1 0X X X X X
8 0 0 0 0 0 0 0 0 0 1 0 1 0X X X X X X
9 0 0 0 0 0 0 0 0 0 0 1 1 0X X X X X X
10 0 0 0 0 0 0 0 0 0 0 0 0X X X X X X X
11 0 0 0 0 0 0 0 0 0 0 0 0X X X X X X X

Tabla n6

TABLA DE DIVISIONES
VIII VII VI V IV III II I
10 8 6 5 4 4 3 2
11 9 7

E) Encontrar tiempos early y last segn matriz de Zaderenko

Tabla n7

EARLY TIEMPOS EARLY AND LAST ( ZADERENKO)

T i/j 1 2 3 4 5 6 7 8 9 10 11
0 1 2
2 2 4 3
6 3 5 2
11 4 0 2 6
11 5 3
8 6 4
14 7 1
17 8 0 4
17 9 3
21 10
20 11
LAST T 0 2 6 11 14 14 17 17 18 21 21
F) Indicar el tiempo requerido

El tiempo requerido es 21 das