Universidad Nacional de Colombia Las estimaciones de tiempo hasta

Sede Medellí
Medellín
ahora se han supuesto exactas.

Clase # 20
En realidad la duración de una actividad
puede ser una variable aleatoria con
alguna distribución de probabilidad.
Análisis de redes (2)
Modelo de las tres estimaciones PERT utiliza tres estimaciones para la
duración de una actividad, lo que le
permite calcular la probabilidad de
terminar a tiempo
23-1 23-2

Se hacen dos suposiciones para convertir m, a

Distribución Beta
Tiempo más probable
Tiempo optimista
Tiempo pesimista
y b, en estimaciones del valor esperado te y la
varianza σ2 del tiempo que requiere la
m actividad.
a
Suposición 1.
b

La dispersión entre a y b es 6 desviaciones

estándar, es decir 6 σ = b - a
σ

0 a m te b
σ2 = [ 1/6 (b – a) ]2
23-3 23-4

Actividad a m b te σ2
Suposición 2. (1,2) 1 2 3 2 1/9
(2,3) 2 3 1/2 8 4 1
La distribución de probabilidad del tiempo de (3,4) 6 9 18 10 4
cada actividad es (al menos aproximadamente) (4,5) 1 4 1/2 5 4 4/9
una distribución beta. (4,6) 4 5 1/2 10 6 1
(4,7) 3 7 1/2 9 7 1
(5,7) 4 4 10 5 1
(6,8) 5 6 1/2 11 7 1
te = 1/3 [2m + 1/2 (a + b) ] (7,9) 3 9 9 8 1
(8,10) 5 8 17 9 4
(9,11) 4 4 4 4 0
Si aplicamos este enfoque al ejemplo que hemos
(9,12) 1 5 1/2 7 5 1
tratado, se obtienen te y σ2 para cada actividad (10,13) 1 2 3 2 1/9
como se muestra en la siguiente tabla. (12,13) 5 5 1/2 9 6 4/9
23-5 23-6

1
 Observe que los valores esperados te son los mismos Suposición 3.
tiempos usados en la clase anterior para el tiempo de
duración de cada actividad y los tiempos sobre esa Los tiempos de las actividades son variables
trayectoria siguen sumando 44. aleatorias estadísticamente independientes.

Suposición 4.

Como una aproximación, suponga que la ruta

Sin embargo el tiempo real requerido sobre esa ruta
crítica puede ser diferente de 44. crítica (en término de los tiempos esperados)
siempre requiere un tiempo total mayor que
¿ De qué manera puede usarse la información de la
cualquier otra trayectoria.
tabla anterior para determinar la probabilidad de
cumplir con determinada fecha?
23-7 23-8

Actividad te σ2
Estas dos suposiciones nos dan información (1,2) 2 1/9
acerca de la media y la varianza del tiempo del (2,3) 4 1
proyecto. (3,4) 10 4
(4,5) 4 4/9 Ya tenemos el valor
(5,7) 5 1 esperado y la varianza
Tiempo de un proyecto (7,9) 8 1 del tiempo del proyecto
El tiempo del proyecto es la suma de los tiempos para las (9,12) 5 1
(12,13) 6 4/9
actividades sobre la ruta crítica (suposición 4).
Tiempo del
proyecto 44 9
El tiempo esperado y la varianza del tiempo del
proyecto, son la suma de los tiempos esperados de las Sólo nos falta conocer la
actividades, y la suma de las varianzas de los tiempos de distribución de probabilidad
las actividades en la ruta crítica, respectivamente. del tiempo del proyecto
23-9 23-10

Suposición 5. ¿ Cuál es la probabilidad de que el proyecto se

termine antes de 47 días?
La distribución de probabilidad del tiempo del Sea X : Tiempo del proyecto P [ X ≤ 47]
proyecto es (al menos aproximadamente) una
distribución normal. P [ X ≤ 47] = 1 - P [ Z ≥ (X - te) / σ ]

Estandarizamos la variable P [ Z ≥ (X - te) / σ ]

P [ Z ≥ (47 - 44) / 3 ]
Esta probabilidad se busca en una tabla de la
Recuerde el Teorema del lí
límite central distribución normal y obtenemos que es 0.1587,
entonces
P [ X ≤ 47]= 0.8413
23-11 23-12

2
 CPM: Método de la Ruta Crítica: Critical Path El CPM construye una curva de tiempo-costo para
Method. Para trueques entre tiempo y costo cada actividad.

PERT CPM Kij

Los tiempos son Los tiempos son Quiebre (urgencia)
Cdij
estocásticos determinísticos Costo de quiebre Sij

Costo
CDij Normal
No se concentra Le da gran Costo normal
tanto en el tiempo y importancia al
el costo tiempo y al costo Tiempo
dij Dij
Tiempo de quiebre Tiempo normal
23-13 23-14

Definamos la pendiente de la recta que pasa

Las variables de decisión para el problema son por los puntos normal y de quiebre la la
las xij, es decir el tiempo de duración de la actividad (i,j)
actividad (i,j). CDij - Cdij
Sij =
Dij - dij

Como Kij es la intersección de esa recta con

Existe una variable de decisión xij para
el eje de costo directo
cada actividad, pero no la hay para los
valores i y j que no tienen.
Costo directo de la actividad (i,j) = Kij +Sij xij
Costo directo total del proyecto = Σ (Kij + Sij xij)
(i,j)
23-15 23-16

Formulación de P.L
Además definimos:
Definamos una variable más:
Evento 1 = inicio del proyecto
yk = Tiempo más próximo (desconocido), para el evento Evento n = terminación del proyecto
k , el cual es una función determinística de xij
y1= 0 yn = desconocido
La variable xij aparecerá en exactamente una restricción
del tipo yi + xij ≤ yj

El problema será entonces

23-17 23-18

3
 MAX Z = Σ (- Sij) xij
(i,j)
Todas las actividades en la ruta
crítica en tiempo de quiebre
Sujeta a:
xij ≥ dij

Costo del proyecto

xij ≤ Dij Para todas las
actividades (i.j) Todas las

yi + xij - yj ≤ 0
actividades
en tiempo
normal

yn ≤ T
yk ≥0 xij ≥0

23-19
T Tiempo
23-20