En general, podemos decir que los proyectos planificables mediante diagramas de flechas o Red son aquellos que presentan problemas de ordenacin. Llamaremos problemas de ordenacin a aquellos que satisfagan las 3 condiciones siguientes: 1. El objetivo del problema debe ser el estudio y/o la realizacin y control de un proyecto. Por proyecto entendemos desde un gran conjunto como puede ser una factora, un edificio, un esquema para descargar un camin o pintar una habitacin, etc. 2. El proyecto debe ser susceptible de ser descompuesto en operaciones elementales o actividades. El decir operaciones elementales no representa el llegar a un grado de detalle que descomponga cada operacin en sus elementos esenciales. 3. La ejecucin de las actividades debe estar sometida a un conjunto de limitaciones o ligaduras que condicionan los valores adaptados por sus caractersticas.
2.1. Redes de actividades. (Elementos de una Red, con nodos y flechas). Se llama red la representacin grfica de las actividades que muestran sus eventos, secuencias, interrelaciones y el camino crtico. No solamente se llama camino crtico al mtodo sino tambin a la serie de actividades contadas desde la iniciacin del proyecto hasta su terminacin, que no tienen flexibilidad en su tiempo de ejecucin, por lo que cualquier retraso que sufriera alguna de las actividades de la serie provocara un retraso en todo el proyecto. Desde otro punto de vista, camino crtico es la serie de actividades que indica la duracin total del proyecto. Cada una de las actividades se representa por una flecha que empieza en un evento y termina en otro. Se llama evento al momento de iniciacin o terminacin de una actividad. Se determina en un tiempo variable entre el ms temprano y el ms tardo posible, de iniciacin o de terminacin. A los eventos se les conoce tambin con los nombres de nodos.
Elementos de una Red
a) Actividad: Representa el trabajo que tiene que ser realizado, el cual forma parte del proyecto integral: Se representa con una fecha. No tiene magnitud, pero s direccin ya que debe ir siempre de izquierda a derecha. Consume tiempo y recursos
b) Evento: Es la concurrencia en un punto del tiempo, en el cual se inician o se terminan una o varias actividades: Se representa por un crculo. Es un punto de control en el plan Ocupa slo un instante en el tiempo.
c) Principio de dependencia. Un evento no puede alcanzarse hasta que la actividad que lo precede no se haya completado. Una actividad no puede empezar hasta que el evento que le precede no se haya consumado. Todo evento lleva antes una actividad, excepto el primero.
d) Tipos de actividad: Las actividades pueden considerarse de acuerdo con el principio de dependencia, como: Precedentes o Sucesoras. Las cuales pueden ser reales, virtuales o de espera.
Red de Actividades de Nodos Elaboracin de una red con actividades en los nodos: El sistema de actividades en los nodos es exactamente lo inverso del otro, esto es, los nodos representan las actividades y las flechas se vuelven conectores para denotar las relaciones precedentes. Se basa en la utilizacin de una red en la que figuran las actividades en los nodos y los arcos representan demoras de tiempo entre los puntos (comienzo o fin de nodo) que unen, a la vez que muestran las dependencias. Permiten reflejar distintas relaciones de precedencia entre tareas esta definicin se refiere a:
En algunos casos, al trazar la red, es necesario indicar la relacin de una actividad con otro u otras, para lo cual es necesario dibujar flechas que indiquen dicha relacin; este tipo de flechas, al no representar consumo de tiempo y/o recursos, se dibujan en forma punteada.
Diagramas de Flechas Las flechas entre los nodos indican el orden en que deben ejecutarse las actividades. En un diagrama de red de actividad en flecha cada actividad se representa mediante una flecha que conecta dos nodos. En estas redes slo existe un comienzo y un final para el proyecto. El diagrama de flechas representa las interdependencias y relaciones de precedencia entre las actividades del proyecto. Se utiliza comnmente una flecha para representar una actividad, y la punta indica el sentido de avance del proyecto. La relacin de precedencia entre las actividades se especifica utilizando eventos. Un evento representa un punto en el tiempo y significa la terminacin de algunas actividades y el comienzo de nuevas. Las actividades que originan un cierto evento no pueden comenzar hasta que las actividades que concluyen en el mismo evento haya terminado. En la terminologa de la teora de redes cada actividad est representada por un arco dirigido y cada evento est simbolizado por un nodo. La longitud del arco no tiene que ser proporcional a la duracin de la actividad ni tiene que dibujarse como lnea recta. Las reglas para construir el diagrama de flechas se resumirn ahora: 1. Cada actividad est representada por una y un solo una flecha en la red. Ninguna actividad puede representarse dos veces en la red. 2. Dos actividades diferentes no pueden identificarse por el mismo evento terminal y de inicio. 3. Al fin de asegurar la relacin de precedencia correcta el diagrama de flechas, las siguientes preguntas deben responderse cuando se agrega cada actividad a la red: Qu actividad debe terminarse inmediatamente antes de que esta actividad pueda comenzar? Qu actividades deben seguir a esta actividad? Qu actividades deben efectuarse simultneamente?
2.2. Anlisis de redes de actividades 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".
CPM El mtodo de Camino Crtico fue desarrollado para E. I. du Pont de Nemours en 1957 y fue inicialmente aplicado a la construccin y mantenimiento de planteas qumicos. Desde entonces el uso del CPM (Critical Path Method) se ha multiplicado a una gran velocidad. Esta tcnica se desarrollo con el objeto de contar con una herramienta eficaz para la planeacin, programacin, ejecucin y control de cualquier proyecto a realizar. El CPM comprende procedimientos para medir y registrar el avance real del proyecto e identificar el retraso que se tiene respecto al tiempo estimado con el fin de tomar acciones remediadoras para cumplir con el programa establecido. Al tener con anticipacin conocimiento de las reas de posible dificultad se puede dedicar un mayor esfuerzo a estas reas con el fin de terminar el proyecto en la fecha prevista. Una vez definido el objetivo de un proyecto, el siguiente paso es la planeacin del mismo. La base del CPM como un mtodo de planeacin consiste en un diagrama o red de actividades que muestran la dependencia y duracin de cada actividad, as como las interrelaciones que hay entre ellas.
Pasos para la Implantacin del CPM: 1. Definir el proyecto en trmino de actividades y eventos 2. Construir un diagrama de redes, mostrando las relaciones entre ellos 3. Desarrollar una cotizacin del tiempo de cada actividad 4. Calcular el tiempo para cada camino en la red 5. Asignar recursos para garantizar el logro ptimo de los objetivos
PERT Es un sistema de anlisis de la red de tiempo y eventos en la que se identifican las diversas etapas de un programa o proyecto, adjudicndosele un tiempo a cada una de ellas. Estos acontecimientos o etapas se colocan en una red que muestra las relaciones de cada uno de ellos con los dems. Cada crculo representa un evento: un plan de apoyo cuya finalizacin puede medirse en un momento determinado. Los crculos se enumeran en el orden en que ocurren los eventos. Cada flecha representa una actividad, el elemento de un programa que consume tiempo o el esfuerzo que se debe realizar entre los eventos. El tiempo de actividad, representado por los nmeros junto a las flechas, es el tiempo transcurrido para completar un evento. En el programa PERT original existan tres estimaciones de tiempo: la optimista (del tiempo necesario si todo funcionara excepcionalmente bien); la ms probable (el tiempo en que el ingeniero del proyecto realmente piensa que realizar el trabajo) y la pesimista (basada en la suposicin de que se presentara alguna situacin, lgicamente concebible de mala suerte, con la excepcin de un desastre importante). Con frecuencia se incluyen estas estimaciones en PERT debido a que es muy difcil, en muchos proyectos de ingeniera, calcular el tiempo con exactitud. Cuando se hacen varias estimaciones por lo general se promedian y se otorga un peso especial a la estimacin ms probable; entonces se utiliza solo una de ellas para realizar los clculos. El tiempo espera (te) y la varianza (2) de cada actividad es determinada por: