CPMCD clase

Gestión de Proyectos Software. Universidad de Cantabria.

Carlos Blanco

Ejercicio de CPM con Compresión de la Duración
El proyecto SIGMA tiene la lista de actividades de la tabla siguiente, con lasduraciones
indicadas en semanas:

Actividad Precedida
por
A
B
C
D
A
E
A, B
F
C

Duración Duración Coste Coste
Normal Rápida Normal Rápido
3
2
3000
5000
4
2
4000
6000
5
3
5000
8000
8
6
5000
6000
3
23000
4000
5
3
4000
8000

Se pide:
1. Aplicar CPM para obtener el diagrama de precedencias, el camino crítico y la duración total
del proyecto.

Actividades
A
B
C
D
E
F
Nodos
1
1
1
2
3
4
2
2
3
4
5
5
5
3Tiempos
3
4
5
8
3
5
0
2
2
3
6
2
3
0
3
4
5
8
3
5
0
Costes
3000 4000 5000 5000 3000 4000
0
5000 6000 8000 6000 4000 8000
0
3000 4000 5000 5000 3000 4000
0
Caminos
Coste total actual:
1
0
0
1
0
0
0
0
10
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
Maximo

Fic
Comienzo
Fin
Normal
Rapido
Actual
Normal
Rapido
Actual
24000
11
7
10
6
11

Gestión de Proyectos Software. Universidad de Cantabria.

Carlos Blanco

2.Aplicar CPM con compresión de la duración para obtener cuanto se incrementarían los
costes reduciendo el proyecto en 1, 2, 3 y 4 semanas.
Actividad
 
Nodo
 Inicial
 
Nodo
 Final
 

 
 Tiempo
 Normal
 
Tiempo
 mínimo
 
Coste
 normal
 
Coste
 máximo
 

A
 
1
 
2
 

B
 
1
 
3
 

C
 
1
 
4
 

D
 
2
 
5
 

3
 
 
2
 
3000
 
5000
 

4
  
2
 
4000
 
6000
 

5
 
 
3
 
5000
 
8000
 

E
 
3
 
5
 

8
 
 
3
 
 
6
 
2
 
5000
  3000
 
6000
  4000
 

F
 
4
 
5
 

Dummy
 
2
 
3
 

5
  
3
 
4000
 
8000
 

0
 
 
0
 
0
 
0
 

Primero calculamos el coste de reducir cada actividad en 1 unidad y así lo tendremos ya
calculado para tomar las decisiones posteriores de quéactividad reducir.
Podemos usar la fórmula vista en clase, o una simple regla de 3 en la que si reducir el tiempo
del normal al mínimo cuesta la diferencia del coste normal al máximo, reducir en 1...