PLANEACIÓN, PROGRAMACIÓN Y CONTROL
DE PROYECTOS
LOS PROYECTOS
• Propiedades:
• Únicos
• Marco de tiempo limitado
• Conjunto de objetivos específicos y claros.
• Elementos comunes:
• Costos considerables.
• Horizonte de tiempo es largo (meses o años)
• Gran número de actividades
• Herramientas de Aplicación: Carta Gantt; Red CPM y PERT.
Para ilustrar estas herramientas es necesario identificar
primero las actividades del proyecto, con su secuenciación
(orden) respectiva y tiempos (duración) de cada actividad.
CARTA GANTT
• La Carta Gantt herramienta muy difundida para planificar
y programar proyectos simples.
• Con la programación inicial, monitorear el progreso en el
tiempo, comparando lo planificado con lo real.
CARTA GANTT
• La Carta Gantt herramienta muy difundida para planificar y
programar proyectos simples.
• Con la programación inicial, monitorear el progreso en el
tiempo, comparando lo planificado con lo real.
Sea un Proyecto cuyas actividades y duración se indican (Nueva Sucursal):
Actividades Predecesores Duración
A Ubicación nuevas instalaciones - 08 semanas
B Entrevistas a personal - 04 semanas
C Contratación y entrenamiento B 09 semanas
D Seleccionar amoblado A 06 semanas
E Instalación de la conectividad A 13 semanas
F Recepción del amoblado D 05 semanas
G Traslado e inicia actividades C, E y F 01 semanas
CARTA GANTT Semanas después de la partida
partida 2 4 6 8 10 12 14 16 18 20 22
ACTIVIDAD
A Ubicar nuevas Obtenida la Carta Gantt
instalaciones ➢ Representación gráfica de
las actividades del proyecto.
B Entrevistas a ➢ Estimación de la duración
personal del proyecto (22 semanas).
➢ Indicación de las actividades
C Contratación y más críticas para la duración
entrenamiento del proyecto (A-E-G).
➢ Indicación de cuanto se
D Seleccionar puede atrasar una actividad
sin modificar la duración del
amoblado proyecto (HT) y sin atrasar a
otra actividad (HL)
E Instalación de
la conectividad
F Recepción
amoblado
G Traslado e
inicio actividad
CARTA GANTT…
Definición de Holguras en Actividades
➢Holgura Total de una Actividad (HT): Es el tiempo
adicional que puede demorar una actividad, sin demorar
el Plazo de Término del Proyecto.
➢Holgura Libre de una Actividad (HL): Es el tiempo adicional
que puede demorar una actividad, sin retrasar a otra
(ninguna) actividad (sucesora).
Holguras de las Actividades del proyecto
Actividad A B C D E F G
HT 0 8 8 2 0 2 0
HL 0 0 8 0 0 2 0
RED: PERT Y CPM
➢ PERT (program evaluation and review technique)
➢ CPM (critical path method)
➢ Son dos de las técnicas más usadas para la planificación
y coordinación de proyectos a gran escala.
➢ Con ellas se puede obtener:
✓ Representación gráfica de las actividades del
proyecto.
✓ Estimación de la duración del proyecto.
✓ Indicación de las actividades más críticas para la
duración del proyecto.
✓ Indicación de cuanto se puede atrasar una actividad
sin modificar la duración del proyecto.
DIAGRAMA DE PRECEDENCIA
4
2
1 5 6
3
➢ Propiedades de todo diagrama (RED) de precedencia:
✓ La red debe ser orientada y acíclica
✓ Debe existir sólo un nodo inicial y nodo final
✓ Cada actividad tiene combinación única de nodos (i,j)
✓ Los nodos i,j deben satisfacer que siempre j > i
✓ Tiempo inicio + Duración ≤ 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 interés
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 más largo se llama camino crítico y sus
actividades son actividades críticas.
CONVENCIONES PARA LAS REDES
a b c
Revela actividades que deben hacerse secuencialmente, y
aquellas que pueden hacerse en forma independiente una de
otra.
a
c
Ambas actividades a y b deben terminarse para poder
comenzar la actividad c.
CONVENCIONES PARA LAS REDES…
b
a
c
La actividad a debe estar terminada antes de comenzar b y c.
a c
b d
Actividades múltiples: Deben estar finalizadas (a y b) antes de
comenzar las nuevas (c y d).
CONVENCIONES
a PARA LAS
c REDES…
a c
b
Actividad
muda
b d
Las actividades a y b deben estar terminadas para iniciar c.
Sólo b terminada para iniciar d.
a c
b
Actividad
muda
Dos actividades no pueden tener los mismos nodos inicial y
final: actividad muda.
CONVENCIONES PARA LAS REDES…
c
2 4
a e
1 b 5
d
3
Numeración de nodos
EJEMPLO
D 4
6 F
A 2 E 5
8 13 G
1 5 6
1
B C
4 9
3
Determinar:
a. Longitud de cada camino
b. Camino crítico
c. Longitud esperada del proyecto
d. Tiempo disponible de cada camino (holguras)
SOLUCIÓN
Longitud
Camino Holguras
(semanas)
1-2-4-5-6 8+6+5+1=20 22-20=2
1-2-5-6 8+13+1=22 * 22-22=0
1-3-5-6 4+9+1=14 22-14=8
❖ Longitud de
de cada
cada camino:
camino: 20,
20, 22
22 yy 14
14 semanas
semanasrespectivamente.
respectivamente.
❖ Camino crítico
crítico:: más
más largo
largo = 22 semanas
❖ Tiempo esperado
esperado proyecto
proyecto:: 22 semanas
❖ Holguras: 2,
2, 00 yy 88 respectivamente.
respectivamente.
CASO: Se tiene un pequeño proyecto, cuyas tareas y duraciones en
semana son:
Actividades A B C D E F G H I J
Sucesores C,D,E E H F,J F,G,J H I - - -
Duración 6 8 3 5 9 5 7 5 3 6
CONSTRUCCIÓN DE REDES
Tiempos:
ES: Tiempos más temprano de inicio de una actividad
EF: Tiempo más temprano de termino de una actividad
LS: Tiempo más tardío de inicio de una actividad
LF: Tiempo más tardío de termino de una actividad
E: Early = temprano; S: Start = inicio; F: Finish = termino; L: Last = tardío
EJEMPLO
RED A o A: D 4
6 F
A 2 E 5
8 13 G
1 5 6
1
B C
4 9
3
RED A o N: D
F
A 6
5
8 E
inicio G
13
0 1
B C
4 9
CALCULO DE LOS TIEMPOS
CALCULO DE LOS TIEMPOS…
TIEMPOS CALCULADOS
Para el ejemplo, se tiene:
8 14 4 14 19
10 16 F 16 21
D
0 8 6 8 21 5 21 22
0 8A 2 8 21E 21 22
G
8 13 5 6
1 4 13 1
0 4
B 8 12 12 21C
4 9
3
Dado el ejemplo, obtener las holguras y camino crítico.
HOLGURAS TOTALES
➢ Holgura Total de una Actividad (HT): Es el tiempo adicional
que puede demorar una actividad, sin demorar el Plazo de
Término del Proyecto.
HOLGURAS LIBRES
➢ Holgura Libre de una Actividad (HL): Es el tiempo adicional
que puede demorar una actividad, sin retrasar a otra
(ninguna) actividad (sucesora).
HOLGURAS CALCULADAS
Actividad ES EF LS LF Holgura Total Holgura Libre
1→2 0 8 0 8 0 0
1→3 0 4 8 12 8 0
2→4 8 14 10 16 2 0
2→5 8 21 8 21 0 0
3→5 4 13 12 21 8 8
4→5 14 19 16 21 2 2
5→6 21 22 21 22 0 0
8 14 4 14 19
10 16
D 16 21
0 8 6 8 21 5 F 21 22
0 8A 2 8 21E 21 22
8 13 5 G 6
1 4 13 1
0 4
B 8 12 12 21C
4 9
3
CAMINO CRÍTICO: 1-2-5-6
CPM: Critical Path Metod (método ruta crítica)
COMPRESIÓN DE REDES – ACELERACIÓN DE PROYECTOS
Duración Total Largo (duración) Mayor Término
= = Temprano de Todas
del Proyecto del Camino Crítico
las Actividades
Sin embargo, la duración de cualquier actividad puede ser
reducido gastando más recursos, en particular las
actividades del camino crítico.
¿Conviene acelerar las actividades críticas? ¿Hasta cuánto
acelerar dichas actividades?
El método CPM establece una relación 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…
Actividad Tiempo Costo Tiempo Costo Pendiente
Normal Normal Acelerado Acelerado C/T
1→2 3 $ 40 1 $ 80 $20/día
1→3 2 50 1 120 $70/día
1→4 6 100 4 140 $20/día
2→4 4 80 2 130 $25/día
3→4 3 60 1 140 $40/día
CPM: Critical Path Metod…
$ $
Act. 1-2 Act. 2-4 Duración Costo Acelera Costo Acelera
7 330 -- --
6 350 1->2 20
80 130 5 390 1->2 20
$20/día $25/día
40 50 1->4 20
4 475 2->4 25
40 80
2 2 1->4 20
3->4 40
1 3 2 4
3 INFACTIBLE
Días Días
Compresión de Redes Utilizando PPL
Definición de Variables:
Xj = Tiempo más pronto que puede terminar la actividad j
Yj = Tiempo que puede comprimirse la actividad j
Parámetros:
Tj = Duración Normal de la actividad j
Aj = Máximo tiempo de compresión permitido en actividad j
mj = Costo de comprimir por unidad de tiempo la actividad j
Min Z = m jY j (costo de acelerar)
j
s.a. : Y j A j actividad j
X j X Predecesor de j + T j −Y j actividad j
X j;Y j 0 (No Negativida d)
PERT: Tiempos Estimados Probabilístico
➢ Para este enfoque, existen tres tiempos por cada actividad, en
lugar de uno sólo:
✓ El Tiempo optimista. Es el tiempo necesario para
condiciones óptimas. Se representa con el subíndice o.
✓ El Tiempo pesimista. Es el tiempo que se requerirá en las
peores condiciones. Se representa con el subíndice p.
✓ El Tiempo más probable. Es el tiempo que más
probablemente se requerirá para ejecutar la actividad. Se
representa por m.
➢ Para describir la variabilidad inherente a los tiempos estimados,
se usa generalmente la distribución beta.
➢ Es muy útil en la práctica: la distribución puede ser simétrica o
desplazada hacia la izquierda o la derecha de acuerdo a cada
actividad particular. La media y la desviación de la distribución
se pueden obtener rápidamente a partir de los tres valores
PERT: Tiempos Estimados Probabilístico…
EJEMPLO APLICACIÓN PERT
Tiempo más
Tiempo Tiempo
probable
optimista pesimista
Duración
2-4-6 en meses
a b 2-3-5
1-3-4 c
3-4-5 d 3-5-7 5-7-9
e f
2-3-6 g i
3-4-6
4-6-8
h
➢ Calcule el tiempo esperado para cada actividad y el
tiempo esperado de duración de cada camino.
➢ Identifique el camino crítico.
➢ Calcule la varianza de cada actividad y la varianza de
cada camino.
EJEMPLO APLICACIÓN PERT…
EJEMPLO APLICACIÓN 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 sólo las del camino
crítico.
➢ Considerar la posibilidad de que al menos otro camino
tendrá un retraso para el término del proyecto.
➢ Determinar la probabilidad de que todos los caminos
terminarán 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) ¿Cuál es la probabilidad de que el proyecto se complete
dentro de 17 meses de su inicio?
b) ¿Cuál 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
meses
16,0
g-h-i
meses
13,5
➢ La parte a la izquierda de la línea de 17 meses corresponde a la
probabilidad de que la parte esté terminada a esa fecha.
➢ Por tanto, sólo es necesario considerar sólo el camino d–e–f que
sobrepasa ese límite.
➢ Z = (Tpo especifico – Tpo esperado)/camino → Z=(17–16)=+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%.
Z
0
z 0,00 0,01 0,02 0,03 0,04 0,05 0,06 0,07 0,08 0,09
0,0 0,5000 0,5040 0,5080 0,5120 0,5160 0,5199 0,5239 0,5279 0,5319 0,5359
TABLA 0,1
0,2
0,5398
0,5793
0,5438
0,5832
0,5478
0,5871
0,5517
0,5910
0,5557
0,5948
0,5596
0,5987
0,5636
0,6026
0,5675
0,6064
0,5714
0,6103
0,5753
0,6141
0,3 0,6179 0,6217 0,6255 0,6293 0,6331 0,6368 0,6406 0,6443 0,6480 0,6517
DISTRIBUCIÓN 0,4
0,5
0,6554
0,6915
0,6591
0,6950
0,6628
0,6985
0,6664
0,7019
0,6700
0,7054
0,6736
0,7088
0,6772
0,7123
0,6808
0,7157
0,6844
0,7190
0,6879
0,7224
0,6 0,7257 0,7291 0,7324 0,7357 0,7389 0,7422 0,7454 0,7486 0,7517 0,7549
NORMAL 0,7
0,8
0,7580
0,7881
0,7611
0,7910
0,7642
0,7939
0,7673
0,7967
0,7704
0,7995
0,7734
0,8023
0,7764
0,8051
0,7794
0,8078
0,7823
0,8106
0,7852
0,8133
0,9 0,8159 0,8186 0,8212 0,8238 0,8264 0,8289 0,8315 0,8340 0,8365 0,8389
TABLA DISTRIBUCIÓN NORMAL 1,0 0,8413 0,8438 0,8461 0,8485 0,8508 0,8531 0,8554 0,8577 0,8599 0,8621
1,1 0,8643 0,8665 0,8686 0,8708 0,8729 0,8749 0,8770 0,8790 0,8810 0,8830
1,2 0,8849 0,8869 0,8888 0,8907 0,8925 0,8944 0,8962 0,8980 0,8997 0,9015
1,3 0,9032 0,9049 0,9066 0,9082 0,9099 0,9115 0,9131 0,9147 0,9162 0,9177
1,4 0,9192 0,9207 0,9222 0,9236 0,9251 0,9265 0,9279 0,9292 0,9306 0,9319
1,5 0,9332 0,9345 0,9357 0,9370 0,9382 0,9394 0,9406 0,9418 0,9429 0,9441
1,6 0,9452 0,9463 0,9474 0,9484 0,9495 0,9505 0,9515 0,9525 0,9535 0,9545
1,7 0,9554 0,9564 0,9573 0,9582 0,9591 0,9599 0,9608 0,9616 0,9625 0,9633
1,8 0,9641 0,9649 0,9656 0,9664 0,9671 0,9678 0,9686 0,9693 0,9699 0,9706
1,9 0,9713 0,9719 0,9726 0,9732 0,9738 0,9744 0,9750 0,9756 0,9761 0,9767
Z
0 Z 2,0 0,9772 0,9778 0,9783 0,9788 0,9793 0,9798 0,9803 0,9808 0,9812 0,9817
2,1 0,9821 0,9826 0,9830 0,9834 0,9838 0,9842 0,9846 0,9850 0,9854 0,9857
0,01 0,02 0,03 0,04 0,05 0,06 0,07
2,2 0,08
0,9861 0,09
0,9864 0,9868 0,9871 0,9875 0,9878 0,9881 0,9884 0,9887 0,9890
5040 0,5080 0,5120 0,5160 0,5199 0,5239 2,3
0,5279 0,9893
0,5319 0,9896
0,5359 0,9898 0,9901 0,9904 0,9906 0,9909 0,9911 0,9913 0,9916
5438 0,5478 0,5517 0,5557 0,5596 0,5636 2,4
0,5675 0,9918
0,5714 0,9920
0,5753 0,9922 0,9925 0,9927 0,9929 0,9931 0,9932 0,9934 0,9936
5832 0,5871 0,5910 0,5948 0,5987 0,6026 2,5
0,6064 0,9938
0,6103 0,9940
0,6141 0,9941 0,9943 0,9945 0,9946 0,9948 0,9949 0,9951 0,9952
6217 0,6255 0,6293 0,6331 0,6368 0,6406 2,6
0,6443 0,9953
0,6480 0,9955
0,6517 0,9956 0,9957 0,9959 0,9960 0,9961 0,9962 0,9963 0,9964
2,7 0,9965 0,9966 0,9967 0,9968 0,9969 0,9970 0,9971 0,9972 0,9973 0,9974
6591 0,6628 0,6664 0,6700 0,6736 0,6772 0,6808 0,6844 0,6879
2,8 0,9974 0,9975 0,9976 0,9977 0,9977 0,9978 0,9979 0,9979 0,9980 0,9981
6950 0,6985 0,7019 0,7054 0,7088 0,7123 0,7157 0,7190 0,7224
2,9 0,9981 0,9982 0,9982 0,9983 0,9984 0,9984 0,9985 0,9985 0,9986 0,9986
7291 0,7324 0,7357 0,7389 0,7422 0,7454 0,7486 0,7517 0,7549
7611 0,7642 0,7673 0,7704 0,7734 0,7764 3,0
0,7794 0,9987
0,7823 0,9987
0,7852 0,9987 0,9988 0,9988 0,9989 0,9989 0,9989 0,9990 0,9990
7910 0,7939 0,7967 0,7995 0,8023 0,8051 3,1
0,8078 0,9990
0,8106 0,9991
0,8133 0,9991 0,9991 0,9992 0,9992 0,9992 0,9992 0,9993 0,9993
3,2 0,9993 0,9993 0,9994 0,9994 0,9994 0,9994 0,9994 0,9995 0,9995 0,9995
8186 0,8212 0,8238 0,8264 0,8289 0,8315 0,8340 0,8365 0,8389
3,3 0,9995 0,9995 0,9995 0,9996 0,9996 0,9996 0,9996 0,9996 0,9996 0,9997
8438 0,8461 0,8485 0,8508 0,8531 0,8554 0,8577
3,4 0,8599
0,9997 0,8621
0,9997 0,9997 0,9997 0,9997 0,9997 0,9997 0,9997 0,9997 0,9998
8665 0,8686 0,8708 0,8729 0,8749 0,8770 0,8790
3,5 0,8810
0,9998 0,8830
0,9998 0,9998 0,9998 0,9998 0,9998 0,9998 0,9998 0,9998 0,9998
8869 0,8888 0,8907 0,8925 0,8944 0,8962 0,8980
3,6 0,8997
0,9998 0,9015
0,9998 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999
9049 0,9066 0,9082 0,9099 0,9115 0,9131 0,9147
3,7 0,9162
0,9999 0,9177
0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999
9207 0,9222 0,9236 0,9251 0,9265 0,9279 0,9292
3,8 0,9306
0,9999 0,9319
0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999 0,9999
9345 0,9357 0,9370 0,9382 0,9394 0,9406 3,9
0,9418 1,0000
0,9429 1,0000
0,9441 1,0000 1,0000 1,0000 1,0000 1,0000 1,0000 1,0000 1,0000
EJEMPLO…
En b) se tiene: 15 meses
a-b-c
10,0 meses
d-e-f
meses
16,0
g-h-i
13,5 meses
➢ Los caminos d–e–f y g–h–i se traslapan con el mes 15. Ambos
caminos son potenciales para el retraso de completar el proyecto en
15 meses.
➢ Para hacer el análisis, 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 señalados.
CASO DE AUTOESTUDIO
Se tiene un pequeño proyecto, cuyas tareas y estimaciones de tiempo se
listan en la siguiente tabla.
CASO DE AUTOESTUDIO…
Dado lo datos, considere:
