Diagramas GANTT:

(Henry L. Gantt)
Diagrama para esquematizar la programacin de actividades en dnde es posible visualizar:

Duracin de cada actividad (trabajo) Fechas de inicio y terminacin. Tiempo total requerido para la ejecucin de un trabajo Desarrollo de cada actividad ( porcentaje ejecutado ) Grado de adelanto o atraso con respecto al plazo previsto.
1

Diagramas GANTT:
Eje vertical se disponen las tareas. Eje horizontal es la lnea del tiempo.
Actividad Duracin Predecesores

Actividad
A B C D E F 1 2 3 4 5 6 7 8 9

A B C D E F

2 2 2 5 2 1

A D,B B C

PERT: Program Evaluation and Review Technique

CPM: Critical Path Method
Orgenes:

PERT: 1958, Proyecto Polaris de la Marina de Estados Unidos,surgi como mejora del diagrama de Gantt. CPM: 1959, DuPont para controlar el mantenimiento de proyectos en sus plantas qumicas.
3

PERT/CPM: Supuestos y Usos

Asume que los proyectos estn divididos en etapas independientes con claras relaciones de precedencia.

Planificacin

Recursos requeridos Plazos en forma global Plazos detallados Actividades especficas Relaciones de precedencia Supervisin Seguimiento
4

Programacin de actividades

Medidas de control

PERT/CPM: Principios bsicos

Descomposicin del proyecto en obras parciales o actividades. Sucesos: Indica el principio o fin de una actividad o conjunto de actividades. Establecimiento de las relaciones existentes entre entre las diferentes actividades. PERT: tiempos estocsticos (distribucin beta) CPM: tiempos determinsticos (conocidos)

PERT/CPM: Principios bsicos

Representacin mediante un grafo del conjunto de actividades de un proyecto, respetando las relaciones de precedencia entre las actividades. Las actividades se representan por flechas. Los crculos representan nodos o finales de actividades.

PERT/CPM: Principios bsicos

Hay un solo nodo de inicio del proyecto y uno de final. 2 actividades no pueden compartir los mismos nodos de origen y destino. El caso anterior se soluciona con una flecha ficticia. Hay slo otra razn para una ficticia: distinguir precedencias

PERT/CPM: Principios bsicos

Los nodos se numeran de izquierda a derecha y de arriba abajo teniendo en cuenta :

no puede numerarse un nodo si alguno de sus predecesores se encuentra an sin numerar.

PERT/CPM: Principios bsicos

Ej tiempo early de la etapa destino j Lj tiempo last de la etapa destino j Ei tiempo early de la etapa origen i Li tiempo last de la etapa origen i dij duracin de la actividad entre los nodos i, j Uj conjunto de actividades que finalizan en la etapa j Ui conjunto de actividades con origen en la etapa i

PERT/CPM: Principios bsicos

Tiempos

Early: El menor tiempo en el cual puede llegarse a un nodo.

Ej = Mximo (Ei+dij) ij Uj

Last: El mayor tiempo en el cual puede llegarse a un nodo sin retrasar la finalizacin del proyecto.
Lj = Mximo (Li+dij) ij Ui

Camino crtico
Camino ms largo desde un nodo hasta el nodo final.

10

PERT/CPM: Principios bsicos

Ruta Crtica Camino crtico entre el nodo de inicio del proyecto y el nodo de finalizacin. (Puede existir ms de una ruta crtica)

Duracin del proyecto Early y Last del ltimo nodo del grafo.
Actividades crticas las que forman parte de la Ruta Crtica del proyecto. ( Una actividad no crtica puede estar entre dos crticas )
11

CPM:Ejemplo
Actividades Duracin A-B 2 B-C 4 C-D 12 D-E 5 E-F 4 E-G 5 E-K 4 F-L 0 G-H 6 G-M 0 H-I 7 H-J 5 I-J 0 J-N 5 K-L 7 L-M 9 M-N 2

Nodo

Predecesores

Excavacin (2)
B

Cimientos (4)
C

Estructura (12)
D

Cubierta (5) Instalaciones (5)

E

A B C D E F G H I J K L M N

A B C D E E,F G H H,I E K,F L,G M,J

Escaleras (4)

Mampostera muros exteriores (4) F (0) Mampostera muros interiores (5)

G

Paete muros exteriores (7)

L

Paete muros interiores (9)

M

Enchapes (6)
H

Pintura (7)
I

(0)

Limpieza Final (5)

N
12

PERT: Ejemplo

Excavacin (2)
B

Cimientos (3.3)
Activid A-B B-C C-D D-E E-F E-G E-K G-H H-I H-J J-N K-L L-M M-N a 1 2 6 1 3,5 4 5 5 6 4 5 6 7 2 m 2 3,5 9 4,5 5,5 5 6 6 7 5,5 6 7 9 3 b 3 4 18 5 10 7 8 8 13 7 8 9 12 5 te 2,0 3,3 10,0 4,0 5,9 5,2 6,2 6,2 7,8 5,5 6,2 7,2 9,2 3,2 Var 0,11 0,11 4,00 0,44 1,17 0,25 0,25 0,25 1,36 0,25 0,25 0,25 0,69 0,25

Estructura (10)
D

Cubierta (4) Instalaciones (5.2)

E

Escaleras (6.2)

Mampostera muros exteriores (5.9) F (0) Mampostera muros interiores (5)

G

Paete muros exteriores (7.2)

L

Paete muros interiores (9.2)

M

Enchapes (6.2)
H

Pintura (7.8)
I

(0)

Limpieza Final (6.2)

N
13