Escuela Superior de Ingeniería Informática
Enxeñería Técnica en Informática de Xestión
Planificación de Proyectos
Informáticos
Tercer Tema
(Continuación)
Planificación Temporal de
Proyectos Informáticos
Método Precedencias
IBM desarrollo el “Sistema de control de
proyectos 360” el cual usaba múltiples dependencias
y por esta razón se empezó a utilizar el nombre “red
de precedencias” o “diagrama de precedencias”.
El modelo consta de unas reglas de representación
de actividades, con sus relaciones y duraciones,
basadas en la teoría de grafos, de una metodología de
representación de datos, cálculos, resultados y rutinas
de cálculo basadas en algoritmos matemáticos de tipo
iterativo.
ppi-t3
2
Método Precedencias
Al igual que en el método ROY, las actividades se
representan en los vértices o nodos del grafo y los
arcos o flechas solo representa la relación de
precedencia entre dos actividades.
Es un modelo mas complejo dado que permite
manejar las cuatro posibles formas de precedencias
entre actividades explicadas en el tema dos que son:
• Final-Comienzo
• Comienzo-Comienzo
• Final-Final
• Comienzo-Final.
ppi-t3
3
Método Precedencias
En conclusión podemos afirmar que es otro modelo
matemático de planificación y, a semejanza del
PERT/CPM y ROY, ofrece una serie de planes
alternativos; suele complementarse con algún sistema
gráfico a efectos de representación.
ppi-t3
4
Método Precedencias
Normas de construcción:
• Los vértices del grafo representan las actividades.
• Los arcos del grafo indican las relaciones entre actividades,
el orden en que deben ser ejecutadas.
• No existen sucesos ficticios ni actividades ficticias.
• Para representar las actividades se utilizan rectángulos y
que tienen la siguiente nomenclatura:
ES
E
PS
LS
ppi-t3
EF
PF
CA
LF
CA: Código de la actividad
E : Duración de la actividad
ES: Fecha más temprana de comienzo
PS: Fecha impuesta de comienzo
LS: Fecha más tardía de comienzo
EF: Fecha más temprana de terminación
PF: Fecha impuesta de terminación
LF: Fecha más tardía de terminación 5
Método Precedencias
Normas de construcción:
• Para representar las relaciones de precedencia entre
actividades, se utilizan los arcos del grafo. Sobre ellos se
escribe el retardo o demora “D” si existe.
• Como se mencionó anteriormente, permite 4 diferentes
casos de relaciones de precedencia entre actividades, a
continuación, en las diapositivas siguientes, se hará una
descripción y definición de las diferentes condiciones que se
tiene en cada una.
ppi-t3
6
Método Precedencias
Normas de construcción:
Relación Final-Comienzo con demora D: La actividad B
puede comenzar solo D unidades después de haber
finalizado A. La actividad A tiene que haber terminado
antes de que B comience. D>=0
ES
E
ES
EF
E
EF
D
PS
LS
ppi-t3
A
PF
PS
LF
LS
PF
LF
B
7
Método Precedencias
Normas de Construcción:
 Relación Comienzo-Comienzo con demora D: La
actividad B puede comenzar solo D unidades después de
haber comenzado A. La actividad A debe comenzar antes
de que B comience. D>=0. Debe haber un lapso D entre el
comienzo de A y el comienzo de B.
ES
E
PS
EF
PF
ES
LS
A
EF
LF
D
PS
LS
ppi-t3
E
PF
B
LF
8
Método Precedencias
Normas de Construcción:
 Relación Final-Final con demora D: La actividad B
puede terminar solo D unidades después de haber
terminado A. La actividad A debe terminar antes de que B
termine. D>=0. Debe haber un lapso D entre la
finalización de A y la finalización de B.
ES
E
EF
D
PS
PF
ES
LS
A
E
EF
LF
PS
LS
ppi-t3
PF
B
LF
9
Método Precedencias
Normas de Construcción:
 Relación Comienzo-Final con demora D: Es la menos
común de las relaciones. Aquí la actividad B puede
Terminar solo D unidades después de haber Comenzado
A. La actividad A tiene que haber comenzado antes de
que B comience. D>=0. Existe un periodo D entre el
comienzo de A y la finalización de B.
ES
E
PS
LS
EF
PF
A
LF
D
ES
E
PS
LS
ppi-t3
EF
PF
B
LF
10
Método Precedencias
Metodología:
• Una vez segmentado el proyecto en actividades, hecha la
valoración de las mismas y establecidas las dependencias, se
procede a diseñar el proyecto siguiendo los siguientes pasos:
 Se identifican las actividades iniciales y se comienza el
