EJERCICIOS PRÁCTICOS TEMA 2: GRAFO PERT

PROBLEMA 1
Supongamos que, para la elaboración de un cierto producto, la empresa ENSAMBLISA ha de
realizar las siguientes actividades:

A: Transportar, al taller los materiales necesarios para elaborar los componentes S y T.

B: Transportar, desde otro punto diferente, al taller de fabricación, los materiales necesarios para
elaborar los componentes U y V.
C: Transportar, desde otro lugar, al taller de fabricación, los materiales necesarios para elaborar el
componente R.
D: Fabricar el componente R.
E: Fabricar el componente S.
F: Fabricar el componente T.
G: Fabricar el componente U.
H: Fabricar el componente V.
I: Transportar el componente S al taller de ensamblaje.
J: Transportar el componente T al taller de ensamblaje.
K: Fabricar el componente ST (resultado de ensamblar S con T).
L: Transportar el componente R al taller de ensamblaje.
M: Transportar el componente U al taller de ensamblaje.
N: Transportar el componente V al taller de ensamblaje.
O: Fabricar el componente UV (resultado de ensamblar U con V).
P: Fabricar el producto terminado final ensamblando ST con R y con UV.

En la tabla siguiente, recogemos los tiempos previstos para efectuar las actividades del
proyecto, en unidades de tiempo (u.t.):
Actividades Duraciones previstas
A 1
B 1
C 1
D 2
E 3
F 2
G 1
H 2
Actividades Duraciones Previstas
I 1
J 1
K 2
L 1
M 2
N 2
O 1
P 2

1 2
 Se pide:

a) Elaborar la tabla de precedencias que contenga la información necesaria para elaborar el Grafo
Pert.
b) Dibujar el Grafo Pert.
c) Obtener los tiempos last y early de cada nudo.
d) Obtener el camino crítico.
e) Calcular todas las holguras de las actividades, comentando aquellas que resulten más
relevantes.

PROBLEMA 2

Para desarrollar cierto trabajo es preciso efectuar las tareas recogidas en la tabla siguiente,
en la que se señalan cuales son las actividades que preceden a cada una de ellas y las duraciones
de cada actividad en unidades de tiempo (u.t.):

TAREAS TAREAS PRECEDENTES DURACIONES

A - 2
B A 4
C - 6
D - 5
E C 3
F D 1
G B, C 2
H D, E 6
I D, E 3
J F, I 5
K G, H 4
L K, J 3

Se pide:

a) Construir el Grafo Pert.

b) Calcular los tiempos early y last de los distintos nudos, así como el camino crítico.
c) Calcular y comentar las holguras de las actividades.

1 3
PROBLEMA 3

En la tabla siguiente se recogen las distintas tareas, actividades precedentes y duraciones

de un determinado trabajo:

TAREAS ACTIVIDAD PRECEDENTE DURACIONES

A - 2
B - 4
C - 3
D A 5
E A 6
F B 2
G E, C 1
H C 1
I H, F 3
K D, G, I 2
L D, G, I 1
M D, G, I 4
Se pide:

a) Determinar los tiempos early y last de los nudos.

b) Especificar cual es el camino crítico y su duración.
c) Determinar las holguras de las actividades.

1 4
PROBLEMA 4

Un proyecto consta de las siguientes actividades, duraciones, y relaciones de precedencia.

Con esta información se desea conocer:

Actividad Precede a Duración

A C, I 4
B U, G, L 3
C H, J 5
D C, I, E, Q, K 6
E J, V 2
F U, G, L 8
G N, S 3
H U, G, L 4
I V, J 1
J U, G, L 2
K F, O, R 7
L S, M, P 4
M - 4
N - 2
O S, M, P 2
P - 5
Q B, F, O, R, J, V 3
R P 3
S - 6
T - 3
U T 1
V U, G, L 1

a) Camino crítico.
b) Duración mínima del proyecto.
c) ¿Qué ocurre si la actividad H incrementa en 7 unidades de tiempo su duración?

1 5
PROBLEMA 5

Un proyecto consta de las siguientes actividades, duraciones y relaciones de precedencia.

Con esta información se desea conocer:

1. Camino crítico.
2. Duración mínima del proyecto.
3. ¿Qué ocurre si la actividad W se incrementa en 6 unidades de tiempo?

Actividad Actividad siguiente Duración

A Z 5
B G, D, S 3
C N, L, H 6
D V 2
E Q 2
F T 3
G V 6
H B, K 4
I H 2
J Z, M, G, D, S 3
K G, D, S 4
L U, K 3
M V 1
N K 1
O P, L 4
P U, K 2
Q - 8
R F, X 6
S D, W, Y, R 2
T - 4
U A, J 3
V Q 1
W Q 5
X - 1
Y E, X 4

1 6
 Z V 6

PROBLEMA 6

Un proyecto se compone de las siguientes actividades, prelaciones y duraciones:

Actividad Actividad siguiente Duración Actividad Actividad Duración

siguiente
A J, B, I 5 P W 3
B AC 4 Q B, I, F 4
C D 2 R A, Q, T 1
D - 3 S G, F, B, I 7
E Z, AB 1 T G, F, B, I 1
F Z, AB 6 U B, I 5
G X, O, M 4 V AC 2
H X, O, M 1 W - 1
I V, C 3 X Z, AB 3
J U 1 Y W 2
K Q, T 6 Z V, C 8
L Q, T, S, H 5 AB P, D 1
M Y 2 AC C 2
N Y 2
O E, N, W 1

Se pide:
a) Dibujar el grafo PERT
b) Determinar la duración del proyecto.
c) Calcular el camino crítico.
d) Si la actividad H se retrasa en 5 u.t. ¿Qué ocurriría?

1 7