Enunciado
Considere el proyecto cuyo cuadro de prelaciones y duraciones (semanas) se adjunta. Dos jefes de obra han propuesto sendas programaciones, dadas por la semana de inicio de cada actividad (segundo cuadro). Las actividades no se interrumpen.
- Para cada plan, compruebe actividad por actividad si respeta las prelaciones: una actividad no puede empezar antes de que terminen todas sus predecesoras. Liste las violaciones.
- Calcule la duración del proyecto que resulta de cada plan (fin de la última actividad) y compárela con la duración mínima del proyecto.
- Corrija cada plan con el mínimo cambio: adelante o retrase sólo las actividades necesarias (y sus sucesoras si hace falta) y recalcule la duración.
- ¿Qué plan es «más tardío» (deja menos margen) y qué riesgo supone? ¿Qué plan deja más holgura para absorber imprevistos?
El proyecto corresponde a la organización de un congreso científico; las actividades son las siguientes (las duraciones del cuadro están en semanas).
Resolución
Apartado 1
- Para cada plan, compruebe actividad por actividad si respeta las prelaciones: una actividad no puede empezar antes de que terminen todas sus predecesoras. Liste las violaciones.
start_plan_1: 2 violación(es)
| actividad |
|
|
|
|
| E |
9 |
D |
10 |
1 |
| F |
9 |
E |
10 |
1 |
start_plan_2: 1 violación(es)
Apartado 2
- Calcule la duración del proyecto que resulta de cada plan (fin de la última actividad) y compárela con la duración mínima del proyecto.
Duración mínima del proyecto: 17. Un plan con violaciones no es ejecutable tal cual: su duración aparente es engañosa.
Apartado 3
- Corrija cada plan con el mínimo cambio: adelante o retrase sólo las actividades necesarias (y sus sucesoras si hace falta) y recalcule la duración.
Corrección mínima: se recorren las actividades en orden topológico y cada una empieza en el máximo entre la fecha propuesta y el fin de sus predecesoras (ya corregidas). Así sólo se mueven las actividades que lo necesitan y sus sucesoras.
|
start_plan_1 |
start_plan_2 |
start_plan_1 |
start_plan_2 |
| A |
0 |
0 |
0 |
0 |
| B |
2 |
0 |
2 |
0 |
| C |
3 |
0 |
3 |
0 |
| D |
7 |
7 |
7 |
7 |
| E |
9 |
12 |
10 |
12 |
| F |
9 |
14 |
11 |
14 |
| G |
10 |
10 |
10 |
10 |
| H |
14 |
12 |
14 |
15 |
Actividades movidas: start_plan_1: E, F; start_plan_2: H. Duración tras corregir: start_plan_1: 17, start_plan_2: 18.
Apartado 4
- ¿Qué plan es «más tardío» (deja menos margen) y qué riesgo supone? ¿Qué plan deja más holgura para absorber imprevistos?
El margen de cada actividad en un plan es lo que puede retrasarse sin mover el fin de ese plan: su inicio más tardío (recalculado para la duración del plan corregido) menos el inicio programado.
| margen restante (start_plan_1) |
0 |
0 |
0 |
0 |
2 |
2 |
0 |
0 |
| margen restante (start_plan_2) |
1 |
3 |
4 |
1 |
1 |
0 |
1 |
0 |
Actividades sin margen (empiezan en su inicio más tardío): start_plan_1: 6, start_plan_2: 2. El plan más tardío es start_plan_1: en él casi cualquier retraso se traslada al fin del proyecto, porque las actividades han consumido su holgura antes de empezar. El otro plan conserva holgura para absorber imprevistos, a cambio de necesitar antes los recursos y de inmovilizar antes el dinero.