Tcnica de revisin y evaluacin de programas

La Tcnica de Revisin y Evaluacin de Programas (en ingls, Program Evaluation and Review
Technique), comnmente abreviada como PERT, es un modelo para la administracin y gestin de
proyectos inventado en 1958 por la Oficina de Proyectos Especiales de la Marina de Guerra del
Departamento de Defensa de los EE. UU. como parte del proyecto Polaris de misil balstico mvil
lanzado desde submarino. Este proyecto fue una respuesta directa a la crisis del Sputnik.
PERT es bsicamente un mtodo para analizar las tareas involucradas en completar un proyecto dado,
especialmente el tiempo para completar cada tarea, e identificar el tiempo mnimo necesario para
completar el proyecto total.
Este modelo de proyecto fue el primero de su tipo, un reanimo para la administracin cientfica, fundada
por el fordismo y el taylorismo. A pesar de que cada compaa tiene su propio modelo de proyectos,
todos se basan en PERT de algn modo. Slo el mtodo de la ruta crtica (CPM) de la Corporacin
DuPont fue inventado en casi el mismo momento que PERT.
La parte ms famosa de PERT son las Redes PERT, diagramas de lneas de tiempo que se interconectan.
PERT est diseado para proyectos de gran escala, que se ejecutan de una vez, complejos y no
rutinarios.

Redes PERT
Una malla PERT permite planificar y controlar el desarrollo de un proyecto. A diferencia de las redes
CPM, las redes PERT trabajan con tiempos probabilsticos. Normalmente para desarrollar un proyecto
especfico lo primero que se hace es determinar, en una reunin multidisciplinaria, cules son las
actividades que se deber ejecutar para llevar a feliz trmino el proyecto, cul es la precedencia entre
ellas y cul ser la duracin esperada de cada una.
Para definir la precedencia entre actividades se requiere de una cierta cuota de experiencia profesional
en el rea, en proyectos afines.

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 :
ta = Se define como el tiempo optimista al menor tiempo que puede durar una
actividad.
tm = Es el tiempo ms probable que podra durar una actividad.
tb = ste es el tiempo pesimista, o el mayor tiempo que puede durar una actividad.
te = 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 B 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.

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:
EF = ES + t
Donde (t) es el tiempo esperado de duracin de la actividad y donde ES queda definida segn la
siguiente regla:

Regla del tiempo de inicio ms temprano:

El tiempo de inicio ms temprano, ES, de una actividad especfica, es igual al mayor de los
tiempos EF de todas las actividades que la preceden directamente.
El tiempo de inicio ms temprano de las actividades que comienzan en el nodo de inicio del
proyecto es cero (0).

Duracin esperada del proyecto

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:
LS = LF t
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=JI1-i
La probabilidad de que el proyecto se termine antes de una duracin dada t0 est dada por:
donde z0 es el valor de entrada a una tabla de distribucin normal y que se calcula segn:

NOTA: El sistema PERT es muy til en la elaboracin de proyectos.

Mtodo del diagrama de flechas

ADM (Arrow Diagramming Method) o Mtodo del Diagrama de Flechas es una tcnica de red de
proyecto donde las actividades se representan como flechas que indican las dependencias entre los
nodos.
Su utilizacin est cayendo en desuso debido a las ventajas que tiene la representacin de actividades
mediante nodos, conocida como PDM.
Las ventajas del PDM hicieron que la mayora de los sistemas de computacin desarrollados en los
ltimos aos usen esa representacin.
Las ventajas de PDM frente a ADM son:

La construccin de la red es mucho ms sencilla ya que no requiere actividades ficticias

(dummies).

Su modificacin es trivial, frente a las complicaciones que pueden aparecer en ADM.

Permite introducir demoras en las relaciones, que en ADM implicara la introduccin de una
nueva actividad, incluso se pueden usar demoras negativas en el caso en que la sucesora pueda
empezar antes de finalizar la precedente.

Se pueden usar cuatro tipos de precedencias:

o Fin Comienzo: Para comenzar la actividad debe haberse completado su precedente.
o Comienzo Comienzo: Para comenzar una actividad debe haber comenzado su precedente.
o Fin Fin: Para finalizar una actividad debe haberse finalizado su precedente.
o Comienzo Fin: Para finalizar una actividad debe habar comenzado su precedente.
En cada una pueden usarse adems demoras

Mtodo de la ruta crtica

