Aplicacin de Investigacin Operativa

Elaboracin del diagrama en RED PERT y CPM

ES LS

Actividad

EF LF

Donde: Tiempo de terminacin ms prximo (EF) EF= ES t Tiempo de inicio ms prximo (ES) Tiempo de terminacin ms lejano (LF) Tiempo de inicio ms lejano (LS) LS= LF t

Facultad de Contabilidad y Auditora

Ing. Mg. Luis D. Flores R.

Aplicacin de Investigacin Operativa

Ejercicio: 1. Considere los siguientes datos correspondientes a un proyecto.

Actividad A B C D E F G H I J

Tiempo de la Actividad (das) 2 4 5 2 1 8 3 5 4 7

Predecesor(es) Inmediato(s) A A B B B, C D, E F F G, H, I

a. Trace el diagrama de red.

Facultad de Contabilidad y Auditora

Ing. Mg. Luis D. Flores R.

Aplicacin de Investigacin Operativa

b. Calcule la ruta crtica de este proyecto.

Ruta A-B-D-G-J A-B-E-G-J A-B-F-H-J A-B-F-I-J A-C-F-H-J A-C-F-I-J

Tiempo Estimado 2+4+2+3+7= 2+4+1+3+7= 2+4+8+5+7= 2+4+8+4+7= 2+5+8+5+7= 2+5+8+4+7=

Das 18 17 26 25 27 26 Ruta crtica

c. Cunta holgura total hay en las actividades G, H e I?

Ver clculos:

Clculo del tiempo de terminacin ms prximo (EF) y tiempo de inicio ms prximo (ES) ESA= 0 EFA = ESA + 2 = 0 + 2 = 2 = ESB = ESC EFB = ESB + t = 2 + 4 = 6 = ESD= ESE EFC = ESC + t = 2 + 5 = 7 = ESF EFD = ESD + t = 6 + 2 = 8 = ESG EFE = ESE + t = 6 + 1 = 7 EFF = ESF + t = 7 + 8 = 15 = ESH = ESI EFG = ESG + t = 8 + 3 = 11 EFH = ESH + t = 15 + 5 = 20 = ESJ EFJ = ESJ + t = 20 + 7 = 27 = LFJ

Facultad de Contabilidad y Auditora

Ing. Mg. Luis D. Flores R.

Aplicacin de Investigacin Operativa

Clculo del tiempo de terminacin ms lejano (LF) y tiempo de inicio ms lejano (LS) LSJ = LFJ - t = 27 - 7 = 20 = LFG = LFH = LFI LSI = LFI - t = 20 - 4 = 16 = LFF LSH = LFH - t = 20 - 5 = 15 LSG = LFG - t = 20 - 3 = 17 = LFD = LFE LSF = LFF - t = 16 - 8 = 8 = LFC LSE = LFE - t = 17 - 1 = 16 = LFB LSD = LFD - t = 17 - 2 = 15 LSC = LFC - t = 8 - 5 = 3 LSB = LFB - t = 16 - 4 = 12 = LFA LSA = LFA - t = 12 - 2 = 10

Clculo de la holgura total (S) SA = LSA ESA = 10 - 0 = 10 SB = LSB ESB = 12 - 2 = 10 SC = LSC ESC = 3- 2 = 1 SD = LSD ESD = 15 - 6 = 9 SE = LSE ESE = 16 - 6 = 10 SF = LSF ESF = 8 - 7 = 1 SG = LSG ESG = 17 - 8 = 9 SH= LSH ESH = 15 - 15 = 0 SI= LSI ESI = 16 - 15 = 1 SJ= LSJ ESJ = 20 - 20 = 0

Facultad de Contabilidad y Auditora

Ing. Mg. Luis D. Flores R.

Aplicacin de Investigacin Operativa

d. Cunta holgura libre hay en las actividades G, H e I?

En las actividades G e I, la holgura libre es igual a la holgura total, ya que no existen actividades posteriores; la holgura total y libre de la actividad H es 0. A continuacin ver clculos:

Clculo de la holgura total (S) SA = LSA ESA = 10 - 0 = 10 SB = LSB ESB = 12 - 2 = 10 SC = LSC ESC = 3- 2 = 1 SD = LSD ESD = 15 - 6 = 9 SE = LSE ESE = 16 - 6 = 10 SF = LSF ESF = 8 - 7 = 1 SG = LSG ESG = 17 - 8 = 9 SH= LSH ESH = 15 - 15 = 0 SI= LSI ESI = 16 - 15 = 1 SJ= LSJ ESJ = 20 - 20 = 0

Holgura libre No, debido a que tiene actividades posteriores. No, debido a que tiene actividades posteriores. 1 9 10 No, debido a que tiene actividades posteriores. 9 0 1 0

Resumen de resultados

Inicio Actividad A B C D E F G H I J Ms prximo 0 2 2 6 6 7 8 15 15 20 Ms lejano 10 12 3 15 16 8 17 15 16 20 Ms prximo 2 6 7 8 7 15 11 20 19 27

Fin Ms lejano 12 16 8 17 17 16 20 20 20 27 Holgura total 10 10 1 9 10 1 9 0 1 0 Holgura libre No No 1 9 10 No 9 0 1 0

Ing. Mg. Luis D. Flores R.

Ruta crtica S No S No No S No S No S

Facultad de Contabilidad y Auditora