UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

SESIN 13
PROGRAMACIN CPM. RUTA CRTICA.
PRCTICA N 10: CLCULO DE TIEMPO PARA INICIO Y TRMINO. CLCULO DE
HOLGURAS, APLICACIONES
Programacin:
Asignamos la duracin a las diferentes actividades. Se puede realizar por tablas pero no
es fiable, lo ms adecuado es que nos basemos en la experiencia.
La diferencia entre CPM y PERT est en la duracin de las actividades.
CPM

Determinista

PERT

Probabilstica

Partimos de la base de que conocemos cual es la duracin de la actividad. Para facilitar

los clculos, expresamos tambin grficamente la duracin de las actividades:

A
dij

dij duracin de la actividad A

Partiremos a efectos de clculo que el comienzo de la obra es el da 0, esto es para que

sea ms fcil a efectos grficos.
En cada Grafo tendremos un suceso inicial, a este le asignaremos el da 0. A partir de
aqu calcularemos las fechas mnimas de cada suceso.
Fecha mnima: tiempo ms prximo en que se puede realizar un suceso, sin modificar
ninguna de las actividades que coinciden en l.
ti
i

A
dij

tj
j

tj= ti + dij

Nos podemos encontrar que al hacer nudos entrelazados nos de fechas diferentes, por
diferentes caminos. Lo solucionaremos cogiendo el mayor.
ti
i
tj
j

tk

dik
djk

tk

ti dik
tj dij

cogemos el mayor

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

Ejemplo:
0

A
B 7 C
2
2
4

Despus hemos de calcular la fecha mxima de cada suceso.

Fecha mxima: la fecha ms tarde en el que se deber modificar un suceso, sin que por
ello modifiquemos la fecha mnima del suceso final.
ti ti

tj tj

dij

ti= tj-dij

En el caso de un nudo entrelazado, de los dos valores cogeremos el ms pequeo.

ti ti
i

dik

ti

tj tj
j

tj dij

tk tk

tk dik

djk

cogemos el menor

En el caso del ejemplo anterior:

0 0
1

7 7

A
B7 C
2 3
2 4

Nota: En el suceso 2 tenemos un da de margen para que se

acabe la actividad.

Al realizar esto nos darn estos tiempos de fecha mxima, unos mrgenes de tiempo
para la realizacin de cada actividad; a estos mrgenes se le llaman holguras.

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

Holgura: de un suceso es el margen de tiempo que tiene dicho suceso para realizarse.
Estas a la vez nos crean tiempos flotantes, un margen de tiempo para empezar la
siguiente actividad.
Tiempos flotantes: tipos:
- Flotante Total: El mximo tiempo que podemos retrasar la finalizacin de esa actividad,
sin que por ello retrasemos la fecha final prevista para el programa.
ti

ti

tj

tj

B
dij

FT

A Holgura para la actividad i

B Holgura para la actividad j
FT Flotante Total
En ejemplo anterior:

tk tk
tj tj
0 1 2 3 4 5 6 7
FT
La forma de calcular la FT:
FT= tj (tk + djk)
Por lo tanto:
FT= 7(2+4)=1
En todas las redes saldrn un grupo de actividades en el que la F T=0, o sea no podemos
variar la fecha. Este es el Camino Crtico.
Camino Crtico: Aquellas actividades cuya FT=0.
Actividad crtica: Son aquellas en que sus tres holguras son cero, no tienen ningn tiempo
disponible. Si una actividad se retrasa repercute sobre todas.

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

Camino crtico: Es aquel que condiciona la duracin final del proyecto.

La representacin de las actividades del camino crtico se realiza con una doble lnea
Todas las actividades del camino crtico tienen sus tres holguras iguales a cero, es decir
son actividades crticas.
El camino crtico tiene que empezar en el suceso inicial y acabar en el suceso final sin
interrupciones.
Cualquier retraso que se produzca en una actividad crtica va a repercutir en la duracin
del proyecto.
- Flotante Libre: El margen de tiempo que podemos retrasar la finalizacin de una
actividad, sin que por ello se modifique ninguna otra actividad del programa.

ti

ti

tj

tj

FL
FL = tj (ti + dij)
- Flotante Interferente: El margen de tiempo en el cual una actividad no afectando a la
fecha final del programa puede afectar a otras actividades del mismo.

ti

ti

tj

tj
Fit

Fit = FT - FL
- Flotante Independiente: suponiendo que la actividad empiece en su fecha mxima, sera
el margen de tiempo que todava se puede retrasar dicha actividad sin afectar a ninguna
otra actividad.

ti

ti

tj

tj

Fm
Fm = tj (dij + ti)

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

Nota: Puede salir negativa.

- Flotante condicional: es lo mismo que la Fm, pero teniendo en cuenta que no afecte a la
fecha final del programa, pero si a la fecha de las actividades.

ti

tj

