FACULTAD DE ARQUITECTURA É

INGENIERIA CIVIL Y DEL AMBIENTE

PROGRAMA PROFESIONAL DE INGENIERIA
CIVIL

CURSO : PROGRAMACION DE OBRA

PROGRAMACIÓN DE REDES

Ing. M. Renato Díaz Galdos

 PROGRAMACIÓN
PROGRAMAR UNA ACTIVIDAD A
• Es definir su duración “d”
• Su fecha de inicio y su fecha de terminación.
• Asignación de cantidad de recursos R.
• Asociado a la actividad existe un costo C
 PROGRAMACIÓN
La red de un proyecto mostrará, la siguiente información:
Si el E de la actividad 1-3 es 4 (día 4), entonces las actividades (3-6)
y (3-7) no pueden iniciarse antes que termine el día 4.
 PROGRAMACIÓN
CALCULOS HACIA ADELANTE
•Tienen por objeto determinar el tiempo de ocurrencia
más próximo posible de un evento (E) earliest
ocurrencia – time.

Es el instante o la fecha más cercana (o más próxima)

•

en que es posible iniciar todas las flechas (actividades)

que tienen su origen en un nudo.
 PROGRAMACIÓN
El Tiempo de Terminación Mas Próximo
• EF de una actividad, es igual al E del evento en

el cual se inicia, más la duración de la actividad.

• Se asume el E inicial =0 Para cualquier evento,

• E: Es el mayor de los EF de las actividades

que terminan en él.
 PROGRAMACIÓN
El Tiempo de Terminación Mas Próximo
 PROGRAMACIÓN
CALCULOS HACIA ATRAS
• Tienen por objeto determinar el tiempo o fecha de ocurrencia más lejano
posible de un nudo.

• L: Se llama tiempo de ocurrencia más lejano posible de un nudo.

•L es el tiempo más lejano en que pueden completarse todas las actividades

que terminan en dicho nudo, sin afectar la duración del proyecto.

• Para el último evento, se asume generalmente su L igual a su E

(E final = L final)
 PROGRAMACIÓN
El tiempo más lejano de iniciación de una
actividad
• LS, es igual al L(TOT) del evento en el cual termina, menos la
duración de la actividad.

•En general, el L de cualquier evento es igual al menor de los LS

correspondientes a las actividades que tienen su origen en el nudo
correspondiente.

•Los cálculos se inician en el último nudo con L = E procediendo

con los cálculos hacia atrás hasta llegar al primer nudo.
 PROGRAMACIÓN
El tiempo más lejano de iniciación de una
actividad
• En la siguiente fracción de red, el L6 = 12

LS4-6 = 12-6 = 6
LS5-6 = 12-5 = 7
LS4-5 = 7-3 = 4
Luego :
L4 = 4 ; ( 4 < 6 )
 PROGRAMACIÓN
El tiempo más lejano de iniciación de una actividad
•
 PROGRAMACIÓN
Se dispone ahora para cada nudo de dos
"ocurrencias".
 PROGRAMACIÓN

Refiriéndonos a la actividad se da la siguiente nomenclatura :

A ij Actividad cuyo inicio es i y su terminación es j.
d ij Duración estimada de la actividad
Ei, Ej Ocurrencias más próximas permisibles de los eventos inicial y
final.
Li, Lj Ocurrencias más lejanos permisibles de los eventos inicial y
final.
ES Iniciación más próxima de la actividad
EF Terminación más próxima de la actividad
LS Iniciación más lejana de la actividad
LF Terminación más lejana.
 PROGRAMACIÓN
LA HOLGURA LIBRE DE UNA ACTIVIDAD
Es la diferencia entre su terminación más próxima y
el E del nudo en que termina

HL = Ej – EF
 PROGRAMACIÓN

Refiriéndonos a la actividad se da la siguiente nomenclatura :

A ij Actividad cuyo inicio es i y su terminación es j.
d ij Duración estimada de la actividad
Ei, Ej Ocurrencias más próximas permisibles de los eventos inicial y
final.
Li, Lj Ocurrencias más lejanos permisibles de los eventos inicial y
final.
ES Iniciación más próxima de la actividad
EF Terminación más próxima de la actividad
LS Iniciación más lejana de la actividad
LF Terminación más lejana.
 PROGRAMACIÓN
