Universidad catlica de honduras Nuestra seora reina de la paz campus dios espritu santo

Ctedra: Gestin de proyectos informticos Tema: mtodo pert Catedrtico: Ing. Ramn bautista Integrantes Cinthia romero Lourdes lvarez Rosi flores Daniel Ortiz Ericson Rodrguez Malco Baquedano Mario Ortiz Romulo Zepeda Samuel Sevilla

Choluteca 13 de noviembre del 2012

Mtodo Pert Gestin de Proyectos informticos

ndice

MTODO PERT ________________________________________________ 3 Construccin del grafo de actividades (red del proyecto) 4 clculo del tiempo ms prximo de una actividad ________ 7 clculo del tiempo ms lejano de una actividad. ________ 7 Clculo de las holguras de un suceso y de una actividad __ 8 Clculo de la ruta crtica _________________________________ 9 LA ESTIMACIN DEL TIEMPO DE UNA ACTIVIDAD EN EL PERT _____10 EJEMPLO DE CLCULO Y MALLA PERT ________________________ 11

Mtodo Pert Gestin de Proyectos informticos

MTODO PERT
La primera fase de aplicacin del mtodo PERT es el denominado PERT-Tiempos, que permite calcular el tiempo total de ejecucin del proyecto, a partir de los tiempos de las actividades que lo componen. Posteriormente, introduciendo la informacin de recursos, y en funcin del ritmo al que se pretende desarrollar el proyecto, es posible calcular el coste directo del mismo, mediante la extensin denominada PERT-Costes. El mtodo PERT se basa en la teora de grafos para desarrollar la programacin del proyecto, con el objetivo de optimizar (minimizar) su tiempo de ejecucin. Para ello estudia las relaciones (dependencias) y condicionantes (calendarios, disponibilidad de recursos, restricciones externas, etc.) del conjunto de actividades que integran el proyecto. Los principales resultados que se obtienen tras la aplicacin del mtodo PERT son: El conjunto de tareas denominado camino crtico (o ruta crtica). La fecha de inicio ms tardo admisible (tiempo ms lejano), para cada actividad. La holgura o margen disponible para cada actividad o suceso. Los sistemas PERT emplean un grafo orientado, denominado red del proyecto, para visualizar grficamente las interrelaciones entre sus elementos. Sobre ste se realizan las operaciones que permiten calcular la ruta crtica, los tiempos ms lejanos y las holguras. Para aplicar el mtodo PERT a un proyecto, es necesario seguir las etapas bsicas del proceso de planificacin, y que se resumen en: 1. Generar la lista de actividades (Por ejemplo, a partir de la EDT). 2. Establecer las relaciones entre las actividades. 3. Construir el grafo de actividades o red del proyecto. 4. Estimar los tiempos de ejecucin de cada actividad. 5. Utilizar el mtodo PERT (propiamente dicho). 5.1 Calcular el tiempo ms prximo en que podra iniciarse cada actividad. 5.2 Calcular el tiempo mnimo de ejecucin del proyecto, o lo que es lo mismo, el tiempo ms prximo en que podra concluir la ltima actividad del proyecto. 5.3 Calcular el tiempo ms lejano en que podra concluir cada actividad. 5.4 Calcular la holgura para cada suceso (inicio o fin de actividad). 5.5 Calcular la holgura para cada actividad. 5.6 Identificar el camino crtico. 5.7 Analizar el resultado con el fin de minimizar, si fuera posible, la duracin determinada. 6. Asignar recursos a cada actividad. 7. Calcular costes directos para cada actividad. 8. Definir los hitos principales e incluirlos en el plan del proyecto.

Mtodo Pert Gestin de Proyectos informticos

Una vez finalizado el proceso de planificacin, puede comenzar el de programacin (vase 2.4.), cuyas etapas fundamentales son: 1. 2. 3. 4. 5. Definir el calendario del proyecto (das hbiles, duracin de la jornada, etc.). Programar los tiempos (asignar fecha de inicio y fin a cada actividad). Programar los recursos. Calcular los costes de ejecucin de cada actividad. Verificacin y ajuste de la programacin. Para ello se utiliza la extensin del mtodo denominada PERT-Costes. 5.1 Ajuste de los tiempos de tarea, y los tiempos del proyecto. 5.2 Ajuste de la asignacin de recursos (resolviendo los conflictos de disponibilidad, sobreasignacin y equilibrado). 5.3 Ajuste de los costes de tarea y de proyecto.

Construccin del grafo de actividades (red del proyecto)

Este diagrama muestra todas las relaciones de precedencia entre actividades, obtenindose el orden en que stas deben realizarse. La red consta de arcos y de nodos. Segn el convenio de representacin del mtodo PERT, cada arco de la red simboliza una actividad del proyecto. Por otra parte, cada nodo representa un suceso.

