ANALISIS DE UNA RED PERT/CPM Sharp Company.

Cdigo de actividad A B C D E F G H I J Descripcin de la actividad Disear producto Disear el envase Ordenar y recibir los materiales para el producto Ordenar y recibir los materiales para el envase Fabricar el producto Fabricar el envase Envasar el producto Prueba de mercado del producto Prueba de mercado del envase Entregar a los distribuidores Predecesores inmediatos ----A B C D E F G, H I Tiempo esperado para terminar (semanas) 6 2 3 3 4 3 6 4 1 2

La red PERT-CPM queda como se muestra en la figura.

[C] 2 [A]
DISEAR PROD. ORD. Y REC. FABR. PROD.

[E] 4

6 6

[G]
ENVASAR PROD.

[I] 9

1 [B] 2
DISEAR ENVASE

8 [H] [D]
ORD. Y REC. PRUEBA PROD.

PRUEBA MERCADO

[J]
ENTREGA

1 0

[F] 5
FABR. ENV.

3
[CODIGO] DESCRIPCION CLAVE: DURACION Dij

Clculos bsicos de la programacin Una vez elaborada la red PERT/CPM, puede concentrarse la atencin en determinar la fecha esperada de terminacin para el proyecto y el programa de actividades. Importancia de conocer la fecha de trmino Competencia entre varias empresas Si se opera en base a incentivos por fecha de trmino. Si sumamos todos los tiempos esperados de las actividades de la tabla, se tiene 34 semanas como duracin del proyecto. No obstante, este no es el tiempo minimo de culminacin del proyecto, ya que las precedencias establecen que hay actividades que se puede hacer simultneamente, con lo que la duracin del proyecto se acorta. Ruta critica Se define como ruta a la combinacin de actividades que transita desde el nodo inicial hasta el nodo final de un proyecto Toda red tiene dos o ms rutas, una o ms de las cuales sern crticas. La ruta critica es aquella de mayor duracin entre todas las rutas posibles. Se establece la duracin del proyecto determinando la ruta crtica (camino crtico) para la red. Analicemos el caso de la Sharp Company Las actividades A, C, E, G, I y J forman una ruta que conecta los nodos 1, 2, 3, 4, 8, 9 y 10 de la red. Las actividades B, D, F, H, I y J, forman una ruta que conecta los nodos 1, 5, 6, 7, 8, 9 y 10 de la red. Puesto que la terminacin de un proyecto requiere que se terminen todas las rutas de la red, la duracin de la ruta ms larga de la red es la ruta critica. Para el caso de la Sharp Company. La ruta ACEGIJ requiere 22 semanas (RUTA CRITICA) La ruta BDFHIJ requiere 15 semanas. Si se demora cualquier actividad sobre la ruta critica, se demora el proyecto completo. Por lo tanto, las actividades que se encuentran sobre la ruta critica, se les llama actividades crticas. Cmo reducir el tiempo total del proyecto? en este caso son 22 semanas.

Se deben reducir la duracin de una o ms de las actividades crticas. Veamos en forma general, para cualquier red: (1) (2) (3) Identificar todas las rutas de la red. Calcular la duracin de cada una de ellas. Elegir la ruta ms larga (critica).

Este procedimiento es muy poco eficiente de analizar una red cuando el numero de rutas es grande.. Otro mtodo ms eficiente es calcular lmites de tiempo para cada actividad, estos seria los tiempos de: 1.2.3.4.Primeros de inicios Ultimos inicios Primeros finales Ultimos finales y a partir de estos datos calcular la ruta crtica. Los valores de los primeros inicios y primeros finales para las distintas actividades de una red se calculan haciendo una revisin hacia adelante de la red. Los valores de los ltimos inicios y ultimos finales para las distintas actividades de una red se calculan haciendo una revisin hacia atrs en la red. Revisin hacia delante: Calculo de los tiempos primeros de inicio y final. Definicin de terminacin y notacin 1.Primer inicio:

El primer inicio de una actividad es el tiempo ms prximo posible en que una actividad puede comenzar, el cual se denotara por ESij donde i y j representan los nodos inicial y final asociados con la actividad. 2.Primer final:

El primer final para cada actividad, el cual se denota por EFij, es igual al primer inicio ms el tiempo que se requiere para completar la actividad. Ejemplo para la actividad A de la Sharp Company. EF12 = ES12 + D12 En donde D12 = 6, el tiempo esperado para la actividad. Si el tiempo prximo de la iniciacin de la actividad A es 0, es decir, ES12 = 0, entonces EF12 = 0 + 6 = 6.

En la red se utiliza la siguiente clave:

CODIGO DE ACTIVIDAD

ES

LS

ULTIMO FINAL

Duracion D
PRIMER INICIO

EF

LF

PRIMER FINAL ULTIMO INICIO

El procedimiento normal para analizar una red consiste en comenzar en el nodo inicial y suponer que se tiene un tiempo inicial de cero. Se supone que todas las actividades comienzan tan pronto como es posible, es decir, tan pronto como han terminado todas las actividades precedentes asociadas. Como en nuestro caso (caso Sharp) las actividades A y B no tiene predecesoras, ES12 = 0 y ES13 = 0; por lo tanto, sus correspondientes primeros finales son EF13 = 0 + 2 = 2 y EF12 = 0 + 6 = 6. Una vez calculado el primer final para la actividad A, puede calcularse el primer inici de la actividad C; la actividad C no puede comenzar sino hasta que la actividad A ha sido terminada. dem para la actividad D con respecto a la D. Por lo tanto, el primer inicio de la actividad C, ES23, es igual al primer final de la actividad A, que es EF12 = 6. El primer final para la actividad C es su primer inicio ms su tiempo de duracin, o EF24 = ES24 + D24 = 6 + 3 = 9. Para la actividad D los primeros de inicios y finales son ES35 = EF13 = 2 EF56 = ES56 + D56 = 2 + 3 =5 Realizamos el anlisis completo hacia adelante.

6 A 6 1 0

C 3

4 9

E 4 13

G 6 8 19 B 9 20

I 1

J 2

10 22

2 3 2 D 3 5 5
5

F 3 8

En los casos en que existen varias actividades precediendo a otra, el primer inicio para esta actividad es igual al mayor de los primeros finales para todas las actividades precedentes. Revisin hacia atrs: Calculo de los tiempos lejanos de iniciacin y lejanos de terminacin. Este anlisis permitir responder preguntas como Cunto puede demorarse cada actividad, si es que es posible? Qu tan tarde puede comenzarse una actividad especifica sin prolongar la duracin total del proyecto?

Definicin de trminos y notacin 1.Ultimo Inicio El ultimo inicio para una actividad, LSij es el tiempo ms lejano o ms tarde en el que una actividad puede comenzar sin demorar la fecha de terminacin del proyecto. 2.Ultimo final El ultimo final para una actividad, LFij es el ultimo inicio de su nodo origen ms el tiempo que dura la actividad Dij En forma simblica, estas relaciones son: LFij = LSij + Dij sin embargo es ms apropiado LSij = LFij Dij. Para nuestro caso (caso Sharp)

Para comenzar los clculos, se comienza con el evento final (el nodo 10 en nuestro caso) y se fija como ultimo final del nodo 10 como el tiempo total de duracin calculado en la revisin hacia adelante, LF9 10 = 22. Debido a que se requieren dos das para terminar la actividad J, el ultimo final para la actividad J es igual al ultimo final del nodo que le sucede menos el tiempo de duracin de la actividad que separa a los dos nodos LS9 10 = LF9 10 D9 10 LS9 10 = 22 2 = 20

Para la actividad I, el ultimo final es 20, LF89 = 20 y el ultimo inicio es LS89 = LF89 D89 LS89 = 20 1 = 19 Continuando con el anlisis
4 6 A 6 1 0 0 6 8 19 19 B 2 3 2 9 D 3 5 5
5

E 9 4

6 13 13 G

I 1

9 20 20

J 2

10 22 22

F 3

12

7 8 15

Si un nodo determinado tiene ms de una actividad que sale de l, entonces el ultimo final para cada actividad que entra al nodo es igual al menor valor de los ltimos inicios para tas las actividades que salen del nodo.

RESUMEN DE LOS CALCULOS PERT/CPM

1.2.3.4.5.6.-

7.8.-

