You are on page 1of 48

TEMA 6

GESTIN DEL TIEMPO


INGENIERA DEL SOFTWARE
II

Objetivos

TEMA 6: GESTION DEL TIEMPO

Objetivos
Ampliar los conocimientos bsicos ya estudiados sobre la gestin de los tiempos
dentro de la gestin de proyectos.
Conocer las principales tcnicas utilizadas en ingeniera del software para
gestionar el calendario de un proyecto.
Estudiar los mtodos ms conocidos para representar grficamente el calendario
de un proyecto.

Bibliografa
Piattini, M. et al, Anlisis y diseo detallado de Aplicaciones Informticas de
Gestin. Ed. Ra-Ma. Caps. 5 y 6.
Project Management Institute, A Guide to the Project Management Body of
Knowledge. Cap. 6
Romero, C., Tcnicas de Programacin y Control de Proyectos. Caps. 1, 2 y 4.
University of South Carolina. Critical Path Method (CPM).
http://hadm.sph.sc.edu/Courses/J716/CPM/CPM.html
2

Objetivos

TEMA 6: GESTION DEL TIEMPO

reas de la Gestin
de Projectos

Objetivos

Gestin del Tiempo

TEMA 6: GESTION DEL TIEMPO

Contenido

Contenido
PMBOK 2004
rea

Proceso

Grupo

Definicin de las
Actividades

Planificacin

S: Lista de Actividades
C: Restricciones y Asunciones

Planificacin

C: Tipos de Dependencias entre Actividades


C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas

Planificacin

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos

Planificacin

T: Juicio de Expertos
T: Estimacin por Analoga
T: Simulacin Montecarlo

Desarrollo del
Cronograma

Planificacin

T: Mtodo del Camino Crtico (PERT; CPM)


T: Compresin del Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma

Seguimiento y Control

T: Anlisis de Variacin

Establecimiento de la
Secuencia

Gestin de
Tiempos

Contenidos del Mdulo


C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Estimacin de Recursos

Estimacin de la
Duracin

Gest. Tiempos

Planificacin

Def. de Actividades

TEMA 6: GESTION DEL TIEMPO

Definicin de las Actividades

Proceso:
Identificar y documentar las actividades especficas que deben realizarse para
producir los diversos entregables definidos en la Gestin del Alcance (WBS,
WFD).

Lista de Actividades: entregable del proceso.


Debe incluir:
todas las actividades que debern ser realizadas en el proyecto y slo las del
proyecto.
descripciones de cada actividad para que el equipo comprenda el trabajo que
debe realizarse.

En ingeniera del software (estndares ISO, etc.) las actividades se


consideran formadas por tareas.
Para realizar la definicin de las actividades es necesario tener en cuenta
las restricciones y asunciones a las que est sometido el proyecto.
6

Gest. Tiempos

Planificacin

Def. de Actividades

TEMA 6: GESTION DEL TIEMPO

Definicin de las Actividades

- Restricciones: son factores que limitarn las opciones del equipo del
proyecto. Existen dos categoras de restricciones que afectan a la definicin
del calendario:
- Fechas impuestas:
- ciertos entregables deben estar completados en una fecha determinada por
requerimientos del cliente u otros factores externos.
- Eventos clave o hitos principales:
- puede ser necesario que ciertos entregables deban estar completados en una
fecha determinada (por requisitos o factores internos).
- una vez planificada la fecha puede cambiarse, pero con mucha dificultad.

- Asunciones: son factores que, para propsitos de planificacin, sern


considerados como verdaderos, ciertos o reales.
- En general, las asunciones suponen un cierto grado de riesgo por lo que
suelen ser determinadas como una de las salidas en el proceso de
identificacin de riesgos.
7

TEMA 6: GESTION DEL TIEMPO

Contenido

Contenido
PMBOK 2004
rea

Proceso

Grupo

Definicin de las
Actividades

Planificacin

S: Lista de Actividades
C: Restricciones y Asunciones

Planificacin

C: Tipos de Dependencias entre Actividades


C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas

Planificacin

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos

Planificacin

T: Juicio de Expertos
T: Estimacin por Analoga
T: Simulacin Montecarlo

Desarrollo del
Cronograma

Planificacin

T: Mtodo del Camino Crtico (PERT; CPM)


