Está en la página 1de 29

TÉCNICAS PERT/CPM DE

REVISIÓN Y EVALUACIÓN DE
PROYECTOS
- Consideraciones de probabilidad en la
programación del proyecto.
- Consideraciones de costo en la
programación de proyectos.
Program Evaluation and Review Technique
(PERT)
 Los tiempos de duración de una actividad pocas veces
se conocen una precisión de 100% de seguridad.
 Es una técnica 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.
 PERT trata la duración de una actividad individual y del
proyecto como variables aleatorias.
 Los tiempos de duración de una actividad son obtenidos
con el enfoque de estimación de tres tiempos
(distribución de probabilidades unimodal beta).
Distribución de probabilidades de las
actividades
 El enfoque de estimación de tres tiempos provee la
duración para cada actividad.
 Se usa la siguiente notación:
o : tiempo optimista de duración
m : tiempo mas probable de duración
p : tiempo pesimista de duración
 Las aproximaciones para la media y la desviación
estándar y varianza de una actividad se basa en la
distribución beta
o  4m  p

6
2
po  p  o
  ;  
2

6  6 
Distribución de probabilidades de las
actividades (distribución beta)

Estimado del tiempo de actividad esperado


(4)  4(7)  (16)
 8
6

4 7 8 16 Tiempo
o m μ p

Estimado de la Varianza del tiempo de actividad


2 2
 p o  (16)  ( 4) 
 
2
  4
 6  
 6 
Ejemplo
Identifica Predecesoras
dor
Descripción O M P inmediatas

Diseño del prototipo del


A modelo 76 86 120 Ninguna

B Compra de materiales 12 15 18 A
Manufactura del prototipo del
C modelo 4 5 6 B

D Revisión del diseño 15 18 33 G


E Producción de lote inicial 18 21 24 D
Entrenamiento general del
F Staff 16 26 30 A
Entrenamiento del Staff en el
G prototipo del modelo 10 13 22 C, F
Entrenamiento del personal
H de ventas 24 18 32 D
Pre-producción de la
I campana de publicidad 22 27 50 A
Producción de la campana de
J publicidad 38 43 60 D, I
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
o m p (o+4m+p)/6 [(p-o)/6]2
(p-o)/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
Suposiciones de PERT

 El camino crítico 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 aproximada 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 crítica. En caso que existan
varias rutas críticas, se elige la de mayor varianza
Cálculo de la ruta crítica
A B C G D E

inicio termi
F H nació
n

J
I

Ruta Max ∑μ
∑t ∑δ²
A 90 53.78 i-A 90 53.78
B 15 1.00 i-A-B 105 54.78
C 5 0.11 i-A-B-C 110 54.89
D 20 9.00 i-A-F-G-D 149 72.22
E 21 1.00 i-A-F-G-D-E 170 73.22
F 25 5.44 i-A-F 115 59.22
G 14 4.00 i-A-F-G 129 63.22
H 28 1.78 i-A-F-G-D-H 177 74.00
I 30 21.78 i-A-I 120 75.56
J 45 13.44 i-A-F-G-D-J 194 85.66 crítica
Duración del proyecto
 La variable aleatoria de la duración del proyecto
tiene una distribución aproximadamente normal.
T ~ N (μ, δ). Donde μ es la duración media del
proyecto y δ es la desviación
_
estándar
 Calculo de μ    
i
_

 Calculo de δ Var (T )   ( i )
 2

  Var (T )
 Además dicha variable aleatoria normal, puede
transformarse a otra equivalente Z ~ N(0,1), de
la siguiente forma: T 
Z ~ N (0,1)

Probabilidad de concluir el proyecto a tiempo

 El camino crítico: A - F- G - D - J.
 La duración esperada :  A   F   G   D   J = 194
 La varianza del proyecto:  2   A2   F2   G2   d2   2j = 85.66
(En caso que existan varias rutas críticas, se elige la de
mayor varianza)
 La desviación estándar    2  85,66 = 9.255
 Bajo las suposiciones establecidas anteriormente el
tiempo de duración del proyecto es una variable
aleatoria T con una distribución normal de media 194
días y desviación estándar 9.255 días.
T ~ N(194, 9.255).
Cálculo de probabilidades
 Cuando se hacen consultas de la probabilidad sobre una
fecha deseada de finalización de tipo: "antes de a", "hasta a",
"no mas de a" se expresa : P(T ≤ a)
 Cuando se hacen consultas de la probabilidad de demora de
