El método de ruta crítica (CPM) es un método utilizado en la planificación de proyectos, generalmente para la programación de proyectos para la finalización a tiempo del proyecto. De hecho, ayuda a determinar el momento más temprano en el que se puede completar todo el proyecto. Hay dos conceptos principales en este método: tarea crítica y ruta crítica. La tarea crítica es la tarea/actividad que no se puede retrasar; de lo contrario, se retrasará la finalización de todo el proyecto. Debe completarse a tiempo antes de comenzar las otras tareas dependientes.
La ruta crítica es una secuencia de tareas/actividades críticas y es la ruta más grande en la red del proyecto. Nos da el tiempo mínimo que se requiere para completar todo el proyecto. Las actividades en la ruta crítica se conocen como actividades críticas y si estas actividades se retrasan, también se retrasa la finalización de todo el proyecto.
Pasos principales del método de la ruta crítica:
- Identificación de las actividades
- Construir la red del proyecto
- Realice una estimación de tiempo usando pases hacia adelante y hacia atrás
- Identificar la ruta crítica.
La siguiente tabla contiene la etiqueta de actividad, su respectiva duración (en semanas) y sus precedentes. Usaremos el método de la ruta crítica para encontrar la ruta crítica y las actividades de este proyecto.
| Actividad | Duración (en semanas) | precedentes |
|---|---|---|
| A | 6 | – |
| B | 4 | – |
| C | 3 | A |
| D | 4 | B |
| mi | 3 | B |
| F | 10 | – |
| GRAMO | 3 | E, F |
| H | 2 | CD |
Reglas para diseñar el diagrama de red Activity-on-Node:
- Una red de proyecto debe tener solo un Node de inicio
- Una red de proyecto debe tener solo un Node final
- Un Node tiene una duración
- Los enlaces normalmente no tienen duración.
- “Precedentes” son las actividades precedentes inmediatas
- El tiempo se mueve de izquierda a derecha en la red del proyecto
- Una red no debe contener bucles
- Una red no debe contener colgantes
Representación de Nodes:
- La etiqueta de actividad es el nombre de la actividad representada por ese Node.
- Comienzo más temprano es la fecha o la hora en la que se puede iniciar la actividad lo antes posible.
- Finalización más temprana es la fecha o la hora en que la actividad puede completarse lo antes posible.
- Inicio más reciente es la fecha o la hora a la que se puede iniciar la actividad a más tardar.
- La finalización más tardía es la fecha o la hora a la que se puede finalizar la actividad a más tardar.
- Flotante es igual a la diferencia entre el inicio más temprano y el inicio más tardío o el final más temprano y el final más tardío.
Diagrama de actividad en Node:
Pase adelante:
El pase adelante se realiza para calcular las fechas más tempranas en las que se puede iniciar y finalizar cada actividad.
- La actividad A puede comenzar inmediatamente. Por lo tanto, la fecha más temprana para su inicio es cero, es decir, ES (A) = 0. Se necesitan 6 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 6, es decir, EF(A) = 6.
- La actividad B puede comenzar inmediatamente. Por lo tanto, la fecha más temprana para su inicio es cero, es decir, ES (B) = 0. Se necesitan 4 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 4, es decir, EF(B) = 4.
- La actividad F puede comenzar inmediatamente. Por lo tanto, la fecha más temprana para su inicio es cero, es decir, ES (F) = 0. Se necesitan 10 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 10, es decir, EF(F) = 10.
- La actividad C comienza tan pronto como la actividad A completa su ejecución. Por lo tanto, la semana más temprana en que puede comenzar su ejecución es la semana 6, es decir, ES (C) = 6. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 9, es decir, EF(C) = 9.
- La actividad D comienza tan pronto como la actividad B completa su ejecución. Por lo tanto, la primera semana en que puede comenzar su ejecución es la semana 4, es decir, ES (D) = 4. Se necesitan 4 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 8, es decir, EF(D) = 8.
- La actividad E comienza tan pronto como la actividad B completa su ejecución. Por lo tanto, la semana más temprana en que puede comenzar su ejecución es la semana 4, es decir, ES (E) = 4. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 7, es decir, EF(E) = 7.
- La actividad G comienza tan pronto como la actividad E y la actividad F completan su ejecución. Dado que la actividad requiere la finalización de ambos para iniciar su ejecución, consideraríamos el MAX(ES(E), ES(F)). Por lo tanto, la semana más temprana en que puede comenzar su ejecución es la semana 10, es decir, ES (G) = 10. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 13, es decir, EF(G) = 13.
- La actividad H comienza tan pronto como la actividad C y la actividad D completan su ejecución. Dado que la actividad requiere la finalización de ambos para iniciar su ejecución, consideraríamos el MAX(ES(C), ES(D)). Por lo tanto, la semana más temprana en que puede comenzar su ejecución es la semana 9, es decir, ES (H) = 9. Se necesitan 2 semanas para completar su ejecución. Por lo tanto, lo más temprano que puede terminar es la semana 11, es decir, EF(H) = 11.
Backward Pass:
El backward pass se realiza para calcular las últimas fechas en las que se puede iniciar y finalizar cada actividad sin retrasar la fecha de finalización del proyecto.
Suposición: Fecha de finalización más tardía = Fecha de finalización más temprana (del proyecto).
- La fecha de finalización más tardía de la actividad G es igual a la fecha de finalización más temprana de la actividad precedente de finalización según el supuesto, es decir, LF(G) = 13. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 10, es decir, LS(G) = 10.
- La fecha de finalización más tardía de la actividad H es igual a la fecha de finalización más temprana de la actividad precedente de finalización según el supuesto, es decir, LF(H) = 13. Se necesitan 2 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 11, es decir, LS(H) = 11.
- La fecha de finalización más tardía para la actividad C sería la fecha de inicio más tardía de H, es decir, LF(C) = 11. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 8, es decir, LS(C) = 8.
- La fecha de finalización más tardía para la actividad D sería la fecha de inicio más tardía de H, es decir, LF(D) = 11. Se necesitan 4 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 7, es decir, LS (D) = 7.
- La fecha de finalización más tardía para la actividad E sería la fecha de inicio más tardía de G, es decir, LF(G) = 10. Se necesitan 3 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 7, es decir, LS(E) = 7.
- La fecha de finalización más tardía para la actividad F sería la fecha de inicio más tardía de G, es decir, LF(G) = 10. Se necesitan 10 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 0, es decir, LS(F) = 0.
- La fecha de finalización más tardía para la actividad A sería la fecha de inicio más tardía de C, es decir, LF(A) = 8. Se necesitan 6 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 2, es decir, LS(A) = 2.
- La fecha de finalización más tardía para la actividad B sería la primera de las fechas de inicio más tardías de D y E, es decir, LF(B) = 7. Se necesitan 4 semanas para completar su ejecución. Por lo tanto, lo último que puede comenzar es la semana 3, es decir, LS(B) = 3.
Identificación de la ruta crítica:
la ruta crítica es la ruta que nos da o nos ayuda a estimar el tiempo más temprano en el que se puede completar todo el proyecto. Cualquier retraso en una actividad en esta ruta crítica conducirá a un retraso en la finalización de todo el proyecto. Para identificar la ruta crítica, necesitamos calcular la flotación de actividad para cada actividad.
La flotación de actividad es en realidad la diferencia entre el inicio más temprano de una actividad y su fecha de inicio más tardía o la diferencia entre el final más temprano de la actividad y su fecha de finalización más tardía e indica cuánto se puede retrasar la actividad sin retrasar la finalización de todo el proyecto. Si el flotante de una actividad es cero, entonces la actividad es una actividad crítica y debe agregarse a la ruta crítica de la red del proyecto. En este ejemplo, las actividades F y G tienen flotación cero y, por lo tanto, son actividades críticas.