T: Compresin del Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma

Seguimiento y Control

T: Anlisis de Variacin

Establecimiento de la
Secuencia

Gestin de
Tiempos

Contenidos del Mdulo


C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Estimacin de Recursos

Estimacin de la
Duracin

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin:
Por Precedencia (PDM)
Por Flechas (ADM)

Plantillas del Cronograma
Cuando un proyecto incluye varios productos entregables idnticos o casi idnticos:

pisos de un edificio alto de oficinas,


estudios clnicos de un proyecto de investigacin farmacutica,
mdulos de codificacin de programas de un proyecto de software,
fase de lanzamiento de un proyecto de desarrollo

Aplicacin de Adelantos y Retrasos


Dependencias pueden requerir un adelanto o un retraso
El uso de adelantos y retrasos, y sus asunciones relacionadas estn documentados.

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Determinacin de dependencias (Tipos):


Obligatorias:
son inherentes a la naturaleza del trabajo a realizar.
Por ejemplo, no puede probarse un mdulo software si antes no se ha escrito.

Discrecionales:
son definidas por el equipo del proyecto.
Deben ser utilizadas con cuidado y bien documentadas ya que pueden
suponer restricciones al calendario.
Suelen definirse a partir del conocimiento sobre:
las mejores prcticas sobre cierto tema,
una secuencia especfica es preferible por razones especiales.

Externas:
vienen determinadas por relaciones entre actividades del proyecto y
otras que no pertenecen al proyecto.
10

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Diagramas en Red del Proyecto:


Visin esquemtica de las actividades del proyecto y las dependencias entre
ellas.
Existen dos tipos bsicos de tcnicas para construir el DRP:
Mtodo de Diagramacin por Precedencia
(PDM - Precedence diagramming method)
Nodos Actividades
Arcos Dependencias

Mtodo de Diagramacin por Flechas


(ADM - Arrow diagramming method)
Nodos Dependencias
Arcos Actividades
11

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin por Precedencia (PDM)


Consiste en construir un Diag. Red del Proyecto utilizando
nodos para representar las actividades
conectndolas con flechas que representan las dependencias

Es el mtodo ms utilizado.
Los DFT se pueden considerar
una extensin de PDM

Si una actividad A precede a otra B,


Existen 4 tipos de relaciones de precedencia:

Acabar-para-empezar (fin-comienzo):
La actividad A debe concluir antes de poder comenzar la B.

Empezar-para-empezar (comienzo-comienzo):
La actividad A debe comenzar antes que la B.

Acabar-para-acabar (fin-fin):
La actividad A debe haber concluido antes de poder concluir
tambin la B.

Empezar-para-acabar (comienzo-fin):
La actividad A debe haber comenzado antes de poder concluir la B
(no usada en software).
12

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin por Flechas (ADM)


Construir un Diag. Red del Proyecto utilizando
flechas para representar las actividades
nodos para indicar las dependencias entre actividades.

Otros tipos de tcnicas:


Mtodos de Diagramacin Condicional (CDM - Conditional Diagramming Method)
Permiten estructuras de control diferentes a la secuencia: bucles y bifurcaciones.
Los ms conocidos son:
GERT (graphical evaluation and review technique)
Modelos de Sistemas Dinmicos
13

TEMA 6: GESTION DEL TIEMPO

Contenido

Contenido
PMBOK 2004
rea

Proceso

Grupo

Definicin de las
Actividades

Planificacin

S: Lista de Actividades
C: Restricciones y Asunciones

Planificacin

C: Tipos de Dependencias entre Actividades


C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas

Planificacin

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos

Planificacin

T: Juicio de Expertos
T: Estimacin por Analoga
T: Simulacin Montecarlo

Desarrollo del
Cronograma

Planificacin

T: Mtodo del Camino Crtico (PERT; CPM)


T: Compresin del Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma

Seguimiento y Control

T: Anlisis de Variacin

Establecimiento de la
Secuencia

Gestin de
Tiempos

Contenidos del Mdulo


C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Estimacin de Recursos
E

Estimacin de la
Duracin

14

Gest. Tiempos

Planificacin

Est. de Recursos

TEMA 6: GESTION DEL TIEMPO

Estimacin de Recursos

