Escuela Politcnica Superior

Planificacin y Control de Proyectos.

Captulo 11

Dr. Daniel Tapias

Curso 2014 / 15

PROYECTOS

daniel.tapias@uam.es

PROGRAMA DE LA ASIGNATURA
Captulo 1: Introduccin.
Captulo 2: Qu es un proyecto?

Captulo 3: Tipos de proyectos.

Captulo 4: Ciclo de vida de los proyectos.
Captulo 5: Proyectos de desarrollo software.
Captulo 6: Organizacin empresarial y proyectos.
Captulo 7: La Calidad.
Captulo 8: La usabilidad y la accesibilidad.
Captulo 9: El Riesgo.
Captulo 10: Anlisis de viabilidad.

Captulo 11: Tcnicas de planificacin y control de proyectos.

Captulo12: Toma de decisin.
Captulo13: Proyecto: Bsqueda de empleo.

Proyectos

NDICE

1.- Introduccin.
2.- Tcnicas de planificacin y programacin.
2.1.- Grficos de Gantt.

2.2.- Mtodo CPM/PERT.

2.3.- Ejemplo de proyecto con CPM/PERT.
2.4.- Algoritmo de clculo del camino crtico.
2.5.- Camino crtico y holgura.
2.6.- Replanificacin.
2.7.- Estimacin de la duracin de las tareas.
2.8.- Estimacin de la duracin del proyecto.

Proyectos

INTRODUCCIN
Cada proyecto tiene una duracin ptima, que es la que permite su realizacin
con un coste mnimo.

Si se intenta realizar el proyecto en menor tiempo, el coste puede aumentar

significativamente porque requerir ms recursos.

Por otro lado, si un proyecto sobrepasa su tiempo ptimo, se suelen producir

ineficiencias..

A pesar de estas consideraciones, hay veces que el factor tiempo es ms

importante que el coste, porque el xito depende de disponer de los resultados
del proyecto en una fecha determinada (time to market o TTM)
Independientemente del parmetro a optimizar (tiempo/coste), es
necesario contar con tcnicas cuantitativas que permitan optimizar y
seguir el avance del proyecto.
Proyectos

TCNICAS DE PLANIFICACIN Y PROGRAMACIN

Desarrollados por Henry Gantt en 1918.
Grficos de Gantt
Muy utilizado por su simplicidad.

Tcnicas

PERT (Program
Evaluation Review
Technique)

Desarrollado a finales de la dcada de 1950

por la Navy Special Projects Office en
colaboracin con Booz, Allen y Hamilton.
Empleado para el desarrollo del misil Polaris
(250 contratistas principales y 9.000
subcontratistas).

Desarrollado en 1957 por J. E. Kelly, de

Remington Rand y M. R. Walkerm de Dupont.
CPM (Critical Path
Method)

Proyectos

La diferencia entre PERT y CPM es que el

primero considera probabilstica la duracin
de las tareas y el segundo determinista.

GRFICOS DE GANTT (I)

Representa las tareas y actividades de un proyecto en forma de barras. La
longitud de la barra es proporcional a la duracin de la tarea o actividad.
En el eje de ordenadas se representan las tareas y actividades y en el de
abscisas el tiempo.

Proyectos

GRFICOS DE GANTT (II)

Es un mtodo fcil de aplicar e intuitivo.

Es muy utilizado.
Proporciona una buena informacin del proyecto.
Cuando se emplea para realizar el seguimiento del proyecto y, por
tanto, se actualiza peridicamente, proporciona informacin sobre las
actividades que estn en plazo (segn lo previsto) y las desviaciones
con respecto al plan inicial.
Considera que la duracin de las tareas y actividades es
determinista.

Proyectos

MTODO PERT/CPM (I)

Representan, mediante grafos, el conjunto de tareas y actividades de
un proyecto.
El grafo se construye respetando el orden en el que se realizan las
tareas y actividades del proyecto.
Un grafo es una representacin de un proceso por medio de arcos o
flechas y crculos o nodos. Las flechas representan las tareas y actividades
y los crculos representan los nodos de comienzo y fin de cada tarea y
actividad.
i

Actividad ij

dij
Donde i es el suceso que precede a la actividad o de inicio, j es el suceso
que sigue a la actividad o suceso de fin y dij es la duracin de la actividad.

Proyectos

MTODO PERT/CPM (II)

Reglas de construccin del grafo
Cada tarea o actividad tiene un nico nodo de inicio (origen) y un nico nodo de final
(destino).
Dos tareas o actividades no pueden compartir los mismos nodos de origen y destino.

Si ocurriera que dos tareas o actividades tuvieran los mismos nodos de origen y
destino, se aadira una tarea o actividad ficticia (de duracin nula).

