Prelaciones 14

9 actividades; tabla con 8 formatos distintos que normalizar

Enunciado

Un becario ha transcrito el cuadro de prelaciones de un proyecto tal como se adjunta: con mayúsculas y minúsculas mezcladas, separadores distintos, espacios de más, alguna predecesora repetida y varias formas de decir «ninguna».

  1. Enumere los defectos de la tabla que impedirían leerla directamente con la librería.
  1. Normalice la tabla con código (una regla para cada defecto) hasta obtener un cuadro de prelaciones válido: nombres en mayúscula, predecesoras separadas por comas y --- para las actividades iniciales.
  1. Construya el proyecto, indique las actividades iniciales y finales y compruebe que no hay prelaciones redundantes ni ciclos.
  1. Dibuje el grafo PERT.
Tabla 1: Tabla recibida
predecesoras
actividad
A ninguna
B ninguna
C ---
D B
E C
F b  / e  / b
g A,D ,F,a
h e,E
I g; H

Resolución

Apartado 1

  1. Enumere los defectos de la tabla que impedirían leerla directamente con la librería.
- nombres de actividad en minúscula
- predecesoras en minúscula
- separadores distintos de la coma (;, y, /)
- espacios sobrantes
- varias formas de indicar que no hay predecesoras
- predecesoras repetidas

Apartado 2

  1. Normalice la tabla con código (una regla para cada defecto) hasta obtener un cuadro de prelaciones válido: nombres en mayúscula, predecesoras separadas por comas y --- para las actividades iniciales.

Cada regla corrige un defecto: pasar a mayúsculas, trocear por cualquiera de los separadores, quitar espacios, eliminar repetidos (conservando el orden) y traducir las formas de «ninguna» a ---.

recibido normalizado
activity
A ninguna ---
B ninguna ---
C --- ---
D B B
E C C
F b  / e  / b B,E
G A,D ,F,a A,D,F
H e,E E
I g; H G,H 
Predecesoras que no son actividades de la tabla: ninguna

Apartado 3

  1. Construya el proyecto, indique las actividades iniciales y finales y compruebe que no hay prelaciones redundantes ni ciclos.
Actividades iniciales: A, B, C
Actividades finales:   I
¿Hay ciclos? False
Prelaciones redundantes: ninguna

Apartado 4

  1. Dibuje el grafo PERT.
Figura 1: Grafo PERT del proyecto