Salidas:
Requisitos de Recursos de las Actividades
Identificacin y descripcin de los tipos y las cantidades de recursos
necesarios para cada actividad del cronograma de un paquete de trabajo.
Estos requisitos pueden sumarse para determinar los recursos
estimados para cada paquete de trabajo.

Estructura de Desglose de Recursos


Estructura jerrquica de los recursos identificados por categora y tipo
de recurso.

Calendario de Recursos (Actualizaciones)


Calendarios generales y especficos

15

Gest. Tiempos

Planificacin

Est. de Recursos

TEMA 6: GESTION DEL TIEMPO

Estimacin de Recursos

Herramientas y Tcnicas:
Juicio de Expertos
Para evaluar la relacin entre tareas y recursos

Anlisis de Alternativas
Distintos mtodos de realizar las actividades del cronograma
uso de distintos niveles de capacidad o habilidades de los recursos, diferente tamao o
tipo de mquinas, diferentes herramientas) y la decisin de fabricacin propia o compra
a terceros con respecto al recurso

Software de Gestin de Proyectos


Ayuda para planificar, organizar y gestionar los conjuntos de recursos, y de
desarrollar estimaciones de recursos.

Estimacin Ascendente
Se estiman las necesidades de recursos de cada una de las partes inferiores y
ms detalladas del trabajo
y estas estimaciones se suman luego en una cantidad total para cada uno de los
recursos de la actividad del cronograma.
16

TEMA 6: GESTION DEL TIEMPO

Contenido

Contenido
PMBOK 2004
rea

Proceso

Grupo

Definicin de las
Actividades

Planificacin

S: Lista de Actividades
C: Restricciones y Asunciones

Planificacin

C: Tipos de Dependencias entre Actividades


C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas

Planificacin

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos

Planificacin

T: Juicio de Expertos
T: Estimacin por Analoga
T: Simulacin Montecarlo

Desarrollo del
Cronograma

Planificacin

T: Mtodo del Camino Crtico (PERT; CPM)


T: Compresin del Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma

Seguimiento y Control

T: Anlisis de Variacin

Establecimiento de la
Secuencia

Gestin de
Tiempos

Contenidos del Mdulo


C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Estimacin de Recursos

Estimacin de la
Duracin

17

Gest. Tiempos

Planificacin

Est. de la Duracin

TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

La duracin de una actividad est determinada por cuatro factores:


-

El volumen de trabajo a realizar,


La cantidad de recursos necesarios,
La disponibilidad de dichos recursos, y
La productividad en la utilizacin de los recursos.

En el caso de proyectos software el recurso fundamental es


la mano de obra de ingenieros software, analistas, programadores u
otros miembros del equipo.
- En la mayora de los proyectos software, los dems recursos tienen una
influencia despreciable en los costes.
- La duracin depender de:
-

El tamao/complejidad del producto software,


El nmero de personas disponibles,
La disponibilidad de dichas personas (% de jornada dedicado a la actividad), y
La productividad de las personas.
18

Gest. Tiempos

Planificacin

Est. de la Duracin

TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Herramientas y Tcnicas
Juicio de Expertos
Estimacin por Analoga
Utiliza la duracin real de una actividad de un proyecto similar anterior como base para
una estimacin futura
Utiliza informacin histrica y el juicio de expertos.

Es ms fiable cuando las actividades previas son similares de hecho y no slo en


apariencia, y los miembros del equipo tienen la experiencia necesaria.

Estimacin Paramtrica
Estimacin de la base de duracin actividades multiplicando la cantidad de trabajo a
realizar por el ratio de productividad

Estimacin de tres Valores


Ms probable / Optimista / Pesimista

Anlisis de Reserva
Tiempo adicional (reservas para contingencias) para gestin de riesgos del cronograma

Simulacin (Montecarlo)
19

Gest. Tiempos

Planificacin

Est. de la Duracin

TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Juicio de Expertos (Tcnica Delphi)


