Módulo: II Unidad: II Semana: 3

INVESTIGACIÓN DE OPERACIONES II

CHAMBERGO GARCIA,
ALEJANDRO
Cálculo de tiempos
Program Evaluation and Review Technique
(PERT)
• Es una técnica de análisis de redes usada
para estimar la duración de un proyecto
cuando hay un alto grado de incertidumbre
acerca de la estimación individual de la
duración de las actividades
• Los tiempos de duración de una actividad
pocas veces se conocen una precisión de
100% de seguridad.
• PERT es una técnica que trata la duración de
una actividad como una variable aleatoria
• Los tiempos de duración de una actividad son
obtenidos con el enfoque de estimación de
tres tiempos
 Distribución de las actividades
• El enfoque de estimación de tres tiempos provee la
duración para cada actividad
• Se usa la siguiente notación:
– a : tiempo optimista de duración
– m = tiempo mas probable de duración
– b = tiempo pesimista de duración
• Las aproximaciones para la media y la desviación estándar
de una actividad se basa en la distribución beta

a + 4m + b
=
6
b-a
 =
6
 Suposiciones de PERT
• El camino critico puede ser determinado usando la
media de las duraciones de las actividades
• La duración del proyecto es determinado por la duración
de las actividades en la ruta critica
• El tiempo de duración de una actividad es independiente
de la duración de cualquier otra actividad
• Existen suficientes actividades en el camino critico de
manera que la distribución de todo el proyecto puede ser
aproximado por la distribución normal
– Media = Suma de medias de las actividades en la ruta critica
– Varianza = Suma de varianzas de las actividades en la ruta
critica
 Distribución de actividades
Estimado del tiempo = t = a + 4m + b
de actividad esperado 6

Estimado del tiempo = t = (4) + 4(7) + (16) =8

de actividad esperado 6

Estimado de la desviación estándar = b- a

4 7 8 16 Tiempo del tiempo de actividad 6
a m t b
Estimado de la desviación estándar = (16) - (4) = 2
Distribución Beta Unimodal del tiempo de actividad 6

Los tiempos de actividad están Estimado de la Varianza = b- a 2

sustentados por la suposición del tiempo de actividad 6

de que el tiempo de actividad

es una variable aleatoria que Estimado de la Varianza = (16) - (4) 2
= 4
tienen una distribución de del tiempo de actividad 6
probabilidad unimodal Beta.
 Cálculo de tiempo de la Actividad
La variabilidad en el tiempo de cada actividad es
estimada con la siguiente fórmula:
La desviación estándar para la actividad:

La desviación estándar para el proyecto:

Tenga en cuenta la desviación estándar de la actividad se eleva al

cuadrado en esta ecuación; esto también se le llama varianza. Esta suma
incluye sólo las actividades en la ruta crítica o la ruta que están revisando.
 Tiempo de las Actividades y varianzas

Actividad a m b tO ( (b-a)/6)^2
A 17 29 47 30 25
B 6 12 24 13 9
C 16 19 28 20 4
D 13 16 19 16 1
E 2 5 14 6 4
F 2 5 8 5 1
 Probabilidad de completar el Proyecto

La siguiente ecuación se utiliza para calcular el valor "Z"

que se encuentra en las tablas estadísticas (Z = número de
desviaciones estándar de la media), lo que, a su vez,
cuenta la probabilidad de completar el proyecto en el
tiempo especificado.

Donde Te= duración de la ruta crítica

Ts= duración estimada del proyecto
Z = probabilidad (de la duración estimada)
Red Supuesta
Duración posible de un proyecto

¿Cuál es la probabilidad que el proyecto dure 67 días?

 Valores de Z

Función en Excel

=DISTR.NORM.ESTAND.N(Z,1)

=DISTR.NORM.ESTAND.N(+0.5,1) => 0.69

 Solución
Ruta
Actividad a m b tO ( (b-a)/6)^2 Crítica Varianza
A 17 29 47 30 25 Sí 25
B 6 12 24 13 9 Sí 9
C 16 19 28 20 4 No
D 13 16 19 16 1 Sí 1
E 2 5 14 6 4 No
F 2 5 8 5 1 Sí 1
Suma= 36
 Cálculo de las medias y varianzas
Cálculo de las medias y varianzas
A = [76+4(86)+120]/6 = 90
A = (120 - 76)/6 = 7.33 A2 = (7.33)2 = 53.78

