Clase # 23

Las estimaciones de tiempo hasta ahora se han supuesto exactas.

Anlisis de redes (2) Modelo de las tres estimaciones

En realidad la duracin de una actividad puede ser una variable aleatoria con alguna distribucin de probabilidad. PERT utiliza tres estimaciones para la duracin de una actividad, lo que le permite calcular la probabilidad de terminar a tiempo
23-1 23-2

Distribucin Beta
Tiempo ms probable Tiempo optimista Tiempo pesimista m a b

Se hacen dos suposiciones para convertir m, a y b, en estimaciones del valor esperado te y la varianza 2 del tiempo que requiere la actividad. Suposicin 1. La dispersin entre a y b es 6 desviaciones estndar, es decir 6 = a - b
b
23-3

te

2 = [ 1/6 (b a) ]2
23-4

Suposicin 2. La distribucin de probabilidad del tiempo de cada actividad es (al menos aproximadamente) una distribucin beta)

Actividad (1,2) (2,3) (3,4) (4,5) (4,6) (4,7) (5,7) (6,8) (7,9) (8,10) (9,11) (9,12) (10,13) (12,13)

a 1 2 6 1 4 3 4 5 3 5 4 1 1 5

m 2 3 1/2 9 4 1/2 5 1/2 7 1/2 4 6 1/2 9 8 4 5 1/2 2 5 1/2

b 3 8 18 5 10 9 10 11 9 17 4 7 3 9

te
2 4 10 4 6 7 5 7 8 9 4 5 2 6

2
1/9

1 4
4/9

1 1 1 1 1 4 0 1
1/9 4/9
23-6

te = 1/3 [2m +

1/2

(a + b) ]

Si aplicamos este enfoque al ejemplo que hemos tratado, se obtienen te y 2 para cada actividad como se muestra en la siguiente tabla.
23-5

Observe que los valores esperados t son los mismos e tiempos usados en la clase anterior para el tiempo de duracin de cada actividad y los tiempos sobre esa trayectoria siguen sumando 44.

Suposicin 3. Los tiempos de las actividades son variables aleatorias estadsticamente independientes. Suposicin 4.

Sin embargo el tiempo real requerido sobre esa ruta crtica puede ser diferente de 44. De qu manera puede usarse la informacin de la tabla anterior para determinar la probabilidad de cumplir con determinada fecha?
23-7

Como una aproximacin, suponga que la ruta crtica (en trmino de los tiempos esperados) siempre requiere un tiempo total mayor que cualquier otra trayectoria.
23-8

Estas dos suposiciones nos dan informacin acerca de la media y la varianza de la tiempo de un proyecto.
Tiempo de un proyecto El tiempo del proyecto es la suma de los tiempos para las actividades sobre la ruta crtica (suposicin 4). El tiempo esperado y la varianza del proyecto, son la suma de los tiempos esperados de las actividades, y la suma de sus varianzas, en la ruta crtica respectivamente.
23-9

Actividad (1,2) (2,3) (3,4) (4,5) (5,7) (7,9) (9,12) (12,13)

Tiempo del proyecto

te
2 4 10 4 5 8 5 6 44

2
1/9

1 4
4/9

1 1 1
1/9

Ya tenemos el valor esperado y la varianza del tiempo del proyecto

Slo nos falta conocer la distribucin de probabilidad del tiempo del proyecto
23-10

Suposicin 5. La distribucin de probabilidad del tiempo del proyecto es (al menos aproximadamente) una distribucin normal).

Cul es la probabilidad de que el proyecto se termine antes de 44 das?

Sea X : Tiempo del proyecto P [ X 47]

P [ X 47] = 1 - P [ Z (X - te) / ] Estandarizamos la variable P [ Z (X - te) / ] P [ Z (47 - 44 ) / 3 ]

Recuerde el Teorema del lmite central

23-11

Esta probabilidad se busca en una tabla de la distribucin normal y obtenemos que es 0.1587, entonces P [ X 44]= 0.8413

23-12

Mtodo CPM para trueques entre tiempo y costo

El CPM construye una curva de tiempo-costo para cada actividad.

PERT
Los tiempos son estocsticos No se concentra tanto en el tiempo y el costo

CPM
Los tiempos son determinsticos Le da gran importancia al tiempo y al costo
23-13

Kij
Costo de quiebre

Cdij

Quiebre (urgencia)

Sij
C
Normal

CDij Costo normal

dij

Tiempo

Tiempo de quiebre

Dij Tiempo normal

23-14

Las variables de decisin para el problema son las x ij, es decir el tiempo de duracin de la actividad (i,j).

Definamos la pendiente de la recta que pasa por los puntos normal y de quiebre la la actividad (i,j) Sij = CDij- Cdij Dij - dij

Existe una variable de decisin xij para cada actividad, pero no la hay para los valores i e j que no tienen.

Como Kij es la interseccin de esa recta con el eje de costo directo

Costo directo de la actividad (i,j) = K ij +Sij x ij Costo directo total del proyecto =
23-15

(Kij - Sij x ij )
(i,j)
23-16

Formulacin de P.L
Definamos una variable ms: y k = Tiempo ms prximo (desconocido), para el evento k , el cual es una funcin determinstica de x ij

Adems definimos: Evento 1 = inicio del proyecto Evento n = terminacin del proyecto

y1 = 0
La variable x ij aparecer en exactamente una restriccin del tipo y i + x ij y j

yn = desconocido

El problema ser entonces

23-17 23-18

MAX Z =

(- Sij )xij (i,j)

Para todas las actividades (i.j)

x ij dij x ij Dij y i + x ij - y j 0 yn T yk 0 x ij 0
23-19

Tiempo

23-20