El método de ruta crítica (CPM) es un algoritmo para programar un conjunto de actividades del proyecto. Una ruta crítica se determina identificando el tramo más largo de actividades dependientes y midiendo el tiempo requerido para completarlas de principio a fin.
Problema: Se tiene la siguiente planeación de proyecto
Red:
Flujo hacia adelante.
Flujo hacia atrás.
Comparando la dos rutas se obtiene la ruta critica:
Interpretación:
El camino más rentable de realizar y terminar el proyecto sería realizando las siguientes actividades en orden.
C -> G -> K -> N