UNIVERSIDAD SAN IGNACIO DE LOYOLA

FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA INDUSTRIAL
CURSO:

INVESTIGACION DE OPERACIONES

PERT CPM
 INDICE

• PERT CPM
• RUTA CRITICA
• HOLGURA
• EJERCICIOS
 LOGRO DE LA UNIDAD

Al finalizar la unidad el estudiante sepa

elaborar diagrama Pert Cpm a fin de poder
controlar la ejecución de las actividades de una
organización
 Gestión de Tiempos
Actividad : tienen un principio fin claramente definido
Tarea utilizan uno o más recursos, en forma
exclusiva o compartida
FtF: fecha más temprana en que una actividad
puede finalizar
FTF: fecha máxima en que una actividad puede finalizar

Fti: fecha más temprana en que una actividad puede

iniciarse
FTi: fecha máxima en que una actividad puede iniciarse

•Es un suceso o acontecimiento crítico para el proyecto

Hito •No tienen duración

•Ejemplos: fecha aprobación

transferencia de fondos

4
 2.- Elaboración del diagrama de red
• Red de actividades en arcos (AOA)
– Actividades = arcos
– Nodos = eventos

1 S
U
3 4

S y T deberán completarse
2 T antes de que se inicie U

5
 2.- Elaboración del diagrama de red
• Red de actividades en nodos (AON)
– Enfoque orientado a actividades

S y T deberán completarse
U
antes de que se inicie U

6
 Traslado de Hospital

Actividad Descripción Predecesor

A Seleccionar personal administrativo y médico
B Seleccionar lugar y realizar un estudio del mismo
C Seleccionar el equipo A
D Preparar los planos y la distribución física para B
la construcción definitiva
E Llevar los servicios públicos al predio B
F Entrevistar solicitantes e incorporar personal de
enfermería, ayudantes, mantenimiento y seguridad A
G Comprar equipo y supervisar la entrega del mismo C
H Construir el hospital D
I Desarrollar un sistema de información A
J Instalar el equipo E,G,H,
K Capacitar al personal de enfermería y ayudantes F,I,J

7
 Actividad en los nodos

Actividad

12 C 22
14 10 24

Duración de la actividad
dE

8
 Red AON para el proyecto del Hospital

I
15

A F K
12 10 6

C G
INICIO 10 35 FIN

B D H
9 10 40

E J
24 4

9
 Estimación de tiempos de terminación

• Fecha temprana de comienzo Ftc

– es el tiempo de terminación más próximo de la actividad que la
precede en forma inmediata
– cuando la preceden varias actividades FtC es el mayor de los tiempos

• Fecha temprana de finalización Ftf

– es la fecha temprana de inicio, más su duración esperada dE

– Ftf = Ftc + dE

10
 Nodos – Fechas tempranas

Actividad
Fecha temprana Fecha temprana
de comienzo de finalización
Ftc Ftf
12 C 22
14 10 24

Duración de la actividad
dE

11
 Rutas A-I , A - F
12 I 27
15

0 A 12 12 F 22 K
12 10 6

C G
INICIO 10 35 FIN

B D H
9 10 40

E J
24 4

12
 Ruta A – C – G
12 I 27
15

0 A 12 12 F 22 K
12 10 6

12 C 22 22 G 57
INICIO 10 35 FIN

B D H
9 10 40

E J
24 4

13
 Rutas B – D – H , B – E - J

12 I 27
15

0 A 12 12 F 22 K
12 10 6

12 C 22 22 G 57
INICIO 10 35 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 J
24 4

14
 Llegada al nodo J

12 I 27
15

0 A 12 12 F 22 K
12 10 6

12 C 22 22 G 57
INICIO 10 35 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 59 J
24 4

15
 Llegada al nodo K
12 I 27
15

0 A 12 12 F 22 63 K 69
12 10 6

12 C 22 22 G 57
INICIO 10 35 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 59 J 63
24 4

16
 Camino Crítico: Son aquellas actividades con flotación igual a
cero (Holgura = 0)

12 I 27
15

0 A 12 12 F 22 63 K 69
12 10 6

12 C 22 22 G 57
INICIO 10 35 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 59 J 63
24 4

17
 Estimación de tiempos de terminación

• Fecha Tardía de Finalización FTF

– es igual al tiempo de inicio más lejano de la actividad que la sigue en la
secuencia en forma inmediata.
– Si existen más de una actividad que la siguen en forma inmediata la
FTF será el más próximo de los tiempos de inicio más lejanos de esas
actividades

• Fecha Tardía de Comienzo FTC

– es igual al tiempo de terminación más lejano menos la duración
esperada de la tarea
– FTC = FTF – dE

18
 Representación completa del nodo

