PLANIFICACION Y CONTROL DE OBRAS CIVILES

PLANIFICACION Y CONTROL DE
OBRAS CIVILES
PRESENTACIÓN VI

UNIVERSIDAD JOSE CARLOS MARIATEGUI

MSc. Ing. FRANCISCO COLLAO ARANIBAR
NOVENO CICLO (9NO)
 UNIVERSIDAD JOSE CARLOS
MARIATEGUI

METODO CPM
(Critical Path Method)

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA CIVIL
CICLO: (DECIMO) X
 CPM
(CRITICAL PATH METHOD)
 El CPM se caracteriza por ser una red canónica
determinística, es decir, tanto su topología como los
parámetros del complejo de trabajos o actividades que
se modela son determinísticas.
 En este caso, se emplea el grafo plano, esto es la red,
orientado en su sentido, generalmente de izquierda a
derecha.
 La red puede ser del tipo arco-trabajo o vértice-
trabajo, con un vértice de inicio y un vértice de
término.
 La estructura de la red que determina la interrelación
del complejo trabajos se denomina topología de la red.
 CPM
(CRITICAL PATH METHOD)
 El CPM o Ruta Critica es frecuentemente utilizado
en el desarrollo y control de proyectos. El objetivo
principal es determinar la duración de un proyecto,
entendiendo este como una secuencia de
actividades relacionadas entre si, donde cada una de
las actividades tiene una duración estimada.

 En este sentido el principal supuesto de CPM es

que las actividades y sus tiempo de duración son
conocidos, es decir, no existe incertidumbre. Este
supuesto simplificador hace que esta metodología
sea fácil de utiliza.
 Condición esencial - RELACIÓN DE PRECEDENCIA;
cada trabajo siguiente puede ser iniciado no antes que
terminen todos los trabajos que le preceden inmediatamente
antes, es decir para todos los pares de trabajos dependientes,
tales como (i, j) que precede inmediatamente antes a (k,1),
se debe observar la desigualdad:

 Donde:


(i ) (f)
t k1 tij
(i )
t k1
es el momento de inicio del trabajo (k,1)
1.- PARÁMETROS DE TIEMPO DE REDES DE COMPLEJOS DE
TRABAJOS CON RELACIONES DE PRECEDENCIA SIN
TRASLAPES EN EL TIEMPO

 Si dos trabajos A y B se encuentran en la relación:

B sigue a A, en las relaciones de precedencia sin
traslapes en el tiempo, se entiende que el trabajo
B solamente puede iniciarse cuando concluya
totalmente el trabajo A.

1.1.1 Caminos o rutas

 En una red se pueden distinguir los siguientes
caminos o rutas (fig. 2):

a) Caminos totales.- Rutas que parten del primer

vértice y llegan hasta el último vértice de la red.
b) Caminos que anteceden a un vértice dado.-
Rutas que parten del primer vértice de la red y
llegan al vértice dado.

c) Caminos que siguen a un vértice dado.- Rutas

que parten del vértice dado y llegan hasta el
último vértice de la red.

d) Caminos entre vértices dados.- Rutas que

parten del primer vértice dado y llegan al segundo
vértice dado.

Si son conocidas las duraciones de cada uno de los

trabajos se pueden fácilmente determinar, como
una sumatoria de éstas, las duraciones de los
caminos.
Del conjunto de caminos totales que existen en la
red, la duración de uno o varios de ellos resulta ser
la mayor; ésta mayor duración es la duración de la
red, el camino o caminos totales respectivos
constituyen el camino o caminos críticos de la red y
los trabajos que los componen son críticos
(trabajos A, D, G y K de la fig. 2).
Se pueden establecer también caminos subcríticos,
se diferencian de los críticos en una menor
duración preestablecida bajo algún criterio; los
trabajos que componen estos caminos subcríticos
son también subcríticos.
Los caminos críticos y subcríticos constituyen la
zona crítica de la red.
1.1.2 Tiempo de ocurrencia más temprana
de un evento (Ei).

El tiempo de ocurrencia más temprana Ei de un evento i

es el mínimo de los posibles momentos de su
acontecimiento, cuando se dan las duraciones de los
trabajos y el plazo inicial de la red, sin tomar en
consideración el plazo directivo de término de la red.
Ei = min {t [ L (1,i) ] }
 Ejemplo:
E3 = min { t (1,2,3), t (1,3) } = min {( 2 + 3 ), 4) } = 5, (fig. 4a)
1.1.3 Tiempo de ocurrencia mas lejana de un
evento (Li).

 El tiempo de ocurrencia mas lejana Li de un

evento i es el máximo de los posibles
momentos de su acontecimiento en el que la
duración del camino crítico o plazo
directivo (si es dado) no varia.

Li = Tcr - máx {t [ L (i,n) ]}

Fig. 2.-CAMINOS (Fig. 4a)
RED ARCO-TRABAJO
RED VERTICE-TRABAJO
a) Camino Total
i 7
Vértice de Inicio Vértice de termino Inicio Fin

b) Camino que antecede a un vértice dado

i j H
Vértice de Inicio Vértice de dado Inicio Vértice dado

c) Camino que sigue a un vértice dado

i 7 E
Vértice de dado Vértice de termino Vértice dado Fin

d) Camino entre dos vértices intermedios dados

i j D K
Vértice de dado Vértice de dado Vértice de dado Vértice de dado
1.1.4 Reserva de tiempo de un evento (Ri)
 La reserva de tiempo Ri de un evento i es la diferencia entre su
Li y Ei.
R¡=Li-E¡
 La reserva de tiempo de un evento crítico es igual a cero.

