You are on page 1of 38

Tcnicas de planificacin y control de proyectos

Andrs Ramos
Universidad Pontificia Comillas

http://www.iit.upcomillas.es/aramos/
Andres.Ramos@upcomillas.es

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Tcnicas de planificacin y control de proyectos (PERT Program


Evaluation and Review Technique)
1. Camino crtico (CPM Critical Path Method)
2. Probabilidad de acabar un proyecto a tiempo
3. Nivelacin de recursos
4. Asignacin de recursos

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Tcnicas de planificacin y control de proyectos (PERT)


Ayudan en la planificacin de proyectos con muchas actividades
Deteccin de cuellos de botella
Probabilidad de cumplir plazos de entrega
Evaluacin de efectos de cambios de programa
Red de actividades de un proyecto:
Un proyecto se representa mediante una red que visualiza grficamente las relaciones
de precedencia en la realizacin de las actividades.
Actividad (tarea)
Duracin de la actividad
Evento (fin de las tareas que llegan al nodo)
Secuencia
Comienzo y fin de las actividades

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Arco
Longitud del arco
Nodo
Sentido del arco
Nodo inicial y final

Propiedades de la red de un proyecto:


1. Dos nodos no pueden estar conectados directamente por ms de un arco
2. Cada actividad se representa por un solo arco
Actividad ficticia:
Se utiliza para establecer relacin de precedencia
No tiene duracin
Se utiliza para evitar violar las propiedades anteriores

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Determinacin del camino crtico


Procedimiento de determinacin del camino crtico se hace en dos pasadas.

PASADA HACIA DELANTE:


Clculo de los instantes ms tempranos ti para la ejecucin de las actividades
1. Etiquetar el comienzo del proyecto con tiempo 0
2. Instante ms temprano de cada nodo es el tiempo ms temprano del nodo
inmediatamente anterior (si slo tiene uno) y la duracin de la actividad (arco) que
los une
3. Si existe ms de una actividad que llega a un nodo el tiempo de dicho nodo es el
mximo para cada actividad de la suma del tiempo del antecesor ms la duracin de
la actividad
4. Realizar los pasos 2 y 3 hasta el final del proyecto

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Determinacin del camino crtico


PASADA HACIA ATRS:
Clculo de los instantes ms tardos Ti para la ejecucin de las actividades
1. El instante ms temprano del final del proyecto = instante ms tardo del final del
proyecto
2. Instante ms tardo de cada nodo es el tiempo ms tardo del nodo inmediatamente
posterior (si slo tiene uno) menos la duracin de la actividad (arco) que los une
3. Si existe ms de un nodo posterior se toma el mnimo de las diferencias previas

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Definiciones
Holgura de un evento (nodo)
Diferencia entre su instante ms tardo y su instante ms temprano
Holgura total de una actividad (arco) de i a j TFij = T j ti d ij
Diferencia entre su instante ms tardo de j y la suma de su instante ms temprano de i
y la duracin de la actividad i a j. Se puede interpretar como mximo retraso en su
punto de comienzo o mximo incremento en su duracin sin retrasar el proyecto.
Holgura libre de una actividad (arco) de i a j FFij = t j ti d ij
Diferencia entre su instante ms temprano de j y la suma de su instante ms temprano
de i y la duracin de la actividad i a j. dem pero sin retrasar el inicio de una actividad
posterior.
La holgura libre es siempre menor que la holgura total FFij TFij .

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Propiedades de los caminos crticos


Camino crtico
Camino a travs de la red donde todas las actividades son crticas (tienen holgura total
0)
1. Una red de un proyecto siempre tiene al menos un camino crtico.
2. Toda actividad con holgura 0 tiene que estar en un camino crtico.
Ninguna actividad con holgura > 0 puede estar en un camino crtico.
3. Todo evento con holgura 0 tiene que estar en un camino crtico.
Ningn evento con holgura > 0 puede estar en un camino crtico.
4. En un camino crtico todos sus eventos y sus actividades tienen holgura 0.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Diagrama de Gantt
A 5
D 8
G 12
B 6
C 3
E 2
F 11
H 1
5

