Professional Documents
Culture Documents
1. Red de actividades 2. Camino crtico (CPM Critical Path Method) 3. CPM con costes 4. Probabilidad de acabar un proyecto a tiempo (PERT Program Evaluation and Review Technique) 5. Nivelacin de recursos 6. Asignacin de recursos
Propiedades de la red de un proyecto: 1. Cada actividad se representa por un solo arco 2. Dos nodos no pueden estar conectados directamente por ms de un arco (grafo simple) Actividad ficticia: Se utiliza para establecer relacin de precedencia No tiene duracin Se utiliza para evitar violar las propiedades anteriores
A 1 B 2 C 3
1 B CORRECTO 2 A 3 C 4
INCORRECTO
B 9
1
D 8 G 12
3 6 7
A 6
F 10 C 5
4
E 7
PASADA HACIA ATRS: Clculo de los instantes ms tardos Ti para la ejecucin de las actividades 1. El instante ms tardo del final del proyecto = instante ms temprano del final del proyecto (Tn=tn) 2. Instante ms tardo TJ de cada nodo es el tiempo Ti 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 Tj = min{Tp d jp ,Tq d jq ,...,Tv d jv} (el sucesor debe estar etiquetado) 4. Realizar los pasos 2 y 3 hasta etiquetar nodo inicial (T1 debe ser 0, sino error)
Definiciones
Holgura de un evento (nodo) j Diferencia entre su instante ms tardo Tj y su instante ms temprano tj (siempre 0) 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 (aunque s puede afectar al inicio de actividades sucesoras). 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. Se puede interpretar como mximo retraso en su punto de comienzo o mximo incremento en su duracin, sin retrasar el inicio de una actividad posterior.
La holgura libre es siempre menor que la holgura total FFij TFij . Actividad crtica Actividad que no tiene ningn tipo de holgura, es decir, (i,j) crtica si se cumple Tj = t j , Ti = ti , Tj Ti = t j ti = dij . No es suficiente para que una actividad sea crtica que sus nodos inicial y final no tengan holguras, adems no debe tenerla la actividad (holguras libre y total deben ser cero). Camino crtico Camino a travs de la red donde todas las actividades son crticas (tienen holgura 0). Una red de un proyecto siempre tiene al menos un camino crtico.
t1 = 0B 6 T1 = 0 B 6
1
t3 = 8
3
3 T3 = 1 1
F 11
F 11
1 5
t2 = 5 T2 = 5
AA5
E 2 C 3E 2 t5 = 1 3 0 C 3 T5 = 1 3 2 4 2 4 t4 = 1 3 D 8
D 8
5
5
G 12
G 12 H 1
6
6
t6 = 2 5 T6 = 25
H 1
Fase hacia delante: 1. t1 = 0 2. t2 = t1 + d12 = 0 + 5 = 5 2. t3 = max {t1 + d13 , t2 + d 23} = max {0 + 6, 5 + 3} = 8 2. t4 = t2 + d24 = 5 + 8 = 13 2. t5 = max {t3 + d35 , t4 + d45 } = max {8 + 2,13 + 0} = 13 2. t6 = max {t3 + d36 , t4 + d46 , t5 + d56 } = max {8 + 11,13 + 1,13 + 12} = 25 Fase hacia atrs: 1. T6 = 25 2. T5 = T6 d56 = 25 12 = 13 2. T4 = min {T6 d46 , T5 d45} = min {25 1,13 0} = 13 2. T3 = min {T6 d36 , T5 d35} = min {25 11,13 2} = 11 2. T2 = min {T3 d23 , T4 d24 } = min {11 3,13 8} = 5 2. T1 = min {T3 d13 , T2 d12 } = min {11 6, 5 5} = 0 Crticas: A, D y G. (Ojo H)
TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS 9
T4 = 13
Diagrama de Gantt
A 5 D 8 G 12 B 6 C 3 E 2 F 11 H 1
5 10 15 20 25
D u ra c i n
H o lg u ra lib re
H o lg u ra to ta l
Obsrvese que no se representan las actividades ficticias, y que las actividades crticas se muestran en la parte superior. Adems, si las holguras libre y total coinciden, la holgura se comporta como la holgura libre.
10
Dij
Dij
Duracin actividad
11
( A
i j
ij
xij + Bij )
( i, j ) A
D ij xij D ij
( i, j ) A
12
prob
duracin a
TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS
b
13
Clculo de la esperanza y varianza de las duraciones Dij de las actividades. 2 bij aij 2 Varianza ij = 6 a +b 1 Tiempo medio ij = 2mij + ij ij 3 2 Clculo del camino crtico con duraciones esperadas. Determinacin de la distribucin normal de la duracin del proyecto.
o Tiempo medio del proyecto : Suma de tiempos medios de actividades del camino crtico o Varianza tiempo del proyecto 2: Suma de varianzas de tiempos de actividades del camino crtico
2 CP N = ij , 2 = ij (i, j )c.crtico (i, j)c.crtico Clculo de la probabilidad de terminar en una fecha programada o de la fecha con una probabilidad alta de no sufrir demoras: estandarizacin de la distribucin de la duracin del proyecto
d
14
Ejemplo:
C. crtico: medias 9, 0, 7, 10, 12, varianzas 1.78, 0, 4, 0.44, 1. Proyecto N(38,7.22) Prob. acabar antes de 35:
P(CP 35) = P( CP 38 35 38 ) = P(Z 1.12) = 0.13 7.22 7.22
P(
15
Hiptesis que han sido requeridas (criticables): Las actividades son parmetros aleatorios independientes Esta suposicin no siempre es razonable (por ejemplo, una demora en una actividad podra provocar que las siguientes se hiciesen con mayor velocidad) Para cualquier escenario de la incertidumbre el camino crtico, obtenido con los tiempos medios es siempre el mismo. Esta hiptesis es cierta para los tiempos medios, no tiene por qu serlo cuando se consideran tiempos optimistas o pesimistas Tiempo del proyecto se distribuye segn una normal, basndose en el teorema central del lmite: tiene que haber suficiente nmero de actividades en el camino crtico Tiempo de las duraciones de las actividades es una beta, cuando podran no serlo. Nos podran proporcionar directamente la media y varianza de las duraciones. Nota examen: no se requerirn tablas de la normal estndar: Para el caso de determinar probabilidades, se piden las expresiones en funcin de probabilidades a la izquierda. Un ejercicio interesante sera encontrar las expresiones para las probabilidades P(Xa), P(Xb), P(X-a), P(X-b), P(aXb), P(-aXb),
16
P(aX-b) P(-aX-b), siendo a y b nmeros positivos, y X cualquier distribucin normal. Para el caso de determinar duraciones, se pedir la duracin en funcin de valores z de la normal estndar que dejen a la izquierda una determinada probabilidad. As, en el anterior ejemplo podra haberse terminado expresando x como 38+z0.975 7.22 , siendo z0.975 el valor de Z que deja a su izquierda una probabilidad de 0.975.
17
Nivelacin de recursos
Objetivo Nivelar o repartir el uso de recursos en el tiempo de la forma ms equilibrada posible sin superar la duracin del proyecto (la del camino crtico) Minimizar la cuasivarianza (varianza muestral) S = (Yp Y ) 2 / n 1 siendo Yi
2
p =1 n
los recursos utilizados en el instante (da) p, e Y el nmero medio de recursos utilizados a lo largo del horizonte, que es constante al no variar la duracin del proyecto (n). Equivale a minimizar
n
Y
p =1
2 p
. Optimizacin cuadrtica.
Algoritmos heursticos (no asegurado el ptimo): Burgess-Killebrew. Consiste en evaluar la nivelacin retrasando actividades no crticas dentro de las holguras.
TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS 18
A 5 D 8 G 12 B 6 C 3 E 2 F 11 H 1
5 10 15 20 25
25
20
15
10
10
15
20
25
19
20
X jp = d j
j V
X jp d j X jp
p = d j ' + 1,.., n, ( j, j ) A
p< p
X jp + X j p + k 1 j V , p = 1,.., n d j , k = d j ,.., n
Funcin objetivo: Minimizar la suma de los cuadrados de las cargas (nivelacin independiente por recurso)
m in car jk X p = 1,.., n k jV
TCNICAS DE PLANIFICACIN Y CONTROL DE PROYECTOS
jp
21
car
jV
jk
X jp + N pk S pk = Y k
p = 1,.., n, k
(N
pk
+ S pk )
22
23
car
jV
jk
X jp dispk
p = 1,.., N , k
p ( X jp )
jV
si p > p entonces p > p para penalizar ms la programacin de una tarea en periodos altos. Sin embargo, se puede incurrir en un error, dado que se puede penalizar ms un periodo pequeo con muchas tareas asignadas, que un periodo alto con una nica tarea.
24
X
jV
jp
M Rp
p = 1,.., N
p Rp
25