UNIVERSIDAD NACIONAL HERMILIO VALDIZÁN

FACULTAD DE INGENIERÍA CIVIL Y ARQUITECTURA

E.A.P INGENIERIA CIVIL

SOLUCIONARIO PC-02

APELLIDOS Y NOMBRES : Servantes Eduardo, Neces Elías

CURSO : Programación y Control de Obras

DOCENTE : Ing. Miguel A. Dominguez Magino

20/ 10/ 2018

 SOLUCIONARIO PC-01
SOLUCION N° 01

i) Caso 1

ACTIVIDAD PRECEDENCIA
A -
B A
C A
D A
E B, C
F C
G E, F
H D, G

Grafo PERT
Las líneas discontinuas representan a actividades ficticias

B 3
E

A C F G H
1 2 4 6 7 8

ii) Caso 2

ACTIVIDAD PRECEDENCIA
A -
B A
C A
D B
E D
F C
G C
H E, F, G
 Grafo PERT
Las líneas discontinuas representan a actividades ficticias

D
B 3 5
E

A C F H
1 2 4 7 8

SOLUCION N° 02
Dado los siguientes cuadros de actividades y tiempos, dibujamos el grafo PERT-CPM,
correspondiente a cada caso.

i) Caso 1

ACTIVIDAD PRECEDENCIA TIEMPO

A - 3
B - 5
C A 5
D - 7
E B, C 3
F D, E 3
G D, E 5
H G 4
I F, H 4

Realizamos el dibujo del grafo PERT de las actividades correspondientes con sus
respectivas duraciones de tiempo.
 2 6
A C H
3
G
5 5 4

B E F I
1 3 5 7 8
5 3 3 4

D
4
7

Procedemos a calcular la iniciación adelantada. Se parte del primer evento, y de la

iniciación cero (0) y se procede así:

De izquierda a derecha, sumando, y escogiendo el mayor tiempo en el nudo o evento,

para escoger la iniciación, de la actividad sucesora.

Empezamos por el nudo (1), con valor cero (0), luego pasamos al nudo dos (2), que está
llegando solamente una actividad que se llama A, y tiene una duración de tres (3),
entonces tenemos: 0 (iniciación adelantada en el nudo 1) + 3 (duración de la actividad A)
= 3, valor que se coloca en la iniciación adelantada del nudo dos (2). Luego pasamos al
nudo tres (3), a este nudo están llegando 2 actividades, una que se llama B y otra actividad
C, ambas con una duración de cinco (5), calculamos la iniciación adelantada del nudo tres
(3) para las actividades predecesoras B y C.

Para la actividad B: 0 + 5 = 5 Tiempo calculado

Duración actividad B

Iniciación adelantada nudo 1

Para la actividad E: 3 + 5 = 8 Tiempo calculado

Duración actividad C

Iniciación adelantada nudo 2

Se escoge el mayor tiempo para colocar como iniciación adelantada en el nudo tres (3),
en este caso es 8. Luego seguimos este procedimiento nudo por nudo; hasta llegar al nudo
o evento final de la red.
 3 16

2 6
A C H
3
G
5 5 4
24

0
B E F I
1 3 5 7 8
5 3 3 4
8 11 20

D
4
7
7

El segundo punto para calcular en la red o malla es la terminación tardía; se parte de la

última iniciación de la actividad final del proyecto y se procede de derecha a izquierda,
restando, y escogiendo el menor tiempo en el nudo o evento.

La ruta crítica o camino crítico, está determinado en la red por el camino más largo entre
la actividad inicial y la actividad final del proyecto. Paradójicamente coincide con el
tiempo mínimo para terminar un proyecto.

Todas las actividades que conforman la ruta crítica son todas aquellas, cuya holgura o
fluctuación total sea igual a cero (0), dando resultado al grafo PERT – CPM.

3 3 16 16

2 6
A C H
3
G
5 5 4
24 24

0 0
B E F I
1 3 5 7 8
5 3 3 4
8 8 11 11 20 20

D
4
7
7 11

Ruta Crítica

n Iniciación Adelantada (IA)

n Terminación Tardía (TT)

HOLGURA = TT - IA
ii) Caso 2

ACTIVIDAD PRECEDENCIA TIEMPO

A - 1
B A 6
C B 1
D C, E 2
E A 1
F D 10
G F 4
H G 9
I F 5
J I 3
K J 5
L K 7
M J 3
N M 2
O H 1
P L, N, O 4
Realizamos el dibujo del grafo PERT de las actividades correspondientes con sus respectivas duraciones de tiempo.

