Glosario · approach
Método de la Ruta Crítica
Técnica fundacional determinista de redes de proyecto: dadas actividades con duraciones fijas y precedencias, calcula los tiempos más tempranos y más tardíos de inicio/fin y obtiene la cadena más larga que fija la duración del proyecto.
CPMCritical Path MethodMétodo Kelley-Walker
El Método de la Ruta Crítica (Critical Path Method, CPM) es la técnica fundacional de redes de proyecto en investigación de operaciones de Kelley y Walker (1959). Dado un conjunto de actividades con duraciones deterministas y restricciones de precedencia (modelado como grafo dirigido acíclico actividad-en-arco o actividad-en-nodo), un recorrido hacia adelante y otro hacia atrás calculan, para cada actividad, el inicio más temprano, el fin más temprano, el inicio más tardío y el fin más tardío. La ruta crítica es la cadena de actividades cuya holgura total es cero; su longitud equivale a la duración mínima del proyecto. Las actividades no críticas tienen holgura total (retraso admisible sin atrasar el proyecto) y holgura libre (retraso admisible sin atrasar la actividad siguiente). El algoritmo se ejecuta en tiempo polinómico sobre el grafo de actividades y sustenta toda herramienta moderna de gestión de proyectos. CPM supone duraciones deterministas y recursos ilimitados; su extensión probabilística es PERT, la extensión con recursos es RCPSP y Goldratt (1997) añadió una variante de cadena crítica basada en colchones. Referencias: Kelley y Walker 1959; Hillier y Lieberman 2014; Kerzner 2017.
Örnek
Un contratista lista 180 actividades para un proyecto de bloque residencial; el recorrido hacia adelante + hacia atrás de CPM muestra una ruta crítica de 240 días que pasa por excavación, cimentación, pilares, forjados y acabados, y expone 35 días de holgura total en la cadena paralela de jardinería — el planificador sabe ahora qué riesgos de retraso importan.