API t3

Aspectos Profesionales de la
Informtica
Tema 3
Gestin del Tiempo

Flix Garca
Objetivos
Conocer
las principales tcnicas para gestionar el

calendario de un proyecto.
Estudiar los mtodos ms conocidos para representar

grficamente el calendario de un proyecto.
UCLM-ESI
Francisco Ruiz, Flix Garca, Carlos Villarrubia - API
Indice
1. Introduccin.
2. Definicin de Actividades.
3. Secuenciacin.
3.1. Diagramas en Red de Proyectos.
4. Estimacin de la duracin.
5. Desarrollo del calendario.
5.1. Mtodo PERT.
5.2. Mtodo CPM.
5.3. CPM con compresin de la duracin.
6. Representaciones del calendario.
7. Control del Calendario
UCLM-ESI
Bibliografa bsica:
Piattini, M. et al, Anlisis y diseo detallado de Aplicaciones Informticas

de Gestin. Ed. Ra-Ma, Espaa 1996.
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
UCLM-ESI
Introduccin
Mapa
Contenidos del Mdulo
PMBOK 2013
Grupo
Planificacin
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas
Proceso
Planificar la Gestin de
Tiempos
S: Plan de Gestin de Tiempos
Definir las Actividades
S: Lista de Actividades
C: Restricciones y Asunciones
Establecer la Secuencia
de Actividades
C: Tipos de Dependencias entre Actividades

C: Tipos de Precedencia entre Actividades
T: Diagramas de Precedencia s
T: Diagramas de Flechas
Estimar los Recursos de

las Actividades
S: Requisitos de Recursos de las Actividades

S: Estructura de Desglose de Recursos
T: Juicio de Expertos
T: Software de Gestin de Proyectos
Estimar la Duracin de
las Actividades
T: Estimacin por Analoga
T: Simulacin Montecarlo
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI
T: Mtodo del Camino Crtico (PERT; CPM)

T: Compresin del Cronograma
O: Representacin del Calendario (Gantt, Hitos,..)
Controlar el Cronograma T: Anlisis de Variacin

Proceso: Identificar y documentar las actividades especficas que deben

realizarse para producir los diversos entregables definidos en la Gestin
del Alcance (WBS, WFD).
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 que est sometido el proyecto.
Lista de Actividades: entregable del proceso. Debe incluir todas las

actividades que debern ser realizadas en el proyecto y slo las del
proyecto. Deber incluir descripciones de cada actividad para que el
equipo comprenda el trabajo que debe realizarse.
UCLM-ESI

Restricciones y Asunciones
- 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. 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.
UCLM-ESI

Tcnicas
Descomposicin
Subdividir P.Trabajo en componentes ms ms fciles de manejar
Actividades
La salida son actividades del cronograma en vez de productos entregables (EDT)
La lista de actividades, la EDT y el diccionario EDT pueden elaborarse de manera

secuencial o en paralelo, usando la EDT y el diccionario como base para el desarrollo
de la lista actividades
Cada paquete de trabajo dentro de la EDT se descompone en las actividades necesarias
para producir los entregables del paquete de trabajo.
Planificacin Gradual
El trabajo a corto plazo se planifica en detalle a un nivel inferior de la EDT
El trabajo a largo plazo se planifica para los componentes de la EDT que se
encuentran a un nivel relativamente alto de la EDT.
Plantillas
Lista de actividades estndar o una parte de una lista de actividades de un proyecto
anterior
Juicio de Expertos
UCLM-ESI
Contexto del proceso Definicin de las Actividades

UCLM-ESI
Introduccin
Mapa
PMBOK 2013
Grupo
Planificacin
Proceso
Tiempos
de Actividades


las Actividades

las Actividades
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI


10
Establecimiento de la Secuencia de Actividades

Herramientas y Tcnicas
Mtodo de Diagramacin por

Precedencia (PDM)
Nodos
Arcos
Mtodo de Diagramacin por

Flechas (ADM)
Nodos
Arcos
Actividades
Dependencias
Dependencias
Actividades
Plantillas del Cronograma

Redes Cronograma
Determinacin de Dependencias
Dependencias Obligatorias/ Discrecionales/ Externas
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.
UCLM-ESI
11

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.
UCLM-ESI
12

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:
PDM (Precedence diagramming method), y
ADM (Arrow diagramming method)
Otro tipo de tcnica es: CDM Conditional Diagramming Method
UCLM-ESI
13

