Tcnica de revisin y evaluacin de programas

DIAGRAMA DE PERT

Principios
Estos tres principios deben respetarse siempre a la hora de dibujar una malla PERT: Principio de designacin sucesiva: se nombra a los vrtices segn los nmeros naturales, de manera que no se les asigna nmero hasta que han sido nombrados todos aquellos de los que parten aristas que van a parar a ellos. Principio de unicidad del estado inicial y el final: se prohbe la existencia de ms de un vrtice inicial o final. Slo existe una situacin de inicio y otra de terminacin del proyecto. Principio de designacin unvoca: no pueden existir dos aristas que tengan los mismos nodos de origen y de destino. Normalmente, se nombran las actividades mediante el par de vrtices que unen. Si no se respetara este principio, puede que dos aristas recibieran la misma denominacin

Duracin de una Actividad

Para estimar la duracin esperada de cada actividad es tambin deseable tener experiencia previa en la realizacin de tareas similares. En planificacin y programacin de proyectos se estima que la duracin esperada de una actividad es una variable aleatoria de distribucin de probabilidad Beta Unimodal de parmetros (a, m, b) donde: = Se define como el tiempo optimista al menor tiempo que puede durar una actividad. = Es el tiempo ms probable que podra durar una actividad. = ste es el tiempo pesimista, o el mayor tiempo que puede durar una actividad. = Corresponde al tiempo esperado para una actividad (Este corresponde al tiempo CPM, asumiendo que los clculos son exactos). NOTA: Se supone que cada Tarea, sigue una ley de distribucin de de Euler

El valor (o tiempo) esperado en esta distribucin. Esta se expresa en la siguiente frmula:

cuya varianza est dada por:

y una desviacin estndar:

En un dibujo de una malla PERT podemos distinguir nodos y arcos,los NODOS representan instantes en el tiempo. Especficamente, representan el instante de inicio de una o varias actividades y simultneamente el instante de trmino de otras varias actividades. Los arcos por su parte representan las actividades, tienen un nodo inicial y otro de trmino donde llega en punta de flecha. Asociada a cada arco est la duracin esperada de la actividad. Ms informacin de un diagrama de actividades es representar stas con una valoracin de complejidad para minimizar el efecto de cuello de botella.

Dibujo de una malla PERT

Existen dos metodologas aceptadas para dibujar una malla PERT, la de Actividad en el Arco y las de Actividad en el Nodo, siendo sta ltima la ms utilizada en la actualidad en atencin a que es la que usan la mayora de las aplicaciones computacionales especialistas en este tema.

Red PERT.

Cada nodo contiene la siguiente informacin sobre la actividad: Nombre de la actividad Duracin esperada de la actividad (t) Tiempo de inicio ms temprano (ES = Earliest Start) Tiempo de trmino ms temprano (EF = Earliest Finish) Tiempo de inicio ms tardo (LS = Latest Start) Tiempo de trmino ms tardo (LF = Latest Finish) Holgura de la Actividad (H)

Por convencin los arcos se dibujan siempre con orientacin hacia la derecha, hacia el nodo de trmino del proyecto, nunca retrocediendo. El dibujo de una malla PERT se comienza en el nodo de inicio del proyecto. A partir de l se dibujan las actividades que no tienen actividades precedentes, o sea, aquellas que no tienen que esperar que otras actividades terminen para poder ellas iniciarse. A continuacin, se dibujan las restantes actividades cuidando de respetar la precedencia entre ellas. Al terminar el dibujo de la malla preliminar, existirn varios nodos ciegos, nodos terminales a los que llegan aquellas actividades que no son predecesoras de ninguna otra, es decir aquellas que no influyen en la fecha de inicio de ninguna otra, stas son las actividades terminales y concurren por lo tanto al nodo de trmino del proyecto. para esto no es necesario utilizarlo

Clculo de los tiempos de inicio y trmino ms tempranos

El tiempo de inicio ms temprano ES (Early Start) y de trmino ms temprano EF (Early finish) para cada actividad del proyecto, se calculan desde el nodo de inicio hacia el nodo de trmino del proyecto segn la siguiente relacin: La duracin esperada del proyecto (T) es igual al mayor de los tiempos EF de todas las actividades que desembocan en el nodo de trmino del proyecto.

Clculo de los tiempos de inicio y trmino ms tardos

El tiempo de inicio ms tardo LS (Latest Start) y de trmino ms tardo LF (Latest finish) para cada actividad del proyecto, se calculan desde el nodo de trmino retrocediendo hacia el nodo de inicio del proyecto segn la siguiente relacin:

Donde (t) es el tiempo esperado de duracin de la actividad y donde LF queda definida segn la siguiente regla: Regla del tiempo de trmino ms tardo:

El tiempo de trmino ms tardo, LF, de una actividad especfica, es igual al menor de los tiempos LS de todas las actividades que comienzan exactamente despus de ella. El tiempo de trmino ms tardo de las actividades que terminan en el nodo de trmino del proyecto es igual a la duracin esperada del proyecto (T).

Holguras, actividades crticas y rutas crticas

La Holgura de una actividad, es el tiempo que tiene sta disponible para, ya sea, atrasarse en su fecha de inicio, o bien alargarse en su tiempo esperado de ejecucin, sin que ello provoque retraso alguno en la fecha de trmino del proyecto. La holgura de una actividad se calcula de la siguiente forma: H = LF EF o bien H = LS ES Actividades crticas

Se denomina actividades crticas a aquellas actividades cuya holgura es nula y que por lo tanto, si se retrasan en su fecha de inicio o se alargan en su ejecucin ms all de su duracin esperada, provocarn un retraso exactamente igual en tiempo en la fecha de trmino del proyecto. Rutas crticas

Se denomina rutas crticas a los caminos continuos entre el nodo de inicio y el nodo de trmino del proyecto, cuyos arcos componentes son todos actividades crticas. Las rutas crticas se nombran por la secuencia de actividades crticas que la componen o bien por la secuencia de nodos por los que atraviesa. Ntese que un proyecto puede tener ms de una ruta crtica pero a lo menos tendr siempre una.

Variabilidad de la duracin de un proyecto

La duracin esperada del proyecto (T) es una variable aleatoria proveniente de la suma de otras variables aleatorias, las duraciones esperadas de las actividades de la o las rutas crticas del proyecto y por lo tanto su variabilidad depender de la variabilidad de todas las actividades crticas del proyecto. Se tiene entonces que la varianza y la desviacin estndar de la duracin esperada del proyecto est dada por: Varianza de todas las actividades del Proyecto

Clculo de probabilidades
Asumiendo que la duracin esperada de una actividad es una variable aleatoria independiente, podemos tambin suponer que la duracin esperada del proyecto es una variable aleatoria que aproxima a la distribucin de Gauss (para tareas > 30) y por lo tanto podemos calcular algunas probabilidades haciendo uso de una tabla de distribucin normal, tomando en consideracin las siguientes relaciones: Consideremos que para nmeros de Tareas < 30, debemos aproximar a una distribucin de Student P=JI-1-i La probabilidad de que el proyecto se termine antes de una duracin dada t0 est dada por:

donde segn:

es el valor de entrada a una tabla de distribucin normal y que se calcula