D u ra c i n

10

H o lg u ra lib re

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

15

20

25

H o lg u ra to ta l

CPM con costes resuelto con un algoritmo heurstico que obtiene optimalidad

Supngase que el camino crtico con las duraciones mximas D ij es el que se muestra en el
grfico, siendo el valor de cada nodo el tiempo mnimo de comienzo de las actividades que
parten del nodo (adems T = 20 ). En la tabla se muestran las duraciones mnimas D ij y los
costes para las duraciones mximas C ij y mnimas C ij . Cul es el tiempo mnimo de
realizacin del proyecto de forma acelerada sin variar las actividades crticas?
6

11

14
5

10

20

16

Acti
vidad

Duracin
Estndar
semanas

Coste
Previsto
M

Duracin
Acelerada
semanas

Coste
Acelerado
M

AB

10

14

AC

14

AE

14

34

10

54

BD

14

BE

10

20

29

CD

10

14

CE

12

18

DF

16

23

EF

10

30

Conviene haber comprendido antes el ejercicio de 7 mquinas de la biblioteca de problemas.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

10

Se define el coste de aceleracin de cada actividad como el incremento del coste de la


C ij C

ij
actividad por una reduccin unitaria de tiempo, es decir, Aij = D ij D . Se selecciona
ij

aquella actividad crtica con el mnimo valor del coste de aceleracin.


Coste
Coste
acelerado
Coste
estndar

Duraci
Duraci
n
Duracin
Acelerada

Duracin
Estndar

Se escogen aquellas
actividades cr
crticas
con menor coste de aceleraci
aceleracin

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Actividad

Coste
aceleracin
M/Semana

AB

(14-10)/(6-4)=2

AC

(14-8)/(5-3)=3

AE

(54-34)/(14-10)=5

BD

(14-6)/(5-3)=4

BE

(29-20)/(10-7)=3

CD

(14-10)/(3-2)=4

CE

(18-12)/(5-3)=3

DF

(23-16)/(7-6)=7

EF

(30-10)/(4-2)=10

11

Se reduce la duracin de la actividad seleccionada hasta que uno de los siguientes eventos
ocurra:
Que aparezcan nuevas actividades crticas (mltiples caminos crticos).
Que no se pueda reducir ms su duracin.
Que se consuma un presupuesto econmico para la aceleracin o que se consuma una
duracin mxima total a reducir (en este ejemplo ambas infinito)
La actividad AB puede reducirse en 2 semanas (con una reduccin de 1 semana ninguno de
los eventos anteriores ocurre). En ese momento aparece una nueva actividad crtica, la AE
(con flecha gruesa aparecern actividades crticas cuya duracin ya no puede reducirse, y en
verde las nuevas actividades crticas que aparecen en la iteracin).
6

14
5

10

16

18

14

La actividad AB al reducirse en dos semanas


da lugar a una nueva actividad cr
crtica -> AE

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

12

Con varios caminos crticos la reduccin de duraciones se ha de aplicar simultneamente a


todos los caminos (as no desaparecen caminos crticos previos). Para ello se ha de elegir el
coste de aceleracin que minimiza el coste total de aceleracin al reducir una actividad
crtica por camino (obviamente si se elige una actividad comn a varios caminos, sta servir
como candidata a actividad crtica a reducir en sendos caminos)
La duracin a reducir se deduce con el mismo criterio que antes.
4

A
5

18
7

14

12
5

10
5

8 14 4
12

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

Se elige entre :

EF (10 M
M/semana)
16 BE (3 M
M/semana)+AE (5 M
M/semana)

Se reducen BE y AE s
slo en dos semanas
ya que la actividad BD y DF se hacen cr
crticas

13