diseño siguiendo las relaciones que marcan la secuencia
de ejecución de las actividades. Si existen fechas
planificadas o impuestas, se reflejar en el proyecto.
 A continuación se indican las demoras y se completa el
diagrama con las actividades finales.
ppi-t3
11
Método Precedencias
Metodología:
• Cálculo de tiempos:
 Las fechas más tempranas de comienzo de las
actividades iniciales se ponen a cero.
 Para calcular la fecha más temprana de comienzo de
una actividad cualquiera se procede de la siguiente
forma:
ppi-t3
12
Método Precedencias
Metodología:
• Cálculo de tiempos ES (actividad Ai):
a: EF (precedente) + D (demora)
b: ES (precedente) + D (demora)
EF (Ai) = ES (Ai) + E (Ai)
ES
Ai-1
ES
D
E
EF
PS
b
Ai
EF
D
a
Ai-1
ppi-t3
Se toma como valor de
ES, el mayor de a, b y PS
13
Método Precedencias
Metodología:
• Cálculo de tiempos EF (actividad Ai):
c: EF (precedente) + D (demora)
d: ES (precedente) + D (demora)
ES (Ai) = EF (Ai) - E (Ai)
ES
Ai-1
D
d
ES
E
EF
PF
EF
D
c
Ai
Ai-1
ppi-t3
Se toma como valor de
EF, el mayor de c, d y PF
14
Método Precedencias
Metodología:
• Cálculo de tiempos LF (actividad Ai):
E
PF
LS
Ai
D
a’
LS
LF
Ai+1
D
Se toma como valor de
LF, el menor de a’,c’ y PF
c’
a’: LS (siguiente) - D (demora)
c’: LF (siguiente) - D (demora)
LS (Ai) = LF (Ai) - E (Ai)
ppi-t3
Ai+1
LF
15
Método Precedencias
Metodología:
• Cálculo de tiempos LF (actividad Ai):
E
PS
LS
LF
Ai
D
b’
d’
LS
Ai+1
D
Se toma como valor de
LS, el menor de b’,d’ y PS
Ai+1
ppi-t3
b’: LS (siguiente) - D (demora)
d’: LF (siguiente) - D (demora)
LS (Ai) = LF (Ai) - E (Ai)
LF
16
Método Precedencias
Metodología:
• Cálculo de holguras de actividades:
 La holgura total de cada actividad se calcula mediante
la diferencia entre sus fechas más tardía y más temprana
de terminación.
 La holgura libre de una actividad cualquiera se fija
obteniendo el mínimo del resultado de calcular:
ES (siguiente) – (EF + D), si relación F/C
ES (siguiente) – (ES + D), si relación C/C
EF (siguiente) – (EF + D), si relación F/F
EF (siguiente) – (ES + D), si relación C/F
ppi-t3
17
Método Precedencias
Metodología:
 Si la holgura total de una actividad es nula,
dicha actividad pertenece, en principio, al
camino crítico.
 No siendo la holgura nula, puede suceder que
parte de la actividad esté incluida en el camino
crítico.
ppi-t3
18
Método Precedencias
Metodología:
• Ejemplo:
ppi-t3
Actividad
E
A1
10
A2
5
A3
3
A4
4
A5
B1
6
6
B2
4
B3
C1
4
6
Actividad
Siguiente
A2
B1
A3
B2
A4
A4
A5
A5
C1
B2
B3
B3
C1
-
Tipo de
Relación
F/C
F/C
F/C
F/C
F/F
C/C
F/F
C/C
F/C
F/C
F/F
C/C
F/C
-
Demora
0
0
0
0
1
1
4
1
0
0
2
2
0
-
19
Método Precedencias
Metodología:
• Ejemplo:
A1
A2
A3
A4
B1
A5
B2
B3
ppi-t3
C1
20
Método Precedencias
 Ventajas:
• Es un método más complejo que los anteriores.
• Proporciona varios planes de ejecución.
• Permite todo tipo de dependencias, con o sin
demora.
 Desventajas:
• Puede requerir ajuste de fechas.
• Exige un cuidadoso análisis a la hora de establecer
el camino crítico.
• Es conveniente utilizar un método de representación gráfica como complemento.
Ver Ejercicio
ppi-t3
21
Descargar

Material Precedencias