Actividad
Fecha temprana Fecha temprana
de comienzo de finalización
Ftc Ftf
12 C 22
14 10 24
Fecha Tardía
Fecha Tardía de Finalización
de Comienzo FTF
Duración de la actividad
FTC
dE

19
 12 I 27
48 15 63

0 A 12 12 F 22 63 K 69
12 53 10 63 63 6 69

12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 59 J 63
24 59 4 63

20
 Llegada al nodo A
12 I 27
48 15 63

0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69

12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN

0 B 9 9 D 19 19 H 59
9 10 40

9 E 33 59 J 63
24 59 4 63

21
 Llegada al nodo B

12 I 27
48 15 63

0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69

12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN

0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59

9 E 33 59 J 63
35 24 59 59 4 63

22
 Camino Crítico: Son aquellas actividades con flotación igual a
cero (Holgura = 0)
12 I 27
48 15 63

0 A 12 12 F 22 63 K 69
2 12 14 53 10 63 63 6 69

12 C 22 22 G 57
INICIO 14 10 24 24 35 59 FIN

0 B 9 9 D 19 19 H 59
0 9 9 9 10 19 19 40 59

9 E 33 59 J 63
35 24 59 59 4 63

23
 Holgura

• La holgura de una actividad (H) es la máxima

cantidad de tiempo que una actividad puede
retrasarse sin afectar la duración total del proyecto

• Se puede calcular de dos modos

– H = FTF – Ftf

– H = FTC - Ftc

24
 Cálculo de Holguras

Nodo Duración Ftc FTC Holgura

A 12 0 2 2
B 9 0 0 0
C 10 12 14 2
D 10 9 9 0
E 24 9 35 26
F 10 12 53 41
G 35 22 24 2
H 40 19 19 0
I 15 12 48 36
J 4 59 59 0
K 6 63 63 0

25
26
 OPTIMISTA MAS PROBABLE
ACTIVIDAD PRECEDENTE PESIMISTA (b)
(a) (m)
A ---- 1.0 3.0 5.0
B ---- 3.0 4.5 9.0
C B 2.0 3.0 4.0
D A,C 2.0 4.0 6.0
E D 4.0 7.0 16.0
F C 1.0 1.5 5.0
G F 2.5 3.5 7.5
H F 1.0 2.0 3.0
I B 4.0 5.0 6.0
J H,E,G,I 1.5 3.0 4.5

27
 OPTIMISTA MAS PROBABLE TIEMPO
ACTIVIDAD PRECEDENTE PESIMISTA (b) VARIANZA
(a) (m) ESPERADO
A ---- 1.0 3.0 5.0 3.0 0.44
B ---- 3.0 4.5 9.0 5.0 1.00
C B 2.0 3.0 4.0 3.0 0.11
D A,C 2.0 4.0 6.0 4.0 0.44
E D 4.0 7.0 16.0 8.0 4.00
F C 1.0 1.5 5.0 2.0 0.44
G F 2.5 3.5 7.5 4.0 0.69
H F 1.0 2.0 3.0 2.0 0.11
I B 4.0 5.0 6.0 5.0 0.11
J H,E,G,I 1.5 3.0 4.5 3.0 0.25

28
0 A 3 8 D 12 12 E 20
5 3 8 8 4 12 12 8 20

0 B 5 5 C 8 8 F 10 10 H 12
0 5 5 5 3 8 14 2 16 18 2 20
20 J 23
20 3 23
10 G 14
16 4 20

5 I 10
15 5 20

29
 0 A 3 8 D 12 12 E 20
5 3 8 8 4 12 12 8 20

0 B 5 5 C 8 8 F 10 10 H 12
0 5 5 5 3 8 14 2 16 18 2 20
20 J 23
20 3 23
10 G 14
16 4 20

5 I 10
15 5 20

RUTA CRITICA B C D E J DURACION DEL PROYECTO 23 DIAS

30
31
32
33
Un proyecto de diseño de computador consiste en 7 actividades etiquetadas A, B, …G. la
duración (en semanas) y las precedencias se dan en la siguiente tabla:

Tiempos esperados (semanas)

Actividad Asignación Predecesores
T1 T2 T3
Diseño A - 28 22 10
Fabricar prototipo B A 10 4 4
Evaluar equipo C A 14 6 4
Probar prototipo D B 3 2 1
Redactar informe sobre equipo E C, D 9 5 1
Redactar informe sobre métodos F C, D 9 8 7
Redactar informe final G E, F 2 2 2

Realizar el diagrama, determine la ruta crítica y duración del proyecto.

Realizar el diagrama, determine la ruta crítica y duración del proyecto.
0 A 21 21 B 26 26 D 28 28 E 33 36 G 38
0 21 21 21 5 26 26 2 28 31 5 36 36 2 38