la duración posterior a una fecha limite de finalización de tipo:
"mayor a", "posterior a", "sobre a", se expresa: P(T > a). No
hay posibilidad a ≥, por la forma de presentar la tabla norma
Z ~ N(0,1)
P(T≤a) P(T>a)

μ a tiempo
 Por lo tanto : P(T≤a) + P(T>a) = 1 /evento certeza/
 Entonces : P(T > a) = 1 - P(T ≤ a) /evento
complemento/
 Siendo T ~ N(μ,δ) a≠μ
Cálculo de probabilidades
 La probabilidad de que el proyecto tenga una duración menor o
igual que su μ (duración media) es 0.50. Entonces
P(T≤μ)=P(T>μ)=0.50
Ejemplo: T ~N(194,9.255).
T 
Z ~ N (0,1)

Tabla de la Curva Normal N(0,1) P(X ≤ x)
Cálculo de probabilidades
 La tabla Z ~ N(0,1) típicamente solo registran valores
para z positivos, utilizando simetría de los valores z se
puede hallar los valores para z negativos.
Ejemplo:
Casos del cálculo de probabilidades de
duraciones de proyectos
Conociendo la distribución T ~ N(μ,δ) y los parámetros
de fechas límites determinar la probabilidad de
certeza solicitada.
 Caso 1: Probabilidad de que el proyecto tenga una
duración mayor que a: P(T > a).
 Caso 2: Probabilidad de que el proyecto tenga una
duración menor o igual que b: P(T ≤ b).
 Caso 3: Probabilidad de la duración del proyecto dentro
de un intervalo [a,b] : P( a ≤ T ≤ b)
Observación: Estos casos se aplican tanto para la
duración total del proyecto, o de la duración de un
subproyecto formado por las actividades críticas, que
forman parte del camino crítico.
a
P(T  a )  P( Z  )
2
Casos del cálculo de probabilidades de
duraciones de proyectos
Conociendo la distribución T ~ N(μ,δ) y la probabilidad
de certeza deseada, determinar los parámetros de
fechas limites.
 Caso 4: Con una probabilidad de a% conocida,
determinar la fecha limite inferior de duración del
proyecto: P(T > x) = a%.
 Caso 5: Con una probabilidad de b% conocida,
determinar la fecha limite superior de duración del
proyecto: P(T ≤ x) = b%.
 Caso 6: Determinar un intervalo de confianza para T
con una probabilidad de c% conocida,: P( x1 ≤ T ≤ x2)
= c%
Observación: Estos casos se aplican tanto para la
duración total del proyecto, o de la duración de un
subproyecto formado por las actividades críticas, que
forman parte del camino crítico.
Probabilidad de que el proyecto tenga
una duración mayor que a: P(T>a)
¿Cuál es la probabilidad de que el proyecto tenga una duración mayor
a 210 días?
Probabilidad de que el proyecto tenga
una duración menor o igual que b:P(T≤b).
¿Cuál es la probabilidad de que el proyecto tenga una duración menor
o igual que 180 días?
Probabilidad de la duración del proyecto
dentro de un intervalo [a,b]: P(a≤T≤b)
¿Cuál es la probabilidad de que la duración del proyecto este en una
fecha que se encuentre sobre un día antes y tres días posterior a lo
esperado?
¿Cuál es la probabilidad de que la actividad D
tenga una duración mayor a 160 días?
 La duración esperada hasta D:  A   F   G   D  149
 La varianza hasta D:  A2   F2   G2   D2  72.22
 La desviación estándar hasta D : 8.498
 Bajo las suposiciones establecidas anteriormente, el
tiempo de duración de la actividad D ( o del proyecto
hasta la actividad D) es una variable aleatoria Td con
una distribución normal media 149 días y desviación
estándar 8.498 días. Td~N(149, 8.498). De igual forma
puede trasformarse a otra variable aleatoria normal
Z~N(0, 1)
Cuál es la probabilidad de que la actividad G
tenga una duración menor a 120 días?
 La duración esperada hasta G :  A   F   G  129
 La varianza hasta G :  A2   F2   G2  63.22
 La desviación estándar hasta G : 7.951
 Bajo las suposiciones establecidas anteriormente, el