Diagramacin por Precedencias:

Consiste en construir un DRP utilizando nodos para representar las
actividades y conectndolas con flechas que representan las dependencias.
Es el mtodo ms utilizado (DFTs).
Si una actividad A precede a otra B, existen 4 tipos de relaciones de
precedencia:
Acabar-para-empezar: la actividad A debe concluir antes de poder comenzar la B
(DEP-DFT).
Acabar-para-acabar: la actividad A debe haber concluido antes de poder concluir
tambin la B.
Empezar-para-empezar: la actividad A debe comenzar antes que la B.
Empezar-para-acabar: la actividad A debe haber comenzado antes de poder
concluir la B (no usada en software).
Los DFT se pueden considerar una extensin de PDM al combinar con WBD.
UCLM-ESI
14

ADM: Mtodo de Diagramacin por Flechas:

Construir un DRP utilizando flechas para representar las
actividades y nodos para indicar las dependencias entre
actividades.
CDM: Mtodos de Diagramacin Condicional:

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
UCLM-ESI
15
Introduccin
Mapa
PMBOK 2013
Grupo
Planificacin
Proceso
Tiempos
de Actividades


las Actividades

las Actividades
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI


16
Estimacin de Recursos
Cules son los recursos (personas, equipos, o material)

Qu cantidad de cada recurso se utilizar
Cundo estar disponible cada recurso
Coordinado con
Estimacin de Costes
UCLM-ESI
17
Juicio de Expertos
Anlisis de Alternativas. Muchas actividades tienen mtodos alternativos
de realizacin
Uso de distintos niveles de capacidad o habilidades de los recursos,
Diferente tamao o tipo de mquinas, diferentes herramientas
Fabricacin propia o compra a terceros de recursos, etc. (adquisiciones)
Datos de Estimacin
Costes unitarios recursos, ndices produccin, etc..
Publicados por empresas peridicamente
Estimacin Ascendente
Se estiman las necesidades de recursos de niveles inferiores de paquetes
de trabajo y se suman luego en una cantidad total para cada uno de los
recursos de la actividad del cronograma.
Software de Gestin de Proyectos

Planificar, organizar y gestionar los recursos; estimaciones, etc
UCLM-ESI
18
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
UCLM-ESI
19
Salidas
Estructura de Desglose de Recursos
UCLM-ESI
20
Introduccin
Mapa
PMBOK 2013
Grupo
Planificacin
Proceso
Tiempos
de Actividades


las Actividades

las Actividades
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI


21
Estimacin de la Duracin
Duracin de una Actividad
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:
-
UCLM-ESI
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.
22
Duracin de una Actividad
Referencias para ampliar el estudio sobre la estimacin de los

costes y tiempos en proyectos software:
Gaffney, J.E., How to Estimate Software Project Schedules. En
Software Management, 5th edition. IEEE Computer Society, 1997.
Pgs. 257/266
Piattini, M.G. et al, Anlisis y Diseo Detallado de Aplicaciones

Informticas de Gestin. Ed Ra-Ma
Cap. 5
Roetzheim, W.H. & Beasley, R.A., Software Project Cost & Schedule
Estimating. Best Practices. Ed. Prentice-Hall, USA 1998. (incluye CD)
Cap. 6
UCLM-ESI
23
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)
UCLM-ESI
24
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).
UCLM-ESI
25
Mtodo de Montecarlo
Estimar Pi
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
UCLM-ESI
26
Introduccin
Mapa
PMBOK 2013
Grupo
Planificacin
Proceso
Tiempos
de Actividades


las Actividades

las Actividades
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI


27
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
Requisitos de recursos en cada actividad.
UCLM-ESI
28
Tcnicas para desarrollar el calendario
Anlisis de la Red del Cronograma

Emplea un modelo de cronograma y tcnicas analticas (ruta crtica, que pasa si,
etc..) para calcular las fechas de inicio y finalizacin tempranas y tardas, y las
fechas de inicio y finalizacin de las actividades del cronograma del proyecto.
Mtodo del camino crtico

Se realiza utilizando el modelo de cronograma.
Calcula las fechas de inicio y finalizacin tempranas y tardas tericas para todas
las actividades del cronograma, sin considerar las limitaciones de recursos.
Compresin del cronograma