1.1.5 Tiempo de inicio mas temprano de un trabajo (ESij)

 El tiempo de inicio mas temprano (Early Start) ESij de un trabajo i-j es el

mínimo de los posibles momentos de su inicio, es igual al Ei del evento de
inicio del mismo.
ESij=Ei
 El tiempo de inicio mas temprano de los trabajos que parten del evento de
inicio de la red es igual a cero o igual a su plazo de inicio dado.
1.1.6 Tiempo de término mas temprano de un trabajo (EFij)
 El tiempo de término más temprano (Early finish) EFij de un
trabajo i-j es el mínimo de los posibles momentos de su término,
es igual a:
EFij = ESij + tij = Ei + tij
 El tiempo de término más temprano (Early finish) EFij de un
trabajo i-j es el mínimo de los posibles momentos de su término,
es igual a:
EFij = ESij + tij = Ei + tij
1.1.7 Tiempo de término mas tardío de un trabajo (LFij)
 El tiempo de término mas tardío (Late Finish) LFij de un trabajo
i-j es el máximo de los momentos posibles de su término, en el
que la duración del camino crítico o plazo directivo de la red (si es
dado) no varía, es igual al tiempo de ocurrencia mas lejana (Lj)
del evento j de término del trabajo dado.
LFij=Lj=Tcr-máx{t[L(j,n)]}
 El tiempo de término mas tardío LF de los trabajos de
términos de la red es igual al Ln, es decir a la duración del
camino crítico o al plazo directivo de la red, si se da, el
mayor.
Ln = Tcr

1.1.8 Tiempo de inicio mas tardío de un trabajo ( LSij)

 El tiempo de inicio mas tardío (Late Start) LSij de un trabajo
i - j es el máximo de los posibles momentos de su inicio, en el
que la duración del camino crítico o plazo directivo no varía,
es igual a:
LSij = LFij - tij = Lj – tij
Los trabajos del camino crítico tienen sus tiempos de inicio
mas temprano y mas tardío iguales (ESij = LSij), así como
sus tiempos de término mas temprano y mas tardío iguales
(EFij = LFij).
 Los trabajos que no son críticos tienen reserva de tiempo
(holgura).
1.1.9 Holgura total de un trabajo (HTij)

 La holgura total HTij de un trabajo i - j (fig. 3a) es el tiempo

máximo en el que se puede aumentar su duración y/o trasladar
su inicio sin incrementar la duración del camino crítico de la
red, es igual a la diferencia entre el inicio mas tardío y el inicio
mas temprano del trabajo dado o es igual también a la
diferencia entre el término mas tardío y el término mas
temprano del trabajo dado:

HTij = LSij - ESij = (Lj - tij) - Ei = Lj - (Ei + tij), ó

HTij = LFij - EFij = Lj - (Ei + tij)
 Si se aumenta la duración de un trabajo en la magnitud de su
holgura total, entonces aparecerá un nuevo camino crítico de la
red que pasa por este trabajo.
1.1.10 Holgura libre de un trabajo (HLij)
La holgura libre HLij de un trabajo i - j (fig. 3b) es el tiempo
máximo en el que se puede aumentar su duración y/o trasladar
su inicio sin modificar los tiempos de inicio mas temprano de
los trabajos que le siguen, es igual a la diferencia entre el
tiempo de inicio mas temprano del siguiente
trabajo y el tiempo de término mas temprano del
trabajo dado:

HL = ESjk - EFij = Ej - (Ei + tij)

2. CÁLCULO DE LOS PARÁMETROS DE TIEMPO DE LA RED
El cálculo de los parámetros de tiempo de la red se puede
efectuar directamente en el gráfico de red o en forma tabular.
El primer caso se puede usar cuando la cantidad de trabajos de
la red no. es muy numerosa; en caso contrario es mejor usar el
cálculo tabular.
Fig. 3.- Holguras
A) RED ARCO - TRABAJO
B) RED VÉRTICE - TRABAJO
 PASOS BASICOS PARA
IMPLEMENTAR CPM
 Definir el proyecto y disponer la estructura de la
división del trabajo.
 Definir las actividades y decidir que actividad se
dispone primero y cual precede de las otras.
 Dibujar la red conectando todas las actividades.
 Asignar estimaciones de tiempo a cada actividad.
 Calcular la ruta critica, que es la ruta de tiempo mas
larga a través de la red.
 TERMINOLOGIA
 ES: EARLY START: Inicio mas temprano (Inicio mas
cercano). Lo mas pronto que puede comenzar la
actividad. (IC)
 EF: EARLY FINISH: Termino mas temprano (Termino
mas cercano, lo mas pronto que puede terminar la
actividad. (TC)
 EF: LAST START: Inicio mas tardío (Inicio mas
lejano), lo mas tarde que puede comenzar la actividad sin
retrasar el termino del proyecto. (IL)
 LF: LAST FINISH: Termino mas tardío (Termino mas
lejano), lo mas tarde que puede terminar la actividad sin
retrasar el termino del proyecto. (TL)
 TERMINOLOGIA
 Se define el termino 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
finalizacion del proyecto. La holgura de una actividad
se puede obtener con la siguiente formular.
HOLGURA = EF- ES = LF – LS
HOLGURA = IL – IC = TL - TC
 EJEMPLO
 Suministro e instalación de una puerta de madera.
Encontrar la ruta critica mediante una red Vértice-
Trabajo para llevar un control y optimización de los
costos mediante la programación y planeación
adecuadas de la actividades.
EVENTO DESCRIPCION PREDECESOR DURACION

A Cortar - 4 semanas
B Lijar A 2 semanas
C Pintar A 3 semanas
D Confeccionar A 1 sema
E Instalar B, C 5 semanas