Tarea - A
i

Tarea - B

Tarea - A

Tarea - B

Tambin se usan tareas ficticias para determinar precedencias entre nodos.

El sistema de numeracin de los nodos es arbitrario, aunque es conveniente ir

numerando los nodos segn se van incluyendo en el grafo.

Proyectos

EJEMPLO DE PROYECTO CON CPM/PERT (I)

Se trata de obtener el grafo del proyecto de apertura de una nueva oficina y
traslado de personal. El objetivo del proyecto es finalizar en 22 semanas. La
lista de tareas es la siguiente:
TAREA

DESCRIPCIN

TAREAS
PREDECESORAS

DURACIN
(Semanas)

Elegir local.

Definir plan.

Requisitos personal.

Disear oficina.

A, C

Construir interior.

Seleccin del personal a trasladar.

Contratacin de nuevos empleados.

Trasladar oficinas.

Ajustes financieros.

Formar al personal.

H, E, G

Proyectos

10

EJEMPLO DE PROYECTO CON CPM/PERT (II)

La carga total de trabajo del proyecto, tal y como se puede calcular en la
tabla anterior, es de 39 semanas. En cuanto al grafo, quedara:

D (4)
2

Tarea
Duracin

E (8)

A (3)
1

F (2)
C (3)

B (5)

G (4)

J (3)

H (2)

I (5)
Hay dos actividades ficticias:
Entre los nodos 4 y 2: Para que la actividad C preceda a la D.
Entre los nodos 8 y 7: Para diferenciar las actividades G y H, que tienen
el mismo origen y destino.
Proyectos

11

EJEMPLO DE PROYECTO CON CPM/PERT (III)

Una vez dibujado el grafo, podemos determinar el camino crtico y la
duracin del proyecto:

D (4)
2

E (8)

A (3)
1

F (2)
C (3)

B (5)

G (4)

J (3)

H (2)

I (5)
La duracin mnima del proyecto es la del camino ms largo, que se llama
camino crtico. En el ejemplo, la duracin del proyecto sera de 23 semanas,
con lo que no se cumplira el objetivo.

Proyectos

12

ALGORITMO DE CLCULO DEL CAMINO CRTICO (I)

Al recorrer el grafo desde el principio al final, vamos calculando los tiempos
de inicio y de finalizacin menores de cada tarea. El tiempo de inicio menor
(TIm) de una tarea es el mayor de los tiempos de finalizacin de todas las
tareas que finalizan en ese nodo. El tiempo de finalizacin menor (TFm) es:

TFm = TIm + d
Donde d es la duracin esperada de la tarea.

D (8,12)
2

E (12,20)

A (0,3)
1

F (8,10)
C (5,8)

B (0,5)

G (10,14)

J (20,23)

H (10,12)

I (5,10)
Proyectos

13

ALGORITMO DE CLCULO DEL CAMINO CRTICO (II)

Al recorrer el grafo inversamente, vamos calculando los tiempos de inicio y
de finalizacin mayores de cada tarea. El tiempo de finalizacin mayor (TFM)
de una tarea es el menor de los tiempos inicio de las tareas que salen de ese
nodo. El tiempo de inicio mayor (TIM) de una tarea es:

TIM = TFM - d
Donde d es la duracin esperada de la tarea.

A (0,3)
1

B (0,5)
(0,5)

D (8,12)
(8,12)

E (12,20) / (12,20)

(5,8)
F (8,10)
4
(14,16)
(5,8) C (5,8)
3

G (10,14)
(16,20)

J (20,23)
(20,23)

H (10,12)
(18,20)
8

I (5,10)
(18,23)
Proyectos

14

CAMINO CRTICO Y HOLGURA (I)

Como se puede observar en el grafo anterior, el camino crtico est formado

por las flechas en las que los tiempos menores (Tim y TFm) coinciden con los
tiempos mayores (TIM y TFM).
Con estos datos ya podemos calcular las holguras de las tareas. Esto es: el
tiempo que se puede retrasar el inicio de una tarea o actividad sin retrasar la
finalizacin del proyecto. La holgura se calcula como la diferencia entre el
Tiempo de inicio mayor (TIM) y el tiempo de inicio menor (Tim):
Holgura = TIM - TIm

Las tareas que no tienen holgura son las que forman el camino crtico, tal y
como se puede ver en la tabla de la siguiente transparencia.

Proyectos

15

CAMINO CRTICO Y HOLGURA (II)

TAREA

DESCRIPCIN

HOLGURA (Semanas)

Elegir local.

Definir plan.

Requisitos personal.

Disear oficina.

Construir interior.

Seleccin personal a trasladar.

Contratacin nuevos empleados.

Trasladar oficinas.

Ajustes financieros.

13