Acorta el cronograma del proyecto (sin modificar alcance) para cumplir con las
restricciones, fechas impuestas u otros objetivos del cronograma.
Compresin. Cmo obtener la mayor compresin con el mnimo incremento de
coste.
Ejecucin Rpida. Una tcnica de compresin del cronograma en la cual las
fases o actividades que normalmente se realizaran de forma secuencial, se
realizan en paralelo
UCLM-ESI
29
Anlisis Qu pasa si...?

Clculo de diferentes escenarios (demora en la entrega, ampliacin de la
duracin, huelgas, ..).
Los resultados permiten evaluar la viabilidad del cronograma del proyecto en
condiciones adversas, preparar planes de contingencia y respuesta para superar o
mitigar el impacto.
Se aplica simulacin (Monte Carlo).
Nivelacin de Recursos
Se aplica sobre cronogramas con anlisis de camino crtico.
Gestin de las actividades para cumplir con fechas de entrega en situaciones
como: recursos compartidos; crticos; limitados; o para mantener el uso de
recursos seleccionados a un nivel constante durante perodos especficos.
Puede hacer que cambie el camino crtico original.
Mtodo de Cadena Crtica

Otra tcnica de anlisis para contemplar los recursos limitados.
El cronograma resultante, en general, tiene un camino crtico alterado.
UCLM-ESI
30

Anlisis Matemtico
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) ya que 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.
UCLM-ESI
31

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 y CPM slo el valor ms probable
Distinta notacin utilizada:

UCLM-ESI
Notacin PERT
Suceso
Actividad
Holguras
Tiempo early
Tiempo late
Notacin CPM
Nudo
Trabajo
Flotantes
Tiempo ms bajo de iniciacin
Tiempo ms alto de iniciacin
.32

Cuando 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.
UCLM-ESI
33

Cuando utilizar PERT / CPM
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.
UCLM-ESI
34
Mtodo 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: Fin-Comienzo.
Los sucesos deben estar numerados
siempre de forma creciente a lo
largo de cualquiera de
los caminos.
UCLM-ESI
35
Mtodo 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
Actividades
Actividades
Precedentes
E, F
E
F
G
H
UCLM-ESI
X
X
X
X
36
Mtodo PERT
Elaboracin del Grafo: Tipos de Relaciones de Precedencia
Relaciones de
Precedencia
Lineales
Relaciones de
Precedencia
Convergentes
D
2
Para iniciar la actividad

D es necesario haber
finalizado las
actividades A, B y C.
Relaciones de
Precedencia
Divergentes
B
A
1
2
D
UCLM-ESI
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 cualquiera

de las actividades B, C
y D es necesario que
haya finalizado la
actividad A
37
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
A
D
B
F
C
UCLM-ESI
38
PERT: Elaboracin del grafo
PERT. Ejemplo:
Proyecto con actividades: A, B, C, D, E, F y G.
Relaciones Precedencia
Actividades
Duracin
Actividades
Precedentes
E, F
UCLM-ESI
B
6
1
D
G
39
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 ) =
j = 1
ij
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.
UCLM-ESI
40
PERT:
Ordenacin del grafo por niveles

Algoritmo de Demoucron
Ejemplo:
B
6
1
D
G
UCLM-ESI
41
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 =
UCLM-ESI
T p + 4Tn + To
6
V =
T p To
6
42
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
UCLM-ESI
Tiempo ms tardo para

finalizar la actividad A
TEj
TLj
suceso j
6.43
PERT: Clculo de los tiempos early y late (2)
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 ]
13
TE6 = mx [14+7, 13+6] = 21
19
E
21
B
8
0
1
6
2
14
22
24
7
5
D
G
13
5
UCLM-ESI
44
PERT: Clculo de los tiempos early y late
Clculo de los Tiempos Late:

TLi = Para todo j: min [ TLj - Tij ]
13 15
3
8
10
0
0
1
8
A
21
19
21 21
7
6
8
2
14 14
3
H
24 24
7
24
22
5
D
G
13 15
TL2 = min [15-5, 14-6, 15-5] = 8
UCLM-ESI
45
PERT: Clculo de las 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
Holgura total de una actividad que une el suceso i con el j: HTij = TLj - TEi - Tij
Unidades de tiempo que puede retrasarse la realizacin de la actividad con respecto al
tiempo PERT previsto sin que aumente la duracin del proyecto.
Ejemplo: HT36 = 21 - 13 - 6 = 2
Holgura libre de una actividad ij: HLij = TEj - TEi - Tij

Parte de la holgura total que puede consumirse sin que afecte a las siguientes
actividades.
Ejemplo: HL36 = 21 - 13 - 6 = 2
Holgura independiente de una actividad ij: HIij = TEj - TLi - Tij

