UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA CIVIL

DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN

GESTION DE PROYECTOS DE CONSTRUCCIÓN 1

CO 821 – I

TRABAJO N° 12:

“MÉTODO DE LA RUTA CRÍTICA”

ESTUDIANTES:

DESPOSORIO DE LA CRUZ, JOSÉ FERNANDO….....20152002K

FLORES DIAZ, PERCY FLORES…………………….….20150018G

ESPINOZA LUIS, GABRIEL OSCAR……………………20152026G

DOCENTE:

ING. RODRIGUEZ CASTILLEJO, WALTER

2018-II
 METODO DE LA RUTA CRITICA (CRITICAL PATH METHOD)
1.- CONCEPTOS BASICOS DEL CPM

Ei / Li Ej / Lj
ES EF
i j
LS dij LF
Cij
Rij

 Actividad: Aij
 Nodos: i, j, entonces j > i
 dij: Duración
 Cij: Costos
 Rij: Recursos (Mano de obra, materiales, equipos y herramientas)
 En los nodos:
 Ei, Ej = Earlest (Lo más temprano de ocurrir en el nodo i o j)
 Li, Lj = Latest (Lo más tarde de ocurrir en el nodo i o j)
 En las tareas (flechas):
 ES = Early Star (Lo más temprano de comenzar en la tarea Aij)
 EF = Early Finish (Lo más temprano de finalizar en la tarea Aij)
 LS = Late Star (Lo más tarde de comenzar en la tarea Aij)
 LF = Late Finish (Lo más tarde de finalizar en la tarea Aij)

2.- LÓGICA DE LA RED

El Método de la Ruta Critica considera una relación única de Final – Comienzo

(FC) o Finish to Start (FS). La lógica de la red se basa en los siguientes
esquemas:

Predecesora Sucesora
1 2 3

A A
1 1 1 1
C C dummy
1

OBS: Dos Tareas o Procesos no pueden concurrir en el mismo nodo. Para ello
se hace uso del dummy o actividad virtual cuyo valor de dij = 0
3.- DATOS DEL PROBLEMA A RESOLVER

Los datos de la red son presentados mediante la Matriz de Precedencias

(modelo de Gi Ponce de Leon). Se utilizará la relación única FC, se tiene
entonces la siguiente tabla:

ID NOMBRE PRECEDENCIA dij

1 A - 10
2 B 1FC + 0 15
3 C 1FC + 0 18
4 D 2FC + 0, 3FC + 0 22
5 E 2FC + 0, 3FC + 0 20
6 F 3FC + 0 15
7 G 5FC + 0, 6FC + 0, 4FC + 0 30
8 H 6FC + 0 15
9 FIN 7FC + 0, 8FC + 0 0

4.- DETERMINACION DE LA RED (METODO DE FLECHAS)

De la Matriz de Precedencias, deducimos la red mediante el Método de Flechas

(modelo de Walker y Kell). Por ejemplo, para la tarea D, sucesora, sus tareas
predecesoras serían 2FC + 0 (es decir, la tarea B) y 3FC + 0 (es decir, la tarea
C).
5
D
A B E G FIN
1 2 4 7 9 10

F H
3 6 8

5.- CÁLCULO DE LA RED CPM

5.1.- MARCHA HACIA ADELANTE

Se refiere a la determinación de los valores correspondientes a la marcha hacia

adelante (Ei, ES, EF y Ej). Para ello aplicamos la siguiente formula:

𝑬𝑺 + 𝒅𝒊𝒋 = 𝑬𝑭
5.2.- MARCHA HACIA ATRAS

Se refiere a la determinación de los valores correspondientes a la marcha hacia

atrás (Li, LS, LF y Lj). Para ello aplicamos la siguiente fórmula

𝑳𝑭 − 𝒅𝒊𝒋 = 𝑳𝑺
 CÁLCULO DE LA RED CPM

50 / 50

0/0 80 / 80
10 / 10 28 / 28 50 / 50 80 / 80

0 10 10 25 28 48 50 80 80 80
0 10 10 13 15 28 30 20 50 50 30 80 80 0 80

28 43 43 58
35 15 50 65 15 80

28 / 28 43 / 50 58 / 80
 5.3.- HOLGURAS

Para determinar las holguras de las tareas o procesos haremos uso de la Matriz
de Precedencias y las siguientes formulas:

𝑯𝑶𝑳𝑮𝑼𝑹𝑨 𝑻𝑶𝑻𝑨𝑳 (𝑯𝑻) = 𝑳𝒋 − (𝑬𝒊 + 𝒅𝒊𝒋)

𝑯𝑶𝑳𝑮𝑼𝑹𝑨 𝑳𝑰𝑩𝑹𝑬 (𝑯𝑳) = 𝑳𝒋 − (𝑳𝒊 + 𝒅𝒊𝒋)

𝑯𝑶𝑳𝑮𝑼𝑹𝑨 𝑫𝑬𝑷𝑬𝑵𝑫𝑰𝑬𝑵𝑻𝑬 (𝑯𝒅𝒆𝒑) = 𝑯𝑻 − 𝑯𝑳

𝑯𝑶𝑳𝑮𝑼𝑹𝑨 𝑰𝑵𝑫𝑬𝑷𝑬𝑵𝑫𝑰𝑬𝑵𝑻𝑬 (𝑯𝒊𝒏𝒅) = 𝑬𝒋 − (𝑳𝒊 + 𝒅𝒊𝒋)

HOLGURA TOTAL HOLGURA LIBRE HOLGURA DEPENDIENTE HOLGURA INDEPENDIENTE

ID NOMBRE PRECEDENCIA Lj - (Ei + dij ) HT Lj - (Li + dij ) HL Hdep = HT - HL Ej - (Li + dij ) Hind
1 A - 10 - ( 0 + 10 ) 0 10 - ( 0 + 10 ) 0 0 10 - ( 0 + 10 ) 0
2 B 1FC + 0 28 - ( 10 + 15 ) 3 28 - ( 10 + 15 ) 3 0 28 - ( 10 + 15 ) 3
3 C 1FC + 0 28 - ( 10 + 18 ) 0 28 - ( 10 + 18 ) 0 0 28 - ( 10 + 18 ) 0
4 D 2FC + 0, 3FC + 0 50 - ( 28 + 22) 0 50 - ( 28 + 22) 0 0 50 - ( 28 + 22) 0
5 E 2FC + 0, 3FC + 0 50 - ( 28 + 20 ) 2 50 - ( 28 + 20 ) 2 0 50 - ( 28 + 20 ) 2
6 F 3FC + 0 50 - ( 28 + 15 ) 7 50 - ( 28 + 15 ) 7 0 43 - ( 28 + 15 ) 0
7 G 5FC + 0, 6FC + 0, 4FC + 0 80 - ( 50 + 30 ) 0 80 - ( 50 + 30 ) 0 0 80 - ( 50 + 30 ) 0
8 H 6FC + 0 80 - ( 43 + 15 ) 22 80 - ( 50 + 15 ) 15 7 58 - ( 50 + 15 ) -7
9 FIN 7FC + 0, 8FC + 0 80 - ( 80 + 0 ) 0 80 - ( 80 + 0 ) 0 0 80 - ( 80 + 0 ) 0

6.- DETERMINACIÓN DE LA RUTA CRÍTICA

La Ruta Crítica se determinará con las holguras totales de cada tarea, y será
la ruta que tenga la menor holgura total del conjunto de tareas que la
conforman. La cantidad de rutas que se pueden formar se muestran en la tabla
siguiente y también la suma de las holguras totales de las tareas que la
conforman.
RUTA ∑ HT
A-B-D-G-FIN 3
A-B-E-G-FIN 5
A-C-D-G-FIN 0
A-C-E-G-FIN 2
A-C-F-G-FIN 7
A-C-F-H-FIN 29

𝑹𝑼𝑻𝑨 𝑪𝑹𝑰𝑻𝑰𝑪𝑨 = 𝑨 − 𝑪 − 𝑫 − 𝑮 − 𝑭𝑰𝑵

NOTA: La ruta crítica esta resaltada de naranja en el grafico referido al Calculo
de la Red CPM.