21 C 28 28 F 36
21 7 28 28 8 36
¿Cuál es la probabilidad de terminar el proyecto a lo más en 35 semanas?
DURACION = 38 SEMANAS
PROBABILIDAD DE DURACION = 35 SEMANAS A LO MAS.

19,22%
¿En qué tiempo como máximo debe ofrecerse la entrega del proyecto para tener un 99% de
probabilidad de cumplirse?

99% DE PROBABILIDAD SE UBICA EN LA TABLA NORMAL EN 2,33

¿Cuál debe ser el tiempo mínimo y máximo del proyecto, para un nivel de confianza del
95%?

95% REPRESENTA 2 SIGMA (DERECHA E IZQUIERDA)

D.S. = (11,89)1/2 = 3,45

DURACION PROYECTO = 38 SEMANAS.

LC = MEDIA + - 2 D.S.

LC = 38 + - 2 (3,45)

LCS = 44,8 SEMANAS

LCI = 31,2 SEMANAS

Una empresa constructora quiere desarrollar un proyecto de mantenimiento de
viviendas para lo cual ha determinado los tiempos optimistas, más probable y pesimista
de cada actividad expresado en días; tal como se muestra en la siguiente tabla :

a) Dibuje el diagrama de red de las actividades de este proyecto.

b) Identifique la duración del proyecto y dibuje el camino crítico.
Una empresa de mantenimiento industrial quiere desarrollar un proyecto para
prestar un servicio a un cliente calificado de Tipo “AAA”, para lo cual ha
determinado los tiempos optimistas, más probable y pesimista de cada
actividad expresado en días; tal como se muestra en la siguiente tabla :

TIEMPO TIEMPO MÁS TIEMPO

TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA
(a) (m) (b)
A ------- 3 5 7
B ------- 2 3 4
C ------- 1 2 3
D A,B 1 2 3
E C 4 4 4
F D 4 8 12
G E 1 3 11
H E 1 2 3
I F,G, H 2 4 6
J I 2 2 2

a) Determine el Tiempo Esperado de cada actividad y dibuje el diagrama de red

de las actividades de este proyecto.
b) Identifique la duración del proyecto y dibuje el camino crítico.
 TIEMPO TIEMPO MÁS TIEMPO
TIEMPO
TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA VARIANZA
(a) (m) (b) ESPERADO
A ------- 3 5 7 5,0 0,44
B ------- 2 3 4 3,0 0,11
C ------- 1 2 3 2,0 0,11
D A,B 1 2 3 2,0 0,11
E C 4 4 4 4,0 0,00
F D 4 8 12 8,0 1,78
G E 1 3 11 4,0 2,78
H E 1 2 3 2,0 0,11
I F,G, H 2 4 6 4,0 0,44
J I 2 2 2 2,0 0,00
0 A 5 7 F 15
0 5 5 7 8 15
5 D 7 15 I 19
5 2 7 15 4 19
0 B 3 6 G 10
2 3 5 11 4 15
2 E 6
7 4 11 19 J 21
0 C 2 6 H 8 19 2 21
5 2 7 13 2 15

FIN

RUTA CRITICA: A – D – F – I – J

DURACION DEL PROYECTO: 21

Una empresa de mantenimiento industrial quiere desarrollar un proyecto para
prestar un servicio a un cliente calificado de Tipo “A11”, para lo cual ha
determinado los tiempos optimistas, más probable y pesimista de cada actividad
expresado en días; tal como se muestra en la siguiente tabla :

a) Determine el Tiempo Esperado de cada actividad y dibuje el diagrama de red

de las actividades de este proyecto.
b) Identifique la duración del proyecto y dibuje el camino crítico.
 TIEMPO TIEMPO MÁS TIEMPO
TIEMPO
TAREA PRECEDENCIA OPTIMISTA PROBABLE PESIMISTA VARIANZA
(a) (m) (b) ESPERADO
A ------- 6 10 14 10,0 1,78
B ------- 4 6 8 6,0 0,44
C ------- 2 4 6 4,0 0,44
D A,B 2 4 12 5,0 2,78
E C 6 6 6 6,0 0,00
F C 4 8 12 8,0 1,78
G D 4 8 18 9,0 5,44
H E,F 2 4 6 4,0 0,44
I G,H 3 3 3 3,0 0,00
J I 5 5 5 5,0 0,00
0 A 10 15 G 24
0 10 10 15 9 24
10 D 15 24 I 27
10 5 15 24 3 27
0 B 6 12 H 16
4 6 10 20 4 24
4 E 10
14 6 20 27 J 32
0 C 4 27 5 32
8 4 12
4 F 12
12 8 20
FIN

RUTA CRITICA: A – D – G – I – J

DURACION DEL PROYECTO: 32