EJERCICIOS DE PERT/CPM

1.- Los tiempos estimados para determinar el proyecto de construcción de la planta

de energía son mostrados en el cuadro siguiente en meses:
ACTIVIDAD TIEMPO
1-2 12
2-3 8
2-4 4
2-6 3
3-5 12
4-5 18
4-6 5
5-7 4
6-7 9
7-8 6
a) Dibuje el diagrama de redes

4 5
1 2 8
7

b) Determine el camino critico

Para dicho calculo, primeramente, calculamos todas las rutas y
determinamos la ruta con la duración más larga:

RUTAS ACTIVIDAD TIEMPO DURACION

A 1-2 12 44
2-4 4
4-5 18
5-7 4
7-8 6
B 1-2 12 42
2-3 8
3-5 12
5-7 4
7-8 6
 C 1-2 12 36
2-4 4
4-6 5
6-7 9
7-8 6
D 1-2 12 30
2-6 3
6-7 9
7-8 6

Según el cálculo realizado el camino crítico será la ruta “A” por tener la
duración más larga, 44 días.

c) Calcule los tiempos de inicio (ES) y los tiempos tardíos de inicio (LS) de las
actividades

Hallamos los tiempos ES (tiempo próximo de iniciación) y EF (tiempo próximo

de terminación) comenzando del evento más próximo que es el 1.

Para la actividad 1-2:

EF12 = ES12 + D12
EF12 = 0 + 12
EF12 = 12

Para la actividad 2-3:

EF23 = ES23 + D23
EF23 = 12 + 8
EF23 = 20

Para la actividad 2-4:

EF24 = ES24 + D24
EF24 = 12 + 4
EF24 = 16

Para la actividad 2-6:

EF26 = ES26 + D26
EF26 = 12 + 3
EF26 = 15

Para la actividad 3-5:

EF35 = ES35 + D35
EF35 = 20 + 12
EF35 = 32
Para la actividad 4-5:
EF45 = ES45 + D45
EF45 = 16 + 18
EF45 = 34

Para la actividad 4-6:

EF46 = ES46 + D46
EF46 = 16 + 5
EF46 = 21

Para la actividad 5-7:

EF57 = ES57 + D57
EF57 = 34 + 4
EF57 = 38

Para la actividad 6-7:

EF67 = ES67 + D67
EF67 = 21 + 9
EF67 = 30

Para la actividad 7-8:

EF78 = ES78 + D78
EF78 = 38 + 6
EF78 = 44

A continuación, presentamos el cuadro resumen

ACTIVIDAD ESij DURACION EFij
1-2 0 12 12
2-3 12 8 20
2-4 12 4 16
2-6 12 3 15
3-5 20 12 32
4-5 16 18 34
4-6 16 5 21
5-7 34 4 38
6-7 21 9 30
7-8 38 6 44

Hallamos los tiempos LS (tiempo más lejano de iniciación) y LF (tiempo más

lejano de terminación) comenzando con el evento final que es el 8.
Para la actividad 7-8:
LS78 = LF78 - D78
LS78 = 44 - 6
LS78 = 38

Para la actividad 5-7:

LS57 = LF57 – D57
LS57 = 38 - 4
LS57 = 34

Para la actividad 3-5:

LS35 = LF35 – D35
LS35 = 34 - 12
LS35 = 22

Para la actividad 4-5:

LS45 = LF45 – D45
LS45 = 34 - 18
LS45 = 16

Para la actividad 6-7:

LS67 = LF67 – D67
LS67 = 38 - 9
LS67 = 29

Para la actividad 4-6:

LS46 = LF46 – D46
LS46 = 29 - 5
LS46 = 24

Para la actividad 2-3:

LS23 = LF23 – D23
LS23 = 22 - 8
LS23 = 14

Para la actividad 2-4:

LS24 = LF24 – D24
LS24 = 16 - 4
LS24 = 12

Para la actividad 2-6:

LS26 = LF26 – D26
LS26 = 29 - 3
LS26 = 26
 Para la actividad 1-2:
LS12 = LF12 – D12
LS12 = 12 - 12
LS12 = 0

A continuación, presentamos el cuadro resumen:

ACTIVIDAD LFij DURACION LSij
7-8 44 6 38
5-7 38 4 34
3-5 34 12 22
4-5 34 18 16
6-7 38 9 29
4-6 29 5 24
2-3 22 8 14
2-4 16 4 12
2-6 29 3 26
1-2 12 12 0

Realizamos el grafico del diagrama de redes con los tiempos próximos de iniciación y terminación
(negros) y los tiempos más lejanos de iniciación y terminación (rojos)

[16, 18, 34]

(16, 0, 34) (34, 0, 38) (38, 0, 44)
(0, 0, 12) 5 7 8
2 4
1 [34, 4, 38] [38, 6, 44]
[0, 12, 12]
[12, 4, 16] [16, 5, 21]
(12, 0, 16)
(24, 8, 29)

]
6
d) Determine las holguras de tiempo

Para la actividad 7-8:

F78 = LF78 - EF78
F78 = 44 - 44
F78 = 0

Para la actividad 5-7:

F57 = LF57 – EF57
F57 = 38 - 38
F57 = 0

Para la actividad 3-5:

F35 = LF35 – EF35
F35 = 34 - 32
F35 = 2

Para la actividad 4-5:

F45 = LF45 – EF45
F45 = 34 - 34
F45 = 0

Para la actividad 6-7:

F67 = LF67 – EF67
F67 = 38 - 30
F67 = 8

Para la actividad 4-6:

F46 = LF46 – EF46
F46 = 29 - 21
F46 = 8

Para la actividad 2-3:

F23 = LF23 – EF23
F23 = 22 - 20
F23 = 2

Para la actividad 2-4:

F24 = LF24 – EF24
F24 = 16 - 16
F24 = 0

Para la actividad 2-6:

F26 = LF26 – EF26
F26 = 29 - 15
F26 = 14
 Para la actividad 1-2:
F12 = LF12 – EF12
F12 = 12 - 12
F12 = 0
Hacemos el cuadro correspondiente de las holguras obtenidas:

ACTIVIDAD LFij EFij Fij

7-8 44 44 0
5-7 38 38 0
3-5 34 32 2
4-5 34 34 0
6-7 38 30 8
4-6 29 21 8
2-3 22 20 2
2-4 16 16 0
2-6 29 15 14
1-2 12 12 0
2.-Los planeadores de proyecto han empleado el juicio de varios reconocidos
ingenieros, capataces y proveedores y han desarrollado las estimaciones de tiempo
mostrados en la tabla siguiente, para el proyecto de construcción de la planta.

ACTIVIDAD TIEMPOS ESTIMADOS

Descripción Numero a m b
Diseñar la planta 1-2 10 12 16
Seleccionar el lugar 2-3 2 8 36
Seleccionar a los
2-4
proveedores 1 4 5
Seleccionar al personal 2-6 2 3 4
Preparar el lugar 3-5 8 12 20
Fabricar el generador 4-5 15 18 30
Preparar el material 4-6 3 5 8
Instalar el generador 5-7 2 4 8
Adiestrar a los operadores 6-7 6 9 12
Licencia de planta 7-8 4 6 14

a) Determine el camino critico

Para hallar el camino crítico determinamos las duraciones calculando el
tiempo esperado (te) para cada actividad:

𝑡𝑜 + 4𝑡𝑚 + 𝑡𝑝
𝑡𝑒 =
6
 ACTIVIDAD TIEMPOS ESTIMADOS
a b
Descripción Numero (to) m (tm) (tp) te
Diseñar la planta 1-2 10 12 16 12.33
Seleccionar el lugar 2-3 2 8 36 11.67
Seleccionar a los proveedores 2-4 1 4 5 3.67
Seleccionar al personal 2-6 2 3 4 3.00
Preparar el lugar 3-5 8 12 20 12.67
Fabricar el generador 4-5 15 18 30 19.50
Preparar el material 4-6 3 5 8 5.17
Instalar el generador 5-7 2 4 8 4.33
Adiestrar a los operadores 6-7 6 9 12 9.00
Licencia de planta 7-8 4 6 14 7.00

Hacemos el diagrama de redes y obtenemos todas las rutas posibles:

1 2 4 5 7 8

De todas las 4 rutas obtenidas, hallamos la duración de las rutas en base al “te”

RUTAS ACTIVIDAD te DURACION

A 1-2 12.33 46.83
2-4 3.67
4-5 19.50
5-7 4.33
7-8 7.00
B 1-2 12.33 48
2-3 11.67
3-5 12.67
5-7 4.33
7-8 7.00
C 1-2 12.30 37.14
 2-4 3.67
4-6 5.17
6-7 9.00
7-8 7.00
D 1-2 12.30 31.3
2-6 3.00
6-7 9.00
7-8 7.00
Por consiguiente, el camino crítico será la ruta “B” por tener la duración más
larga, 48 Meses.

b) ¿Cuál es la probabilidad de que el proyecto sea terminado dentro del cuarto

año?
Obtenemos la Varianza de cada actividad en base a la fórmula:

(𝑡𝑝 − 𝑡𝑜)2
σ2 =
36
TIEMPOS ESTIMADOS
ACTIVIDAD (to) (tm) (tp) Varianza
σ2
1-2 10 12 16 1.00
2-3 2 8 36 32.11
2-4 1 4 5 0.44
2-6 2 3 4 0.11
3-5 8 12 20 4.00
4-5 15 18 30 6.25
4-6 3 5 8 0.69
5-7 2 4 8 1.00
6-7 6 9 12 1.00
7-8 4 6 14 2.78

Obtenemos la Varianza del proyecto, obteniendo la varianza de la ruta crítica:

ACTIVIDAD Varianza
1-2 1.00
2-3 32.11
3-5 4.00
5-7 1.00
7-8 2.78
σ 2
40.89
 Por consiguiente, la desviación estándar para la terminación del proyecto es:

σ = (σ2) ½ = (40.89) ½ = 6.39 = 6.4 meses

Entonces si se desea saber la probabilidad de que el proyecto sea terminado

dentro del 4to año (48 meses):
X=48

CLAVE
µ 48 meses
σ 6.4 meses

𝑋−µ
𝑍=
σ

48 − 48
𝑍=
6.4

𝑍=0
Con la ayuda de una tabla de distribución normal estándar podemos decir
que la probabilidad de que el proyecto acabe dentro de los 48 meses es de
0.50 es decir del 50%

c) ¿Cuál es la probabilidad de que tome más de 55 meses?

X=55

CLAVE
µ 48 meses
σ 6.4 meses

𝑋−µ
𝑍=
σ

55 − 48
𝑍=
6.4
𝑍 = 1.09

P [Z > Zo] = 0.5 - P [0 ≤ Z ≤ Zo]

 P [Z > Zo] = 0.5 - P [0 ≤ Z ≤ 1.09]

P [Z > Zo] = 0.5 – 0.3621

P [Z > Zo] = 0.1379

Con la ayuda de una tabla de distribución normal estándar podemos decir

que la probabilidad de que el proyecto tome más de 55 meses es de 0.1379
es decir del 13.79%
3) Se considera un proyecto formado por 11 actividades. La tabla siguiente recoge
dichas actividades, su duración en días y las relaciones de precedencia entre las
mismas
ACTIVIDAD DURACION PRECEDENTES INMEDIATAS
A 2
B 2
C 6 A
D 2 A
E 1 B
F 2 B
G 4 DE
H 2 DE
I 2 FH
J 2 CIC
K 3 FH

A) Elaborar una red PERT CPM que represente a dicho proyecto

 B) Sabiendo que las actividades criticas del proyecto calcular la duración
prevista del proyecto, los camionos críticos y las duraciones de las
actividades
DURACTION PREVISTA DEL PROYECTO
1-3-5-6-8= 9 DIAS
CAMINOS CRITICOS
1-2-4
1-2-5-7
1-3-5-8
DURACION DE LAS ACTIVIDADES
1-2-4= 8DIAS
1-3-6-88=7 DIAS
1-3-5-7=7DIAS
1-2-5-7=8 DIAS
C) CALCULAR EL MARGEN DE LAS ACTIVIDADES NO CRITICAS
1-3-6-4= 3DIAS DE MARGEN
1-3-5-7=2DIA DE MARGEN
1-3-6-8=2DIA DE MARGEN
1-3-5-6-4=2 DIAS DE MARGEN
4) Supóngase que se quiere construir una casa, la mayoría de los contratistas
consideran 40 o mas actividades, pero en el ejemplo utilizaremos 5 actividades, que
en la tabla se muestran, asi como las actividades predecesoras y los tiempos.

ACTIVIDAD DESCRIPCION PREDECESOR DURACION

(SEMANAS)
A Cimientos, Paredes Ninguno 4

B Plomeria, Electricidad A 2

C Techos A 3

D Pintura exterior A 1

E Pintura interior B,C 5

 a) Dibuje la red PERT/CPM

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[4] [3] [5]

b) ¿Cuál es la ruta crítica?

Del grafico obtenemos todas las rutas posibles para obtener la que tenga mayor duración:

RUTAS ACTIVIDAD TIEMPO DURACION

1-2 4
2-3 2
1RA
3-4 0
4-6 5 11
1-2 4
2DA 2-4 3
4-6 5 12
1-2 4
2-5 1
3RA
5-4 0
4-6 5 10

Vemos que la ruta crítica es la 2da por ser la más larga (12 semanas)
c) Calcule los tiempos de inicio y terminación, halle la holgura.
Hallamos los tiempos ES (tiempo próximo de iniciación) y EF (tiempo próximo de
terminación) comenzando del evento más próximo que es el 1.

Para la actividad 1-2:

EF12 = ES12 + D12
EF12 = 0 + 4
EF12 = 4

Para la actividad 2-3:

EF23 = ES23 + D23
EF23 = 4 + 2
EF23 = 6

Para la actividad 2-4:

EF24 = ES24 + D24
EF24 = 4 + 3
EF24 = 7

Para la actividad 2-5:

EF25 = ES25 + D25
EF25 = 4 + 1
EF25 = 5

Para la actividad 4-6:

EF46 = ES46 + D46
EF46 = 7 + 5
EF46 = 12

Presentamos el cuadro Resumen:

ACTIVIDAD ESij DURACION EFij

1-2 0 4 4
2-3 4 2 6
2-4 4 3 7
2-5 4 1 5
4-6 7 5 12

Hallamos los tiempos LS (tiempo más lejano de iniciación) y LF (tiempo más lejano de
terminación) comenzando con el evento final que es el 6.
Para la actividad 4-6:
LS46 = LF46 – D46
LS46 = 12 - 5
LS46 = 7

Para la actividad 2-5:

LS25= LF25 – D25
LS25 = 7 - 1
LS25 = 6

Para la actividad 2-4:

LS24= LF25 – D25
LS24 = 7 - 3
LS24 = 4

Para la actividad 2-3:

LS23= LF25 – D25
LS23 = 7 - 2
LS23 = 5

Para la actividad 1-2:

LS23= LF25 – D25
LS23 = 4 - 4
LS23 = 0

A continuación presentamos el cuadro resumen:

ACTIVIDAD LFij DURACION LSij

4-6 12 5 7
2-5 7 1 6
2-4 7 3 4
2-3 7 2 5
1-2 4 4 0

Hallamos las holguras:

Para la actividad 1-2:
F12 = LF12 – EF12
F12 = 4 - 4
F12 = 0

Para la actividad 2-3:

F23 = LF23 – EF23
F23 = 7 - 6
 F23 = 1

Para la actividad 2-4:

F24 = LF24 – EF24
F24 = 7 - 7
F24 = 0

Para la actividad 2-5:

F25 = LF25 – EF25
F25 = 7 - 5
F25 = 2

Para la actividad 4-6:

F46 = LF46 – EF46
F46 = 12-12
F46 = 0

Presentamos el cuadro resumen:

ACTIVIDAD LFij EFij Fij

1-2 4 4 0
2-3 7 6 1
2-4 7 7 0
2-5 7 5 2
4-6 12 12 0

Realizamos el grafico del diagrama de redes con los tiempos próximos de iniciación
y terminación y los tiempos más lejanos de iniciación y terminación.

[O, 4, 4] [4, 3, 7] [7, 5, 12]

1 2 4 6
(0, 0, 4) (4, 0,7) (7, 0, 12)

5
 5 ) En el mismo ejercicio de la construcción de la casa calcular los tres tiempos
para PERT y determinar el tiempo medio y la varianza para calcular la probabilidad
de culminar la obra, que a continuación se presenta los datos de la tabla siguiente
TIEMPOS DE PERT PARA EL PROYECTO DE LA CASA

ACTIVIDAD OPTIMISTA MAS PROBABLE PESIMISTA

1-2 2 3 10
2-3 1 1 7
2-4 2 3 4
2-5 1 1 1
3-4(FICTICIA) 0 0 0
4-5 3 4 111
a)

OPTIMISTA=7 DIAS

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[2] [2] [3]

5
MAS PROBABLE =9 DIAS

3
[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[3] [3] [3]

5
 PESIMISTA=25 DIAS

[A] [E]
Cimientos, [C] Pintura
Paredes Techos Interior
1 2 4 6
[10] [4] [11]

VARIANZA =41 DIAS

6) Con los tiempos PERT se ha estimado que el tiempo medio de terminación para
el proyecto es 50 semanas con una desviación estándar de 5.
a. Cuál es la probabilidad de que el proyecto se termine en 50 semanas?, En
55 semanas?, En 60 semanas?
b. Cuál es la probabilidad de que el proyecto se lleve más de 58 semanas?
c. Si se quiere tener un 99% de confianza en terminar el proyecto, que
estimación se debe dar para estimar el proyecto?
Desarrollo:
a.

𝑥−𝜇 50−50
1. 𝑧 = = =0
𝜎 5

𝑃(𝑥=50) = 𝑃(𝑧=0) = 0.50, Por lo tanto habrá una probabilidad del 50% de
probabilidad.
 𝑥−𝜇 55−50
2. 𝑧 = = =1
𝜎 5

𝑃(𝑥=55) = 𝑃(𝑧=1) = 0.8413, Por lo tanto habrá una probabilidad del 84.13%
de probabilidad.

𝑥−𝜇 60−50
3. 𝑧 = = =2
𝜎 5

𝑃(𝑥=60) = 𝑃(𝑧=2) = 0.9772, Por lo tanto habrá una probabilidad del 97.72%
de probabilidad.

b.

𝑥 − 𝜇 58 − 50
𝑧= = = 1.60
𝜎 5

𝑃(𝑥≥58) = 𝑃(𝑧≥1.60) = 0.9452, Por lo tanto habrá una probabilidad del 94.52%
de probabilidad.

c.

×𝜇
99% ≥ 𝑧 = 1.28 = ( )
𝜎

X = 1.28*5 + 50 = 56.40 semanas para estimar el proyecto.

7) En la tabla siguiente se muestra para un proyecto el tiempo y costo de cada
actividad sobre una base normal y sobre la base de urgencia, también se
muestran los incrementos del costo de cada actividad calculados mediante
la ecuación, grafique el diagrama de red de flechas y haga las reducciones
de tiempo según los costos de urgencia para 10 semanas.

PROGRAMA DETALLADO
 0 – 1 – 2 - 4 – 5 = 13 DIAS
0 – 1 – 2 - 3 - 4 – 5 = 14 DIAS (RUTA CRITICA)
0 – 1 – 3 - 4 – 5 = 13 DIAS
DIAGRAMA DE FLECHAS

2
8 8

1
1
0 1 5
4 5

7
3 4