INVESTIGACIN DE OPERACIONESSESIN 07MTODO DE LA RUTA CRTICAIng. Carlos Alfredo Gil NarvaezEl resultado fnal de CPM es la formulacin o construccin del programa del proyecto. Para lograr este objetivo en una forma adecuada, se hacen clculos especiales con los que se obtiene la siguiente informacin:1. Duracin total necesaria para terminar el proyecto2. Clasifcacin de las actividades del proyecto en crticas y no crticasSe dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos de inicio y de trmino. Una actividad no crtica permite alguna holgura en su programacin, de modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto.Para efectuar los clculos necesarios, se defne un evento como un momento en el tiempo en el que se terminan actividades y otras se inician. En Trminos de redes, un evento corresponde a un nodo.Los clculos de ruta crtica implican dos pasos: el paso hacia adelante determinan los tiempos mas tempranos o de ocurrencia de los eventos, y el paso hacia atrs calcula sus tiempos ms tardos de ocurrencia.Paso hacia adelante (tiempos mas tempranos de ocurrencia o tiempos mas prximos, de ocurrencia - DERECHA -). los clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo fnal n.Paso inicial. Colocar 0 en la parte derecha, para indicar que el proyecto se inicia cuando el tiempo es 0.Paso general. Dados los nodos 1,2,3, ... n y estn enlazados directamente con el nodo j por las actividades (1,j), (2,j) ... (n,j) y que los tiempos de ocurrencia de los nodos 1,2 ... n ya se han calculado, entonces se calcula el tiempo ms temprano de ocurrencia del evento j ser el mximo ( TT1 + D1j , TT2 + D2j, ... TTn + Dnj)Paso hacia atrs (tiempos mas tardos de ocurrencia o tiempos mas lejanos de ocurrencia - IZQUIERDA -). Despus de terminan el paso hacia adelante, los clculos del paso hacia atrs comienzan en el nodo n y terminan en el nodo 1.Paso inicial. Igualar la parte izquierda con la parte derecha, para indicar que las ocurrencias ms temprana y ms tarda del ultimo nodo en el proyecto son iguales.Paso general. Dados los nodos 1,2,3, ... n y estn enlazados directamente con el nodo j por las actividades (j,1), (j,2) ... (j,n) y que los tiempos de ocurrencia de los nodos 1,2 ... n ya se han calculado, entonces se calcula el tiempo ms temprano de ocurrencia del evento j ser el Mnimo( TL1 - Dj1 , TL2 - Dj2, ... TLn - Djn)Con base en los clculos anteriores una actividad ser crtica si satisface tres condiciones.TTi = TLiTTj = TLjTTi TTj = TLj TLi = Dij