Cantidad de holgura disponible si todas las actividades han comenzado en sus tiempos
'late'.
Ejemplo: HI36 = 21 - 15 - 6 = 0
UCLM-ESI
46
PERT: Determinacin del camino crtico
Suceso crtico: aquel que tiene una holgura de 0.

Ejemplo: 1, 2, 4, 6 y 7.
Actividad crtica: su holgura total es 0.

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.
UCLM-ESI
47
PERT: Determinacin del camino crtico

13 15
3
8
10
0
0
1
8
A
21
19
21 21
7
6
8
2
14 14
3
H
24 24
7
24
22
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
UCLM-ESI
48
PERT: Definicin de las fechas
Para cada actividad ij se establecen cuatro fechas relativas:

Fecha de comienzo ms temprana:
FCEij = TEi
Fecha de comienzo ms tarda:

FCLij = TEi + HTij = TLj - Tij
Fecha de finalizacin ms temprana:

FFEij = TEi + Tij
Fecha de finalizacin 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.
UCLM-ESI
49
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.
UCLM-ESI
50
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
A
A
E. Gestin de Ventas
F. Anlisis de Coste
G. Pruebas
H. Formacin Ventas
B, E
I. Gestin Precios
F,G, I
J. Realizar Informe
UCLM-ESI
D. Modelado Producto
D
2
C
F
E
B
3
H
51
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.
A
1
2
5
B
1
3
1
C
2
4
2
D
2
5
3
E
2
3
2
F
4
7
3
G
5
7
4
H
3
6
2
I
6
7
1
J
7
8
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
D
A
Actividad:
Nodo inicial:
Nodo final:
Tiempo:
C
F
4
E
B
3
H
UCLM-ESI
6
52
CPM: Calcular los tiempos totales de los caminos
Duracin Total del Camino i :
DTC i =
j=n
a
j =1
ij
*Tj
siendo n el nmero de actividades, aij el elemento de la matriz (camino i, actividad j), y Tj la

duracin de la actividad j.
Ejemplo:
DTC1
DTC2
DTC3
DTC4
=
=
=
=
5+2+2+1 = 10
5+3+4+1 = 13
1+2+1+1 = 5
5+2+2+1+1 = 11
El Camino Crtico cc es el camino de duracin mayor:
DTC cc DTC i , i
Pueden existir varios caminos crticos (todos ellos con igual duracin).
La duracin total del proyecto es la del camino crtico:
Ejemplo: DTP = DTC2 = 13
UCLM-ESI
DTP = DTC cc
53
CPM con compresin de la duracin
Variante del mtodo CPM.
Objetivo: reducir la duracin total del proyecto reduciendo la duracin de

algunas actividades (a cambio de aumentar los costes).
Para comenzar, para cada actividad se necesitan dos duraciones y dos

costes:
Tij : tiempo normal de ejecucin de la actividad ij (coincide con la utilizada
antes).
Cij : coste normal de realizar la actividad ij en el tiempo normal.
TMij: tiempo mnimo (crash time) de ejecucin de la actividad ij. Es el tiempo
imprescindible necesario utilizando los recursos al mximo posible.
CMij: coste mximo (crash cost) para realizar la actividad ij en el tiempo TMij.
UCLM-ESI
54
CPM con CD (Duracin vs Costes)

Relacin entre Duracin y Costes de Actividad
Se considera que existe una relacin lineal entre la reduccin en la

duracin de una actividad y el incremento en los costes:
CAij = C ij +
( Tij TAij )
( Tij TM ij )
* ( CM ij C ij )
Coste Actual con
duracin TAij
Duracin Actual
de TAij
CMij
C
o
s
t
e
s
(TAij, CAij)
Cij
TMij
Tij
Tiempos
UCLM-ESI
6.55
CPM con CD
Etapas
1.
2.
3.
4.
5.
6.
7.
Comentarios:
Elaborar el grafo (diagrama de flechas tipo ADM).