LA HOLGURA LIBRE DE UNA ACTIVIDAD

HL = Ej – EF

Ejemplo : H6-8 = 27 - (11+7) = 27 - 18 = 9. Significa que si la actividad (6,8) , y el

tiempo está dado en días, la actividad puede alargarse en su duración de la 7+9=
16 días sin que ello altere el
E del nudo 8.
También significa que si la duración de la actividad se mantiene en 7 días, dicha
actividad puede iniciarse 9 días más tarde que su EF, sin alterar el E del nudo 8.
 PROGRAMACIÓN
HOLGURA TOTAL
• Se llama holgura total de una actividad a la diferencia
de su Lj menos su EF.

•Es el margen disponible de la actividad cuando ésta se inicia

tan pronto sea posible comparativamente con su fecha más
tardía de terminación

HT = Lj - EF
 PROGRAMACIÓN

Refiriéndonos a la actividad se da la siguiente nomenclatura :

A ij Actividad cuyo inicio es i y su terminación es j.
d ij Duración estimada de la actividad
Ei, Ej Ocurrencias más próximas permisibles de los eventos inicial y
final.
Li, Lj Ocurrencias más lejanos permisibles de los eventos inicial y
final.
ES Iniciación más próxima de la actividad
EF Terminación más próxima de la actividad
LS Iniciación más lejana de la actividad
LF Terminación más lejana.
 PROGRAMACIÓN
HOLGURA TOTAL

En términos de tiempo, la holgura total de una actividad es el

exceso de tiempo ,que dispone la realización de ella cuando las
actividades precedentes terminan lo más pronto posible y las
actividades sucesoras se inician lo más tarde posible.

La holgura total permite el que una actividad se puede demorar

sin afectar el tiempo de ejecución del proyecto.
.
 PROGRAMACIÓN
HOLGURA TOTAL
Así, por ejemplo :
HT2,5. = 18 - 13 = 5
 PROGRAMACIÓN
HOLGURA TOTAL

A diferencia de lo que ocurría con las HL, al alargar o atrasar una

actividad en un lapso igual a su HT, puede alterar o no la posición
temporal de los nudos intermedios, por ello las actividades con HT = O
necesariamente son críticas.

La práctica aconseja siempre, iniciar, la ejecución de las actividades de

un proyecto, atendiendo a sus E , a menos que por disponibilidad de
recursos, se planifique el uso de las holguras de las actividades.

.
 PROGRAMACIÓN
LA RUTA CRÍTICA

•La Ruta Crítica. R.C., es una cadena continua de actividades

conectadas por nudos cuyo E es igual a su L.

• Esta cadena se inicia en el primer nudo y termina en el último.

•En toda red existe al menos una cadena crítica; en orden de magnitud,
de acuerdo al valor de las holguras, existirán cadenas sub-críticas.

• Una actividad es crítica si está unida por eventos críticos y además

HT = HL = 0, o sea Lj - Li - dij = 0.
.
 PROGRAMACIÓN
LA RUTA CRÍTICA
Aplicando la definición anterior, se concluye que la ruta crítica de
nuestra red está constituida por la cadena (1-4), (4,5), (5-8) y(8-9)

.
 PROGRAMACIÓN
HOLGURA DEPENDIENTE

Es la parte de la holgura total que es dependiente de las sucesoras y

antecesoras de una actividad.

Analíticamente,

HDi,j = HTi,j - HLi,j

.
 PROGRAMACIÓN

HOLGURA INDEPENDIENTE

Analíticamente,

HIi,j = Ej – Li – di,j

.
 PROGRAMACIÓN

Refiriéndonos a la actividad se da la siguiente nomenclatura :

A ij Actividad cuyo inicio es i y su terminación es j.
d ij Duración estimada de la actividad
Ei, Ej Ocurrencias más próximas permisibles de los eventos inicial y
final.
Li, Lj Ocurrencias más lejanos permisibles de los eventos inicial y
final.
ES Iniciación más próxima de la actividad
EF Terminación más próxima de la actividad
LS Iniciación más lejana de la actividad
LF Terminación más lejana.
RESUMEN GENERAL
Holgura Total

