Método CPM –Ruta Critica
Ing. Selvin Joachin
Investigación de Operaciones 1
Primer Semestre 2025
◼
Elmétodo de la ruta crítica CPM (Critical
PathMethod), es un algoritmo basado en la
teoría de redes diseñado para facilitar la
planificación de proyectos.
◼
◼
El resultado final del CPM será un cronograma
para el proyecto, en el cual se podrá conocer
la duración total del mismo, y la clasificación
de las actividades según su criticidad. El
algoritmo CPM se desarrolla mediante
intervalos determinísticos, lo cual lo diferencia
del método PERTque supone tiempos
probabilísticos.
◼
Ruta crítica
◼ La Ruta Crítica es la ruta más larga a
través de la red
◼ Determina la longitud del proyecto
Toda red tiene al menos una ruta crítica
◼ Es posible que haya proyectos con más
◼ de una ruta crítica
¿Cuál es la ruta crítica de la red
anterior?
◼ Este proyecto tiene tres rutas posibles:
Inicio –A –B –E –Fin
Inicio –A –C –E –Fin
Inicio –A –D –Fin
◼
¿Cuál es la duración de cada una?
¿Cómo se encuentra la ruta crítica?
◼ Es necesario agregar a la red los
tiempos de cada actividad
◼ Los tiempos se agregarán en cada
nodo
◼
Las flechas sólo representan la
secuencia de las actividades
¿Cómo se encuentra la ruta crítica?
2
0 4 3 5 0
Inicio A C E Fin
D
¿Cómo se encuentra la ruta crítica?
◼ Para cada actividad se calcularán 4
tiempos
◼ Se denotarán:
¿Cómo se encuentra la ruta crítica?
1. Tiempo de inicio temprano: Es el
tiempo más temprano posible para
iniciar una actividad
❑ ES = EF más alto de la(s)
actividad(es) anterior(es)
¿Cómo se encuentra la ruta crítica?
2. Tiempo de terminación temprano: Es
el tiempo de inicio temprano más el
tiempo para completar la actividad
◼ EF = ES de la actividad más
duración de la actividad
◼ El ES y el EF se calculan recorriendo
la red de izquierda a derecha
¿Cómo se encuentra la ruta crítica?
¿Cómo se encuentra la ruta crítica?
3. Tiempo de terminación más lejana: Es
el tiempo más tardío en que se puede
completar la actividad sin afectar la
duración total del proyecto
◼ LF = LS más bajo de la(s)
actividad(es) próxima(s)
¿Cómo se encuentra la ruta crítica?
4. Tiempo de inicio más lejano: Es el
tiempo de terminación más lejano de
la actividad anterior menos la duración
de la actividad
◼ LS = LF de la actividad –duración de
la actividad
◼ Para calcular LF y LS la red se
recorre de derecha a izquierda
¿Cómo se encuentra la ruta crítica?
¿Cómo se encuentra la ruta crítica?
◼ Después de calculados los cuatro
tiempos de cada actividad, se calculan
las holguras
◼
La holgura es el tiempo que se puede
atrasar una actividad sin afectar la
◼ duración total del proyecto H = LF –EF
¿Cómo se encuentra la ruta crítica?
¿Cómo se encuentra la ruta crítica?
◼ La ruta crítica se encuentra como
aquella ruta para la cual todas sus
actividades tienen holgura igual a cero
◼ Generalmente se marca en la red la
ruta crítica
◼ En este caso es la ruta:
❑ Inicio –A –C –E –Fin
¿Cómo se encuentra la ruta crítica?
4 6
H=1
5 7
2
H=0
0 0 0 4 B
H=0 H=0 7 12 12 12
0 0 0 4 H=0
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
H=0
D
4 5
H=7
11 1 2
Ejemplo 2
Diferencia entre CPM -PERT
◼ Mientras que en el método de la ruta crítica:
La red CPM se orienta a las actividades. La duración de las
mismas se debe determinar con un grado razonable de
precisión.
Este método se aplica a la gestión de proyectos más
complejos, como los de construcción.
Se apoya en un modelo determinista.
Diferencia entre CPM -PERT
◼ Mientras que en el método de la ruta crítica:
Una de sus principales ventajas es que permite controlar el
tiempo y el coste, mejorando la visión a la hora de planificar.
Para esta metodología, la optimización de costes tiene una
importancia primordial, considerándose como el factor de
control. El tiempo para la realización del proyecto depende
de esta capacidad.
◼ los gráficos PERT:
❑ Se basan en la creación de una red orientada a eventos.
❑
Emplean estimaciones de tiempo para actividades que no son
tanprecisas,ninecesitanserdefinitivas.
❑ Se utilizan sobre todo en proyectos de investigación y desarrollo, en
particular los de naturaleza no iterativa.
❑ Se apoyan en métodos probabilísticos.
❑
Los gráficos PERT son eficaces para la planificación del tiempo
en un proyecto.
❑
La metodología PERT supone que el coste varía de forma
directamente proporcional al tiempo. Si éste aumenta, los costes se
incrementan y viceversa, por lo que se centra toda la atención en
minimizar el tiempo de modo que se consigan resultados de costes
mínimos. Podría decirse que en PERT, el tiempo es el factor de
control.
◼ El conocimiento de lospuntos de divergencia existentes entre los
gráficos PERT y CPMpermite adquirir una mejor comprensión del
propósito y las posibilidades de cada una de estas metodologías.
◼ Losgráficos PERTse pueden aplicar a cualquier campo que exija
una planificación controlada para llevar a cabo objetivos definidos,
sin embargo,si los proyectos aumentan de complejidad o es
preciso centrar una mayor atención en los costes, hay que
recurrir a [Link] combinaciónPERT/CPMpermite llevar a cabo
una asignación de recursos más precisa y con menor margen de
error, además de facilitar el control y el seguimiento de los trabajos
a lo largo de toda la fase de ejecución del proyecto.
◼
◼ Muchas Gracias
Randy García