Mtodo de Precedencias

1
Fundamentos de Ingeniería del Software

• Tema 8. Método de Precedencias.

Asignatura Fundamentos de Ingeniería del
Software Titulación Ingeniera Técnica de
Informática de Gestión Curso Académico
2004-2005 Curso 3º Cuatrimetres
Primero Créditos 6(33) Página Web
dis.um.es/lopezquesada Profesor Juan Antonio
López Quesada Departamento Informática y
Sistemas
2

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.

3

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.

4

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.

5
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

6
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.

7
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. Dgt0

8
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. Dgt0. Debe
  haber un lapso D entre el comienzo de A y el
  comienzo de B.

9
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. Dgt0. Debe haber un lapso D
  entre la finalización de A y la finalización de
  B.

10
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. Dgt0. Existe
  un periodo D entre el comienzo de A y la
  finalización de B.

11
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.

12
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

13
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


EF
ES
E
D
PS
b
Ai


EF
D
a
Se toma como valor de ES, el mayor de a, b y PS
Ai-1
14
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


E
EF
ES
PF


EF
D
Ai
c
Ai-1
Se toma como valor de EF, el mayor de c, d y PF
15
Método Precedencias

• Metodología
• Cálculo de tiempos LF (actividad Ai)

E
D
PF
a
Ai1
LS
Ai
LF
LS
D
c
Se toma como valor de LF, el menor de a,c y PF


Ai1
LF
a LS (siguiente) - D (demora) c LF
(siguiente) - D (demora) LS (Ai) LF (Ai)
- E (Ai)
16
Método Precedencias

• Metodología
• Cálculo de tiempos LF (actividad Ai)

E


PS
Ai
LF
LS
D
Ai1
LS
b
D
d
Se toma como valor de LS, el menor de b,d y PS


b LS (siguiente) - D (demora) d LF
(siguiente) - D (demora) LS (Ai) LF (Ai)
- E (Ai)
Ai1
LF
17
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

18
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.

19
Método Precedencias

• Metodología
• Ejemplo

20
Método Precedencias

• Metodología
• Ejemplo

A1
A2
A3


A4






A5
B2
B1




C1
B3
21
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
  represen-tación gráfica como complemento.