Hay dos tipos bsicos de sucesos, el inicio y el fin de una actividad. Por definicin, un nodo de la red representa el momento en que se terminan todas las actividades que llegan a ese nodo. Por otra parte, cuando de un nodo salen varios arcos, el nodo representa el suceso de inicio de la primera actividad que comienza.

Mtodo Pert Gestin de Proyectos informticos

El orden en que debe interpretarse la secuencia de la red queda definido por la direccin de las puntas de flecha dibujadas sobre los arcos que llegan (o salen) de ese nodo.

Mtodo Pert Gestin de Proyectos informticos Figura 4.3: Relacin de precedencia divergente. El ltimo nodo hasta el que llegan actividades representa el evento de terminacin del proyecto. Cuando un nodo no tiene ninguna actividad entrante (precedente) significa que puede empezar en cualquier momento. En el mtodo PERT cada arco tiene una doble misin. Por un lado representa (simboliza) la actividad en s. Por otra parte contiene la informacin relativa a la relacin de sucesin con las actividades previas, y la relacin de precedencia con las actividades subsiguientes. Esta es otra importante diferencia respecto el mtodo CPM, donde ambos significados estn repartidos entre nodos y arcos. Sin embargo, en alguna ocasin se necesita incluir un arco extra para definir una relacin de precedencia que no ha quedado reflejada por las actividades existentes. Es decir, para resolver una indefinicin de la red se introduce una actividad extra (ficticia), que no tiene correspondencia con ninguna tarea real. En este caso, la actividad ficticia (que evidentemente requiere un tiempo nulo para su ejecucin), se representa con un arco a trazos. Cuestin: Se plantea al lector que construya el diagrama PERT para las siguientes relaciones entre actividades: La actividad (d) no empezar hasta que terminen (a) y (b). La actividad (e) no empezar hasta que terminen (a), (b) y (c). Solucin: Figura 4.4.

Mtodo Pert Gestin de Proyectos informticos

Una regla comn para construir este tipo de redes de proyecto, es que dos nodos no pueden estar conectados directamente por ms de un arco. Las actividades ficticias tambin se pueden usar para evitar violar esta regla, cuando se tienen dos o ms actividades concurrentes. Por otra parte, el mtodo PERT no permite el solape de actividades sucesivas, por lo que si esto ocurriera en el proyecto, slo se dispondra de dos alternativas. La ms elemental sera simplificar el diagrama y prescindir del solape, considerando la relacin usual fin inicio. Otra posibilidad sera fraccionar la primera tarea en dos subtareas, y activar el inicio de la segunda tarea desde el fin de la primera subtarea, mediante una actividad ficticia). Una vez desarrollada la red del proyecto, el siguiente paso es estimar el tiempo que se requiere para cada actividad. Con el grafo construido y los tiempos estimados para cada actividad, se procede a calcular dos valores fundamentales para cada evento, a saber, su tiempo ms prximo (tiempo early) y su tiempo ms lejano (tiempo last).

clculo del tiempo ms prximo de una actividad

El tiempo ms prximo9 para un evento es el tiempo (estimado), en el que ocurrir el evento, si las actividades que lo preceden comienzan lo ms pronto posible. Los tiempos ms prximos se obtienen al recorrer el grafo de principio a fin, comenzando con los eventos iniciales y avanzando en el tiempo, hasta llegar a los eventos finales. Para cada evento se hace un clculo del tiempo en el que ocurrira, en el caso de que cada evento precedente inmediato ocurriera en su tiempo ms prximo y cada actividad que interviene consumiera exactamente su tiempo estimado.

clculo del tiempo ms lejano de una actividad.

El tiempo ms lejano10 para un evento es el ltimo momento (estimado), en el que puede ocurrir dicho evento, sin retrasar la terminacin del proyecto ms all de su tiempo ms prximo. Los tiempos ms lejanos de los eventos se obtienen sucesivamente al efectuar una pasada hacia atrs a travs de la red, comenzando con los eventos finales y retrocediendo en el tiempo hasta llegar a los eventos iniciales. Para cada evento se hace un clculo del tiempo final en el que podra ocurrir un evento de manera que los que le siguen ocurrieran en su tiempo ms lejano, y suponiendo que cada actividad involucrada consume exactamente su tiempo estimado. Seguidamente se va a presentar la formulacin analtica de estos conceptos: ( tj = ti + Ti, j )

Mtodo Pert Gestin de Proyectos informticos

Sea Ai, j la actividad que va del evento i al evento j. El evento i se denominar suceso inicial, y el j suceso final. Sea Ti, j la duracin de la actividad Ai, j. Sea ti el tiempo de inicio de la actividad. Sea tj el tiempo de terminacin de la actividad.

Sea tp i el tiempo de inicio ms prximo de la actividad. Sea tp j el tiempo de finalizacin ms prximo de la actividad. (tp j = mx. [tp i + Ti,j], i) Se recorre el grafo hacia delante con tp 1 = 0. Sea tl i el tiempo de inicio ms lejano de la actividad. Sea tl j el tiempo de finalizacin ms lejano de la actividad. (tl i = mn. [tl j - Ti,j], i) Se recorre el grafo hacia atrs con tl n = tp n. En el epgrafe siguiente se definirn los diferentes tipos de holgura de un proyecto, que podrn ser calculados a partir de los tiempos de inicio y finalizacin, ms prximos y ms lejanos.

Clculo de las holguras de un suceso y de una actividad

La holgura o margen de las actividades del proyecto es un dato muy importante para su gestin, dado que nos indica la posibilidad de variar en el tiempo la programacin de dichas actividades sin afectar al plazo final del proyecto. La holgura de un evento es la diferencia entre su tiempo ms lejano y su tiempo ms prximo. Hi = tl i tp i Suponiendo que el resto del proyecto funciona segn las previsiones (no hay retrasos ni adelantos), la holgura de un evento expresa el mximo retraso que podra sufrir dicho evento sin que se retrasara la terminacin del proyecto. La holgura para una actividad indica lo mismo. El mximo retraso en la terminacin de esa actividad sin que afecte al plazo del proyecto. Sin embargo, es posible diferenciar si la

Mtodo Pert Gestin de Proyectos informticos holgura de una actividad es dependiente o independiente de las holguras de las actividades predecesoras en el grafo. Por tanto, se tienen las siguientes definiciones: La holgura total para una actividad Ai, j es la diferencia entre el tiempo ms lejano del evento j y el valor suma del tiempo ms prximo del evento i ms el tiempo estimado para la actividad. HT [Ai, j] = tl j (tp i + Ti, j)

La holgura libre para una actividad Ai,j es la diferencia entre el tiempo ms prximo del evento j y el valor suma del tiempo ms prximo del evento i ms el tiempo estimado para la actividad. HL[Ai,j] = tp j - ( tp i + Ti,j ) La holgura libre indica la parte de la holgura total que puede utilizarse sin por ello hacer que ninguna de las actividades sucesoras tenga que empezar ms tarde de su tiempo ms prximo (sin consumir parte de la holgura de las sucesoras).

La holgura independiente para una actividad Ai,j es la diferencia entre el tiempo ms prximo del evento j y el valor suma del tiempo ms lejano del evento i ms el tiempo estimado para la actividad. HI[Ai,j] = tp j - ( tl i + Ti,j ) La holgura independiente indica la parte de la holgura total que queda disponible para la actividad si todas las precedentes han comenzado en sus tiempos ms lejanos. Esta holgura es la menor de las tres y puede llegar a adoptar valores negativos.

Clculo de la ruta crtica

La ruta crtica (o camino crtico) del proyecto es una secuencia ininterrumpida de actividades, cuyas actividades tienen todas holgura total nula, que partiendo del evento inicial termina en el evento final. La duracin de la ruta crtica es la mayor duracin entre dos sucesos del proyecto, e indica el tiempo mnimo necesario para desarrollarlo. La ruta crtica tiene una gran importancia, debido al hecho de que cualquier retraso en cualquiera de las actividades de la misma, provoca un retraso en el total del proyecto. Mientras en el resto del proyecto es posible tolerar alguna demora (siempre que no sea superior a la holgura de la actividad correspondiente), ello no es posible en la ruta crtica. Por tanto, la determinacin de la ruta crtica resulta fundamental para evaluar el impacto sobre el proyecto debido al retraso en una tarea concreta, y para priorizar las asignaciones de recursos, tanto en la etapa de ajuste de la programacin como, una vez iniciada la realizacin del proyecto, en las etapas de seguimiento y control.

Mtodo Pert Gestin de Proyectos informticos

LA ESTIMACIN DEL TIEMPO DE UNA ACTIVIDAD EN EL PERT