Se elige entre :
EF( 10 M
M/semana ) + BD ( 4 M
M/semana )
EF( 10 M
M/semana ) + DF ( 7 M
M/semana )
BE( 4 M
M/semana ) + AE ( 5 M
M/semana ) + DF( 7 M
M/semana )
BE ( 3 M
M/semana ) + AE ( 5 M
M/semana ) + BD ( 4 M
M/semana )
4
9
8
5
4
16
B
D
4
7
15
3

12
5

11
5

7
11

12 4

Se reducen BE, AE y BD en una semana


ya que la actividad BE no puede bajar m
ms
y las actividades AC y CD se hacen cr
crticas

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

14

Se elige entre :
EF ( 10 M
M/semana) + DF ( 7 M
M/semana)
EF (10 M
M/semana) + BD ( 4 M
M/semana) + CD ( 4 M
M/semana )
EF (10 M
M/semana) + BD ( 4 M
M/semana) + AC ( 3 M
M/semana )
4

D
3

A
5

6
4

11

15
14

11

Se reducen EF y DF en una semana


ya que la actividad DF no puede bajar m
ms.
(Se podr
podra reducir tambi
tambin EF+BD+AC)
EF+BD+AC)

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

15

Se elige entre las combinaciones :


EF( 10 M
M/semana) +CD (4 M
M/semana) + BD ( 4 M
M/semana )
EF( 10 M
M/semana) +AC (3 M
M/semana) + BD ( 4 M
M/semana )
4

A
5

11
4

13

14

11

Se reducen EF, AC y BD en una semana


ya que las actividades no pueden bajar m
ms.

Se alcanzan situaciones donde no existe posibilidad tcnica de seguir disminuyendo los


tiempos de las actividades de cualquier camino crtico (actividades D, E y F que conforman
un camino crtico, no pueden reducirse). 13 es el tiempo mnimo de realizacin del proyecto
de forma acelerada (considerando un presupuesto infinito para la reduccin, si existiese un
presupuesto el algoritmo parar cuando se llegue a consumir el presupuesto).
TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

16

Representacin grfica del coste y tiempo de realizacin.

C o s te g lo b a l [M ]

200
192

180

175

160

158
146

140

138
130 128
126

120
100

12

14

16

18

20

22

Tiempo de realizacin [semanas]

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

17

Introduccin del coste en el mtodo del camino crtico


Objetivo:
Determinar el coste mnimo para finalizar un proyecto en una fecha prefijada
Coste de una actividad:
Recta con valores factibles entre los lmites mximo y mnimo de duracin de la
actividad.
Bi

c o s te

B i + Aid

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

D u ra c i n

18

Introduccin del coste en el mtodo del camino crtico (cont.)


Mtodo de resolucin:
Programacin lineal

( A x

Coste del proyecto

ij ij

+ Bij )

Duracin de cada actividad

D ij xij D ij

Instante ms temprano de un evento j y j

yi + xij y j

Condiciones iniciales

y1 = 0
yn T

comienzo del proyecto


final del proyecto de duracin T prefijada

Sensibilidad a la variacin del coste por variacin de T:


programacin lineal paramtrica.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

19

Probabilidad de acabar un proyecto a tiempo


Objetivo:
Estimar la probabilidad de terminar el proyecto en una fecha programada suponiendo
que las duraciones de las actividades son parmetros aleatorios.
Hiptesis generales:
Las duraciones de las actividades son parmetros aleatorios independientes
Esta suposicin no siempre es razonable (por ejemplo, mal tiempo en la construccin)
El camino crtico (para los tiempos medios) siempre requiere un tiempo total mayor que
cualquier otro
Esta hiptesis es cierta para los tiempos medios, no tiene por qu serlo para los tiempos
optimistas o pesimistas
Tiempo del proyecto se distribuye segn una normal, basndose en el teorema central
del lmite y que haya suficiente nmero de actividades en el camino crtico

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

20

Modelado de la duracin aleatoria de una actividad segn una distribucin beta:


Ms probable (realista) m: moda de la funcin de densidad
Optimista (todo funciona bien) a: cota inferior de la funcin de densidad
Pesimista (todo funciona mal) b: cota superior de la funcin de densidad
Duracin entre a y b es 6
2
b
a

