Prelaciones 04

9 actividades descritas en texto (la organización de un congreso científico)

Enunciado

El responsable de la organización de un congreso científico ha descrito así las actividades y sus dependencias:

Definición del programa y fechas (A) puede empezar desde el principio. Para empezar Contratación de ponentes invitados (E) hace falta haber terminado Definición del programa y fechas (A), Reserva de la sede (B) y Convocatoria de comunicaciones (C). Una vez terminadas Definición del programa y fechas (A), Reserva de la sede (B) y Convocatoria de comunicaciones (C), puede empezar Página web e inscripciones (D). Para empezar Edición del libro de actas (I) hace falta haber terminado Revisión de los trabajos recibidos (F). Reserva de la sede (B) puede empezar desde el principio. Una vez terminada Contratación de ponentes invitados (E), puede empezar Revisión de los trabajos recibidos (F). Elaboración del programa definitivo (G) sigue a Página web e inscripciones (D) y Contratación de ponentes invitados (E). Contratación de catering y viajes (H) sigue a Elaboración del programa definitivo (G). Convocatoria de comunicaciones (C) puede empezar desde el principio.

  1. Construya el cuadro de prelaciones inmediatas a partir del texto (una fila por actividad con sus predecesoras inmediatas).
  1. Construya el cuadro de prelaciones expandido e indique las actividades iniciales y finales.
  1. Construya el cuadro de ancestros y compruebe que ninguna prelación del texto es redundante.
  1. Dibuje el grafo PERT con el mínimo número de ficticias.

Resolución

Apartado 1

  1. Construya el cuadro de prelaciones inmediatas a partir del texto (una fila por actividad con sus predecesoras inmediatas).

Se recorre el texto actividad por actividad anotando sólo las predecesoras que el texto nombra de forma explícita; las que se deducen por transitividad no se anotan.

Tabla 1: Cuadro de prelaciones inmediatas
predecessor
activity
A ---
B ---
C ---
D A,B,C
E A,B,C
F E
G D,E
H G
I F

Apartado 2

  1. Construya el cuadro de prelaciones expandido e indique las actividades iniciales y finales.
Tabla 2: Cuadro de prelaciones expandido
matriz de enlace
Actividades iniciales: A, B, C
Actividades finales:   H, I

Apartado 3

  1. Construya el cuadro de ancestros y compruebe que ninguna prelación del texto es redundante.
Tabla 3: Cuadro de ancestros
predecessors
A ----
B ----
C ----
D A, B, C
E A, B, C
F A, B, C, E
G A, B, C, D, E
H A, B, C, D, E, G
I A, B, C, E, F 
Prelaciones redundantes: ninguna

Apartado 4

  1. Dibuje el grafo PERT con el mínimo número de ficticias.
Figura 1: Grafo PERT del proyecto