Aplicacin de Investigacin Operativa

Facultad de Contabilidad y
Auditora


Ing. Mg. Luis D. Flores R.

1

Elaboracin del diagrama en RED
PERT y CPM

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
ES EF
LS LF
Actividad
t














Aplicacin de Investigacin Operativa

Facultad de Contabilidad y
Auditora


Ing. Mg. Luis D. Flores R.

2

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

Actividad
Tiempo de la
Actividad (das)
Predecesor(es)
Inmediato(s)
A 2 -
B 4 A
C 5 A
D 2 B
E 1 B
F 8 B, C
G 3 D, E
H 5 F
I 4 F
J 7 G, H, I

a. Trace el diagrama de red.



Aplicacin de Investigacin Operativa

Facultad de Contabilidad y
Auditora


Ing. Mg. Luis D. Flores R.

3

b. Calcule la ruta crtica de este proyecto.

Ruta Tiempo Estimado Das
A-B-D-G-J 2+4+2+3+7= 18
A-B-E-G-J 2+4+1+3+7= 17
A-B-F-H-J 2+4+8+5+7= 26
A-B-F-I-J 2+4+8+4+7= 25
A-C-F-H-J 2+5+8+5+7= 27 Ruta crtica
A-C-F-I-J 2+5+8+4+7= 26



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)
ES
A
= 0
EF
A
= ES
A
+ 2 = 0 + 2 = 2 = ES
B
= ES
C

EF
B
= ES
B
+ t = 2 + 4 = 6 = ES
D
= ES
E

EF
C
= ES
C
+ t = 2 + 5 = 7 = ES
F

EF
D
= ES
D
+ t = 6 + 2 = 8 = ES
G

EF
E
= ES
E
+ t = 6 + 1 = 7
EF
F
= ES
F
+ t = 7 + 8 = 15 = ES
H
= ES
I

EF
G
= ES
G
+ t = 8 + 3 = 11
EF
H
= ES
H
+ t = 15 + 5 = 20 = ES
J

EF
J
= ES
J
+ t = 20 + 7 = 27 = LF
J







Aplicacin de Investigacin Operativa

Facultad de Contabilidad y
Auditora


Ing. Mg. Luis D. Flores R.

4

Clculo del tiempo de terminacin ms lejano
(LF) y tiempo de inicio ms lejano (LS)
LS
J
= LF
J
- t = 27 - 7 = 20 = LF
G
= LF
H
= LF
I

LS
I
= LF
I
- t = 20 - 4 = 16 = LF
F

LS
H
= LF
H
- t = 20 - 5 = 15
LS
G
= LF
G
- t = 20 - 3 = 17 = LF
D
= LF
E

LS
F
= LF
F
- t = 16 - 8 = 8 = LF
C

LS
E
= LF
E
- t = 17 - 1 = 16 = LF
B

LS
D
= LF
D
- t = 17 - 2 = 15
LS
C
= LF
C
- t = 8 - 5 = 3
LS
B
= LF
B
- t = 16 - 4 = 12 = LF
A

LS
A
= LF
A
- t = 12 - 2 = 10


Clculo de la holgura total (S)
S
A
= LS
A
ES
A
= 10 - 0 = 10
S
B
= LS
B
ES
B
= 12 - 2 = 10
S
C
= LS
C
ES
C
= 3- 2 = 1
S
D
= LS
D
ES
D
= 15 - 6 = 9
S
E
= LS
E
ES
E
= 16 - 6 = 10
S
F
= LS
F
ES
F
= 8 - 7 = 1
S
G
= LS
G
ES
G
= 17 - 8 = 9
S
H
= LS
H
ES
H
= 15 - 15 = 0
S
I
= LS
I
ES
I
= 16 - 15 = 1
S
J
= LS
J
ES
J
= 20 - 20 = 0









Aplicacin de Investigacin Operativa

Facultad de Contabilidad y
Auditora


Ing. Mg. Luis D. Flores R.

5

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) Holgura libre
S
A
= LS
A
ES
A
= 10 - 0 = 10 No, debido a que tiene actividades posteriores.
S
B
= LS
B
ES
B
= 12 - 2 = 10 No, debido a que tiene actividades posteriores.
S
C
= LS
C
ES
C
= 3- 2 = 1 1
S
D
= LS
D
ES
D
= 15 - 6 = 9 9
S
E
= LS
E
ES
E
= 16 - 6 = 10 10
S
F
= LS
F
ES
F
= 8 - 7 = 1 No, debido a que tiene actividades posteriores.
S
G
= LS
G
ES
G
= 17 - 8 = 9 9
S
H
= LS
H
ES
H
= 15 - 15 = 0 0
S
I
= LS
I
ES
I
= 16 - 15 = 1 1
S
J
= LS
J
ES
J
= 20 - 20 = 0 0


Resumen de resultados

Inicio Fin
Actividad
Ms
prximo
Ms
lejano
Ms
prximo
Ms
lejano
Holgura
total
Holgura
libre
Ruta
crtica
A 0 10 2 12 10 No S
B 2 12 6 16 10 No No
C 2 3 7 8 1 1 S
D 6 15 8 17 9 9 No
E 6 16 7 17 10 10 No
F 7 8 15 16 1 No S
G 8 17 11 20 9 9 No
H 15 15 20 20 0 0 S
I 15 16 19 20 1 1 No
J 20 20 27 27 0 0 S