Construir la matriz de caminos posibles.
Calcular los tiempos totales de cada camino.
Identificar del camino crtico.
Calcular costes y duraciones 'actuales' en primera aproximacin.
Calcular coste total actual en primera aproximacin.
Optimizar el coste total actual.
Las etapas 1-4 son idnticas al CPM puro. Si ya se realizaron los clculos CPM
se puede ir directamente a la etapa 5.
Las etapas 5-6 sirven para calcular unos valores iniciales de costes y tiempos
que son optimizados mediante tcnicas de programacin lineal en la etapa 7.
UCLM-ESI
56
CPM con CD
Ejemplo
Actividad:
Nodo inicial:
Nodo final:
Tiempo normal:
Tiempo mnimo:
Coste normal:
Coste mximo:
Camino 1:
Camino 2:
Camino 3:
Camino 4:
UCLM-ESI
A
1
2
3
2
3000
5000
B
1
3
4
2
4000
6000
C
1
4
5
3
5000
8000
D
2
5
8
6
5000
6000
E
3
5
3
2
3000
4000
F
4
5
5
3
4000
8000
Dum
2
3
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
57
CPM con CD
Ejemplo
Los caminos posibles son:

C1: A D
C2: B E
C3: C F
C4: A Dummy E
Tiempos totales normales de cada camino:

DTNC1 = 3+8 = 11
DTNC2 = 4+3 = 7
DTNC3 = 5+5 = 10
DTNC4 = 3+0+3 = 6
Camino crtico: el de duracin mayor:

CC = C1
La duracin total normal del proyecto es la del camino crtico:

DTNP = DTNC1 = 11
CTNP =
El coste total normal del proyecto es:
i=n
C
i =1
siendo n=nmero de actividades y Ck=coste normal de la actividad K=ij.
En el ejemplo es:
CTNP = 3000+4000+5000+5000+3000+4000+0 = 24000
UCLM-ESI
6.58
CPM con CD
Primera Aproximacin
Duraciones actuales en primera aproximacin:
Son iguales a las duraciones normales:
TAk(1) = Tk
Costes actuales en primera aproximacin:

Aplicando lo anterior a la frmula en [T50] resulta:
CAk(1) = Ck
Coste total actual del proyecto:
CTAP =
k =n
CA
k =1
siendo n=nmero de actividades y CAk=coste actual de la actividad k=ij.
En el ejemplo, el coste total actual en primera aproximacin es:

CTAP = 3000+4000+5000+5000+3000+4000+0 = 24000
(coincide con el CTNP)
UCLM-ESI
6.59
CPM con CD
Optimizacin
Optimizar el coste total actual:
Objetivo: Buscar la manera de reducir la duracin total del proyecto desde un tiempo
DTNP a un tiempo DTAP con un incremento de costes mnimo:
DTAP <= DTNP
Mtodo: Minimizar el valor de CTAP cambiando las duraciones actuales.

Solucin: Problema de programacin lineal tpico (mtodo simplex):
qu valores de las duraciones actuales TAk hacen mnimo el valor de CTAP?
Restricciones:
La duracin de una actividad debe ser mayor o igual que la duracin mnima:
TMk <= TAk
La duracin de una actividad debe ser menor o igual que la duracin normal
(queremos minimizar):
TAk <= Tk
Todos los caminos tienen un tiempo mximo igual a la nueva duracin total del
proyecto:
DTACk <= DTAP
UCLM-ESI
60
CPM con CD
Ejemplo
Optimizacin: con DTAP=10, utilizando el Solver de Excel se obtiene:
Actividad:
Tiempo normal:
Tiempo mnimo:
Coste normal:
Coste mximo:
A
3
2
3000
5000
B
4
2
4000
6000
C
5
3
5000
8000
D
8
6
5000
6000
E
3
2
3000
4000
F
5
3
4000
8000
Dum
0
0
0
0
Tiempo actual:
Coste actual:
3
3000
4
4000
5
5000
7
5500
3
3000
5
4000
0
0
Explicacin: la forma ms econmica de reducir la duracin del proyecto de 11 a

10 unidades de tiempo, es reduciendo la duracin de la actividad D de 8 a 7
unidades de tiempo, lo que supone un incremento de los costes de dicha
actividad, y por tanto, del proyecto en su conjunto, de 500 unidades de coste.
UCLM-ESI
6.61
CPM con CD
Ejemplo
Nuevos resultados:
DTAC1=10, DTAC2=7, DTAC3=10, DTAC4=6
Caminos crticos: C1 y C3.
Duracin total del proyecto: DTAP = 10
Coste total del proyecto: CTAP = 24500
Resumen de las posibles optimizaciones:

No es posible reducir el tiempo total por debajo de 8,
debido a los tiempos mnimos de las actividades:
DTP(mnima) = 8 (el C1 no puede durar menos de 6+2=8).
DTP:
CTP:
UCLM-ESI
11
24000
10
24500
9
26500
8
30000
6.62
Representaciones del Calendario
UCLM-ESI
63
Representaciones del Calendario
UCLM-ESI
64
Introduccin
Mapa
PMBOK 2013
Grupo
Planificacin
Proceso
Tiempos
de Actividades


las Actividades

las Actividades
Desarrollar el
Cronograma
Seguimiento y
Control
UCLM-ESI


65
Control del Cronograma:
Determinar el estado actual del cronograma del proyecto

Influir sobre los factores que crean cambios en el cronograma
Determinar que el cronograma del proyecto ha cambiado
Gestionar los cambios reales a medida que suceden
Es una parte del proceso
Control Integrado de
Cambios
UCLM-ESI
66
Tcnicas Relevantes:
Anlisis de Variacin
Se hace durante el Seguimiento del cronograma. Se comparan las
fechas del cronograma objetivo con las fechas de inicio y
finalizacin reales
Proporciona informacin til para la deteccin de desviaciones y
para la implementacin de acciones correctivas en caso de
retrasos.
Diagramas de Barras Comparativos del Cronograma

Muestra grficamente con dos barras (estado real y estado lnea
base) dnde el cronograma ha avanzado segn lo previsto o dnde
se ha producido un retraso.
Ver Diagrama de Gantt de Seguimiento
UCLM-ESI
67
Tcnicas Relevantes:
Diagramas de Barras Comparativos del Cronograma
Ej Gantt Seguimiento
UCLM-ESI
68
Otras tcnicas:
Revisiones del Rendimiento
Producen la Variacin del Cronograma (SV) y el ndice de Rendimiento
del Cronograma (SPI) que sirven para evaluar la magnitud de todas las
variaciones
Software de Gestin de Proyectos

Seguimiento
Anlisis que pasa si

Ajuste de Adelantos y Retrasos
Para ajustar el plan y alinearlo de nuevo
Compresin del Cronograma

Nivelacin de Recursos
UCLM-ESI
69
Aspectos Profesionales de la
Informtica

API t3

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

API t3

Uploaded by

Copyright:

Available Formats

Aspectos Profesionales de la

Gestin del Tiempo

las principales tcnicas para gestionar el

Estudiar los mtodos ms conocidos para representar

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Piattini, M. et al, Anlisis y diseo detallado de Aplicaciones Informticas

Project Management Institute, A Guide to the Project Management Body

Romero, C., Tcnicas de Programacin y Control de Proyectos.

University of South Carolina. Critical Path Method (CPM).

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Contenidos del Mdulo

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

S: Plan de Gestin de Tiempos

Definir las Actividades

C: Tipos de Dependencias entre Actividades

Estimar los Recursos de

S: Requisitos de Recursos de las Actividades

T: Mtodo del Camino Crtico (PERT; CPM)

Controlar el Cronograma T: Anlisis de Variacin

Definir las Actividades

Proceso: Identificar y documentar las actividades especficas que deben

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

Para realizar la definicin de las actividades es necesario tener en cuenta

Lista de Actividades: entregable del proceso. Debe incluir todas las

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Definir las Actividades

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

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Definir las Actividades

La salida son actividades del cronograma en vez de productos entregables (EDT)

La lista de actividades, la EDT y el diccionario EDT pueden elaborarse de manera

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Definir las Actividades

Contexto del proceso Definicin de las Actividades

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Contenidos del Mdulo

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

S: Plan de Gestin de Tiempos

Definir las Actividades

C: Tipos de Dependencias entre Actividades

Estimar los Recursos de

S: Requisitos de Recursos de las Actividades

T: Mtodo del Camino Crtico (PERT; CPM)

Controlar el Cronograma T: Anlisis de Variacin

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin por

Mtodo de Diagramacin por

Plantillas del Cronograma

Aplicacin de Adelantos y Retrasos

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Establecimiento de la Secuencia de Actividades

Determinacin de dependencias (Tipos):

Discrecionales: son definidas por el equipo del proyecto. Deben ser

Externas: vienen determinadas por relaciones entre actividades del

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Establecimiento de la Secuencia de Actividades

Diagramas en Red del Proyecto:

Otro tipo de tcnica es: CDM Conditional Diagramming Method

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API

Establecimiento de la Secuencia de Actividades

Diagramacin por Precedencias:

Francisco Ruiz, Flix Garca, Carlos Villarrubia - API