El Mtodo CPM (Critical Path Method), fue desarrollado en 1957 en los Estados Unidos de Amrica,
por un centro de investigacin de operaciones para las firmas Dupont y Remington Rand, buscando el
control y la optimizacin de los costos mediante la planeacin y programacin adecuadas de las
actividades componentes del proyecto. En administracin y gestin de proyectos, una ruta crtica es la
secuencia de los elementos terminales de la red de proyectos con la mayor duracin entre ellos,
determinando el tiempo ms corto en el que es posible completar el proyecto. La duracin de la ruta
crtica determina la duracin del proyecto entero. Cualquier retraso en un elemento de la ruta crtica
afecta a la fecha de trmino planeada del proyecto, y se dice que no hay holgura en la ruta crtica.
Un proyecto puede tener varias rutas crticas paralelas. Una ruta paralela adicional a travs de la red con
las duraciones totales menos cortas que la ruta crtica es llamada una sub-ruta crtica.
Originalmente, el mtodo de la ruta crtica consider solamente dependencias entre los elementos
terminales. Un concepto relacionado es la cadena crtica, la cual agrega dependencias de recursos. Cada
recurso depende del manejador en el momento donde la ruta crtica se presente.
A diferencia de la tcnica de revisin y evaluacin de programas (PERT), el mtodo de la ruta crtica usa
tiempos ciertos (reales o determinsticos). Sin embargo, la elaboracin de un proyecto basndose en
redes CPM y PERT son similares y consisten en:

Identificar todas las actividades que involucra el proyecto, lo que significa, determinar
relaciones de precedencia, tiempos tcnicos para cada una de las actividades.

Construir una red con base en nodos y actividades (o arcos, segn el mtodo ms usado), que
implican el proyecto.

Analizar los clculos especficos, identificando las rutas crticas y las holguras de los proyectos.

En trminos prcticos, la ruta crtica se interpreta como la dimensin mxima que puede durar el
proyecto y las diferencias con las otras rutas que no sean la crtica, se denominan tiempos de holgura.

Diagrama de Gantt

Un diagrama de Gantt.
El diagrama de Gantt, grfica de Gantt o carta Gantt es una popular herramienta grfica cuyo
objetivo es mostrar el tiempo de dedicacin previsto para diferentes tareas o actividades a lo largo de un
tiempo total determinado. A pesar de que, en principio, el diagrama de Gantt no indica las relaciones
existentes entre actividades, la posicin de cada tarea a lo largo del tiempo hace que se puedan
identificar dichas relaciones e interdependencias. Fue Henry Laurence Gantt quien, entre 1910 y 1915,
desarroll y populariz este tipo de diagrama en Occidente.
Por esta razn, para la planificacin del desarrollo de proyectos complejos (superiores a 25 actividades)
se requiere adems el uso de tcnicas basadas en redes de precedencia como CPM o los grafos PERT.
Estas redes relacionan las actividades de manera que se puede visualizar el camino crtico del proyecto y
permiten reflejar una escala de tiempos para facilitar la asignacin de recursos y la determinacin del
presupuesto. El diagrama de Gantt, sin embargo, resulta til para la relacin entre tiempo y carga de
trabajo.
En gestin de proyectos, el diagrama de Gantt muestra el origen y el final de las diferentes unidades
mnimas de trabajo y los grupos de tareas (llamados summary elements en la imagen) o las dependencias
entre unidades mnimas de trabajo (no mostradas en la imagen).
Desde su introduccin los diagramas de Gantt se han convertido en una herramienta bsica en la gestin
de proyectos de todo tipo, con la finalidad de representar las diferentes fases, tareas y actividades
programadas como parte de un proyecto o para mostrar una lnea de tiempo en las diferentes actividades
haciendo el mtodo ms eficiente.
Bsicamente el diagrama esta compuesto por un eje vertical donde se establecen las actividades que
constituyen el trabajo que se va a ejecutar, y un eje horizontal que muestra en un calendario la duracin
de cada una de ellas.

Creando diagramas de Gantt con herramientas informticas

Se puede producir un diagrama de Gantt con una hoja de clculo de una manera muy sencilla, marcando
determinadas celdas para formar la representacin de cada tarea. Existen macros que automatizan esta
elaboracin en MS Excel y Libre/OpenOffice Calc. Sin embargo, existen herramientas de gestin de
proyectos dedicadas a la planificacin y seguimiento de tareas, que tienen el diagrama de Gantt como

pantalla principal. Se introducen las tareas, sus informticas capaces de producir una representacin de
tareas en el tiempo en un formato de grfico de Gantt. Tambin existen herramientas de licencia libre
capaces de llevar a cabo la tarea de representar grficos de progreso Gantt. Se deben valorar, por ltimo,
el uso de herramientas que usan una pgina web y el navegador para hacer seguimiento de proyectos.