Identificar todas las tareas o actividades asociadas con el proyecto. Identificar las relaciones de precedencias inmediatas para todas las actividades. Dibujar la red bsica para el proyecto, mostrando todas las relaciones de precedencia. Estimar el tiempo esperado de duracin para cada actividad. Empleando una revisin hacia adelante de la red, calcular el tiempo prximo de iniciacin y el tiempo prximo de terminacin para cada actividad. Utilizando el trmino esperado de terminacin del proyecto, calculado en la revisin hacia adelante en la red, usar el procedimiento de revisin hacia atrs para calcular el tiempo ms lejano de iniciacin y el tiempo ms lejano de terminacin para cada actividad. Calcular el tiempo de holgura asociado a cada actividad. Identificar la ruta crtica para la red. Las actividades criticas son las que tienen un tiempo holgura de cero.

INCERTIDUMBRE EN UNA RED PERT/CPM Estimacin de los tiempos de las actividades Al aplicar PERT/CPM a proyectos de construccin y mantenimiento, es posible contar con estimaciones bastante precisas de los tiempos de las actividades ya que es probable que se disponga de datos histricos y dado que la tecnologa que se utiliza es ms o menos estable. En los proyectos del tipo investigacin y desarrollo, en los que la tecnologa cambia con rapidez y los productos no son comunes, es posible que sea difcil contar con estimaciones precisas de los tiempos de las actividades. Con el fin de tener en cuenta la incertidumbre, las personas que desarrollaron PERT permitieron a los usuarios utilizar tres estimadores para los tiempos de cada una de las actividades: 1.El tiempo ms probable (a): El tiempo que se requiere para terminar la actividad bajo condiciones normales. 2.El tiempo pesimista (b): El tiempo mximo que se necesitara para terminar la actividad si se encontraran demoras considerables en el proyecto. 3.El tiempo optimista (m): El tiempo mnimo que se requiere para terminar la actividad si todo ocurre en forma ideal.

Utilizando estas tres estimaciones, puede calcularse un tiempo esperado para la duracin de una actividad de acuerdo con la siguiente formula:

te =

a + 4m + b 6

Veamos que ocurre con el tiempo con el caso Sharp en el cual se proporcionan tres estimaciones de los tiempos que se requieren para terminar cada una de las actividades del proyecto. TABLA Cdigo de la actividad A B C D E F G H I J Tiempo optimista(to) 3.0 1.0 1.5 1.2 2.0 1.8 3.0 2.0 0.5 0.8 Tiempo mas probable(tm) 5.5 1.5 3.0 3.2 3.5 2.8 6.5 4.2 0.8 2.1 Tiempo pesimista(tp) 11.0 5.0 4.5 4.0 8.0 5.0 7.0 5.2 2.3 2.8

Si utilizamos la actividad F como ejemplo, estos datos indican que se estima que la actividad fabricar envases requerir entre 1.8 semanas (estimacin optimista) y 5.0 semanas (estimacin pesimista), siendo su estimacin mas probable 2.8 semanas. El valor que sera probable que ocurriera si la actividad se repitiera varias veces en el tiempo esperado.

te =

1.8 + 4(2.8) + 5.0 6 = 3.0

Comentarios Apesar que en la mayora de las aplicaciones de PERT/CPM, las actividades no se repiten un numero grande de veces; mas bien, por lo general

ocurren solo una vez. te sigue siendo el mejor estimador nico del tiempo que se requiere para una actividad y es el que tradicionalmente se utiliza. VARIABILIDAD EN LOS TIEMPOS DE LAS ACTIVIDADES Si aplicamos la formula para te a las tres estimaciones para cada actividad de la tabla anterior, los te resultantes son iguales a los valores de tiempo esperado de terminacin, que vimos al principio en el caso Sharp. Cdigo de actividad A B C D E F G H I J Tiempo esperado para terminar (semanas) 6 2 3 3 4 3 6 4 1 2