Varianza
2 =

6
a+b
1
Tiempo medio
= 2m +

3
2

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

f(x)

duracin
a

21

Probabilidad de acabar un proyecto a tiempo (cont.)


Tiempo medio del proyecto p
Suma de los tiempos medios de las actividades del camino crtico
Varianza del tiempo del proyecto 2p
Suma de varianzas de los tiempos de las actividades del camino crtico
Probabilidad de terminar en una fecha programada se distribuye segn una N ( p , p2 )
En caso de tener varios caminos crticos se elije el de mayor varianza.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

22

Penalizaciones en mtodo PERT: el problema de establecer una


fecha de finalizacin ante riesgo o incertidumbre
Existen costes o penalizaciones asociadas al incumplimiento de la fecha de finalizacin.
Si acaba antes de la fecha tiene lucro cesante por no haber subido el precio de la oferta
(coste de rebaja). Si acaba despus tiene penalizacin.
Costes de rebaja o de penalizacin se consideran conocidos.
Dos posibles situaciones:

Riesgo: distribucin de probabilidad de la duracin del proyecto conocida

Incertidumbre: distribucin de probabilidad de la duracin del proyecto desconocida

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

23

Establecer una fecha de finalizacin ante riesgo

coste unitario de rebaja (/da)


penalizacin unitaria (/da)
A la empresa le es indiferente perder dinero que dejar de ganarlo
f ( x ) funcin de densidad conocida de la distribucin de la duracin del proyecto
Z duracin ptima (a determinar)
x duracin real del proyecto
Z

coste esperado de rebaja

( Z x ) f ( x )dx

coste esperado por penalizacin ( x Z ) f ( x )dx


Z

coste esperado total min

( Z x ) f ( x)dx + ( x Z ) f ( x )dx

derivando e igualando a 0

f ( x )dx = P( x Z ) =

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

+
24

Establecer una fecha de finalizacin ante incertidumbre


Distribucin de probabilidad de la duracin del proyecto se considera desconocida.
Problema de decisin con incertidumbre
Se definen las alternativas o estrategias como las posibles duraciones del proyecto a
considerar
Se definen como estados de la naturaleza o escenarios las posibles duraciones reales que
pueden darse
En tabla, costes de penalizacin o rebaja segn corresponda
Se aplican los criterios de decisin de Wald o pesimista, optimista, Hurwicz, Savage o
costes de oportunidad

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

25

Nivelacin de recursos
Objetivo
Nivelar o repartir el uso de recursos en el tiempo de la forma ms equilibrada posible
sin alargar la duracin del proyecto (la del camino crtico)
n

Minimizar la cuasivarianza (varianza muestral) S 2 =

(Y Y )
i =1

equivale a minimizar

n 1
la suma de los cuadrados Yi , siendo Yi la evolucin de los recursos a lo largo del
tiempo.
2

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

26

A 5
D 8
G 12
B 6
C 3
E 2
F 11
H 1
5

10

15

20

25

Tareas Mano de obra


A
5
B
5
C
5
D
5
E
10
F
10
G
5
H
5

25

20

15

10

10

15

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

20

25

27

Algoritmo Burgess-Killebrew
PASO 1:
Elegir la actividad no crtica con mayor o ms avanzado instante ms temprano de
finalizacin. Retrasar esta actividad de unidad en unidad de tiempo hasta lo que le permita
su holgura total, eligiendo como fecha de inicio aqulla que d menor valor para la suma
de los cuadrados de las cargas diarias.
PASO 2:
Repetir el paso 1 una por una para las actividades no crticas con mayor instante ms
temprano de finalizacin, pero que no hayan sido analizadas hasta el momento, hasta que
todas las actividades no crticas hayan sido analizadas. En caso de empate, tomar primero
la que tenga mayor holgura. (Atencin a las relaciones de precedencia al entrar en
retrasos en la parte de la holgura total que no es holgura libre).
PASO 3:
Repetir los pasos 1 y 2 hasta que no haya ninguna disminucin en los cuadrados de las
cargas.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