- Tcnica para recoger la opinin de los expertos intentando evitar el riesgo de que
el resultado final est determinado por las personas ms influyentes.
- Pasos:
1) El Director del proyecto (DP) proporciona a cada experto una especificacin del
proyecto y un impreso a rellenar.
2) El DP rene a los expertos para que intercambien puntos de vista.
3) Los expertos rellenan el impreso de forma annima.
4) El DP ofrece a cada experto un resumen con su estimacin y la media de todos
los expertos. Se les pide que hagan otra estimacin annima sin decirles la
razn.
5) El DP convoca una reunin para que los expertos discutan las razones de las
diferencias entre sus estimaciones.
6) Los expertos rellenan de nuevo los impresos.
7) Si existe suficiente consenso entre las estimaciones, se acaba. En caso contrario
se vuelve al punto 4).
20

Gest. Tiempos

Planificacin

Est. de la Duracin

TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Mtodo de Montecarlo
- Ejemplo: Estimar el rea de una superficie irregular

rea Rectngulo = 20
Dentro Figura: 13
Fuera: 10
rea Estimada Figura = 20 * 13 / (10 + 13) = 11,30
21

TEMA 6: GESTION DEL TIEMPO

Contenido

Contenido
PMBOK 2004
rea

Proceso

Grupo

Definicin de las
Actividades

Planificacin

S: Lista de Actividades
C: Restricciones y Asunciones

Planificacin

C: Tipos de Dependencias entre Actividades


C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas

Planificacin

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos

Planificacin

T: Juicio de Expertos
T: Estimacin por Analoga
T: Simulacin Montecarlo

Desarrollo del
Cronograma

Planificacin

T: Mtodo del Camino Crtico (PERT; CPM)


T: Compresin del Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma

Seguimiento y Control

T: Anlisis de Variacin

Establecimiento de la
Secuencia

Gestin de
Tiempos

Contenidos del Mdulo


C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Estimacin de Recursos

Estimacin de la
Duracin

22

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Desarrollo del Calendario

Determinar las fechas (reales) de comienzo y fin de cada


actividad del proyecto.
Las entradas (inputs) necesarias para este proceso son:
Diagrama en red (lista de actividades y sus dependencias),
Estimaciones de duracin de las actividades, y
Requerimientos de recursos en cada actividad.

Tipos de Calendarios:
Del proyecto: afectan a todos los recursos .
De recursos: se refieren a un recurso o categora de recursos especficos
(por ejemplo: una persona, todo el equipo del proyecto, utilizacin de
una mquina en el proyecto, etc.).
23

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario


Anlisis Matemtico: clculo mediante frmulas matemticas de las fechas
tericas de comienzo y fin de cada actividad sin tener en cuenta restricciones en la
disponibilidad de los recursos.
Compresin de la duracin: tcnicas cuyo objetivo es reducir la duracin global
del proyecto sin reducir su alcance. Pueden ser de dos clases:
De choque: anlisis de los costes y tiempos para determinar cmo obtener la mayor
compresin con el menor incremento en los costes.
De rastreo rpido: realizar en paralelo actividades que deberan realizarse en secuencia,
por ejemplo, empezar a escribir cdigo antes acabar el diseo de un software; implican un aumento
de los riesgos.

Simulacin (Monte Carlo), y


Nivelacin heurstica de los recursos: se aplica a los resultados obtenidos en
los mtodos matemticos para adecuar el calendario a restricciones en la
disponibilidad de los recursos.
Ejemplo: concentrando recursos escasos en las actividades que forman parte del camino
crtico.
Una tcnica concreta de este tipo es RCS (Resource Constrained Scheduling)
24

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario


Anlisis Matemtico: clculo mediante frmulas matemticas de las fechas
tericas de comienzo y fin de cada actividad sin tener en cuenta restricciones en la
disponibilidad de los recursos.
CPM (Critical Path Method): basado en calcular la lista de actividades que tienen
menor flexibilidad en su calendario, es decir, sus fechas de comienzo y fin son ms rgidas
(camino crtico).
un retraso en una de dichas actividades implica obligatoriamente un retraso en la duracin
total del proyecto.

GERT (Graphical Evaluation and Review Technique): permite el tratamiento


probabilstico de la lgica de la red del proyecto (bifurcaciones, bucles) y de la estimacin
de la duracin de las actividades (actividades que se pueden realizar parcialmente,
actividades que se realizan varias veces, etc.).

PERT (Program Evaluation and Review Technique): permite realizar una


estimacin de la duracin total de un proyecto a partir de la secuencia de actividades y de
una estimacin ponderada de la duracin media de cada una.
25

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario


PERT vs CPM

CPM y PERT tuvieron un origen completamente diferente pero


son muy similares en sus aspectos esenciales.
Diferencias:
Al calcular la duracin de
cada actividad:
- PERT utiliza una media
ponderada de tres valores
- CPM slo el valor ms
probable

Distinta notacin utilizada:


Notacin PERT
Suceso
Actividad
Holguras
Tiempo early
Tiempo late

Notacin CPM
Nudo
Trabajo
Flotantes
Tiempo ms bajo de iniciacin
Tiempo ms alto de iniciacin

26

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario


Cundo utilizar PERT / CPM ?
1.

La red debe tener al menos 20 actividades.


En casos ms pequeos es aconsejable utilizar otras tcnicas de desarrollo del calendario
ms sencillas (Gantt, Hitos, ...).

2.

Si la red incluye ms de 100 sucesos (o nodos) es necesario utilizar alguna herramienta de


gestin de proyectos.

3.

Los proyectos es los que es ms recomendable utilizar las tcnicas PERT/CPM son los que
tienen las siguientes caractersticas:
- Muy crticos,
- De alto riesgo o incertidumbre,
- Que participan muchas personas u organizaciones,
- Tcnicamente complejos, o
- Con actividades dispersas geogrficamente.

27

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario


Etapas de la tcnica PERT:
1. Elaboracin del Grafo (diagrama de flechas tipo ADM).
2. Ordenacin del grafo por niveles (opcional)
3. Clculo de los Tiempos PERT.
4. Clculo de los Tiempos ms tempranos posibles (Early').
5. Clculo de los Tiempos ms tardos posibles (Late').
6. Clculo de las Holguras (total, libre e independiente).
7. Determinacin del Camino Crtico.
8. Definicin de Fechas.
28

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo


En PERT los proyectos se consideran descompuestos en actividades.
Las actividades ocurren entre dos sucesos (inicial y final).
Un suceso es un acontecimiento temporal (una fecha) que no consume ni
tiempo ni recursos.
Grafo: Actividades = arcos (flechas); Sucesos = nodos (crculos).
La longitud del arco no tiene relacin con la duracin de la actividad.
Relaciones de precedencia entre las actividades son Fin-Comienzo.
Los sucesos deben estar numerados siempre de forma creciente a lo largo
de cualquiera los caminos.

29

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo

Las relaciones de precedencia pueden venir expresadas en:


un diagrama tipo PDM (por ejemplo, un DFT),
una matriz de encadenamientos o un cuadro de relaciones de precedencia

A
B

E
F
G
H

X
X
X
X

Actividades

Actividades
Precedentes

E, F
30

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Elaboracin del Grafo


Tipos de relaciones de precedencia
Relaciones de
Precedencia
Lineales
Relaciones de
Precedencia
Convergentes

1
2

Para iniciar la actividad B


es necesario haber
finalizado la actividad A.
El suceso 2 es suceso
final de A e inicial de B
Para iniciar la actividad D
es necesario haber
finalizado las actividades
A, B y C.

3
Relaciones de
Precedencia
Divergentes
1

2
D

4
5

31

B
A

Para iniciar cualquiera de


las actividades B, C y D es
necesario que haya
finalizado la actividad A

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Elaboracin del Grafo


Conflictos: determinadas combinaciones de precedencias no se pueden representar
directamente y es necesario incluir en el grafo actividades ficticias (duracin 0 y
costes 0)
Las actividades A y B preceden a la actividad D
Las actividades A, B y C preceden a la actividad E
A
D

B
E
C

D
F

32

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Ejemplo

Proyecto con actividades: A, B, C, D, E, F, G y H.


Relaciones Precedencia

Actividade
s

Duracin

Actividades
Precedentes

E, F

33

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Ordenacin del grafo por niveles.


Algoritmo de Demoucron

Pasos:
1. Construir la matriz M (de orden nxn) asociada al grafo de n sucesos, asignando
un '1 al elemento aij si existe una actividad (un arco) del suceso i al suceso j y un '0'
en caso contrario.
j =n

2. Construir un vector columna V1, cuyos elementos son V 1(i ) =

ij

j =1

3. Los elementos de V1 que sean cero, indican los sucesos que constituyen el ltimo
nivel del grafo (nivel k).

4. Construir otro vector columna V2, cuyos elementos se obtienen restando a los de
V1 los elementos homlogos de la(s) columna(s) que corresponde(n) a los sucesos
que en V1 toman el valor 0.
Si minuendo y sustraendo son 0, entonces se escribe una 'X' en vez de 0.
5. Los elementos de V2 que sean cero, indican los sucesos que constituyen el
penltimo nivel del grafo (nivel k-1).
6. Se repiten iterativamente los pasos 4 y 5 con vectores columnas V3, V4, etc. que
determinan los sucesos de los niveles k-2, k-3, etc. hasta llegar al suceso inicial que
estar en el nivel 1.
34

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Ordenacin del grafo por niveles.


Algoritmo de Demoucron

Ejemplo:
1

35

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Clculo de los tiempos PERT

Para cada actividad se consideran tres tiempos


(estimados previamente):
Estimacin de tiempo pesimista (Tp): tiempo mximo en el que
podra finalizarse la actividad si aparecen todas las circunstancias
negativas posibles.
Estimacin de tiempo optimista (To): tiempo mnimo si no surge
ningn problema durante la ejecucin de la actividad.
Estimacin de tiempo ms probable (Tn): tiempo normal de
duracin de la actividad.

Para cada actividad se calcula el tiempo PERT (Td) y la


varianza (V):

Td =

Tp + 4Tn + To
6

V=

Tp - To
6
36

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos early y late


El tiempo early del suceso j (TEj) es:
TEj = mx[TEi + Tij] , "i
El tiempo early del primer suceso es siempre 0: TE1=0.
Los dems tiempos early se calculan en orden ascendente de sucesos.

El tiempo late del suceso i es:


TLi = min[TLj - Tij], "j
El tiempo late del ltimo suceso coincide con su tiempo early.
Los dems tiempos late se calculan en orden descendente de sucesos.
Tiempo ms temprano para comenzar la
actividad A (tiempo early de comienzo de A)

Tiempo ms temprano para


finalizar la actividad A

Tiempo ms tardo para


comenzar la actividad A

TEi

TLi

suceso i

Tiempo ms tardo para


finalizar la actividad A

TEj

TLj

suceso j

37

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Clculo de los tiempos early y late

Ejemplo: grafo anterior con los siguientes tiempos PERT:


Actividad: A B C D E F G H
Duracin: 8 5 6 5 6 7 9 3
Clculo de los Tiempos Early
TEj = Para todo j: mx [ TEi + Tij ] TE6 = mx [14+7, 13+6] = 21

13
3

6
E

21

B
8

0
1

19

7
8

6
2

14
4

3
H

22
24
7

5
D

G
13
5

38

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos early y late

Clculo de los Tiempos Late:

TLi = Para todo j: min [ TLj - Tij ]

TL2 = min [15-5, 14-6, 15-5] = 8


39

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de holguras


Holgura de un suceso i :

Hi = TLi - TEi

Nmero de unidades de tiempo en las que se puede retrasar la realizacin sin


que aumente la duracin total del proyecto.
Ejemplo: H3 = 15 - 13 = 2

Se dice que el suceso es crtico si Hi = O


En el ejemplo son crticos: 1, 2, 4, 6, 7

40

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de holguras


Holgura de una actividad que une el suceso i con el j:
Holgura total: HTij = TLj - TEi - Tij
Lo que puede retrasarse la actividad sin que aumente la duracin del proyecto.

Holgura libre: HLij = TEj - TEi - Tij


Parte de la holgura total que puede consumirse sin que afecte a las actividades
siguientes.

Holgura independiente: HIij = TEj - TLi - Tij


Cantidad de holgura disponible si todas
das las actividades
acti
han comenzado en sus
tiempos 'late.

HT36 = 21 - 13 - 6 = 2

HL36 = 21 - 13 - 6 = 2

HI36 = 21 - 15 - 6 = 0

41

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Determinacin del Camino Crtico

Suceso crtico: aquel que tiene una holgura = O


Ejemplo: 1, 2, 4, 6 y 7.

Actividad crtica: su holgura total = O


Ejemplo: A, C, F, H
Las actividades crticas tienen sucesos inicial y final crticos.

Camino crtico: est formado por todas las


actividades crticas.
Pueden existir varios caminos crticos.
Cualquier retraso en una actividad crtica afecta a todo el
proyecto.
Si una actividad no crtica consume entera su holgura total se
convierte en crtica y se crea un nuevo camino crtico.

42

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

PERT: Determinacin del Camino Crtico


13 15
3
8
10
0

0
1

8
A

6
E

21
19
21 21

7
6

8
2

14 14
4

3
H

24
22
24 24
7

5
D

G
13 15
5

Duracin total del proyecto: se puede calcular de dos maneras:


a) tiempo early (o late) del ltimo suceso; o
DTP = TE7 = TL7 = 24
b) suma de las duraciones de las actividades crticas.
DTP = T(A)+T(C)+T(F)+T(H) = 8+6+7+3 = 24
43

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Definicin de las Fechas


