EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 1 PARA EL (CIPA) __________________________________________________

Supongamos que, para la elaboracin de un cierto producto, la empresa

ENSAMBLISA ha de realizar las siguientes actividades:

A: Transportar, al taller de fabricacin, los materiales necesarios para elaborar los componentes S y T.
B: Transportar, desde otro punto diferente, al taller de fabricacin, los materiales necesarios para
elaborar los componentes U y V.
C: Transportar, desde otro lugar, al taller de fabricacin, 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 Actividades Duraciones

previstas Previstas
A 1 I 1
B 1 J 1
C 1 K 2
D 2 L 1
E 3 M 2
F 2 N 2
G 1 O 1
H 2 P 2

Se pide:

a) Elaborar la tabla de precedencias que contenga la informacin necesaria para

elaborar el Grafo C.P.M
b) Dibujar el Grafo C.P.M
c) Obtener los tiempos last y early de cada nudo.
d) Obtener el camino crtico.
e) Calcular todas las holguras de las actividades, comentando aquellas que resulten
ms relevantes.
 EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 2 PARA EL (CIPA) _________________________________________________

Para desarrollar cierto trabajo es preciso efectuar las tareas recogidas en la tabla
siguiente, en la que se sealan 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 DURACIONES

PRECEDENTES
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 CPM

b) Calcular los tiempos early y last de los distintos nudos, as como el camino crtico.
c) Calcular y comentar las holguras de las actividades.
 EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 3 PARA EL (CIPA) _________________________________________________

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

duraciones de un determinado trabajo:

TAREAS ACTIVIDAD DURACIONES

PRECEDENTE
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 cul es el camino crtico y su duracin.
c) Determinar las holguras de las actividades.
 EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 4 PARA EL (CIPA) __________________________________________________

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

precedencia. Con esta informacin se desea conocer:

a) Camino crtico.
b) Duracin mnima del proyecto.
c) Qu ocurre si la actividad H incrementa en 7 unidades de tiempo su duracin?

Actividad Precede a Duracin

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
 EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 5 PARA EL (CIPA) _________________________________________________

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

precedencia. Con esta informacin se desea conocer:

1. Elaborar el grafico CPM

2. Hallar el Camino crtico.
3. Duracin mnima del proyecto.
4. Qu ocurre si la actividad W se incrementa en 6 unidades de tiempo?

Actividad Actividad siguiente Duracin

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
Z V 6
 EJERCICIOS PRCTICOS METODO CPM

PROBLEMA N 6 PARA EL (CIPA) __________________________________________________

Un proyecto se compone de las siguientes actividades, prelaciones y

duraciones:

Actividad Actividad Duracin Actividad Actividad Duracin

siguiente 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 CPM
b) Determinar la duracin del proyecto.
c) Calcular el camino crtico.
d) Si la actividad H se retrasa en 5 u.t. Qu ocurrira?