Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CAJAS O NODOS
Las cajas se representan como rectángulos subdivididos en 7 partes de la
siguiente forma:
1) Early start – El comienzo temprano es el primer momento en el tiempo en el que puede
empezar una actividad.
2) Duración – Esta es la duración estimada de la actividad.
3) Early finish – El final temprano es lo antes que puede acabar una actividad
4) Nombre de la actividad – En esta división se indica el nombre asignado a la actividad.
También es posible la abreviatura o bien el acrónimo que se le haya dado.
5) Late start – El comienzo tardío es lo más tarde que puede empezar una actividad para que si
se ejecuta con la duración estimada, no afecte a la duración total del proyecto.
6) Holguras – Es lo máximo que puede retrasarse un proyecto desde el early start para que no
se retrasen las actividades siguientes.
7) Late finish – El final tardío es lo más tarde que puede acabar una actividad sin afectar a la
duración total del proyecto.
ENUNCIADO DEL PROBLEMA
Este ejercicio resuelto tiene un enunciado en el que obtenemos los datos de las
actividades, su duración y las dependencias entre ellas. Esta es la tabla de
actividades y precedencia:
Actividad Duración Predecesoras
A 10
B 8
C 5 B
D 4 A, B
Tabla de precedencias
E 12
F 6 E
G 7 A, E
H 9 E
I 8 C, D
CREAR EL DIAGRAMA
Lo primero que debemos hacer es dibujar un diagrama vacío, comenzamos
creando un nodo inicio que tiene todos los indicadores a 0. De él trazamos
flechas a todas las actividades que no tienen predecesoras:
Segundo paso
REPETIMOS ESTE PROCESO HASTA QUE NO QUEDEN ACTIVIDADES. CUANDO TODAS LAS
ACTIVIDADES ESTÁN INTRODUCIDAS, UNIMOS LAS ACTIVIDADES QUE NO TENGAN SUCESORAS
UN NODO AUXILIAR QUE LLAMAMOS FINAL:
Diagrama final
AHORA, PODEMOS INTRODUCIR LAS DURACIONES DE CADA ACTIVIDAD EN SU
CORRESPONDIENTE CASILLA:
Ruta crítica
Ahora, asignamos el late finish a las predecesoras, para ello, elegimos el mínimo de los late start. Por
ejemplo, la actividad E es predecesora de G, F y H, que tienen 15, 16 y 13 de late start respectivamente,
elegimos el mínimo, es decir, 13 para el late finish de E. Así repetimos con todas las actividades:
GRACIAS
ALGUIEN@EJEMPLO.COM