Hasta aqu, siempre que se ha hablado del proceso de planificacin se ha mencionado un paso clave, consistente en la estimacin de la duracin de una actividad, y se ha supuesto que es posible conocer con una precisin adecuada el valor de dicha estimacin. Sin embargo, en muchos proyectos reales (sobre todo en los proyectos de carcter novedoso y/o en los que aparecen tareas de investigacin) existe una incertidumbre considerable sobre cules sern estos tiempos. Por tanto, es posible darles el tratamiento de una variable aleatoria, cuyo comportamiento podr aproximarse a una determinada distribucin de probabilidad, en funcin de las caractersticas de la actividad en concreto. La versin original del mtodo PERT aborda el problema de la incertidumbre en el clculo de las duraciones solicitando al planificador que realice tres tipos diferentes de estimaciones para los tiempos de las actividades, con el fin de obtener una informacin de partida para elaborar una estimacin de la duracin total del proyecto, e incluso para realizar un clculo de la probabilidad de terminar el proyecto en una fecha programada. Las tres estimaciones empleadas por la tcnica PERT para cada actividad son denominadas de la siguiente forma: Estimacin ms probable (m) Estimacin optimista (a) Estimacin pesimista (b). La estimacin ms probable intenta ser la estimacin ms realista (ms probable) del tiempo que puede consumir una actividad. En trminos estadsticos, es una estimacin de la moda de la distribucin de probabilidad para el tiempo de la actividad. La estimacin optimista procura determinar el tiempo (poco probable, pero s posible) en que se desarrollara la actividad en caso de que todo funcionara bien. Por tanto, se trata de una estimacin de la cota inferior de la distribucin de probabilidad. Por ltimo, se intenta que la estimacin pesimista sea el tiempo (poco probable, pero s posible) en que se realizara la actividad en caso de que todo fuera mal. En trminos estadsticos se trata de una estimacin de la cota superior de la distribucin de probabilidad. A partir de estas previsiones, el mtodo PERT asume dos hiptesis fundamentales para calcular un valor esperado y una varianza para la distribucin de probabilidad que seguira la variable aleatoria duracin del proyecto. La primera suposicin es que la desviacin estndar (raz cuadrada de la varianza), es igual a un sexto del intervalo de los requerimientos de tiempo razonablemente posibles. El razonamiento para efectuar esta hiptesis es que en el caso de muchas distribuciones de probabilidad, como la distribucin normal, se asume que las colas de la distribucin estn,

10

Mtodo Pert Gestin de Proyectos informticos ms o menos, a tres desviaciones estndar de la media. Es decir, se asume que entre la cota superior e inferior de la distribucin hay una diferencia de seis desviaciones estndar. Para obtener una estimacin del valor esperado de un proyecto, te, tambin es necesario hacer una suposicin sobre la forma de la distribucin de probabilidad. El mtodo PERT propone que la mayora de actividades se pueden asimilar a una distribucin de tipo beta. A partir de esta hiptesis se realiza una aproximacin para la duracin de cada actividad basada en la siguiente ponderacin: un sexto para la cota inferior, un sexto para la cota superior, y dos tercios para la moda.

Finalmente, para calcular el valor esperado de la duracin del proyecto, es necesario incorporar tres nuevas hiptesis: Que las actividades del proyecto pueden considerarse como variables aleatorias independientes. Que las variaciones de tiempos de las actividades no van a ser tan grandes para modificar la ruta crtica determinada sobre el grafo PERT. Es decir, que la ruta crtica no cambia por efecto de la aleatoriedad del tiempo de cada tarea individual. Que el nmero de actividades es suficiente para aplicar el teorema central del lmite, segn el cual la variable aleatoria duracin mnima del proyecto (suma de las duraciones de las actividades de la ruta crtica) seguir una distribucin de probabilidad normal. El enfoque probabilista del mtodo PERT, presentado en esta seccin, prcticamente no se usa hoy en da debido a la discusin sobre la utilidad de trabajar con estas tres estimaciones, y el error implcito en el conjunto de hiptesis y simplificaciones asumidas para su aplicacin.

11

Mtodo Pert Gestin de Proyectos informticos

EJEMPLO DE CLCULO Y MALLA PERT

El siguiente ejemplo representa la programacin de un proyecto por el mtodo PERT.

El clculo de PERT requiere que como primer paso se determinen y calculen los valores de duracin estimada y determinar dichos valores. Obsrvese que la duracin estimada o la duracin PERT, puede o no coincidir con la duracin probable. En el caso del ejemplo, al utilizarse unidades enteras y valores muy bajos, la diferencia slo se refleja para la actividad A, dnde la duracin probable es 13 das, pero la que se aplica al PERT, es decir la estimada, tiene un valor de 14 das. Los valores obtenidos son los que se aplicarn posteriormente al clculo de los tiempos y holguras y construccin de la malla por el mtodo de red con flecha actividad. La malla y los valores resultantes se reflejan en la figura siguiente, en la cual se han registrado los valores principales del mtodo PERT.

12

Mtodo Pert Gestin de Proyectos informticos

13