PROGRAMACIÓN DE OBRAS

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA CIVIL
SEMANA 10 – 15/10/2019
S9: Técnica de mallas o elaboración de un
grafo.

S10: Cálculo de duración de una

actividad. UNIDAD III:
.

S11: Cálculo de la Ruta Crítica. ❖ MÉTODO DE

PROGRAMACIÓN
S12: Repaso Segunda Práctica Calificada.
PERT Y CPM
 ✓ Elaboración de un diagrama PERT

SEMANA 10:
✓ Elaboración de un diagrama CPM

✓ Elaboración de un diagrama PERT-

CPM
S10: PROGRAMACION CPM

El método de la ruta crítica CPM (Critical Path Method), 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
PERT que supone tiempos probabilísticos.

CONCEPTOS BÁSICOS PARA DIAGRAMAR

ACTIVIDADES CON REDES:
1. Cada actividad se debe representar sí y sólo
sí, por un ramal o arco.
Número de ítem del elemento.
S10: PROGRAMACION CPM
CONCEPTOS BÁSICOS:
Cada actividad debe estar identificada por dos nodos distintos. En el caso de existir actividades
concurrentes (que inicien al mismo tiempo, o que el inicio de una actividad dependa de la
finalización de 2 o más actividades distintas) se debe recurrir a actividades ficticias (representadas
por arcos punteados que no consumen ni tiempo ni recursos) para satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las actividades A y B inician
al mismo tiempo.
S10: PASO 1: ACTIVIDADES DEL PROYECTO
La primera fase corresponde a identificar todas las actividades que intervienen en el proyecto, sus
interrelaciones, sucesiones, reglas de precedencia.
Con la inclusión de cada actividad al proyecto se debe cuestionar respecto a que actividades preceden
a esta, y a cuales siguen inmediatamente esta finalice. Además, deberán relacionarse los tiempos
estimados para el desarrollo de cada actividad.
S10: PASO 2: DIAGRAMA DE RED
Con base en la información obtenida en la fase anterior y haciendo uso de los conceptos básicos para
diagramar una red, obtendremos el gráfico del proyecto:
Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni recursos.
S10: PASO 3. CÁLCULO DE LA RED

Para el cálculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se calculan en