Desviación
Optimista Mas probable Pesimista Media Varianza
Actividad Estándar
a b c (a+4m+b) /6 [(b-a)/6]^2
(b-a)/6

A 76 86 120 90 7.33 53.78

B 12 15 18 15 1.00 1.00
C 4 5 6 5 0.33 0.11
D 15 18 33 20 3.00 9.00
E 18 21 24 21 1.00 1.00
F 16 26 30 25 2.33 5.44
G 10 13 22 14 2.00 4.00
H 24 18 32 28 1.33 1.78
I 22 27 50 30 4.67 21.78
J 38 43 60 45 3.67 13.44
Actividad Duración ES EF LS LF TS Critica
A 90 0 0 90 90 0 Si
B 15 90 95 105 110 5 No
C 5 105 110 110 115 5 No
D 20 129 129 149 149 0 Si
E 21 149 173 170 194 24 No
F 25 90 90 115 115 0 Si
G 14 115 115 129 129 0 Si
H 28 149 166 177 194 17 No
I 30 90 164 120 194 29 No
J 45 149 149 194 194 0 Si
• El camino critico : A - F- G - D - J.
• La duración esperada = A + F + G + D + J = 194
• La varianza del proyecto :

2 =A2 +F2 +G2 +D2 +J2 = 85.66

• En caso que existan varias rutas criticas, se calcula la mayor
varianza

• La desviación estándar 2 = 9.255

• Bajo las suposiciones establecidas anteriormente el tiempo de

duración del proyecto es una variable aleatoria X con una
distribución normal de media 194 días y desviación estándar 9.255
días.
 Probabilidad de concluir el proyecto a
tiempo

Los tiempos de actividad son variables aleatorias independientes,

que tienen una distribución de probabilidad unimodal beta.

La variable aleatoria T (tiempo total del proyecto) tiene una

distribución aproximadamente Normal. Esta conjetura se basa
en el teorema del límite central que a grandes rasgos establece que
la suma de variables aleatorias independientes tiene una distribución
aproximada a la Normal.
Sea ti : el tiempo esperado de la actividad i , tal que i es una actividad crítica.

t ~ Beta ( ti , t
Var( i ) )

t
. i = a + 4m +b t
VAR ( i ) = b – a
2
6 6

T =  ti el tiempo total del proyecto tiene una distribución aproximadamente normal.

T - µ ~ N(0, 1)
Z=

Donde µ es la duración verdadera (desconocida) del proyecto y  es la desviación estándar de T.

Calculo de  :

VAR ( T ) =  VAR ( ti )

 = VAR ( T )
 Casos del calculo de probabilidades
de duraciones de proyectos
• Caso 1: probabilidad de que el proyecto tenga una duración mayor
que T : P(d >T).

• Caso 2: Probabilidad de que el proyecto tenga una duración

menor o igual que T : P(d ≤ T).

• Caso 3: Intervalo de confianza para T : P( T ≤ d ≤ T).

 -T 194 - T
P(D  T) = P(Z  )  P(Z  )
2 9.255
• ¿Cual es la probabilidad de que el proyecto
tenga una duración menor o igual de 194 días ?
194 - 194
P(D  194) = P(Z  )  P( Z  0)  0.5
9.255

194 D
0 Z
¿Cual es la probabilidad de que el proyecto tenga una
duración menor o igual que 180 días ?

P(X  180) = P(Z  -1.51) = 1 - 0.9345 = 0.0655

0.0655

180 194 D
-1.51 0 Z
¿Cual es la probabilidad de que el proyecto tenga una
duración mayor a 210 días ?

P(X  210) = P(Z  1.72) = 1 - 0.9573 = 0.0427

0.9573

194 210 D
0 1.72 Z
Asuma que una fecha de finalización con un 99% de
certeza es aceptable
Recordemos:
P(Z  2.33) = 0.99 Z=(x – )/
x = 194 + 2.33(9.255) = 215.56 días

0.99

194 215 D
0 2.33 Z
 Hallar un intervalo de duración total del proyecto con una
probabilidad de 90%
Recordemos:
P(-Z  (x- )/   +Z) = 0.99 Z=(x – )/

0.90 0.95
0.05

-Z +Z D +Z = 1.65 D
Z 194 Z
0
GRACIAS