tj
Fc

Fc = tj (dij ti)
De todos estos tipos nosotros solo vamos a utilizar las dos primeras
suceso FT FL

Otra forma de realizarlo es mediante un estadillo:

i

DEN

DEP

DUR

ti

ti

tj

tj

FT

FL

Tal que S = Situacin Crtica.

En todas las redes por lo menos uno de los caminos del Grafo va a estar compuesto por
actividades crticas. Grficamente se pueden observar por:
1) ti = ti
tj = tj
2) tj dij = ti
ti ti
i

A
dij

tj tj
j

Ejemplo:

15 15
1

A
7

22 22
2

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

Prctica:
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

DEPENDENCIA
A
A
A
A,E
A,E
G,H
B,C
D,H
D,H
H,I
J,K
M

DURACIN
6
4
5
2
6
8
8
5
12
7
6
8
7
3
8

11/31
10

6/6
2

0/0
1

A
6
6/6
E
H
3
6
5
F
G 8
8
14/14
I
4
12

Camino Crtico
ACTIVIDAD
A
Caminos crticos:
B
EGIMO
C
D
Ejercicios:
E
ACTIVIDAD
F
GA
HB
IC
JD
KE
LF
MG
NH
OI

B
4
C
5
D
2
5

J
7

11/31
7

11/26

26/26

11/32
8

M
7

18/38
11

K
6

L
8
33/33

N
3

41/41
12

O
8

Ftotal
Flibre
0
0
21
1
20
0
24
3
0
0
DEPENDENCIA
6
6
0 0
15 0
0 0
20A-B
0
21 C
1
22 B
22
0 B
0
20G-E
20
D-C-F-G
0
0

AGIMO

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

J
K
L

D-C-F
D-C-F-G
I-J
3

A
1

F
2

I
6

10

H
4

2)
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q

DEPENDENCIA
A
B
C
C
D
D-E
E-F
F-G
K
K-J
H-I-J-K
H
L-M-N-O
-

DURACIN
2
5
3
5
3
2
4
6
12
18
3
7
3
1
1
9
1

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

2/11
2

0/0
1

A
2
B
5
C
3

5/5
3

3/6
4

D
5
E
3
F
2
G
4

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

7/16
5

H
6

8/8

8/16

5/8

8/8

10

7/19
8

K
3

13/28
11

26/28

I
12

12

26/26

J
18

13

O
1
N
1
M
3
L
7

29/29
15

P
9

38/38
16

10/22
14

Q
1
ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q

Ftotal
9
0
3
9
0
2
12
15
8
0
12
12
0
2
15
0
37

Flibre
0
0
0
0
0
0
0
0
6
0
0
12
0
2
15
0
37

3)
ACTIVIDAD
A
B
C
D
E
F
G
H
I

DEPENDENCIA
A
A
A-B
B
C
C
D
D-E

DURACIN
2
5
3
5
3
2
4
6
12

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

J
K
L
M
N
O
P

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

E-F
F-G
K
K-J
H-I-J-K
H
L-M-I-O

18
3
7
3
1
1
9

12/19

7/7
3
0/0
1

A
2

2/2

B
5

C
5
E
3

C
3

5/8
4

ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P

F
2
G
4

18/30

H
6

10/10

12/19

7/10

10/10

10

9/21
8

Ftotal
0
0
3
7
0
3
12
12
7
0
12
12
0
11
12
0

I
12

12

24/31

28/39

11

J
18
K
3

15

28/28
14

O
1
M
3
L
7

N
1
16

40/40

P
9

17

31/31

12/24
13

Flibre
0
0
0
0
0
0
0
0
0
0
0
12
0
11
12
0

4)
ACTIVIDAD
A
B
C
D
E
F

DEPENDENCIA
D
A
C-G-S
D

DURACIN
5
2
3
4
1
3

Ing. Janet Vernica Saavedra Vera

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
DAICS

G
H
I
J
K
L
M
N
O
P
Q
R
S

E.AP. INGENIERA CIVIL

Programacin de obras
2012.0

A-H
A-B
H
I-Q-M-O
F-E-R-C
A-B
H
M-O-Q
L
N
I
I
I

9/17

5/13

0/0
1

A
5
B
2

ACTIVIDAD
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S

D
4

6/6

2/2
3

H
4
L
5

7/16
6

Ftotal
8
0
8
8
5
9
12
0
0
6
0
9
5
1
9
1
1
0
5

2
4
7
1
2
5
6
4
1
2
3
8
2
F
3

C
3

15/20
8

G
S2
2
I
7

21/21

E
1
R
8

10

K2

13/13

M
J
Q3
6
1
O
1

9
16/17

N
4

23/23
12

P2
20/21
11

Flibre
0
0
8
0
5
9
7
0
0
6
0
0
4
0
8
1
0
0
0

Ing. Janet Vernica Saavedra Vera