FT = Lj – Ei – d
FT = Lj – (Ei – di,j)
FT = Lj – EF
 RESUMEN GENERAL
Holgura Libre

FLi,j = Ej – Ei – d
FLi,j = Ej – (Ei – di,j)
FLi,j = Ej – EF
RESUMEN GENERAL
Holgura Dependiente
FD = ET – EL
FD = Lj – EF – (Ej- EF)
FD = Lj – Ej

.
 RESUMEN GENERAL
Holgura Independiente

.
RESUMEN GENERAL

.
 PROGRAMACIÓN

Refiriéndonos a la actividad se da la siguiente nomenclatura :

A ij Actividad cuyo inicio es i y su terminación es j.
d ij Duración estimada de la actividad
Ei, Ej Ocurrencias más próximas permisibles de los eventos inicial y
final.
Li, Lj Ocurrencias más lejanos permisibles de los eventos inicial y
final.
ES Iniciación más próxima de la actividad
EF Terminación más próxima de la actividad
LS Iniciación más lejana de la actividad
LF Terminación más lejana.
RESUMEN GENERAL

.
 Di
ACTIVIDAD j MAS PRÓXIMO MAS LEJANO HOLGURAS
Descrip. i-j inicio termino inicio termin tota Lib Dep Indep
(Ei) o l
(Lj)
B 1-2 5 0 5 5 10 5 0 5 0

C 1-3 .4 0 4 9 13 9 0 9 0

A 1-4 6 0 6 0 6 0 0 0 0

2-5 8 5 13 10 18 5 5 0 0

3-6 7 4 11 . 13 20 9 0 9 -9

MARCO TEORICO 3-7 5 4 9 20 25 16 2 14 -7

* 4-5 12 6 18 6 18 0 0 0 0

* 5-8 9 18 27 18 27 0 0 0 0

DUMMY 6-7 0 11 11 25 25 14 0 14 -9

6-8 7 11 18 20 27 9 9 0 0

7-9 10 11 21 25 35 14 14 0 0

* 8-9 8 27 35 27 35 ' 0 0 0 -t)

* ACTIVIDADES CRITICAS
 EJEMPLO DE HOLGURAS

TOTAL EARLY
WI DESCRIPTION DURACIÓN START EARLY LATE

Número de Duración
. Inició más inicio más
Código Descripción Total próximo Tardío

START FLOAT EARLY FINISH LATE FINISH FIN FLOAT

Inicio de Holguras Terminación más próxima Terminación más Tardía Fin de Holguras
 PROGRAMACIÓN
Refiriéndonos al cálculo en las tablas del ejemplo ilustrativo: Si la
fecha de iniciación del proyecto queda fijado en el Lunes 4 de -Marzo
de 2010 (día 0, a las 7 y 30 de la mañana, los días calendario, con
semanas de 6 días laborables).

A manera de ejercicio completar el cuadro, con las fechas que

resultan (descontar domingos y feriados no laborables).

.
EJEMPLO DE HOLGURAS
ACTIVIDAD Dura MAS PRÓXIMO MAS LEJANO HOLGURA
ción.
Dése. 1-1 Inicio Término inicio Térmi Total Libre
no

B 1-2 5
Marzo 4 Marzo 9 5 0
0 5 5 10

C 1-3 4

MARCO TEORICO
Marzo 4 Marzo 8 9 0
0 4 9 13

A 1-4 6
Mar 4 Marzo 11 0 0
0 6 0 6

2-5 8 5 5

5 13 10 18
 RESUMEN
Los pasos a seguir en los cálculos en la red son:

• Definir todas las actividades que integran el proyecto

•Dibujar un diagrama de flechas que defina la secuencia

en que se realizan estas actividades.

• Estimar la duración de cada actividad.

.
 RESUMEN
Proceder a efectuar los cálculos siguientes :

• Cálculo de los E de cada Nodo (o nudo)

• Cálculo de los L de cada Nodo (o nudo)

•Calcular los flotantes y holguras HT, HF (no

necesariamente los HD y HI para el CPM). El HD es
necesario para el PERT.

.
ESQUEMA

MARCO TEORICO
GRACIAS