EJERCICIOS PERT-CPM
EJERCICIO PERT-CPM
Construir el diagrama de red de actividades y calcule la ruta crítica del siguiente proyecto:
Construcción de una casa.
DURACION
ACTIVIDAD DESCRIPCION PREDECESOR
(SEM)
A CIMIENTOS, PAREDES - 4
PLOMERIA,
B A 2
ELECTRICIDAD
C TECHOS A 3
D PINTURA EXTERIOR A 1
E PINTURA INTERIOR B,C 5
2
EJERCICIO PERT-CPM
Red de actividades
Inicio A C E Fin
3
EJERCICIO PERT-CPM
Gráfica de Gantt
SEMANAS
0 1 2 3 4 5 6 7 8 9 10 11 12
A
C A CIMIENTOS Y PAREDES
T
I B PLOMERIA Y ELEC
V
I C TECHOS
D
A D PINTURA EXTERIOR
D
E E PINTURA INTERIOR
4
EJERCICIO PERT-CPM
Ruta crítica
La ruta crítica es la ruta más larga a través de la red.
Determina la longitud del proyecto.
Toda red tiene al menos una ruta crítica.
Es posible que haya proyectos con más de una ruta crítica.
Este proyecto tiene tres rutas posibles:
Inicio – A – B – E – Fin
Inicio – A – C – E – Fin
Inicio – A – D – Fin
Inicio A C E Fin
D
¿Cuál es la duración de cada una?
5
EJERCICIO PERT-CPM
Ruta crítica
Para encontrar la ruta crítica, es necesario efectuar lo siguiente:
a) Agregar a la red los tiempos de cada actividad.
b) Estos tiempos se toman de la tabla inicial.
c) Los tiempos se agregarán en cada nodo.
d) Las flechas sólo representan la secuencia de las actividades.
0 4 3 5 0
Inicio A C E Fin
6
EJERCICIO PERT-CPM
Ruta crítica
Para cada actividad se calcularán 4 tiempos o 4 fechas.
Se denotarán de las siguientes formas:
INICIO TEMPRANO TERMINO TEMPRANO
ES EF
LS LF
INICIO TARDIO TERMINO TARDIO
Fecha temprana Actividad
de comienzo
Fecha temprana
de finalización
12 C 22
14 10 24
Fecha Tardía
Fecha Tardía de Finalización
de Comienzo
Duración de la actividad 7
EJERCICIO PERT-CPM
Ruta crítica
Tiempo de inicio temprano (ES)
Es el tiempo más temprano posible para iniciar una actividad.
ES = EF más alto de la(s) actividad(es) anterior(es).
Tiempo de terminación temprano (EF)
Es el tiempo de inicio temprano más el tiempo para completar la actividad.
EF = ES de la actividad más duración de la actividad.
Los tiempos ES y el EF se calculan recorriendo la red de izquierda a derecha.
8
EJERCICIO PERT-CPM
Ruta crítica
4 6
2
0+4=
0 0 0 4 B
7 12 12 12
4 7
0 4 3 5 0
Inicio A C E Fin
D
ES EF 4 5
LS LF
9
EJERCICIO PERT-CPM
Ruta crítica
Tiempo de terminación más lejana (LF)
Es el tiempo más tardío en que se puede completar la actividad sin afectar la duración total
del proyecto.
LF = LS más bajo de la(s) actividad(es) próxima(s).
Tiempo de inicio más lejano (LS)
Es el tiempo de terminación más lejano de la actividad anterior menos la duración de la
actividad.
LS = LF de la actividad – duración de la actividad.
Para calcular LF y LS la red se recorre de derecha a izquierda.
10
EJERCICIO PERT-CPM
Ruta crítica
4 6
5 7
2
0 0 0 4 B
7 12 12 12
0 0 0 4
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
ES EF D
4 5
LS LF 11 12
11
EJERCICIO PERT-CPM
Ruta crítica
Después de calculados los cuatro tiempos de cada actividad, se calculan las holguras.
La holgura es el tiempo que se puede atrasar una actividad sin afectar la duración total del
proyecto.
Holgura = LF – EF
12
EJERCICIO PERT-CPM
Ruta crítica
4 6
H=1
5 7
2
0 0 0 4 B H=0
7 12 12 12
H=0 H=0
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0
D
ES EF 4 5
H=7
11 12
LS LF
13
EJERCICIO PERT-CPM
Ruta crítica
La ruta crítica se encuentra como aquella ruta para la cual todas sus actividades tienen
holgura igual a cero.
Generalmente se marca en la red la ruta crítica.
En este caso, es la ruta:
Inicio – A – C – E – Fin
14
EJERCICIO PERT-CPM
Ruta crítica
4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0
D
Inicio – A – C – E – Fin 4 5
H=7
11 12
15
EJERCICIO PERT-CPM
Ejercicio 2
Construir el diagrama de red de actividades y calcule la ruta crítica del siguiente proyecto:
Instalación y operación de un Hospital.
Actividad Descripción Predecesor Duración
A Seleccionar personal administrativo y médico 12
B Seleccionar lugar y realizar un estudio del mismo 9
C Seleccionar el equipo A 10
D Preparar los planos y la distribución física para B 10
la construcción definitiva
E Llevar los servicios públicos al predio B 24
F Entrevistar solicitantes e incorporar personal de
enfermería, ayudantes, mantenimiento y seguridad A 10
G Comprar equipo y supervisar la entrega del mismo C 35
H Construir el hospital D 40
I Desarrollar un sistema de información A 15
J Instalar el equipo E,G,H, 4
K Capacitar al personal de enfermería y ayudantes F,I,J 6
16
EJERCICIO PERT-CPM
Ejercicio 2
Fecha temprana Actividad
de comienzo
Fecha temprana
de finalización
12 C 22
14 10 24
Fecha Tardía
Fecha Tardía de Finalización
de Comienzo
Duración de la actividad
17
EJERCICIO PERT-CPM
Ejercicio 2
I
15
A F K
12 10 6
C G
INICIO 10 35 FIN
B D H
9 10 40
E J
24 4
18
EJERCICIO PERT-CPM
Ejercicio 2
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
19
EJERCICIO PERT-CPM
Ejercicio 2
Ruta crítica y diagrama de Gantt en Project
septiembre octubre noviembre diciembre enero
Id Nombre de tarea Duración 30/09 07/10 14/10 21/10 28/10 04/11 11/11 18/11 25/11 02/12 09/12 16/12 23/12 30/12 06/01 13/01
1 Seleccionar personal adm. y médico 12 días
2 Seleccionar lugar y realizar estudio 9 días
3 Seleccionar el equipo 10 días
4 Preparar planos y distribución 10 días
5 Llevar los servicios públicos al predio 24 días
6 Entrevistar solicitantes e incorporar 10 días
7 Comprar equipo y supervisar entrega 35 días
8 Construir el hospital 40 días
9 Desarrollar un sistema de información 15 días
10 Instalar el equipo 4 días
11 Capacitar al personal de enfermería y ayudantes 6 días
20
EJERCICIO PERT-CPM
Con esta información construya la red de programación, defina la ruta critica y establezca
la duración esperada del proyecto:
ACTIVIDAD PREDECESOR Duración
A - 2
B - 5
C - 4
D A 8
E A, B 7
F B 6
G A, B, C 12
H B, C 15
I C 14
J D 8
K E 9
L F 3
M G, H 4
N H 1
O I 5
P I 4
Q J, K, L 7
R J, K, L 9
S J, K, L 8
T J, K, L, M 8
U N, O 6
V P 2
W V 11
X Q 10
Y Q, R, S 14
Z T 13
A1 T, U, W 2
A2 A1 5
A3 Y, Z 22
A4 X 1
21
