Ejercicio 13
El método de la ruta crítica o del camino crítico es un algoritmo utilizado para el cálculo de tiempos y plazos en la planificación de proyectos.1 Este sistema de cálculo conocido por sus siglas en inglés CPM (Critical Path Method), fue desarrollado en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para las firmas Dupont y Remington Rand, buscando el control y la optimización de los costos mediante la planificación y programación adecuadas de las actividades componentes del proyecto.
En administración y gestión de proyectos, una ruta crítica es la secuencia de los elementos terminales de la red de proyectos con la mayor duración entre ellos, determinando el tiempo más corto en el que es posible completar el proyecto. La duración de la ruta crítica determina la duración del proyecto entero. Cualquier retraso en un elemento de la ruta crítica afecta a la fecha de término planeada del proyecto, y se dice que no hay holgura en la ruta crítica.
La elaboración de un proyecto basándose en redes CPM y PERT son similares y consisten en:
- Identificar todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos técnicos para cada una de las actividades.
- Construir una red con base en nodos y actividades (o arcos, según el método más usado), que implican el proyecto.
- Analizar los cálculos específicos, identificando la ruta crítica y las holguras de las actividades que componen el proyecto.
En términos prácticos, la ruta crítica se interpreta como la dimensión máxima que puede durar el proyecto y las diferencias con las otras rutas que no sean la crítica, se denominan tiempos de holgura.
Ejemplo:
Actividad | Secuencia | Tiempo (dias) |
0 | 1,2,3 | - |
1 | 4 | 5 |
2 | 5 | 6 |
3 | 5 | 5 |
4 | 6 | 2 |
5 | 7 | 2 |
6 | 8 | 3 |
7 | 9 | 1 |
8 | 9 | 2 |
9 | - | 4 |
Solución:
Para seleccionar la ruta critica hay que considerar la ruta que sea más larga y que sea continua.
La ruta critica es la 0-1-4-6-8-9 con un t=16 días.
