Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la...

33
1 INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE CÓMPUTO Modelos de PERT/CPM: Probabilístico M. En C. Eduardo Bustos Farías

Transcript of Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la...

Page 1: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

1

INSTITUTO POLITÉCNICO NACIONALESCUELA SUPERIOR DE CÓMPUTO

Modelos de PERT/CPM: Probabilístico

M. En C. Eduardo Bustos Farías

Page 2: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

2

La distribución de tiempo que supone el PERT para una actividad es una distribución beta. La distribución para cualquier actividad se define por tres estimados: – 1. el estimado de tiempo más probable, m; – 2. el estimado de tiempo más optimista, a; y – 3. el estimado de tiempo más pesimista, b.

Page 3: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

3

DIFERENCIAS ENTRE PERT Y CPM

El tiempo más probable es el tiempo requerido para completar la actividad bajo condiciones normales. Los tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la actividad, incluyendo desperfectos en el equipo, disponibilidad de mano de obra, retardo en los materiales y otros factores.

Page 4: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

4

DIFERENCIAS ENTRE PERT Y CPM

El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica. De modo similar, suponiendo que las distribuciones de los tiempos de las actividades son independientes (realmente, una suposición fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica.

Page 5: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

5

DIFERENCIAS ENTRE PERT Y CPM

En CPM solamente se requiere un estimado de tiempo. Todos los cálculos se hacen con la suposición de que los tiempos de actividad se conocen. A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si ocurre algún retardo en el proyecto, se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos.

Page 6: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

6

Existen proyectos con actividades que tienen tiempos inciertos, es decir, se tienen solo estimaciones de tiempo por lo cual deben ser tratados como variables aleatorias con distribuciones de probabilidad asociadas.

Para incluir los tiempos inciertos de las actividades en el análisis de la red, es necesario obtener tres estimaciones de tiempo para cada actividad. Las tres estimaciones son:

TIEMPO OPTIMISTA (a) Es el tiempo requerido para la actividad si todo marcha idealmente

TIEMPO MÁS PROBABLE (m) Es el tiempo requerido para la actividad con más probabilidades bajo condiciones estándar o normales.

TIEMPO PESIMISTA (b) Es el tiempo para la actividad cuando se afrontan demoras considerables.

Las tres anteriores estimaciones de tiempo permiten al administrador de un proyecto desarrollar una mejor apreciación del tiempo con una mayor probabilidad para cada actividad, el cual se calculará con la fórmula:

Page 7: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

7

t= a + 4m + b6

Por el tipo de distribución: (Beta)

Page 8: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

8

Con tiempos inciertos en las actividades, puede utilizarse la medida estadística común conocida como varianza para describir la dispersión o variabilidad en los valores de tiempo de actividades, la cual estará determinada por la siguiente fórmula:

Page 9: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

9

Como podrá concluirse, en la medida en que existan diferencias grandes entre b y a se tendrá un elevado grado de incertidumbre en el tiempo de actividad.

PERT probabilístico parte de dos suposiciones:

1. Que las actividades son estadísticamente independientes, lo cual permitirá sumar las varianzas de las actividades para obtener la varianza total del proyecto.

2. Que el tiempo de terminación de un proyecto es una variable normalmente distribuida, lo cual permite usar la distribución normal en el análisis.

Page 10: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

10

EJEMPLO 1

Pert probabilístico

Page 11: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

11

El proyecto para desarrollar un producto nuevo (electrodoméstico) consta de las

siguientes actividades y tiempos:ACTIVIDAD ACTIVIDAD

PRECEDENTE aTIEMPOS

m(SEMANAS)

b tVARIANZA

A / 4 5 12 6 1.78B / 1 1.5 5 2 0.44C A 2 3 4 3 0.11D A 3 4 11 5 1.78E A 2 3 4 3 0.11F C 1.5 2 2.5 2 0.03G D 1.5 3 4.5 3 0.25H B, E 2.5 3.5 7.5 4 0.69I H 1.5 2 2.5 2 0.03J F, G, I 1 2 3 2 0.11

Page 12: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

12

SOLUCIÓN

Page 13: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

13

La red de actividades es:

Page 14: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

14

RUTA CRÍTICA: A-E-H-I-JTIEMPO: 17 semanas.Al igual que las actividades de la ruta crítica dirigen el tiempo

total de determinación del proyecto, la variación de las actividades en la ruta puede ocasionar variaciones en el tiempo total que se requiere para terminar el proyecto. Por lo general la variación en las actividades que no están en la ruta crítica no tiene efecto alguno sobre el tiempo total para la finalización del proyecto, debido al margen u holgura correspondiente a esas actividades. Debemos, por lo tanto, utilizar la varianza de las actividades incluidas en la ruta crítica para determinar la varianza del tiempo de determinación del proyecto.Por lo dicho anteriormente y para calcular la varianza total:

Page 15: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

15

σ2 = σ2 A + σ2E + σ2H + σ2I + σ2Jσ2 = 1.78 + 0.11 + 0.69 + 0.03 + 0.11 = 2.72Así pues, la desviación estándar se puede

calcular a partir de la varianza:σ = ¶σ2 = ¶ 2.72 = 1.65

Con la distribución normal puede calcularse la probabilidad de cumplir con una fecha especificada para la terminación del proyecto.

Page 16: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

16

Por ejemplo, vamos a suponer que los administradores han asignado 20 semanas para el proyecto anterior, ¿Cuál es la probabilidad de que se cumpla con ese límite de 20 semanas?

Se pide calcular la probabilidad de que T <= 20

Page 17: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

17

Page 18: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

18

Utilizando Z= 1.82 y la tabla de distribución normal, se observa que la probabilidad de que se satisfaga el limite de 20 semanas para el proyecto es: 0.9656, 96.4%, que es igual a 96.6%

Page 19: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

19

Ahora vamos a suponer una asignación de 14 semanas ¿Cuál es la probabilidad de terminar el proyecto en 14 semanas?

Z = X - M = 14 – 17 = -1.82 = 0.0344, σe 1.65

es decir 3.4% de probabilidad.

Page 20: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

20

EJEMPLO 2

SHARP COMPANYPERT PROBABILÍSTICO

Page 21: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

21

SHARP COMPANY PROBABILÍSTICO

Tres estimaciones de tiempo (optimista, más probable y pesimista) para las actividades del caso de la Sharp Company

Page 22: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

22

Page 23: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

23

SOLUCIÓN

Page 24: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

24

Ruta crítica de SharpCompany

Page 25: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

25

Recuérdese que la ruta crítica incluía las actividades A, C, E, G, I y J, con un tiempo esperado de terminación de 22 semanas. Por tanto, la varianza para el proyecto es:

semanas

JIGECA tttttt

98.311.009.044.000.156.078.1

2222222

=+++++=

+++++= σσσσσσσ

semanas298.32 === σσ

Page 26: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

26

Page 27: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

27

Puesto que la variación en el tiempo de duración del proyecto sigue una distribución normal, puede utilizarse lo que se sabe acerca de esta distribución para hacer un planteamiento de probabilidades con respecto a una fecha específica de terminación del proyecto; dada una fecha objetivo específica de terminación, puede calcularse la probabilidad de que el proyecto se termine en esa fecha o antes. Como ejemplo, suponga que Bill Bowen, vicepresidente de la Sharp Company, ha indicado que sería deseable terminar el proyecto antes de 6 meses (26 semanas), y le gustaría conocer la probabilidad de que esto ocurriera. Para determinar este valor de la probabilidad, primero se convierte el valor de 26 semanas a un valor de Z. Se sabe que el valor de Z está expresado mediante la siguiente función:

µ−x=Z

σ

Page 28: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

28

Por tanto, x = 26, µ = 22 (nuestro tiempo esperado de terminación), y σ = 2, el valor de Z es

Utilizando Z = 2.0 y una tabla para la distribución normal, se encuentra que a probabilidad asociada (y por ello el porcentaje del área total que se encuentra bajo la curva y a la izquierda de x = 26) es 0.5000 + 0.4772 = 0.9772. La probabilidad de que el proyecto se termine en 26 semanas o menos es 0.9772; por tanto, el señor Bowen puede tener bastante confianza en que el proyecto pueda terminarse hacia esa fecha.

22

2226=

−=Z

Page 29: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

29

SOLUCIÓN CON WINQSB

Page 30: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

30

Page 31: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

31

Page 32: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

32

Page 33: Modelos de PERT/CPM: Probabilístico - angelfire.com · PERT para una actividad es una ... la varianza del proyecto es la suma de las ... Así pues, la desviación estándar se puede

33