En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca

planeacin. La mejor herramienta conocida de "Planeacin" entonces era el

diagrama de barras de Gantt, el cual especifica los tiempos de inicio y
terminacin de cada actividad en una celda de tiempo horizontal. Su ventaja es
que la interdependencia entre las diferentes actividades (la cual controla
principalmente el progreso del proyecto) no puede determinarse a partir del
diagrama de barras. Las complejidades crecientes de los proyectos actuales han
demandado tcnicas de planeacin ms sistemticas y ms efectivas con el
objeto de optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu
implica efectuar la mayor reduccin en el tiempo requerido para terminar el
proyecto mientras se toma en cuenta la factibilidad econmica de la utilizacin
de los recursos disponibles.
La administracin de proyectos ha evolucionado como un nuevo campo con el
desarrollo de dos tcnicas analticas para la planeacin, programacin y control
de proyectos. Tales son el Mtodo de Ruta Crtica (CPM) y la Tcnica de
Evaluacin y Revisin de Proyectos (PERT). Las dos tcnicas fueron
desarrolladas por dos grupos diferentes casi simultneamente (1956-1958). El
CPM fue desarrollado por E.I. du Pont de Nemours & Company como una
aplicacin a los proyectos de construccin y posteriormente se extendi a un
estado ms avanzado por Mauchly Associates. El PERT, por otra parte, fue
desarrollado por la Marina de Estados Unidos por una organizacin consultora
con el fin de programar las actividades de investigacin y desarrollo para el
programa de misiles Polaris.
Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el
sentido que ambos llevan a la determinacin de un programa de tiempo. Aunque
los dos mtodos fueron desarrollados casi independientemente, ambos son
asombrosamente similares. Quiz la diferencia ms importante es que
originalmente las estimaciones en el tiempo para las actividades se supusieron
determinantes en CPM y probables en PERT. Ahora PERT y CPM comprenden
realmente una tcnica y las diferencias, si existe alguna, son nicamente
histricas. En adelante, ambas se denominarn tcnicas de "programacin de
proyectos".
La programacin de proyectos por PERT-CPM consiste en tres fases bsicas:
Planeacin, Programacin y Control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las
estimaciones de tiempo para estas actividades se determinan luego y se
construye un diagrama de red (o de flechas) donde cada uno de sus arcos
(flechas) representa una actividad. El diagrama de flechas completo da una
representacin grfica de las interdependencias entre las actividades del
proyecto. LA construccin del diagrama de flechas como una fase de planeacin,
tiene la ventaja de estudiar los diferentes trabajos en detalle, sugiriendo quiz
mejoras antes del que el proyecto realmente se ejecute. Ser ms importante su
uso en el desarrollo de un programa para el proyecto.
El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo
que muestre los tiempos de iniciacin y terminacin para cada actividad, as
como su relacin con otras actividades del proyecto. Adems, el programa debe
sealar las actividades crticas (en funcin del tiempo) que requieren atencin
especial si el proyecto se debe terminar oportunamente. Para las actividades no
crticas el programa debe mostrar los tiempos de holgura que pueden utilizarse
cuando tales actividades se demoran o cuando se deben usar eficientemente
recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el
uso del diagrama de flechas y la grfica de tiempo para hacer reportes peridicos
del progreso. La red puede, por consiguiente, actualizarse y analizarse y si es
necesario, determinar un nuevo programa para la porcin restante del proyecto.

ORIGEN DEL CPM

El origen del CPM se sita entre diciembre de 1956 y febrero de 1959. En

aquellos momentos, la compaa norteamericana E.I. du Pont(DuPont) estaba
buscando cmo utilizar una de los primeros ordenadores comerciales, el
UNIVAC1. Los gestores de DuPont se dieron cuenta que planificar, estimar y
programar pareca ser el mejor uso que la empresa podra darle a este
ordenador. Este trabajo se asign a Morgan Walker, de la Engineering Services
Division de Du Pont, que junto con el matemtico James E. Kelley, Jr, que
trabajaba en Remington Rand, consiguieron poner a punto el mtodo, con el
objetivo de controlar el mantenimiento de los proyectos de plantas qumicas de
DuPont. A mediados de 1957, esta empresa estaba interesada en ampliar
cerca de 300 fbricas, lo cual implicaba un gran nmero de actividades (por lo
menos unas 30000) lo cual no se poda abordar con los diagramas de Gantt. El
objetivo era controlar y optimizar los costos de operacin de las actividades de
un proyecto. En este mtodo, cada una de las tareas tena una duracin
exacta, conocida de antemano.

