Enunciado
Considere el proyecto cuyo cuadro de prelaciones y duraciones (en días) se adjunta.
- Dibuje el grafo Roy y calcule sobre él, actividad a actividad y en orden topológico, el inicio y el fin más tempranos: el inicio más temprano es el mayor de los fines más tempranos de las predecesoras.
- Calcule del mismo modo, de atrás hacia delante, los fines e inicios más tardíos.
- Para cada actividad con varias predecesoras indique cuál de ellas fija su inicio más temprano (la predecesora dominante). En particular, ¿qué predecesora de H manda?
- Si se quisiera adelantar el inicio de H un día, ¿qué actividad habría que acortar? ¿Serviría de algo acortar sus otras predecesoras?
Resolución
Apartado 1
- Dibuje el grafo Roy y calcule sobre él, actividad a actividad y en orden topológico, el inicio y el fin más tempranos: el inicio más temprano es el mayor de los fines más tempranos de las predecesoras.
Recorriendo las actividades en un orden en que cada una aparece después de sus predecesoras (orden topológico):
| actividad |
|
|
|
|
| B |
— |
0 |
2 |
2 |
| A |
— |
0 |
3 |
3 |
| D |
B (2) |
2 |
6 |
8 |
| E |
B (2) |
2 |
7 |
9 |
| C |
A (3), B (2) |
3 |
7 |
10 |
| F |
C (10), D (8) |
10 |
4 |
14 |
| G |
C (10) |
10 |
7 |
17 |
| H |
E (9), F (14), G (17) |
17 |
3 |
20 |
Apartado 2
- Calcule del mismo modo, de atrás hacia delante, los fines e inicios más tardíos.
| actividad |
|
|
|
|
| H |
— |
20 |
3 |
17 |
| G |
H (17) |
17 |
7 |
10 |
| F |
H (17) |
17 |
4 |
13 |
| C |
F (13), G (10) |
10 |
7 |
3 |
| E |
H (17) |
17 |
7 |
10 |
| D |
F (13) |
13 |
6 |
7 |
| A |
C (3) |
3 |
3 |
0 |
| B |
C (3), D (7), E (10) |
3 |
2 |
1 |
La duración del proyecto es 20 días. El cálculo coincide con el de la librería: True.
Apartado 3
- Para cada actividad con varias predecesoras indique cuál de ellas fija su inicio más temprano (la predecesora dominante). En particular, ¿qué predecesora de H manda?
La predecesora dominante de H es G: su fin más temprano es el mayor de entre las predecesoras y por tanto el que fija el inicio de H. Las demás predecesoras terminan antes y tienen margen (holgura libre) respecto a H.
Apartado 4
- Si se quisiera adelantar el inicio de H un día, ¿qué actividad habría que acortar? ¿Serviría de algo acortar sus otras predecesoras?
Para adelantar H hay que acortar G (o alguna de sus antecesoras en la cadena que la hace llegar la última): acortándola un día, H empieza en 16 en vez de 17. Acortar E, F no sirve: terminan E 8 día(s), F 3 día(s) antes que G y su holgura sólo aumentaría. Sólo cuando G se acorte tanto que otra predecesora pase a ser la última cambiará la dominante.