CI5502 PLANIFICACIN Y CONTROL DE PROYECTOS

PROF: MAURICIO TOLEDO

Clase 7

Agenda
2

Resumen clase anterior Representacin de un ordenamiento Tipos de mallas Sistema FLECHA-ACTIVIDAD

Casos

bsicos Normas de dibujo Forma de numeracin

Sistema NODO-ACTIVIDAD
Representacin Relaciones

de anterioridad
CI5502 Mauricio Toledo 2011/11/03

Resumen clase anterior I

3

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Actividades Acontecimientos Clasificacin de las obras Ordenamiento

CI5502 Mauricio Toledo

2011/11/03

Representacin de un ordenamiento
4

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Tipos
Directa
Relaciones

entre los elementos es explcita Ej: listados de secuencia, matrices de incidencia, mallas
Indirecta
Requiere

de elementos de transicin que permitan deducir las relaciones Ej: Cartas Gantt, Diagramas tiempo-camino, Lneas de balance

CI5502 Mauricio Toledo

2011/10/27

Tipos de mallas
5

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

FLECHA-ACTIVIDAD
Actividades

representadas por flechas (origen de la programacin) Forma no importante Sentido indica el avance o progreso de la actividad Concurrencia de dos o ms flechas se denomina nodo (crculo) Nodo representa el instante en que deben estar terminadas las actividades que llegan a l y pueden comenzar las actividades que salen de l
CI5502 Mauricio Toledo 2011/10/27

Tipos de mallas
6

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

NODO-ACTIVIDAD
Son

mallas de secuencia o precedencia Activiadades representadas por rectngulos en los cuales el lado izquierdo representa su acontecimiento de inicio y el derecho, su acontecimiento de trmino Flechas se dibujan formando ngulos rectos y sealan las relaciones de anterioridad inmediata entre los acontecimientos que ligan

CI5502 Mauricio Toledo

2011/10/27

Grafo (o malla)
7

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Anterioridad inmediata
A

B
A B

Anterioridad mediata
A

CA<C

CI5502 Mauricio Toledo

2011/11/03

Sistema FLECHA-ACTIVIDAD
8

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Caractersticas
Actividad representada por medio de una flecha Forma de la flecha no tiene importancia Sentido de la flecha es importante Las flechas se extienden de un vrtice a otro (entre nodos) Los nodos representan acontecimientos

i: representa el instante en que se puede comenzar la actividad (flecha) k: acontecimiento que indica el instante en que debe estar terminada la actividad

CI5502 Mauricio Toledo

2011/11/03

8 casos bsicos
9

RESUMEN
1.

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

C
1 A 2 B 3 C 4

2.

(B,C)
1 A 2

B C

4
3.

A C B D Grafo inconexo

1 4

A B

2 5

C D

3 6
2011/11/03

CI5502 Mauricio Toledo

8 casos bsicos (cont.)

10

RESUMEN
4.

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

A B

(C,D) (C,D)

1 2

A B 3

C D

4 5

5.

A B

(C,D) C

3 B

5 Actividad ficticia C 4 6

La actividad ficticia no es una actividad propiamente tal, sino slo una relacin de precedencia
CI5502 Mauricio Toledo 2011/11/03

8 casos bsicos (cont.)

11

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

6.

INI INI INI INI INI

A X A X M

B Y

C Z

TRMINO TRMINO TRMINO TRMINO

A I X

1 2

3 4 4 Z

C T

Y B 3

7.

B C Y Z (C,Z)

A I M X

C T Z

2
8.

Y B 3

5 4 M Z C T

INI A B C TRMINO INI X Y Z TRMINO (A,X) M TRMINO

A I X

2
CI5502 Mauricio Toledo 2011/11/03

Normas de dibujo
12

RESUMEN
1.

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

2.

3.

4.

5.

6.

7.

Los nodos se representan con crculos y se enumeran con enteros positivos Slo debe existir un nico acontecimiento de inicio y un nico acontecimiento de trmino Toda actividad debe ser representada por un flecha y cada flecha representa una sola actividad Toda actividad que no tiene una actividad anterior, nace del acontecimiento de inicio Toda actividad que no tiene una actividad posterior, llega al acontecimiento de trmino Deber evitarse la interseccin innecesaria de flechas y si esto no es posible, la interseccin de dos flechas que no representan un nodo no tiene significado Debern existir las mnimas actividades ficticias posibles

CI5502 Mauricio Toledo

2011/11/03

Normas de dibujo (cont.)

13

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

8.

9.

10.

11.

Los circuitos deben eliminarse por corresponder a errores de secuencia La proyeccin horizontal de las flechas deben mantener el sentido izquierda-derecha de las flechas El cdigo de identificacin de una actividad estar constituido por el par ordenado de su acontecimiento de inicio y su acontecimiento de trmino Entre dos nodos ligados entre s por una actividad, debe cumplirse que el nmero que designa el acontecimiento de inicio debe ser menor que el que designa el de trmino i < k, A = (i,k)
CI5502 Mauricio Toledo 2011/11/03

Formas de numeracin
14

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

NODO A NODO
No

se puede numerar un nodo si no se han numerado con anterioridad los nodos de inicio de las actividades que llegan a ese nodo
C D A B F H E G

CI5502 Mauricio Toledo

2011/11/03

Formas de numeracin (cont.)

15

LNEA RECTA VERTICAL

Se

desplaza una lnea recta vertical imaginaria de izquierda a derecha y as se numeran los nodos

C D A B F H

E G

CI5502 Mauricio Toledo

2011/11/03

Interpretacin de los nodos

16

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Ej: el nodo 2 indica que debe estar terminada la actividad A y las actividades C y D pueden comenzar (no necesariamente juntas ni inmediatamente despus de A, desde el punto de vista temporal) Se establecen relaciones de precedencia del tipo trmino-comienzo entre las actividades

CI5502 Mauricio Toledo

2011/11/03

Sistema NODO-ACTIVIDAD
17

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Representacin
Las

actividades se representan por medio de un rectngulo en el cual su costado izquierdo representa su acontecimiento de inicio y su costado derecho, su acontecimiento de trmino

INICIO ACTIVIDAD

TRMINO

CI5502 Mauricio Toledo

2011/11/03

Representacin (cont.)
18

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

El acontecimiento de inicio puede no ser parte de la actividad, sino simplemente estar asociada a ella El acontecimiento de trmino, puede no pertencer a la actividad y estar slo asociado al trmino de la actividad
CI5502 Mauricio Toledo 2011/11/03

Relaciones de anterioridad
19

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

TRMINO-COMIENZO (FS)
A B

COMIENZO-COMIENZO (SS) TRMINO-TRMINO (FF)

COMIENZO-TRMINO (SF)
A B

CI5502 Mauricio Toledo

2011/11/03

Relaciones de anterioridad (cont.)

20

RESUMEN

REPRESENT.

TIPOS MALLAS

FLECHA-ACTIVIDAD

NODO-ACTIVIDAD

Las flechas slo indican precedencias El acontecimiento de trmino de una actividad es consecuente de su acontecimiento de inicio (antecedente) Todas las flechas constituyen relaciones de secuencia (lo que correspondera a actividades ficticias del sistema flecha-actividad) Una actividad es anterior a otra cuando su acontecimiento de inicio o su acontecimiento de trmino condicionan la ocurrencia del acontecimiento de inicio o trmino de la otra (todos los ejemplos citados A B)
CI5502 Mauricio Toledo 2011/11/03