Redes de optimización

CPM (Critical Path Method) o Método de la Ruta Crítica

(Sevilla, 2016) El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical

Path Method) es frecuentemente utilizado en el desarrollo y control de proyectos. El

objetivo principal es determinar la duración de un proyecto, entendiendo éste como una

secuencia de actividades relacionadas entre sí, donde cada una de las actividades tiene

una duración estimada.

Etapas del CPM

(Pert dvi, 2003) Para utilizar el método CPM o de Ruta Crítica se necesita seguir los

siguientes pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y

cuál debe seguir después.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus

relaciones de precedencia.

4. Definir costos y tiempo estimado para cada actividad.

5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará

la duración del proyecto (Ruta Crítica).

6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el

proyecto.

Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se

utiliza la siguiente notación:

 Ilustración 1
Dónde:

IC: Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.

TC: Término más cercano, es decir, lo más pronto que puede terminar la actividad.

IL: Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin retrasar

el término del proyecto.

TL: Término más lejano, es decir, lo más tarde que puede terminar la actividad sin

retrasar el término del proyecto.

Ruta crítica

(Filev, 2018) La ruta crítica está formada por la secuencia más larga de actividades,

desde el inicio hasta el final del proyecto, que tiene que empezar y terminar

exactamente cuándo se ha previsto para garantizar la finalización del proyecto en una

fecha determinada. Las actividades de la ruta crítica deben gestionarse minuciosamente.

Si las tareas fallan, hay que tomar medidas inmediatas para que el proyecto siga según

lo programado. De lo contrario, no se podrá completar a tiempo.

(Sevilla, 2016) Adicionalmente se define el término Holgura para cada actividad que

consiste en el tiempo máximo que se puede retrasar el comienzo de una actividad sin

que esto retrase la finalización del proyecto.

El método PERT (Program Evaluation and Review Technique)

(Lucid chart, 2017) Es una metodología que a diferencia de CPM permite manejar la

incertidumbre en el tiempo de término de las actividades.

En este sentido el tiempo de ejecución de las actividades es obtenido a través de la

estimación de 3 escenarios posibles:

a = Tiempo Optimista. Duración de la actividad bajo las condiciones más favorables

b = Tiempo Pesimista. Duración de la actividad bajo las condiciones más desfavorables

m = Tiempo Normal. El valor más probable de la duración de la actividad.

El tiempo (aleatorio) que requiere cada actividad está asociado a una función

probabilística beta, que ha demostrado ser la que mejor modela la distribución del

tiempo de duración de una actividad. A continuación se presenta un gráfico que muestra

la función de densidad de probabilidad para la función beta, la cual tiene una asimetría

positiva.

Luego, el tiempo esperado (te) y la varianza asociada a cada actividad se obtienen a

través de las siguientes fórmulas:

Ecuación 1
Objetivos del método PERT

1. (Filev, 2018) Ayudar en la planeación y el control, por lo que no implica mucha

optimización directa

2. (Pert dvi, 2003) Evaluar el efecto de los cambios del programa. Por ejemplo, se

puede valorar el efecto de un posible cambio en la asignación de recursos de las

actividades menos críticas a aquellas que se identificaron con cuellos de botella.

Bibliografía

Filev, A. (6 de Noviembre de 2018). Gestión de proyectos. Obtenido de Wrike blog :

https://www.wrike.com/es/blog/el-metodo-de-la-ruta-critica-en-la-gestion-de-
proyectos-es-tan-facil-como-contar-hasta-3/?fbclid=IwAR3CEbTTDuG-
fPFGQyItmK2k4I1rfPdD18Eb5oLsI70VmqbAEluDtZVCL3k

Investigación de Operaciones. (16 de Marzo de 2016). CPM/PERT. Obtenido de

http://www.investigaciondeoperaciones.net/contacto.html

Lucid chart. (7 de Octubre de 2017). Método de ruta crítica de diagramas de PERT.

Obtenido de https://www.lucidchart.com/pages/es/ruta-critica-del-diagrama-de-
pert?fbclid=IwAR2N_RXO1TaFJ7_uaKf6sW0e9K3BErbuluF3GnY_yOLkQ78
hyzUpWmpMCms

Pert dvi. (28 de Agosto de 2003). Fundamentos de Investigación de Operaciones 1

CPM/ PERT. Obtenido de
https://www.inf.utfsm.cl/~esaez/fio/s2_2003/apuntes/pert-2003-2.pdf