Antes de continuar debemos respondernos algunas interrogantes Qu se gana al hacer tres estimaciones? Por qu no simplemente estimar los valores esperados y hacer los clculos de PERT/CPM con base en stos? La respuesta es: Se necesita saber qu tan confiables son las estimaciones de los tiempos esperados. Lo cual se puede hacer teniendo las tres estimaciones. Si el tiempo requerido para terminar una actividad es muy grande, entonces tendremos menos confianza en el tiempo esperado que si el intervalo fuera menor. Por ejemplo: si las tres estimaciones para la actividad fabricar el producto fueran 2, 3 y 4 en vez de 1.8, 2.8 y 5.0 en ambos casos el tiempo promedio sera 3.0 das; pero en el primer caso tendramos ms confianza en que estas cifras modificadas fueran ms precisas puesto que tiene menor variabilidad. Un intervalo amplio de las estimaciones representa una mayor incertidumbre y, por ello, menor confianza en el tiempo esperado que se calcula. A menor confianza, la probabilidad de terminar el proyecto hacia una fecha dada se reduce. La ventaja de tener tres estimaciones de tiempos es que puede calcularse la dispersin de los tiempos de las actividades y puede utilizarse esta informacin

para evaluar la incertidumbre de que el proyecto se termine de acuerdo con el programa. Se utiliza la varianza como medida para describir la dispersin o variacin de las estimaciones de los tiempos de las actividades. La formula de la varianza es: = Varianza de los tiempos de actividad
2 t

(b a) 2 36

Si la aplicamos al caso Sharp se tiene: Cdigo de la actividad A B C D E F G H I J Varianza 1.78 0.44 0.56 0.22 1.00 0.28 0.44 0.28 0.09 0.11

A partir de estos datos, se tiene, que la actividad A tiene un mayor grado de incertidumbre que la J. (1.78 comprada con 0.11). Variabilidad en la fecha de terminacin del proyecto.

Al calcular la ruta critica se utilizaron los tiempos esperados de duracin para los tiempos de las actividades; lo que se obtuvo fue una duracin esperada para el proyecto. Como es probable que cada actividad vare en duracin en vez de ser fija. El tiempo de terminacin del proyecto ser variable, y en particular si existen variaciones considerables en las actividades de la ruta critica. Es probable que el tiempo de duracin del proyecto vare positivamente como negativamente. La influencia en el tiempo de duracin del proyecto no solo es de las actividades de la ruta crtica, sino que se puede generar otra ruta crtica debido a la variabilidad de las actividades. Puesto que la varianza de una actividad da una medida de la variacin en la incertidumbre, puede utilizarse para calcular la variacin total en el tiempo esperado del trmino del proyecto.

Al calcular el tiempo esperado de terminacin del proyecto, se toman las varianzas ( t2), de las actividades que forman la ruta critica. Al igual que con una calcular la varianza del tiempo de terminacin del proyecto ( t2) simplemente se suman las varianzas ( t2) de las actividades que forman la ruta critica. Caso Sharp: recordemos que la ruta crtica era la que inclua las actividades A, C, E, G, I y J, con un tiempo esperado de terminacin de 22 semanas. La varianza del proyecto es:
2

= tA2 + tC2 + tE2 + tG2 + tI2 + tJ2

2

= 1.78 + 0.56 + 1.00 + 0.44 + 0.09 + 0.11

2

= 3.98 semanas

Sabemos de la estadstica bsica que la desviacin estndar es igual a la raz cuadrada de la varianza ; por tanto, la desviacin estndar para la terminacin del proyecto es = ( 2)1/2 = (3.98)1/2 2 semanas

En estadstica, se sabe que los tiempos de terminacin de un proyecto no estn descritos por una distribucin beta sino que siguen una distribucin aproximadamente normal o en forma de campana. (En el desarrollo del PERT se utilizaron una distribucin beta para describir las variaciones en los tiempos de actividades) Si hacemos una grafica se tiene.

Utilizando la distribucin normal podemos hacer planteamientos de probabilidades con respecto a fecha de trmino del proyecto; dada una fecha

especifica de terminacin, puede calcularse la probabilidad de que el proyecto se termine en esa fecha o antes. Ejemplo se desea saber cual es la probabilidad de que el proyecto termine antes de 6 meses (26 semanas). Primero.Convertir 26 semanas a un valor de Z. (X = 26, = 22 y = 2) Z= X- Z= 26 22 2 =2

Segundo.Con el valor Z = 2 y una tabla de distribucin normal, se encuentra que la probabilidad asociada es 0.9772. La probabilidad de que el proyecto se termine en 26 semanas o menos es 0.9772; por tanto, se puede tener bastante confianza en que el proyecto pueda terminarse hacia esa fecha.