Está en la página 1de 1

MÁSTER EN DIRECCIÓN DE PROYECTOS

Asignatura Programación y Monitorización de Proyectos

Programación mediante CPM - Prof. David Poza

Cierto proyecto se compone de 8 actividades (cuyas respectivas duraciones vienen


indicadas entre paréntesis): A(2), B(5), C(9), D(7), E(4), F(3), G(2) y H(5). Las relaciones
de precedencia inmediatas son las siguientes: (A→B,C), (B→D,E), (C→E), (E→F,G),
(D→F), (F,G → H).

1. Elabore una tabla de precedencias para las actividades de este proyecto.

Precedente - A A B B,C D,E E F,G


Actividad A B C D E F G H
Sucesora B,C D,E E F F,G H H -
Duración 2 5 9 7 4 3 2 5

2. Programe el proyecto mediante el método del camino crítico (grafo tipo CPM).
Calcule las holguras de las actividades. Determine el camino crítico.

2 D(7) 5
H=1 F(3)
7 8 15 15
B(5) H*=1 H=0
0 1 H*=0 6 7
A(2) H=1 H(5)
H*=0
0 0 H=0 2 2 C(9) 18 18 H=0 23 23
H*=0 H*=1 H*=0
H=0
H=1
H*=0 3 4
E(4) G(2)
11 11 H=0 15 15
H*=0