Para cada actividad ij se establecen cuatro fechas relativas:
Fecha de comienzo:
ms temprana: FCEij = Tei
ms tarda:
FCLij = TEi + HTij = TLj - Tij
Fecha de finalizacin:
ms temprana: FFEij = TEi + Tij
ms tarda:
FFLij = TLj

Ejemplo:
Para la actividad E de [T34] con inicio del proyecto el 7-enero,

FCE36 = FIP + TE3 = 13 (20-enero)


FCL36 = TL6 - T(E) = 21 - 6 = 15 (22-enero)
FFE36 = TE3 + T(E) = 13 + 6 = 19 (26-enero)
FFL36 = TL6 = 21 (28-enero)

En una actividad crtica, las fechas de comienzo ms temprana y ms


tarda coinciden.
44

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Mtodo CPM

Las etapas de la tcnica CPM son:


1. Elaborar el grafo (diagrama de flechas tipo ADM).
2. Construir la matriz de caminos posibles.
3. Calcular los tiempos totales de cada camino.
4. Identificar el camino crtico.
5. Definir las fechas.

Variantes:
Compresin de la duracin

45

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

CPM: Elaborar el Grafo


Es igual que en PERT:

Los nodos se identifican por un numero.


Si i<j significa que el nodo i precede al j.
Las actividades sin predecesor tienen su origen en el nodo 1.
Las actividades sin sucesor tienen su final en el ltimo nodo (el de mayor
nmero).

Actividad

Pred

Dur

A. Diseo

B. Investigacin de
Mercado

C. Anlisis de
Produccin

D. Modelado Producto

E. Gestin de Ventas

F. Anlisis de Coste

G. Pruebas

H. Formacin Ventas

B, E

I. Gestin Precios

J. Realizar Informe

F,G, I

E
B

3
H

46

Gest. Tiempos

Planificacin

TEMA 6: GESTION DEL TIEMPO

Des. del Cronograma

CPM: Construir Matriz de Caminos Posibles


Tantas columnas como
actividades.
Una fila por cada camino posible.
Los elementos aij valen '1' si la
actividad j forma parte del
camino posible i, y '0' en caso
contrario.
D
A

A B C D E F G H I J
1 1 2 2 2 4 5 3 6 7
2 3 4 5 3 7 7 6 7 8
5 1 2 3 2 3 4 2 1 1

Camino 1:
Camino 2:
Camino 3:
Camino 4:

1
1
0
1

0
0
1
0

1
0
0
0

0
1
0
0

0
0
0
1

1
0
0
0

0
1
0
0

0
0
1
1

0
0
1
1

1
1
1
1

Actividad:
Nodo inicial:
Nodo final:
Tiempo:

3
H

6
47

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

CPM: Calcular los tiempos totales de los caminos


Duracin Total del Camino i :
j =n
siendo n el nmero de actividades,

DTCi = aij * T j
j =1

aij el elemento de la matriz (camino i, actividad j),


y Tj la duracin de la actividad j.

Ejemplo:

DTC1 = 5+2+2+1 = 10
DTC2 = 5+3+4+1 = 13
DTC3 = 1+2+1+1 = 5
DTC4 = 5+2+2+1+1 = 11

El Camino Crtico cc es el camino de duracin mayor:

DTCcc DTCi , "i


Pueden existir varios caminos crticos (todos ellos con igual duracin).
La duracin total del proyecto es la del camino crtico: DTP = DTC
cc
Ejemplo: DTP = DTC2 = 13
48