Formar al personal.

Proyectos

16

REPLANIFICACIN (I)
Si el proyecto cambiase y se le aadiera otra tarea K y se modificasen las
tareas predecesoras (ntese que la tarea J ya no est precedida por la E):
TAREA

DESCRIPCIN

TAREAS
PREDECESORAS

DURACIN
(Semanas)

Elegir local.

Definir plan.

Requisitos personal.

Disear oficina.

A, C

Construir interior.

Seleccin del personal a trasladar.

Contratacin de nuevos empleados.

Trasladar oficinas.

Ajustes financieros.

Formar al personal.

H, G, K

Comprobar formacin.

Proyectos

17

REPLANIFICACIN (II)
En este caso, la duracin mnima del proyecto sera de 20 meses y el
camino crtico sera el sealado en la figura. En cuanto a la carga total de
trabajo, sera de 42 semanas.

A (0,3)

E (12,20) / (12,20)

K (10,13)
(14,17)

(5,8)

B (0,5)
(0,5)

D (8,12)
(8,12)

F (8,10)
(11,13)

(5,8) C (5,8)
3

G (10,14)
(13,17)

10

J (14,17)
(17,20)

H (10,12)
(15,17)
8

I (5,10)
(15,20)

Proyectos

18

REPLANIFICACIN (III)

TAREA

DESCRIPCIN

HOLGURA (Semanas)

Elegir local.

Definir plan.

Requisitos personal.

Disear oficina.

Construir interior.

Seleccin personal a trasladar.

Contratacin nuevos empleados.

Trasladar oficinas.

Ajustes financieros.

10

Formar al personal.

Comprobar formacin.

Proyectos

19

ESTIMACIN DE LA DURACIN DE LAS TAREAS (I)

En el mtodo PERT se asume que la duracin esperada de una tarea es
una variable aleatoria que sigue una distribucin Beta unimodal.
Donde:

D
Da Dm

Db

Da es la duracin optimista o menor

tiempo que puede durar una tarea.
Db es la duracin pesimista o el
mayor tiempo que puede durar una
tarea.
D es la duracin esperada para una
actividad.
Dm es la moda de la duracin.
2

La duracin esperada, D, y la varianza, D, de la actividad vienen dadas

por las expresiones:

D =

Da + 4Dm + Db
6
Proyectos

2
D

Db - Da

20

ESTIMACIN DE LA DURACIN DE LAS TAREAS (II)

En el ejemplo anterior, quedara:
TAREA

DESCRIPCIN

Da

Dm

Db

Elegir local.

2/3

Definir plan.

4,5

Requisitos personal.

1/3

Disear oficina.

2/3

Construir interior.

16

Seleccin del personal a trasladar.

1,5

2/3

Contratacin de nuevos empleados.

2,5

3,5

7,5

5/6

Trasladar oficinas.

1/3

Ajustes financieros.

1/3

Formar al personal.

1,5

4,5

1/2

Comprobar formacin.

2/3

Proyectos

21

ESTIMACIN DE LA DURACIN DEL PROYECTO (I)

La duracin esperada del proyecto, D, es una variable aleatoria que es la
suma de otras variables aleatorias (las duraciones de las tareas que forman
parte del camino crtico) . Por tanto, la variabilidad de la duracin del proyecto
depender de la variabilidad de todas las tareas del camino crtico.
Asumiendo que la duracin esperada de cada tarea es una variable
aleatoria independiente, podemos asumir tambin que para un nmero
suficiente de tareas en el camino crtico, se cumplir que la duracin esperada
del proyecto se aproxima a una distribucin normal donde (volviendo al ejemplo
anterior):
D = DB + DC + DD + DE
2

D = DB + DC + DD + DE
Donde DB, DC, DD y DE son las duraciones esperadas de las tareas que
forman el camino crtico B, C, D y E y DB, DC, DD y DE son sus desviaciones
tpicas.

Proyectos

22

ESTIMACIN DE LA DURACIN DEL PROYECTO (II)

En estas condiciones, la probabilidad de que el proyecto durase menos de
una duracin dada d, vendra dada por:
P( D d ) = P( Z z )
Donde z es el valor de entrada a una tabla de distribucin normal y viene
dada por:
d - D
z=
D
Volviendo al ejemplo, la probabilidad de que el proyecto durase menos de
22 semanas (el tiempo esperado, D, es de 20 semanas):
P( D 22 ) = P( Z

22 - 20

) = P( Z 0,8485 )

50/9
Buscando en las tablas de la distribucin normal estndar, obtenemos:
P( D 22 ) = P( Z 0,8485 ) = 0,7976 0,8
Luego hay un 80% de probabilidades de que el proyecto finalice en menos de
22 semanas.

Proyectos

23