Ordenador digital UNIVAC1

El origen de los trabajos de la tcnica PERT empezaron formalmente en enero

de 1957, siendo paralelo al del CPM, empezaron formalmente en enero de 1957,
Se desarroll en la Oficina de Proyectos Especiales de la Armada de los EEUU,
al reconocer el almirante William. F. Raborn que se necesitaba una planificacin
integrada y un sistema de control fiable para el programa de misiles balsticos
Polaris.
la Oficina de Proyectos Especiales de la Marina de los Estados Unidos de
Amrica, en colaboracin con la divisin de Sistemas de Misiles Lockheed y la
consultora Booz, Allen & Hamilton, se plantean un nuevo mtodo para solucionar
el problema de planificacin, programacin y control del proyecto de
construccin de submarinos atmicos armados con proyectiles Polaris, donde
tendran que coordinar y controlar, durante un plazo de cinco aos a 250
empresas, 9000 subcontratistas y numerosas agencias gubernamentales.
En julio de 1958 se publica el primer informe del programa al que denominan
Program Evaluation and Review Technique, decidiendo su aplicacin en
octubre del mismo ao y consiguiendo un adelanto de dos aos sobre los cinco
previstos.
Este mtodo se basa en la probabilidad de la duracin de las actividades. Hoy
da se sigue utilizando este mtodo si bien, la estimacin calculada por PERT
suele subestimar la duracin real de los proyectos.
 William Francis Raborn (1905-1990) Militar estadounidense.

La programacin de proyectos por PERT-CPM consiste en tres fases bsicas:

Planeacin, Programacin y Control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las
estimaciones de tiempo para estas actividades se determinan luego y se
construye un diagrama de red (o de flechas) donde cada uno de sus arcos
(flechas) representa una actividad. El diagrama de flechas completo da una
representacin grfica de las interdependencias entre las actividades del
proyecto. LA construccin del diagrama de flechas como una fase de planeacin,
tiene la ventaja de estudiar los diferentes trabajos en detalle, sugiriendo quiz
mejoras antes del que el proyecto realmente se ejecute. Ser ms importante su
uso en el desarrollo de un programa para el proyecto.
El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo
que muestre los tiempos de iniciacin y terminacin para cada actividad, as
como su relacin con otras actividades del proyecto. Adems, el programa debe
sealar las actividades crticas (en funcin del tiempo) que requieren atencin
especial si el proyecto se debe terminar oportunamente. Para las actividades no
crticas el programa debe mostrar los tiempos de holgura que pueden utilizarse
cuando tales actividades se demoran o cuando se deben usar eficientemente
recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el
uso del diagrama de flechas y la grfica de tiempo para hacer reportes peridicos
del progreso. La red puede, por consiguiente, actualizarse y analizarse y si es
necesario, determinar un nuevo programa para la porcin restante del proyecto.

Definiciones Bsicas

Un grfico o red est definido por dos conjuntos de smbolos:

Nodos: se llama un conjunto de puntos o vrtices, nodos de un grfico o red.

Arcos: un arco consiste en un par ordenado de vrtices y representa una

posible direccin de movimiento que puede ocurrir entre vrtices.

Cadena: una secuencia de arcos tal que cada arco tiene exactamente un
vrtice en comn con el arco anterior es llamado una cadena.

Ruta: una ruta es una cadena en la cual el nodo terminal de cada arco es
idntico al nodo inicial del prximo arco.
Por ejemplo, en la figura siguiente (1,2) - (2,3) - (4,3) es un cadena pero no un
camino; (1,2) - (2,3) - (3,4) es una cadena y una ruta, que representa una forma
de viajar del nodo 1 al nodo 4.