Desarrolle una red de actividades GPN, cuyos datos se describen en la siguiente tabla.

ACTIVIDAD A B C D E F G H

DURACION 4 7 2 8 1 3 6 4

PRECEDENCIA --------------A A B,C B,C E F

D,F,G

Encontrar el tiempo total del proyecto y sus actividades en ruta critica, la matriz encadenamiento y el diagrama de GANT

MATRIZ DE ENCADENAMIENTO

ACT. A B C D E F G H I

A X X

X X

X X X X X X X

A 4

2 4|5

D 8 F 3

1 0|0 B 7

C 2 G 6 3 7|7 7|7 E 1 4 8|8

5 14| 14

I 7

6 21| 21TY 6788 9 ++

H 4

Calcular TPI,TPT,TRI,TRT y diagrama de GANT. Tiempo Total del Proyecto: TTP Tiempo Prximo de Inicio: TPI Tiempo Prximo de Terminacin: TPT

TPIA = 0 TPTA = TPIA+YA = 0+4 = 4 TPIB = 0 TPTB = TPIB+YB = 0+7 = 7 TPIC = 4 TPTC = TPIC+YC = 4+2 = 6 TPID = 4 TPTD = TPID+YD = 4+8 = 12 TPIE = 7 TPTE = TPIE+YE = 7+1 = 8 TPIF = 7 TPTF = TPIF+YF = 7+3 = 10 TPIG = 8 TPTG = TPIG+YG = 8+6 = 14 TPIH = 8 TPTH = TPIH+YH = 8+4 = 12 TPII = 14 TPTI = TPII+YI = 14+7 = 21

TRIA=1 TRTA =TRIA+YA = 1 + 4 =5 TRIB=0 TRTB =TRIB+YB = 0 + 7 =7

TRIC=5 TRTC =TRIC+YC = 5 + 2 =7 TRID=6 TRTD =TRID+YD = 6 + 8 = 14 TRIE=7 TRTE =TRIE+YE = 7 + 1 =8 TRIF=11 TRTF =TRIF+YF = 11 + 3 = 14 TRIG=8 TRTG =TRIG+YG = 8 + 6 = 14 TRIH=17 TRTH =TRIH+YH = 17 + 4 = 21 TRII=14 TRTI =TRII+YI = 14 + 7 = 21

TTP = 21 meses RC (Ruta Critica): B, E, G, I

TABLA RESUMEN NODO 1-2 1-3 2-3 2-5 3-6 4-9 5-8 6-7 7-8 ACT. A B C D E F G H I DURACION 6 2 3 4 3 4 5 3 2 PRESEDENCIA --------A A B,C B,C E F D,F,G TPI 0 0 4 4 7 7 8 8 14 TPT 4 7 2 8 1 3 6 4 7 TRI 1 0 5 6 7 11 8 17 14 TRT 4 7 2 8 1 3 6 4 7

Proyecto informtico: Cierto programa se compone de 12 subrutinas, de la A a la L. La concepcin del proyecto hace que su ejecucin implique el siguiente cuadro de precedencias, actividades y duracin.

ACTIVIDADES A B C D E F G H I J K

DURACION 5 4 8 3 7 5 4 3 9 11 8

PRECEDENCIA ---------------A A C C B,D F,H F,H E,I

10

G,J

Dibujar matriz de encadenamiento

ACT . A B C D E F G H I J K L

X X X X X X X X X X X X X X

Red CPM

2 5|7

5 22| 26

E 7 A 1 0|0 B 4 L 3 8|10 H 3 C F 8 4 8|8 G 4 5 5 D 3 I 9

K 8

6 13| 13

J 11

7 24| 24 10

8 34| 34

C) Determinar las ACT, ruta de encadenamiento y TTP

Tiempo Total del Proyecto : TTP Tiempo Prximo de Inicio: TPI Tiempo Prximo de Terminacin: TPT: TPIA = 0 TPTA = TPIA+YA = 0+5 = 5 TPIB = 0 TPTB = TPIB+YB = 0+4 = 4 TPIC = 0 TPTC = TPIC+YC = 0+8 = 8 TPID = 5 TPTD = TPID+YD = 5+3 = 8 TPIE = 5 TPTE = TPIE+YE = 5+7 = 12 TPIF = 8 TPTF = TPIF+YF = 8+5 = 13 TPIG = 8 TPTG = TPIG+YG = 8+4 = 12 TPIH = 8 TPTH = TPIH+YH = 8+3 = 11 TPII = 13 TPTI = TPII+YI = 13+9 = 22 TPIJ = 13 TPTJ = TPIJ+YJ = 13+11 = 24 TPK = 22 TPTK = TPIK+YK = 22+8 = 30

TPIL = 24 TPTL = TPIL+YL = 24+10 = 34

TRIA=2 TRTA =TRIA+YA = 2 + 5 =7 TRIB=6 TRTB =TRIB+YB = 6 + 4 = 10 TRIC=0 TRTC =TRIC+YC = 0 + 8 =8 TRID=7 TRTD =TRID+YD = 7 + 3 = 10 TRIE=19 TRTE =TRIE+YE = 19 + 7 = 26 TRIF=8 TRTF =TRIF+YF = 8 + 5 = 8

TRIG=20 4 = 24 TRIH=10 3 = 13 TRII=17 24 TRIJ=13 = 24 TRIK=26 8 = 34 TRIL=24 10 = 34

TRTG =TRIG+YG = 20 + TRTH =TRIH+YH = 10 + TRTI =TRII+YI = 17 + 7 = TRTJ =TRIJ+YJ = 13 + 11 TRTK =TRIK+YK = 26 + TRTL =TRIL+YL = 24 +

TTP = 34 meses RC (Ruta Critica): C,F,J,L

Tabla posiciones NODO 1-2 1-3 1-4 2-3 2-5 4-6 4-7 3-6 6-5 6-7 5-8 7-8 ACT A B C D E F G H I J K L DURACION 5 4 8 3 7 5 4 3 9 11 8 10 PRECEDENCIA ---------------------A A C C B,D F,H F,H E,I G,J TPI 0 0 0 5 5 8 8 8 13 13 26 24 TPT 5 4 8 3 7 5 4 3 9 11 8 10 TRI 2 6 0 7 19 8 20 10 17 13 22 24 TRT 5 4 8 3 7 5 4 3 7 11 8 10