PLANEACIN, PROGRAMACIN Y CONTROL
DE PROYECTOS
LOS PROYECTOS
Propiedades:
nicos
Marco de tiempo limitado
Conjunto de objetivos especficos y claros.
Elementos comunes:
Costos considerables.
Horizonte de tiempo es largo (meses o aos)
Gran nmero de actividades
Herramientas de Aplicacin:
Carta Gantt
Red CPM
Red Pert
CARTA GANTT
La Carta Gantt herramienta muy difundida para
planificar y programar proyectos simples.
Con la programacin inicial, monitorear el progreso
en el tiempo, comparando lo planificado con lo real.
Sea un Proyecto cuyas actividades y duracin se indican:
Actividades
Predecesores Duracin
A Ubicacin nuevas instalaciones
08 semanas
B Entrevistas a personal
04 semanas
C Contratacin y entrenamiento
B
09 semanas
D Seleccionar amoblado
A
06 semanas
E Instalacin telefnica
A
13 semanas
F Recepcin del amoblado
D
05 semanas
G Traslado e inicia actividades
C, E y F 01 semanas
Semanas despus de la partida
CARTA GANTT
partida
ACTIVIDAD
A Ubicar nuevas
instalaciones
B Entrevistas a
personal
C Contratacin y
entrenamiento
D Seleccionar
amoblado
E Instalacin
telefnica
F Recepcin
amoblado
G Traslado e
inicio actividad
10
12
14
16
18
20
22
RED: PERT Y CPM
PERT (program evaluation and review technique)
CPM (critical path method)
Son dos de las tcnicas ms usadas para la planificacin
y coordinacin de proyectos a gran escala.
Con ellas se puede obtener:
Representacin grfica de las actividades del
proyecto.
Estimacin de la duracin del proyecto.
Indicacin de las actividades ms crticas para la
duracin del proyecto.
Indicacin de cuanto se puede atrasar una actividad
sin modificar la duracin del proyecto.
DIAGRAMA DE PRECEDENCIA
4
2
1
3
Propiedades de todo diagrama (RED) de precedencia:
La red debe ser orientada y acclica
Debe existir slo un nodo inicial y nodo final
Cada actividad tiene combinacin nica de nodos (i,j)
Los nodos i,j deben satisfacer que siempre j > i
Tiempo inicio + Duracin Tiempo final
DIAGRAMA DE PRECEDENCIA
Formado por flechas y nodos:
Flechas representan actividades del proyecto.
Nodos representan el comienzo y el fin de una
actividad y se llaman eventos.
Eventos son puntos en el tiempo.
El camino con el mayor tiempo es de particular inters
porque maneja el tiempo total del proyecto.
Un Camino es una secuencia de actividades que lleva
desde el nodo inicial hasta el nodo final del proyecto.
El camino ms largo se llama camino crtico y sus
actividades son actividades crticas.
CONVENCIONES PARA LAS REDES
a
Revela actividades que deben hacerse secuencialmente, y
aquellas que pueden hacerse en forma independiente una de
otra.
a
c
b
Ambas actividades a y b deben terminarse para poder
comenzar la actividad c.
CONVENCIONES PARA LAS REDES
a
c
La actividad a debe estar terminada antes de comenzar b y c.
a
b
c
d
Actividades mltiples: Deben estar finalizadas (a y b) antes de
comenzar las nuevas (c y d).
CONVENCIONES
PARA LAS
REDES
a
c
a
b
Actividad
muda
Las actividades a y b deben estar terminadas para iniciar c.
Slo b terminada para iniciar d.
b
Actividad
muda
Dos actividades no pueden tener los mismos nodos inicial y
final: actividad muda.
CONVENCIONES PARA LAS REDES
a
1
4
d
3
Numeracin de nodos
e
5
EJEMPLO
A
8
B
4
D
6
F
E 5
13
G
1
C
9
Determinar:
a. Longitud de cada camino
b. Camino crtico
c. Longitud esperada del proyecto
d. Tiempo disponible de cada camino (holguras)
SOLUCIN
Camino
1-2-4-5-6
1-2-5-6
1-3-5-6
Longitud
(semanas)
8+6+5+1=20
8+13+1=22 *
4+9+1=14
Holguras
22-20=2
22-22=0
22-14=8
Longitud
Longitud de
de cada
cada camino:
camino: 20,
20, 22
22 yy14
14 semanas
semanasrespectivamente.
respectivamente.
ms largo
largo == 22
22 semanas
semanas
Camino
Camino crtico
crtico:: ms
22 semanas
semanas
Tiempo
Tiempo esperado
esperado proyecto
proyecto:: 22
Holguras:
Holguras: 2,
2, 00 yy 88 respectivamente.
respectivamente.
CONSTRUCCIN DE REDES
Tiempos:
ES: Tiempos ms temprano de inicio de una actividad
EF: Tiempo ms temprano de termino de una actividad
LS: Tiempo ms tardo de inicio de una actividad
LF: Tiempo ms tardo de termino de una actividad
CALCULO DE LOS TIEMPOS
CALCULO DE LOS TIEMPOS
TIEMPOS CALCULADOS
Para el ejemplo, se tiene:
8 14
10 16
D
0 8
0 8A
8
0 4
B 8 12
4
6
2
14 19
F 16 21
8 21 5
8 21E
13
5
4 13
12 21C
9
21 22
21 22
G
3
Dado el ejemplo, obtener las holguras y camino crtico.
HOLGURAS TOTALES
HOLGURAS LIBRES
HOLGURAS CALCULADAS
Actividad ES
12
0
13
0
24
8
25
8
35
4
45
14
56
21
0 8
0 8A
8
0 4
B 8 12
4
EF
8
4
14
21
13
19
22
LS
0
8
10
8
12
16
21
8 14
10 16
D
6
LF Holgura Total Holgura Libre
8
0
0
12
8
0
16
2
0
21
0
0
21
8
8
21
2
2
22
0
0
4
14 19
16 21
8 21 5 F
8 21E
13
5
4 13
12 21C
9
21 22
21 22
G
1
CAMINO CRTICO: 1-2-5-6
CPM: Critical Path Metod (mtodo ruta crtica)
COMPRESIN DE REDES ACELERACIN DE PROYECTOS
Mayor Trmino
Duracin Total
Largo (duracin)
=
= Temprano de Todas
del Proyecto
del Camino Crtico
las Actividades
Sin embargo, la duracin de cualquier actividad puede ser
reducido gastando ms recursos, en particular las
actividades del camino crtico.
Conviene acelerar las actividades crticas? Hasta cunto
acelerar dichas actividades?
El mtodo CPM establece una relacin funcional lineal entre:
TIEMPO v/s COSTO de cada ACTIVIDAD, tal que, a menor
tiempo (acelerar) mayor es el costo.
CPM: Critical Path Metod
CPM: Critical Path Metod
Pendiente
Actividad Tiempo Costo Tiempo
Costo
Normal Normal Acelerado Acelerado C/T
12
3
$ 40
1
$ 80
$20/da
13
2
50
1
120
$70/da
14
6
100
4
140
$20/da
24
4
80
2
130
$25/da
34
3
60
1
140
$40/da
CPM: Critical Path Metod
Act. 1-2
Act. 2-4
130
80
$20/da
40
40
80
$25/da
50
Das
Das
PERT: Tiempos Estimados Probabilstico
Para este enfoque, existen tres tiempos por cada actividad, en
lugar de uno slo:
El Tiempo optimista. Es el tiempo necesario para
condiciones ptimas. Se representa con el subndice o.
El Tiempo pesimista. Es el tiempo que se requerir en las
peores condiciones. Se representa con el subndice p.
El Tiempo ms probable. Es el tiempo que ms
probablemente se requerir para ejecutar la actividad. Se
representa por m.
Para describir la variabilidad inherente a los tiempos estimados,
se usa generalmente la distribucin beta.
Es muy til en la prctica: la distribucin puede ser simtrica o
desplazada hacia la izquierda o la derecha de acuerdo a cada
actividad particular. La media y la desviacin de la distribucin
se pueden obtener rpidamente a partir de los tres valores
PERT: Tiempos Estimados Probabilstico
EJEMPLO APLICACIN PERT
Tiempo
optimista
1-3-4
3-4-5 d
2-3-6
Tiempo ms
probable
2-4-6
b
3-5-7
e
Tiempo
pesimista
Duracin
en meses
2-3-5
5-7-9
f
i
4-6-8
h
3-4-6
Calcule el tiempo esperado para cada actividad y el
tiempo esperado de duracin de cada camino.
Identifique el camino crtico.
Calcule la varianza de cada actividad y la varianza de
cada camino.
EJEMPLO APLICACIN PERT
EJEMPLO APLICACIN PERT
CONSIDERACIONES EN RED PERT
El tiempo de un camino es independiente de los otros
caminos.
Se requiere que los tiempos de las actividades sean
independientes entre s.
Un proyecto no est terminado hasta que todas sus
actividades se han terminado, no slo las del camino
crtico.
Considerar la posibilidad de que al menos otro camino
tendr un retraso para el trmino del proyecto.
Determinar la probabilidad de que todos los caminos
terminarn en el tiempo especificado.
Determinar la probabilidad de que cada camino termine en
el tiempo especificado, y multiplicar las probabilidades
resultantes.
EJEMPLO
Sea el caso anterior y se desea saber:
a) Cul es la probabilidad de que el proyecto se complete
dentro de 17 meses de su inicio?
b) Cul es la probabilidad de que el proyecto se termine
dentro de los 15 meses de iniciado?
EJEMPLO
En a) se tiene:
17 meses
a-b-c
meses
10,0
d-e-f
16,0
meses
g-h-i
13,5
meses
La parte a la izquierda de la lnea de 17 meses corresponde a la
probabilidad de que la parte est terminada a esa fecha.
Por tanto, slo es necesario considerar slo el camino def que
sobrepasa ese lmite.
Z = (Tpo especifico Tpo esperado)/camino Z=(1716)=+1,00
De tabla normal con Z = +1,00 el rea bajo la curva es 0,8413. La
probabilidad de terminar en 17 meses es entonces de 84,13%.
EJEMPLO
En b) se tiene:
15 meses
a-b-c
meses
10,0
d-e-f
16,0
meses
g-h-i
13,5
meses
Los caminos def y ghi se traslapan con el mes 15. Ambos
caminos son potenciales para el retraso de completar el proyecto en
15 meses.
Para hacer el anlisis, se debe calcular los valores de Z para cada
camino, y luego calcular la probabilidad conjunta de que todos
terminen en el tiempo especificado.
EJEMPLO
Para el camino a-b-c:
Z = (15 10,0) / 0,97 = +5,15 Probabilidad de terminar en 15
meses = 1,00 (100%)
Para el camino d-e-f:
Z = (15 16,00) / 1,00 = 1,00 Probabilidad de terminar en 15
meses = 0,1587 (15,87%)
Para el camino g-h-i:
Z = (15 13,50) / 1,07 = +1,40 Probabilidad de terminar en 15
meses = 0,9192 (91,92%)
Probabilidad de terminar el proyecto dentro de 15 meses:
Es el producto de las probabilidades individuales.
O sea: 1,00*(0,1587)*(0,9192) = 0,1459
Esto significa que existe un 14,59% de probabilidades de que el
proyecto est terminado en 15 meses.
Existir entonces un 85,41% de probabilidades de que el proyecto
no est terminado dentro de los 15 meses sealados.
0,01
Z
0
TABLA
DISTRIBUCIN
NORMAL
TABLA DISTRIBUCIN NORMAL
0,00
0,01
0,02
0,03
0,04
0,05
0,06
0,07
0,08
0,09
0,0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,5000
0,5398
0,5793
0,6179
0,6554
0,6915
0,7257
0,7580
0,7881
0,8159
0,5040
0,5438
0,5832
0,6217
0,6591
0,6950
0,7291
0,7611
0,7910
0,8186
0,5080
0,5478
0,5871
0,6255
0,6628
0,6985
0,7324
0,7642
0,7939
0,8212
0,5120
0,5517
0,5910
0,6293
0,6664
0,7019
0,7357
0,7673
0,7967
0,8238
0,5160
0,5557
0,5948
0,6331
0,6700
0,7054
0,7389
0,7704
0,7995
0,8264
0,5199
0,5596
0,5987
0,6368
0,6736
0,7088
0,7422
0,7734
0,8023
0,8289
0,5239
0,5636
0,6026
0,6406
0,6772
0,7123
0,7454
0,7764
0,8051
0,8315
0,5279
0,5675
0,6064
0,6443
0,6808
0,7157
0,7486
0,7794
0,8078
0,8340
0,5319
0,5714
0,6103
0,6480
0,6844
0,7190
0,7517
0,7823
0,8106
0,8365
0,5359
0,5753
0,6141
0,6517
0,6879
0,7224
0,7549
0,7852
0,8133
0,8389
1,0
1,1
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
0,8413
0,8643
0,8849
0,9032
0,9192
0,9332
0,9452
0,9554
0,9641
0,9713
0,8438
0,8665
0,8869
0,9049
0,9207
0,9345
0,9463
0,9564
0,9649
0,9719
0,8461
0,8686
0,8888
0,9066
0,9222
0,9357
0,9474
0,9573
0,9656
0,9726
0,8485
0,8708
0,8907
0,9082
0,9236
0,9370
0,9484
0,9582
0,9664
0,9732
0,8508
0,8729
0,8925
0,9099
0,9251
0,9382
0,9495
0,9591
0,9671
0,9738
0,8531
0,8749
0,8944
0,9115
0,9265
0,9394
0,9505
0,9599
0,9678
0,9744
0,8554
0,8770
0,8962
0,9131
0,9279
0,9406
0,9515
0,9608
0,9686
0,9750
0,8577
0,8790
0,8980
0,9147
0,9292
0,9418
0,9525
0,9616
0,9693
0,9756
0,8599
0,8810
0,8997
0,9162
0,9306
0,9429
0,9535
0,9625
0,9699
0,9761
0,8621
0,8830
0,9015
0,9177
0,9319
0,9441
0,9545
0,9633
0,9706
0,9767
0,9772
0,9821
0,9861
0,08
0,9893
0,5319
0,9918
0,5714
0,9938
0,6103
0,9953
0,6480
0,9965
0,6844
0,9974
0,7190
0,9981
0,9778
0,9826
0,9864
0,09
0,9896
0,5359
0,9920
0,5753
0,9940
0,6141
0,9955
0,6517
0,9966
0,6879
0,9975
0,7224
0,9982
0,9783
0,9830
0,9868
0,9898
0,9922
0,9941
0,9956
0,9967
0,9976
0,9982
0,9788
0,9834
0,9871
0,9901
0,9925
0,9943
0,9957
0,9968
0,9977
0,9983
0,9793
0,9838
0,9875
0,9904
0,9927
0,9945
0,9959
0,9969
0,9977
0,9984
0,9798
0,9842
0,9878
0,9906
0,9929
0,9946
0,9960
0,9970
0,9978
0,9984
0,9803
0,9846
0,9881
0,9909
0,9931
0,9948
0,9961
0,9971
0,9979
0,9985
0,9808
0,9850
0,9884
0,9911
0,9932
0,9949
0,9962
0,9972
0,9979
0,9985
0,9812
0,9854
0,9887
0,9913
0,9934
0,9951
0,9963
0,9973
0,9980
0,9986
0,9817
0,9857
0,9890
0,9916
0,9936
0,9952
0,9964
0,9974
0,9981
0,9986
0,9987
0,7823
0,9990
0,8106
0,9993
0,8365
0,9995
0,8599
0,9997
0,8810
0,9998
0,8997
0,9998
0,9162
0,9999
0,9306
0,9999
1,0000
0,9429
0,9987
0,7852
0,9991
0,8133
0,9993
0,8389
0,9995
0,8621
0,9997
0,8830
0,9998
0,9015
0,9998
0,9177
0,9999
0,9319
0,9999
1,0000
0,9441
0,9987
0,9991
0,9994
0,9995
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9988
0,9991
0,9994
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9988
0,9992
0,9994
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9989
0,9992
0,9994
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9989
0,9992
0,9994
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9989
0,9992
0,9995
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9990
0,9993
0,9995
0,9996
0,9997
0,9998
0,9999
0,9999
0,9999
1,0000
0,9990
0,9993
0,9995
0,9997
0,9998
0,9998
0,9999
0,9999
0,9999
1,0000
0
0,02
0,03
0,04
0,05
0,06
5040
5438
5832
6217
6591
6950
7291
7611
7910
8186
0,5080
0,5478
0,5871
0,6255
0,6628
0,6985
0,7324
0,7642
0,7939
0,8212
0,5120
0,5517
0,5910
0,6293
0,6664
0,7019
0,7357
0,7673
0,7967
0,8238
0,5160
0,5557
0,5948
0,6331
0,6700
0,7054
0,7389
0,7704
0,7995
0,8264
0,5199
0,5596
0,5987
0,6368
0,6736
0,7088
0,7422
0,7734
0,8023
0,8289
0,5239
0,5636
0,6026
0,6406
0,6772
0,7123
0,7454
0,7764
0,8051
0,8315
8438
8665
8869
9049
9207
9345
0,8461
0,8686
0,8888
0,9066
0,9222
0,9357
0,8485
0,8708
0,8907
0,9082
0,9236
0,9370
0,8508
0,8729
0,8925
0,9099
0,9251
0,9382
0,8531
0,8749
0,8944
0,9115
0,9265
0,9394
0,8554
0,8770
0,8962
0,9131
0,9279
0,9406
2,0
2,1
2,2
0,07
2,3
0,5279
2,4
0,5675
2,5
0,6064
2,6
0,6443
2,7
0,6808
2,8
0,7157
2,9
0,7486
3,0
0,7794
3,1
0,8078
3,2
0,8340
3,3
0,8577
3,4
0,8790
3,5
0,8980
3,6
0,9147
3,7
0,9292
3,8
3,9
0,9418
0,7517
0,7549
CASO DE AUTOESTUDIO
CASO DE AUTOESTUDIO
Dado lo datos, considere: