EJEMPLO DE SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN DE

PROYECTOS CON TIEMPOS INCIERTOS. MÉTODO PERT

Teniendo en cuenta la información suministrada por la siguiente tabla:
Tiempos (sem)
Actividad Descripción Predecesora
a m b
A Desarrollar el diseño de producto - 4 5 12
B Planear investigación de mercado - 1 1,5 5
Preparar itinerario (ingeniería de
C A 2 3 4
manufactura)
D Construir modelo de prototipo A 3 4 11
E Preparar folleto de marketing A 2 3 4
Preparar estimaciones de costos (ingeniería
F C 1,5 2 2,5
industrial)
G Realizar pruebas preliminares del producto D 1,5 3 4,5
H Completar el estudio del mercado B–E 2,5 3,5 7,5
I Preparar precios e informe de prognósticos H 1,5 2 2,5
J Preparar informe final F–G-I 1 2 3
Conociendo la anterior información como responder a:

¿Cuál es la probabilidad de cumplir con el plazo de 20 semanas?

¿Cuál es la probabilidad que se necesiten mas de 15 semanas?

¿Cuál es la probabilidad de terminar entre 18 y 19 semanas?

1 paso: …
2 paso: elaborar el diagrama de red.
3 paso: determinar el tiempo esperado para cada actividad al igual que
su varianza
3.1 paso: determinar todas las rutas dentro del proyecto y calcular su
duración.
4to paso: estimar tiempos de inicio y terminación mas temprano (del
nodo inicio al nodo fin; criterio del máximo si hay mas de una
actividad precedente).
5to paso: determinar los tiempos de inicio y terminación mas tardíos
(desde el nodo fin al nodo inicio; criterio mínimo si hay mas de
una actividad precedente.
6to paso: determinar las holguras

Debe tenerse en cuenta que todas las actividades dentro del la red o
proyecto deben estar conectadas
Las actividades sin predecesoras deben estar conectadas al nodo inicio y
aquella que no tengan sucesoras deberán estar conectadas al nodo fin.
 C F

A D G

Inicio J Fin

H I
B
RUTAS
A-C-F-J
A-D-G-J
A-E-H-I-J
B-H-I-J
Calcular tiempo promedio de terminación t para cada actividad así como su
varianza σ2
2
(𝑎 + 4 ∗ 𝑚 + 𝑏) 2
(𝑏 − 𝑎)
𝑡𝑖 = σ =
6 6
El cálculo del valor de la varianza se tomara con dos cifras decimales

a Tiempo m Tiempo b Tiempo

Actividad Predecesoras t σ2
Optimista Probable Pesimista
A - 4 5 12 6 1,78
B - 1 1,5 5 2 0,44
C A 2 3 4 3 0,11
D A 3 4 11 5 1,78
E A 2 3 4 3 0,11
F C 1,5 2 2,5 2 0,03
G D 1,5 3 4,5 3 0,25
H B–E 2,5 3,5 7,5 4 0,69
I H 1,5 2 2,5 2 0,03
J F–G-I 1 2 3 2 0,11
 A+C+F+J = 6 + 3 + 2 + 2 = 13
3 A + D + G + J = 6 + 5 + 3 + 2 = 16
C F 2 A + E + H + I + J = 6 + 3 + 2 + 2 = 17
B+H+I+J = 2 + 4 + 2 + 2 = 10
6

6 5 3
A D G
6 2
Inicio J Fin

E 3 2

2
H I
B

RUTAS Con base en el tiempo promedio t de cada actividad se

realiza el calculo de la duración promedio de todas y cada
A-C-F-J 13
una de las rutas del proyecto utilizando el mismo método
A-D-G-J 16
CPM.
A-E-H-I-J 17 RC
La ruta crítica (la ruta con mayor duración promedio)
B-H-I-J 10 define el tiempo promedio de terminación del proyecto.
Utilizando el mismo método que con CPM se calculan los tiempos de inicio y
terminación temprana como de inicio y terminación tardía.
Desde el nodo INICIO hasta el nodo FIN
EFi = ESi + ti

Desde el nodo FIN hasta el nodo INICIO

LSi = LFi - ti

Actividad Predecesoras a m b t σ2 ES EF LS LF S

A - 4 5 12 6 1,78 0 6 0 6 0
B - 1 1,5 5 2 0,44 0 2 7 9 7
C A 2 3 4 3 0,11 6 9 10 13 4
D A 3 4 11 5 1,78 6 11 7 12 1
E A 2 3 4 3 0,11 6 9 6 9 0
F C 1,5 2 2,5 2 0,03 9 11 13 15 4
G D 1,5 3 4,5 3 0,25 11 14 12 15 1
H B–E 2,5 3,5 7,5 4 0,69 9 13 9 13 0
I H 1,5 2 2,5 2 0,03 13 15 13 15 0
J F–G-I 1 2 3 2 0,11 15 17 15 17 0
En principio todas aquellas actividades que no tengan actividades precedentes
estarán conectadas al nodo INICIO y por tanto podrán iniciar en tiempo 0 o lo que
es igual su tiempo de inicio temprano ES, este es el caso de las actividades A y B.
Luego se calcula el tiempo temprano de terminación con EFi = ESi + ti así:
EFA = ESA + tA siendo 0 + 6 = 6 para la actividad A y,
EFB = ESB + tB siendo 0 + 2 = 2 para la actividad B y de igual manera para las demás

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Se debe tener en cuenta que para las actividades que tengan actividades
precedentes se debe comparar los tiempos y elegir con la regla del mínimo
tiempo.
En el caso de C, D y E solo dependen de A por lo que estas actividades solo
podrían empezar una vez se termine la actividad A, así que el tiempo temprano de
terminación (EF) de A será el tiempo de inicio temprano (ES) de C, D y E.

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
En el caso de H que depende de dos actividades B y E se debe considerar que
hasta tanto no se hayan terminado las dos actividades precedentes no podrá
iniciar H, por tanto es necesario determinar que actividad tiene el mayor tiempo
de terminación (EF) y ese será el tiempo de inicio (ES) temprano para H.

EFB = 2 y EFE = 9 ya que E tarda mas en terminar por tanto ESH = 9

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Una vez calculados todos los ES y EF para todas las actividades se calculan los LS y LF

En primera instancia se debe tener en cuenta que el cálculo de LF se realiza desde el

FIN hacia el INICIO de la red, como ya sabemos que el tiempo máximo para el
proyecto es igual al tiempo de la ruta crítica LFj es igual a 17, ya que no puede haber
ninguna actividad que termine después de este tiempo so pena de alargar el tiempo
del proyecto (esto aplica para toda actividad conectada al nodo FIN)
Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Luego usando la formula calculamos LSi = LFi - tj siendo ti el tiempo de duración de
cada actividad

Esto es LSi = 17 – 2 = 15

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Luego usando la formula calculamos LSi = LFi - tj siendo ti el tiempo de duración de
cada actividad

Esto es LSi = 17 – 2 = 15

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Continuando con los cálculos podemos ver que la actividad J depende de F, G e I por
lo que ninguna de estas actividades podría terminar después de 15 semanas por
que atrasaría a la actividad J y por ende el proyecto entero. Por lo anterior es claro
que el tiempo de inicio tardío (LS) de la actividad J define el tiempo de terminación
tardío (LF) de sus actividades precedentes F, G e I.

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
De igual manera se continúan los cálculos para las demás actividades, por ejemplo
para el caso de la actividad F.
LSF = 15 – 2 = 13

Dado que F debe terminar en 13 semanas para no atrasar el proyecto y la actividad

F depende de C por obligación la actividad C debe terminar a mas tardar en 13
semanas.
Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Terminamos los cálculos determinando la holgura S para cada actividad y
verificamos que las actividades de la ruta crítica es decir las actividades críticas
tienen holgura cero.

S = LS – ES o S = LF – EF

Ruta crítica A – E – H –I - J
Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Finalmente y una vez verificadas las actividades críticas determinamos t tiempo
promedio de terminación del proyecto, varianza σ2 y desviación estándar σ
Ruta crítica A – E – H –I - J
t = 6 + 3 + 4 + 2 + 2 = 17
σ2 = 1,78 + 0,11 + 0,69 + 0,03 + 0,11 = 2,72
σ = σ2 = 2,72 = 1,65

Actividad Predec t σ2 ES EF LS LF S
A - 6 1,78 0 6 0 6 0
B - 2 0,44 0 2 7 9 7
C A 3 0,11 6 9 10 13 4
D A 5 1,78 6 11 7 12 1
E A 3 0,11 6 9 6 9 0
F C 2 0,03 9 11 13 15 4
G D 3 0,25 11 14 12 15 1
H B–E 4 0,69 9 13 9 13 0
I H 2 0,03 13 15 13 15 0
J F–G-I 2 0,11 15 17 15 17 0
Con lo datos obtenidos podemos responder las preguntas sobre el proyecto
t = 6 + 3 + 4 + 2 + 2 = 17
σ2 = 1,78 + 0,11 + 0,69 + 0,03 + 0,11 = 2,72
σ = σ2 = 2,72 = 1,65

Teniendo en cuenta que se asume que el tiempo de terminación del proyecto se

ceñirá a una distribución Normal con media igual al tiempo promedio de
terminación que en este caso es 17 semanas y desviación estándar 1,65 solo
tendremos que utilizar la siguiente formula e interpretar la tabla de distribución
Normal

¿Cuál es la probabilidad de que cumpliremos con el plazo de 20 semanas?

𝑇 −𝑋 20 −17
P(z) = 𝑃 𝑧 = = 1,82 este número lo ubicamos en la tabla
𝜎 1,65
Buscamos en este caso en la parte positiva de la tabla, primero en la columna z y
hayamos la unidad y el primer decimal y luego en la fila superior al lado de la
columna z buscamos el segundo decimal el valor donde se crucen los dos valores es
el valor de la probabilidad.

Entonces la probabilidad de terminar el proyecto en 20 semanas es de 0,9656

Siempre damos esta respuesta con 4 decimales tal como aparece en la tabla.
¿Cuál es la probabilidad que se necesiten mas de 15 semanas?

𝑇 −𝑋 15 −17
P(z) = 𝑃 𝑧 = = -1,21 este número lo ubicamos en la tabla (parte
𝜎 1,65
negativa)

Dado que la tabla muestra la probabilidad acumulada y la pregunta es sobre

necesitar mas de 15 semanas debemos restar el valor de la probabilidad hasta 15
semanas del total de la probabilidad que es 1.

Entonces la probabilidad que se necesiten mas de 15 semanas para terminar el

proyecto es de 1 - 0,1131 = 0,8869
¿Cuál es la probabilidad de terminar entre 18 y 19 semanas?

𝑇 −𝑋 18 −17 19 −17
P(z) = 𝑃 𝑧 = = 0,61 y 𝑃 𝑧 = = 1,21
𝜎 1,65 1,65

Buscamos los dos valores de probabilidad en la tabla de la distribución Normal

Dado que la tabla muestra la probabilidad acumulada y la pregunta es sobre la

probabilidad de cumplir el proyecto dentro del intervalo 18 y 19 semanas debemos
restar la probabilidad menor de la mayor para obtener el área bajo la curva
resultante

P(z) = 0,8869 - 0,7291 = 0,1578 que es la probabilidad de terminar el proyecto entre

18 y 19 semanas
EJERCICIO 1

Suponga que se proporcionaron las siguientes estimaciones de tiempos de actividad

Tiempos (sem)
Actividad Predecesora
a m b
A - 4 5 6
B - 2,5 3 3,5
C A 6 7 8
D A 5 5,5 9
E B 5 7 9
F D-E 2 3 4
G D-E 8 10 12
H C-F 6 7 14

¿Cuál es el tiempo promedio en que el proyecto se completará?

Cuál es la probabilidad de que el proyecto se completará
a. ¿Dentro de 21 semanas? Rta: P(21 semanas) 0.2611
b. ¿Dentro de 22 semanas? Rta: P(22 semanas) 0.5000
c. ¿Dentro de 25 semanas? Rta: P(25 semanas) 0.9726
EJERCICIO 2

La construcción de una piscina de jardín consta de nueve actividades importantes.

Se muestran las actividades y sus predecesoras. Desarrolle la red del proyecto.

Tiempos (sem)
Actividad Predecesora
a m b
A - 3 5 6
B - 2 4 6
8
C A-B 4 6
7
D A,B 7 9 10
E B 2 4 6
F C 1 2 3
G D 5 8 10
H D-F 6 8 10
I E-G-H 3 4 5
EJERCICIO 2

¿Cuál es la o las rutas críticas?

Calcule los las holguras de todas las actividades
¿Cuál es el tiempo esperado para completar el proyecto? Rta: 25.66 días
¿Cuál es la probabilidad de que el proyecto se termine en 25 o menos días?
Rta 0,2578