S10 - Investigación de Operaciones II - 63 - EMatutino

Investigación de Operaciones II
Semana 10 - 2023
Planificación y Programación de Proyectos
▪ CPM - Método de ruta crítica.

Objetivo
Identificar las técnicas que permitan

planear, programar y controlar las
actividades involucradas para la
realización de un proyecto.
CPM-Método de Ruta Crítica
CPM – Critical Path Method
El método CPM es un algoritmo utilizado para el cálculo de tiempos

y plazos en la planificación de proyectos.
El objetivo principal es determinar la duración de un proyecto,

donde cada una de las actividades del mismo tiene una duración
estimada.
El principal supuesto de CPM es que las actividades y sus

tiempos de duración son conocidos, es decir, no existe
incertidumbre.
Una ruta es una trayectoria desde el inicio hasta el final de un

proyecto. En este sentido, la longitud de la ruta crítica es igual a la
la trayectoria más grande del proyecto. Cabe destacar que la
duración de un proyecto es igual a la ruta crítica.
1. Definir el proyecto con todas sus actividades.

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.
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.
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. La holgura de una actividad se puede
obtener con la siguiente fórmula:
Holgura = IL - IC = TL - TC
Ejemplo CPM-Método de Ruta Crítica
Paso 1: Actividades del proyecto

Paso 2: Diagrama de la red

Paso 3: Calcular la red

Se consideran 3 indicadores, T1, T2 y H. Estos indicadores se calculan en
cada evento o nodo.
T1: Tiempo más temprano de realización de un evento. T1 del primer nodo
es igual a 0.
● T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duración de la

actividad que finaliza en el nodo n.
● Si en un nodo finaliza más de una actividad, se toma el tiempo de
la actividad con mayor valor.
En este caso para el cálculo del T1 en el nodo 4, en el que concurren la
finalización de 3 actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son
cero) y una es la actividad C. En este caso deberá considerarse el mayor de
los T1 resultantes:
T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5
Así entonces, el T1 del nodo 4 será igual a 5 (el mayor valor).
T2: Tiempo más tardío de realización del evento. Para calcular este
indicador deberá recorrerse la red de derecha a izquierda y considerando lo
siguiente:
● T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

● T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a
izquierda) – duración de la actividad que se inicia.
● Si en un nodo finaliza más de una actividad, se toma el tiempo de
la actividad con menor valor.
En este caso para el cálculo del T2 del nodo 2, en el que concurren el inicio
de varias actividades deberá entonces considerarse lo siguiente:
T2 nodo 3 – B = 5 – 1 = 4
T2 nodo 4 – C = 5 – 2 = 3
T2 nodo 5 – D = 5 – 2 = 3
Así entonces, el T2 del nodo 2 será 3, es decir el menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en
unidades de tiempo corresponde al valor en el que la ocurrencia de un evento
puede tardar. Los eventos en los cuales la holgura sea igual a 0 corresponden a
la ruta crítica, es decir que la ocurrencia de estos eventos no puede retrasarse
respecto al cronograma establecido, dado que en el caso en que exista un
retraso afectará el tiempo de finalización del proyecto.

Las actividades críticas por definición constituyen la ruta más
larga que abarca el proyecto, es decir que la sumatoria de las
actividades de una ruta crítica determinará la duración estimada
del proyecto. Puede darse el caso en el que se encuentren más de
una ruta crítica, como es el caso del problema que hemos
desarrollado.
Ruta crítica 1:
Esta ruta se encuentra compuesta por las actividades A, C y E. La duración del proyecto será de 9 horas.
Ruta Crítica 2:
Paso 4: Establecer el cronograma

Para establecer un cronograma deberán considerarse varios factores, el más importante de ellos es
la relación de precedencia, y el siguiente corresponde a escalonar las actividades que componen la
ruta crítica de tal manera que se complete el proyecto dentro de la duración estimada.
Conclusiones:
El resultado final de la aplicación de las técnicas
vistas será un cronograma para un proyecto, en el
cual se podrá conocer la duración total del mismo, y
la clasificación de las actividades según su
criticidad.
Ejemplo CPM-Método de Ruta Crítica y tiempo total del proyecto
Símbolo Actividad Actividad tiempo (días)

Predecesora
A Obras Preliminares 10
B Mov. de tierras A 15
C Cimentación B 12
D Muros B 9
E Columnas B 26
F Techos C 7
G Inst. sanitarias C 4
H Inst. eléctricas D 18
I Revestimiento F 15
J Tanque elevado F,G 13
K Acabados H,I 10
L Entrega de la obra K 0
Ejercicio: Estimar el tiempo total del proyecto a través del
Método de Ruta Crítica - CPM
Actividad Actividad predecesora Tiempo
(semanas)
A --- 6
B --- 8
C A,B 12
D C 4
E C 6
F D,E 15
G E 12
H F,G 8

S10 - Investigación de Operaciones II - 63 - EMatutino

Cargado por

Copyright:

Formatos disponibles

S10 - Investigación de Operaciones II - 63 - EMatutino

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

S10 - Investigación de Operaciones II - 63 - EMatutino

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones II

▪ CPM - Método de ruta crítica.

Identificar las técnicas que permitan

CPM – Critical Path Method

El método CPM es un algoritmo utilizado para el cálculo de tiempos

El objetivo principal es determinar la duración de un proyecto,

El principal supuesto de CPM es que las actividades y sus

Una ruta es una trayectoria desde el inicio hasta el final de un

1. Definir el proyecto con todas sus actividades.

Adicionalmente se define el término Holgura para cada

Paso 1: Actividades del proyecto

Paso 2: Diagrama de la red

Paso 3: Calcular la red

cada evento o nodo.

T1: Tiempo más temprano de realización de un evento. T1 del primer nodo

● T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duración de la

En este caso para el cálculo del T1 en el nodo 4, en el que concurren la

finalización de 3 actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son

cero) y una es la actividad C. En este caso deberá considerarse el mayor de

Así entonces, el T1 del nodo 4 será igual a 5 (el mayor valor).

indicador deberá recorrerse la red de derecha a izquierda y considerando lo

● T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

de varias actividades deberá entonces considerarse lo siguiente:

Así entonces, el T2 del nodo 2 será 3, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en

unidades de tiempo corresponde al valor en el que la ocurrencia de un evento

la ruta crítica, es decir que la ocurrencia de estos eventos no puede retrasarse

respecto al cronograma establecido, dado que en el caso en que exista un

retraso afectará el tiempo de finalización del proyecto.

Las actividades críticas por definición constituyen la ruta más

larga que abarca el proyecto, es decir que la sumatoria de las

actividades de una ruta crítica determinará la duración estimada

del proyecto. Puede darse el caso en el que se encuentren más de

una ruta crítica, como es el caso del problema que hemos

Paso 4: Establecer el cronograma

la relación de precedencia, y el siguiente corresponde a escalonar las actividades que componen la

El resultado final de la aplicación de las técnicas

vistas será un cronograma para un proyecto, en el

cual se podrá conocer la duración total del mismo, y

la clasificación de las actividades según su

Símbolo Actividad Actividad tiempo (días)

También podría gustarte