cada evento o nodo (entiéndase nodo entonces como un punto en el cual se completan actividades
y se inician las subsiguientes.

T1: Tiempo más temprano de realización de un evento. Para calcular este indicador deberá
recorrerse la red de izquierda a derecha y considerando lo siguiente:
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
S10: PASOS PARA PROGRAMACION CON CPM

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:
▪ 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
Si en un nodo finaliza más de una actividad, se toma el tiempo
actividad que se inicia.
de la actividad con menor valor.
S10: PASOS PARA PROGRAMACION CON CPM
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 tardarse. 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 tardarse una sola unidad de tiempo respecto al cronograma establecido, dado que en el caso en
que se tardara retrasaría la finalización del proyecto.
S10: PASOS PARA PROGRAMACION CON CPM

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.
S10: PASOS PARA PROGRAMACION CON CPM

RUTA CRÍTICA 1:
Esta ruta se encuentra compuesta por las
actividades A, C y E. La duración del proyecto
será de 9 días.
S10: 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.
S10: HOLGURAS
La holgura de un proyecto se define como el tiempo que este puede atrasarse sin afectar a la fecha de
finalización.

Como se puede ver en el siguiente cronograma, la tarea 6 está prevista para empezar el día 21/08, pero
podría empezar el 22, 25 o 26 sin afectar a la fecha final. Por ello decimos que la tarea 6 tiene una
holgura de 3 días.
Este concepto está directamente relacionado con el camino crítico o ruta crítica, ya que por definición
este está formado por las tareas que no tienen holgura, de tal forma que cualquier atraso en ellas
supone un atraso en el proyecto.
En el ejemplo anterior, el camino crítico sería el formado por las tareas 1,2 y 5.
S10: TIPOS DE HOLGURAS
Cuando hablamos de la holgura de un proyecto, podemos distinguir cuatro tipos:
Holgura total: Sería el tiempo que una tarea puede atrasarse sin afectar la fecha de finalización del
proyecto. En el ejemplo la tarea 3 tiene una holgura total de 1 día y la 6 de 3 días.
Holgura libre: Sería el tiempo que una tarea puede atrasarse sin afectar la fecha de inicio de las
siguientes tareas. En el ejemplo anterior la tarea 3 tiene una holgura total de 1 día, ya que de atrasarse
más tiempo afectaría al inicio de la tarea 4.
Holgura Dependiente: Es la parte de la holgura total que es dependiente de la sucesora y antecesora
de una actividad. En el ejemplo anterior la tarea 6 presenta holgura de 3 días dependiendo del término
del proyecto (sucesora) y no tiene holgura dependiendo de la tarea predecesora 4
Holgura Independiente: Muy poco utilizada, es la diferencia entre el tiempo disponible para realizar la
actividad y la duración de ésta si se inicia lo más tarde posible y termina lo más pronto posible.
S10: FÓRMULA DE LAS HOLGURAS
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 tardarse.
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 tardarse una sola unidad de tiempo respecto al cronograma
establecido, dado que en el caso en que se tardara retrasaría la finalización del proyecto.
S10: HOLGURAS
CÁLCULO DE HOLGURAS
El presente gráfico resume los cuatro tipos de holgura que puede tener un proyecto
❖ Holgura Total
❖ Holgura Libre
❖ Holgura Dependiente
❖ Holgura Independiente

i
S10: EJEMPLO: PROGRAMACION CPM
Un proyecto de Infraestructura posee doce actividades, tal como lo ACTIVIDADES Duración
establece el siguiente cuadro, con la información proporcionada se
Código Predecesora dij
requiere saber la distribución de las actividades en Red, la Ruta i j
Crítica y las holguras Total, Libre, Dependiente e Independiente. A B - 6
A C - 4
PROCEDIMIENTO: A D - 5
B E A-B 12
C F A-C 7
C G A-C 5
D E A-D 8
E H B - E, D - E 9
F G C-F 0
F H C-F 7
G I C - G, F - G 10
H I E - H, F - H 8
S10: PROGRAMACION CPM
Encontrar las actividades en Red (tiempo optimista y tiempo pesimista), la Ruta Crítica y colocar los
datos en la tabla según la convención de nodos.

ACTIVIDADES Duración T. Optimista T. Pesimista

E L
Código Predecesora dij Ei Ej Li Lj
i j
A B - 6 0 6 0 6
A C - 4 0 4 0 13
A D - 5 0 5 0 10
B E A-B 12 6 18 6 18
C F A-C 7 4 11 13 20
C G A-C 5 4 11 13 25
D E A-D 8 5 18 10 18
E H B - E, D - E 9 18 27 18 27
F G C-F 0 11 11 20 25
F H C-F 7 11 27 20 27
G I C - G, F - G 10 11 35 25 35
H I E - H, F - H 8 27 35 27 35
S10: PROGRAMACION CPM
Con la información que acabamos de obtener podemos efectuar cálculos probabilísticos de terminación
del proyecto.
ACTIVIDADES Duración T. Optimista T. Pesimista Holguras
E L
Código Predecesora dij Ei Ej Li Lj Total Libre Depend Indep
i j HT HL HD HI
A B - 6 0 6 0 6 0 0 0 0
A C - 4 0 4 0 13 9 0 9 0
A D - 5 0 5 0 10 5 0 5 0
B E A-B 12 6 18 6 18 0 0 0 0
C F A-C 7 4 11 13 20 9 0 9 -9
C G A-C 5 4 11 13 25 16 2 14 -7
D E A-D 8 5 18 10 18 5 5 0 0
E H B - E, D - E 9 18 27 18 27 0 0 0 0
F G C-F 0 11 11 20 25 14 0 14 -9
F H C-F 7 11 27 20 27 9 9 0 0
G I C - G, F - G 10 11 35 25 35 14 14 0 0
H I E - H, F - H 8 27 35 27 35 0 0 0 0
S10: APLICACIÓN CPM (DIAGRAMA DE RECURSOS)
CRITERIO EN EL CÁLCULO DE DURACIONES EN LA INDUSTRIA DE LA CONSTRUCCIÓN:
En construcción muchas de las actividades son de ejecución determinística. Si bien existe la fórmula
para calcular el tiempo de ejecución relacionada con el metrado y el rendimiento de la cuadrilla, las
duraciones se determinan en base al recurso dominante que marca el tiempo de ejecución.
Si se trata de la partida o actividad “asentado de muros” es obvio que es el rendimiento promedio del
operario es el criterio de duración que determina la ejecución de la actividad.

En construcción, se dispone de los siguientes datos:

M = Metrado (volumen de producción) por actividad
Ru = Rendimiento unitario (del recurso dominante)
Tu = M/Ru (tiempo unitario) es la duración más larga de una actividad cuando,
se emplea una sola unidad de recurso
Tu = f x dij donde, f: Factor de multiplicación de recursos
dij: Duración determinística de la actividad*
(*) Por ahora prescindiremos del hecho de que una actividad aumenta su costo directo al
acortar su duración y disminuye al alargar su duración
S10: EJEMPLO:
El proyecto es la ejecución de actividades de una edificación (excavaciones, cimientos y muros) usando
recursos de personal y maquinaria.
ACTIVIDAD o METRADO Rendimiento Unitario Programado Recurso x día
TU
PARTIDA U Cant Op Of P RU f d ij Op Of P
Excavaciones m3 100 - - 1 4 25 5 5 - - 5
Cimientos m3 100 2 2 15 25 4 1 4 2 2 15
Muros m2 2,800 1 - 0.5 7 400 8 50 8 - 4
Donde: f: Factor de multiplicidad del recurso
Op: Operario TU: Tiempo unitario (duración de la actividad o partida)
Of: Oficial RU: Rendimiento unitario del recurso dominante
P: Peón d ij: Duración determinística de la actividad
Cantidad de materiales por día Tiempo Metrado
=
CM = f x RU x Coef % insumo unitario Rendimiento unitario
f = Factor de multiplicidad del recurso
S10: CRITERIO PARA PROGRAMACIÓN EN CPM:
El proyecto es la ejecución de actividades de una edificación, se observa en el gráfico de asignación de
recursos una distribución heterogénea de trabajadores.
Denotemos las actividades como Aij, su duración será dij y los recursos serán R1, R2, … Rk.
Estos recursos de acuerdo con la programación se suman cuando son semejantes y simultáneos

Si los recursos no están restringidos al programar

la obra se verá su uso en forma racional, bajo
A-D ciertos criterios de programación qu ha de variar
entre límites denominado fronteras de iniciación
D-E

A-C
B-C
más próximo hasta el límite de inicios más tardíos, A-C A-D
B-C
D-E

C-E
buscando como objetivo fundamental la
C-E
A-B
suavización de tales recursos, evitando pocos o A-B

hendiduras notables (congestiones, desocupación)

MALA DISTRIBUCIÓN MEJOR DISTRIBUCIÓN
S10: EJERCICIO 1 (CPM):
El proyecto consta de siete actividades, presentando recursos de materiales, mano de obra y
maquinaria, lo que se debe realizar es la reorganización de las actividades tomando en consideración
los recursos dominantes de tal manera que tanto el personal y la maquinaria asignada a la obra
diariamente no tengan una variación sustancial en su cantidad.
PROGRAMA DE INICIACION MÁS PRÓXIMA
Determinemos la carga de trabajo de los recursos Mano de obra y materiales correspondiente al límite
inferior más próximo de iniciación de las actividades. Las holguras totales se aprecian en el segmento
de color verde.
S10: SOLUCIÓN DEL EJERCICIO 1:
RECURSOS DIAS CALENDARIO
Lij Descripción dij
P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 RECURSOS DIAS CALENDARIO
4 4 4 4 4 4 Lij Descripción dij
A-B 6 4 2 1 - P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
A B
6 6 6 6 holgura 4 4 4 4 4 4
A-C 4 6 3 1 - A-B 6 4 2 1 -
A C C A B
5 5 holgura
A-D 2 5 6 - 1 6 6 6 6 holgura
A D D A-C 4 6 3 1 -
A C C
B-C 0 - - - -
5 5 holgura
3 3 3 3 3 holgura A-D 2 5 6 - 1
B-E 5 3 5 - 1 A D D
B E E
6 6 6 6 6 6 6 6 B-C 0 - - - -
C-E 8 6 4 - 1
B E
2 2 holgura holgura
D-E 2 2 3 1 - 3 3 3 3 3
D E E B-E 5 3 5 - 1
B E E
Peones 15 15 12 12 4 4 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 6
Operarios 11 11 8 8 2 2 9 9 9 9 9 4 4 4 C-E 8 6 4 - 1
RECURSOS/DÍA B E
Maquina 1 2 2 3 3 1 1 - - - - - - - -
Maquina 2 1 1 - - - - 2 2 2 2 2 1 1 1 2 2 holgura
D-E 2 2 3 1 -
15 D E E

A-D Peones 15 15 12 12 4 4 9 9 9 9 9 6 6 6
D-E
10 Operarios 11 11 8 8 2 2 9 9 9 9 9 4 4 4
RECURSOS/DÍA
Maquina 1 2 2 3 3 1 1 - - - - - - - -
GRAFICO PEONES B-C
A-C Maquina 2 1 1 - - - - 2 2 2 2 2 1 1 1
5
15
C-E
A-B
0 A-D
10 D-E
S10: SOLUCIÓN DEL EJERCICIO 1:
RECURSOS DIAS CALENDARIO
Lij Descripción dij
P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
4 4 4 4 4 4
A-B 6 4 2 1 -
A B
6 6 6 6 holgura
A-C 4 6 3 1 -
A C C
5 5 holgura
A-D 2 5 6 - 1
A D D

B-C 0 - - - -

3 3 3 3 3 holgura
B-E 5 3 5 - 1
B E E
6 6 6 6 6 6 6 6
C-E 8 6 4 - 1
B E
2 2 holgura
D-E 2 2 3 1 -
D E E
S10: SOLUCIÓN DEL EJERCICIO 1:

Peones 15 15 12 12 4 4 9 9 9 9 9 6 6 6
Operarios 11 11 8 8 2 2 9 9 9 9 9 4 4 4
RECURSOS/DÍA
Maquina 1 2 2 3 3 1 1 - - - - - - - -
Maquina 2 1 1 - - - - 2 2 2 2 2 1 1 1
15

A-D
10 D-E

GRAFICO PEONES B-C

A-C
5

C-E
A-B
0
 P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
4 4 4 4 4 4
S10: SOLUCIÓN
A-B 6
DEL EJERCICIO 1: INICIACIÓN MÁS TARDÍA
4 2 1 -
A
holgura 6 6 6 6
B

A-C 4 6 3 1 -
A A C
RECURSOS DIAS CALENDARIO
holgura 5 5 Lij Descripción dij
A-D 2 5 6 - 1 P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
A A D
4 4 4 4 4 4
A-B 6 4 2 1 -
B-C 0 - - - - A B
holgura 6 6 6 6
holgura 3 3 3 3 3 A-C 4 6 3 1 -
B-E 5 3 5 - 1 A A C
B B E
6 6 6 6 6 6 6 6 holgura 5 5
A-D 2 5 6 - 1
C-E 8 6 4 - 1 A A D
B E
holgura 2 2 B-C 0 - - - -
D-E 2 2 3 1 -
D D E
holgura 3 3 3 3 3
B-E 5 3 5 - 1
Peones 4 4 10 10 10 10 6 6 6 9 14 14 11 11 B B E
Operarios 2 2 5 5 5 5 4 4 4 9 15 15 12 12 6 6 6 6 6 6 6 6
RECURSOS/DÍA C-E 8 6 4 - 1
Maquina 1 1 1 2 2 2 2 - - - - - - 1 1 B E
Maquina 2 - - - - - - 1 1 1 2 3 3 2 2 holgura 2 2
D-E 2 2 3 1 -
DIAS14CALENDARIO D D E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
A-D Peones 4 4 10 10 10 10 6 6 6 9 14 14 11 11
4 4 4 4 4 4 10 D-E Operarios 2 2 5 5 5 5 4 4 4 9 15 15 12 12
RECURSOS/DÍA
A B Maquina 1 1 1 2 2 2 2 - - - - - - 1 1
GRAFICO PEONES B-C Maquina 2 - - - - - - 1 1 1 2 3 3 2 2
holgura 6 6 6 6 A-C
14
A A
5
C Observando el grafico de recursos (peones) se determina
holgura
A-B
5 5 C-E que existe una gran dispersión
10
de personal, queA-Dtambién
D-E
A 0 A D se manifiesta en el resto de los recursos.
GRAFICO PEONES B-C
A-C
S10: SOLUCIÓN DEL EJERCICIO 1:
Trabajaremos con el recurso maquinaria, observemos los siguientes cuadros:

RECURSOS DIAS CALENDARIO RECURSOS DIAS CALENDARIO

INICIACION MAS INICIACION MAS
TEMPRANA 0 1 2 3 4 5 6 7 8 9 1011121314 TARDIA
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

Maquina 1 2 2 3 3 1 1 - - - - - - - - Maquina 1 1 1 2 2 2 2 - - - - - - 1 1

Maquina 2 1 1 - - - - 2 2 2 2 2 1 1 1 Maquina 2 - - - - - - 1 1 1 2 3 3 2 2

El que se disponga de una sola máquina 1 origina conflictos entre las actividades que usan este
recurso; en ambos programas , más próximo y más tardío, aparece el uso demás de una máquina: 2
y 3 en el programa más próximo y 2 en el programa más tardío, lo cual significa que bajo el criterio de
Máquina 1, el último programa es mejor. Se aprecia que ya no es posible hacer el juego de holguras ,
puesto que las actividades en conflicto A-B y A-C tienen su terminación más tardía el día 6, la
solución está entonces, en hacer depender el inicio de A-C de la terminación de A-B, con lo cual la
red quedaría en la forma siguiente:
S10: SOLUCIÓN DEL EJERCICIO 1:

Para la planificación se ha tenido

que introducir un nuevo evento A’
y la actividad virtual A-A’

Con este cambio el proyecto

concluirá 4 días más tarde o sea
el día 18, en vez del día 14
S10: SOLUCIÓN DEL EJERCICIO 1:
La distribución del recurso M1 sería entonces la siguiente:
RECURSOS DIAS CALENDARIO
INICIACIÓN MÁS
Lij Descripción Dij
TARDÍA P OP M1 M2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Maquina 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
RECURSOS/DÍA
Maquina 2 - - - 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Al tratar de mejorar un recurso, es probable que desmejoremos otro u otros, convirtiéndose el análisis
en una actividad muy compleja, sobre todo en proyectos con gran número de actividades y numerosos
recursos en conflicto.
Actualmente, se está trabajando mucho en el campo de la investigación de operaciones, tratando de
lograr procedimientos sistemáticos, manuales o por computadora, que resuelvan los múltiples
problemas de optimización de redes , como son entre otros, el problema de nivelación de recursos,
Programación de recursos restringidos, dilema costo tiempo.
FIN DE EXPOSICIÓN

j_salazar_co@doc.uap.edu.pe