28

Si se retrasa 6 das la actividad F se obtiene el menor valor de los cuadrados de las cargas.
25

20

15

10

10

15

20

25

Si se retrasa 1 da la actividad C se obtiene el menor valor de los cuadrados de las cargas.


25

20

15

10

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

10

15

20

25

29

El nuevo diagrama de Gantt


A 5
D 8
G 12
B 6
C 3
E 2
F 11
H 1
5

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

10

15

20

25

30

Nivelacin mediante optimizacin cuadrtica (i)


Datos
j : actividades del proyecto
k : recursos a nivelar
p : periodos de tiempo (de 1 a la duracin del proyecto)
d j : duracin de la actividad j
carjk : carga del recurso k que utiliza la actividad j por unidad de tiempo
G = ( J , Q ) : grafo de precedencias, de modo que los nodos son las actividades y los arcos las
relaciones de precedencia directas, es decir, existe un arco en Q si el nodo inicial
corresponde a una actividad que ha de acabar antes que la correspondiente al nodo final.

Variables

X jp

1 si la actividad j se realiza durante periodo p


=
0 en otro caso

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

31

Nivelacin mediante optimizacin cuadrtica (ii)


Restricciones
a) Todas las actividades han de hacerse dentro del tiempo permitido.

jp

=dj

b) Respetar las relaciones de precedencia del grafo G . j precede a j

p< p

j p

d j X jp

p, ( j , j ) Q

c) Las actividades se han de hacer sin interrupcin. Contigidad en la realizacin de la


actividad
X jp + X j p +d j 1 j, p
Funcin objetivo:
Minimizar la suma de los cuadrados de las cargas

min carjk X jp
p k j

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

32

Nivelacin mediante optimizacin lineal (iii)


Datos
car k representa la carga media del recurso k
Variables
N pk , S pk : desviacin inferior (por debajo) o superior (por encima) durante el periodo p al
valor medio de la carga del recurso k
Restricciones de las desviaciones

car

jk

X jp + N pk S pk = car k

p , k

Funcin objetivo
min ( N pk + S pk )
p

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

33

Asignacin de recursos limitados


Hiptesis
Los recursos son limitados en cantidad, restringen la solucin.
Objetivo
Minimizar el tiempo total de realizacin del proyecto con los recursos disponibles.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

34

Algoritmo heurstico de asignacin de recursos limitados


Ir asignando los recursos periodo a periodo, empezando por el primero.
Programar las actividades que pueden realizarse en ese periodo, siempre que no se supere
la disponibilidad de los recursos, dando prioridad a las que menor holgura tienen (las
actividades crticas sern las de mayor prioridad).
Partimos de la programacin inicial resultante de aplicar el mtodo del camino crtico,
recogiendo la carga correspondiente a cada periodo.

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

35

Asignacin de recursos limitados mediante optimizacin (i)


Restricciones
a) Todas las actividades han de hacerse dentro del tiempo permitido.

jp

=dj

b) Respetar las relaciones de precedencia del grafo G . j precede a j

j p

p< p

d j X jp

p, ( j , j ) Q

c) Las actividades se han de hacer sin interrupcin. Contigidad en la realizacin de la


actividad
X jp + X j p +d j 1 j, p
d) No superar la disponibilidad de los recursos:

car

jk

X jp dispk

p , k

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

36

Asignacin de recursos limitados mediante optimizacin (ii)


Funcin objetivo: Penalizar la realizacin de la tarea en periodos lejanos
min p ( X jp )
p

si p > p entonces p > p

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

37

Asignacin de recursos limitados mediante optimizacin (iii)


Variables
1 si se programa alguna actividad durante el periodo p
Yp =
0 en otro caso
Restriccin
X jp MY p

Funcin objetivo: Penalizar la realizacin de la tarea en periodos lejanos


min pY p
p

TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS

38

You might also like