11
M N
3 2

A B J K L P
1 2 3 9 10 12 13 14
1 6
C I 3 5 7 4
1 5

E D F G H O
4 5 6 7 8
1 2 10 4 9 1

Procedemos a calcular la iniciación adelantada. Se parte del primer evento, y de la iniciación cero (0) y se procede así:
De izquierda a derecha, sumando, y escogiendo el mayor tiempo en el nudo o evento, para escoger la iniciación, de la actividad sucesora.

Empezamos por el nudo (1), con valor cero (0), luego pasamos al nudo dos (2), que está llegando solamente una actividad que se llama A, y tiene
una duración de uno (1), entonces tenemos: 0 (iniciación adelantada en el nudo 1) + 1 (duración de la actividad A) = 1, valor que se coloca en la
iniciación adelantada del nudo dos (2). Pasamos al nudo tres (3), y repetimos el mismo procedimiento anterior y obtenemos la iniciación adelantada
del nudo tres (3) igual a 7. Luego pasamos al nudo cuatro (4), a este nudo están llegando 2 actividades, una que se llama C y otra actividad E,
ambas con una duración de uno (1), calculamos la iniciación adelantada del nudo cuatro (4) para las actividades predecesoras C y E.

Para la actividad C: 7 + 1 = 8 Tiempo calculado

Duración actividad C

Iniciación adelantada nudo 3

Para la actividad E: 1 + 1 = 2 Tiempo calculado

Duración actividad E

Iniciación adelantada nudo 2

Se escoge el mayor tiempo para colocar como iniciación adelantada en el nudo cuatro (4), en este caso es 8. Luego seguimos este procedimiento
nudo por nudo; hasta llegar al nudo o evento final de la red.

31

11
M N
3 2
0 1 7 25 44
A B J K L P
1 2 3 9 10 12 13 14
1 6
C I 3 5 7 4
5 28 33 40
1

E D F G H O
4 5 6 7 8
1 2 10 4 9 1
8 10 20 24 33

El segundo punto para calcular en la red o malla es la terminación tardía; se parte de la última iniciación de la actividad final del proyecto y se
procede de derecha a izquierda, restando, y escogiendo el menor tiempo en el nudo o evento.

La ruta crítica o camino crítico, está determinado en la red por el camino más largo entre la actividad inicial y la actividad final del proyecto.
Paradójicamente coincide con el tiempo mínimo para terminar un proyecto.
Todas las actividades que conforman la ruta crítica son todas aquellas, cuya holgura o fluctuación total sea igual a cero (0), dando resultado al grafo
PERT – CPM.

31 38

11
M N
3 2
0 0 1 1 7 7 25 25 44 44
A B J K L P
1 2 3 9 10 12 13 14
1 6
C I 3 5 7 4
5 28 28 33 33 40 40
1

E D F G H O
4 5 6 7 8
1 2 10 4 9 1
8 8 10 10 20 20 24 30 33 39

Ruta Crítica

n Iniciación Adelantada (IA)

n Terminación Tardía (TT)

HOLGURA = TT - IA
SOLUCION N° 03
Dado los siguientes grafos PERT, calculamos los tiempos de ejecución y el CPM
correspondiente a cada caso.

i) Caso 1

A C
2 2

B D
5 1

Con el mismo procedimiento de la solución N°02 calculamos la iniciación

adelantada y la terminación tardía para cada nudo o evento. Luego
identificamos la ruta crítica donde las holguras son ceros.

2 3

A C
2 2
6 6

0 0
B D
5 1
5 5

Ruta Crítica

n Iniciación Adelantada (IA)

n Terminación Tardía (TT)

HOLGURA = TT - IA

Finalmente:
TIEMPO DE EJCUCIÓN = 6 unidades de tiempo
 ii) Caso 2

B
C
3 3

A D F
2 5 6

E
8

Con el mismo procedimiento de la solución N°02 calculamos la iniciación

adelantada y la terminación tardía para cada nudo o evento. Luego
identificamos la ruta crítica donde las holguras son ceros.

5 5

B
C
3 3
0 0 14 14
A D F
2 5 6
2 2 8 8
E
8

10 14

Ruta Crítica

n Iniciación Adelantada (IA)

n Terminación Tardía (TT)

HOLGURA = TT - IA

Finalmente:
TIEMPO DE EJCUCIÓN = 14 unidades de tiempo