tiempo de duración de la actividad G ( o del proyecto
hasta la actividad G) es una variable aleatoria Tg con
una distribución normal media 129 días y desviación
estándar 7.951 días. Tg~N(129, 7.951). De igual forma
puede trasformarse a otra variable aleatoria normal
Z~N(0, 1).
P(Tg ≤ 120) = P(Z ≤ (120-129)/7.95) = P(Z ≤ -1.13) =
= 1 – P (Z ≤ 1.13) = 0.13
Con una probabilidad de a% conocida,
determinar la fecha limite inferior de duración
del proyecto : P(T > x) = a%.
Se asume que una fecha de finalización mínima
con un 20% de certeza es aceptable
P(Z ≤ 0.84) = 0.80 por probabilidad
complementaria y si Z=(x – μ)/σ, entonces
x = 194 + 0.84(9.255) = 201.78 días
Con una probabilidad de b% conocida,
determinar la fecha limite superior de duración
del proyecto : P(T ≤ x) = b%.
Asuma que una fecha de finalización máxima con un 99% de certeza
es aceptable
P(Z ≤ 2.33) = 0.99 Z=(x – μ)/σ
x = 194 + 2.33(9.255) = 215.56 días
Determinar un intervalo de confianza para T
con una probabilidad de c% conocida :
P( x1 ≤ T ≤ x2) = c%
Hallar un intervalo de duración total del proyecto con una probabilidad
de 90%

P(-Z ≤ (x- μ)/ σ ≤ +Z) = 0.90 ± Z=(x – μ)/σ


Consideraciones de costo en la
programación de proyectos
Programación con Reducción de Tiempos
Costo
Tiempo Costo Tiempo Costo Reducción
Identifica Unitario
dor
Normal Normal Urgente Urgente Máxima
Reducción
Días (miles $) Días (miles $) Días
(miles $/día)
A 90 120 70 140 20 1
B 15 18 12 21 3 1
C 5 6 5 6 0 0
D 20 33 15 43 5 2
E 21 24 17 30 4 1,5
F 25 30 20 35 5 1
G 14 22 10 28 4 1,5
H 28 32 12 40 16 0,5
I 30 50 26 58 4 2
J 45 60 35 75 10 1,5

Reducción Máxima = Tiempo Normal - Tiempo Urgente


DATOS BASE Costo unitario = ( Costo Urgente – Costo Normal ) / (Reducción Máxima)
Modelo PL para reducción del tiempo de
proyecto
Se debe resolver:
- Qué actividades y en cuanto se puede reducir con la mínima
elevación de costos para que tiempo de terminación del proyecto no
exceda un tiempo determinado D.
Modelo de PL:
Variables: Xi – reducción de la actividad i (en días)
Yi – inicio de la actividad i
Yterm – inicio de nodo de terminación (tiempo de proyecto)
Xi, Yi, Yterm ≥ 0
Función Objetivo: Minimizar el costo de reducción del tiempo del proyecto
Min Z=1*XA+1*XB+0*XC+2*XD+1,5*XE+1*XF+1,5*XG+0,5*XH+2*XI+1,5*XJ

Restricciones: (3 grupos)
- de la reducción máxima
- de secuencia de las actividades (inicio de las actividades
considerando las relaciones de precedencia)
- del tiempo de terminación de proyecto completo
Modelo PL para reducción del tiempo de
proyecto

A B C G D E
inicio

terminación
F H

J
I

Secuencia: para G
(Inicio G) ≥ (Inicio C)+(Duración Nueva C)=
(Inicio C)+(Duración C – Reducción C)

YG ≥ YC + (5 - XC)
YG ≥ YF + (25 - XF)
Modelo PL para reducción del tiempo de
proyecto
Reducción Max: Secuencia: Terminación:
XA ≤ 20 YA=0 Yterm ≤ 180 (D dado)
XB ≤ 3 YB ≥ YA+(90-XA) Yterm ≥ YE+(21 -XE)
XC ≤ 0 YC ≥ YB+(15-XB) Yterm ≥ YH+(28 -XH)
XD ≤ 5 YD ≥ YG+(14-XG) Yterm ≥ YJ+(45 -XJ)
XE ≤ 4 YE ≥ YD+(20-XD)
XF ≤ 5 YF ≥ YA+(90-XA)
XG ≤ 4 YG ≥ YC + (5 - XC)
XH ≤ 16 YG ≥ YF + (25 - XF)
XI ≤ 4 YH ≥ YD+(20-XD)
XJ ≤ 10 YI ≥ YA+(90-XA)
YJ ≥ YI+(30-XI)
YJ ≥ YD+(20-XD)

También podría gustarte