Administración de Proyectos
Técnicas para la programación de
de actividades en el proyecto
Porqué la programación
Cuando el proyecto termina
Tareas críticas para término
Tareas que admiten cambio de tiempo
Inicio y término de las tareas
Presupuestación probable
Presupuestación máxima
8/25/2019 PhD Victor Hugo González J. 2
Técnicas para programar redes
PERT (Program Evaluation and Review
Technique)
CPM (Critical Path Method)
Aplicación de Técnicas:
• Requerimientos del proyecto
• Estructura necesaria para el mismo
8/25/2019 PhD Victor Hugo González J. 3
Pasos Básicos para programar
con PERT - CPM
Defina el proyecto y todas sus tareas o actividades
Desarrolle la relación entre las actividades. Decida
cual alternativa debe preceder a la otra y cual debe
seguir a las otras.
Dibuje la red conectando todas las actividades
Asignar tiempo y costos estimados para cada
actividad
Calcule la longitud más larga en la red. Este es
llamado camino crítico
Use la red para ayudar planear, programar,
monitorear y controlar el proyecto
8/25/2019 PhD Victor Hugo González J. 4
Preguntas importantes
Cuando el proyecto será terminado?
Cuales son las actividades críticas en el proyecto, las cuales
retrasarían el proyecto total si estuvieran con retraso?
Cuales son las activadades no críticas, las cuales pueden
ejecutarse tardíamente sin retrasar toda la ejecución del
proyecto?
Cual es la probabilidad de que el proyecto sea completado a un
específico tiempo?
A una fecha dada, está el proyecto a tiempo, atrasado o
adelantado?
A una fecha dada, Está el proyecto dentro de presupuesto?
Hay suficientes recursos para finalizar el proyecto
Si el proyecto tiene que ser finalizado en una cantidad de
tiempo corta, cual es la mejor forma de terminarlo con mínimo
costo?
8/25/2019 PhD Victor Hugo González J. 5
Método del CPM
Reglas de Construcción:
– Regla 1: Cada actividad es representada por
una y solo una flecha en la red
– Regla 2: Dos actividades diferentes no pueden
identificarse por los mismos eventos terminal y
de comienzo
d1
8/25/2019 PhD Victor Hugo González J. 6
Método del CPM (2)
Regla 3: Para asegurar la correcta representación
en el AOA diagrama, las siguientes preguntas deben
ser respondidas a medida que se aniade una
actividad en la red:
– I) Que actividades deben determinarse
inmediatamente antes de que esta actividad
pueda comenzar?
– II) Que actividades deben seguir a esta
actividad?
– III) Que actividades deben efectuarse
concurrentemente con esta actividad?
8/25/2019 PhD Victor Hugo González J. 7
Ejemplos
Ejemplo 1: Dibuje AOA con las
siguientes precedencias:
– E es precedente por B y C
– F es precedente por A y B
8/25/2019 PhD Victor Hugo González J. 8
Ejemplo 1 (cont) (I)
A F
B D1
E
C
8/25/2019 PhD Victor Hugo González J. 9
Ejemplo 1(C)
A F
D2
D1
C
E
8/25/2019 PhD Victor Hugo González J. 10
Ejemplos (2)
Dibuje la siguiente red:
– G es precedido por A
– E es precedido por A y B
– F es precedido por B y C
8/25/2019 PhD Victor Hugo González J. 11
Ejemplo 2 (I)
A G
B E
C F
8/25/2019 PhD Victor Hugo González J. 12
Ejemplo 2 (c)
A G
B E
C F
8/25/2019 PhD Victor Hugo González J. 13
Cuadros de Precedencia entre
actividades y diagrama de Gantt
Actividad Predesesores Duración
A, B, C,… ????………… Semanas
Diagrama de Gantt:
Actividad
Tiempo
8/25/2019 PhD Victor Hugo González J. 14
Ejercicio
Construya el diagrama:
• Condiciones:
• A,B, y C, las primeras actividades del proyecto
pueden empezar simultáneamente
• A y B precede D
• B precede E,F, y H
• F y C precede G
• E y H precede I y J
• C, D, F, y J precede K
• K precede L
• I, G, y L son las actividades terminales del proyecto
8/25/2019 PhD Victor Hugo González J. 15
Respuesta
D
3 7 K
A
J 8
D1 4 L
H D2 D3
B E I
1 2 5 9
F G
C 6
8/25/2019 PhD Victor Hugo González J. 16
Considere la siguiente Red, con tiempos
representados en cada actividad
A,5 C,8
D1
B,3 D,7 F,4 G,5
E,7
8/25/2019 PhD Victor Hugo González J. 17
Eventos para determinar el
camino crítico
1 1-2-4-5-6 A,C,F,G 22
2 1-2-3-4-5-6 A,D1,D,F,G 21
3 1-3-4-5-6 B,D,F,G 19
4 1-4-5-6 E,F,G 16
8/25/2019 PhD Victor Hugo González J. 18
Tiempo de Eventos y Holguras
tj = Máxi (ti + Lij)
Ti = Mini (Tj - Lij)
tj = tiempo temprano de inicio de cada
actividad
Tj = Tiempo Tardío de la actividad
8/25/2019 PhD Victor Hugo González J. 19
Cálculos de tiempo temprano
t2=t1 + L12 = 0 +5
t3= max (t1+L13,t2+L23) =
max(0+3,5+0) = 5
t4=max(t1+L14,t2+L24,t3+L34) =
max(0+7,5+8,5+7)=13
t5=t4+L45 = 13+4 = 17
t6=t5+L56 = 17+5 = 22
8/25/2019 PhD Victor Hugo González J. 20
Çálculo de tiempo Tardío
T6=t6=22
T5=T6-L56 = 22-5 = 17
T4=T5-L45 = 17-4 = 13
T3 = T4 -L34 = 13-7 = 6
T2=min(T3-L23, T4-L24)=min(6-0,13-
8)= 5
T1=min(6-3,5-5) = 0
8/25/2019 PhD Victor Hugo González J. 21
Actividades críticas
Una actividad cae dentro del camino
crítico si satisface las siguientes
condiciones:
– ti = Ti
– tj = Tj
– tj - Ti = Tj - Ti = Lij
No existe holgura entre el empezar más
temprano y el empezar más tardío
8/25/2019 PhD Victor Hugo González J. 22
Resultados de tiempos
Evento Tiempo Temprano Tiempo Tardío
1 0 0
2 5 5
3 5 6
4 13 13
5 17 17
6 22 22
8/25/2019 PhD Victor Hugo González J. 23
Calculando tiempos de Inicio y
Término
Esij = tiempo de inicio más próximo
Efij= tiempo de finalización más próximo
Lsij = tiempo más tardío de inicio
Lfij= tiempo más tardío de terminación
Cálculos:
– Esij = ti
– Efij = Esij + Lij
– Lfij = Tj
– Lsij = Lfij - Lij
8/25/2019 PhD Victor Hugo González J. 24
Otros Conceptos
Holgura libre:
– Es la cantidad de tiempo que una actividad
puede ser retrasada sin demorar el tiempo más
próximo de inicio de una actividad sucesiva.
8/25/2019 PhD Victor Hugo González J. 25
Calculando Slacks u Holguras
Tsij = Tfij = Lsij - Esij = Lfij - Efij
Fsij = tj - (ti + Lij)
Tsij = Slack u holgura
Tsij = Holgura total
Tfij = Holgura total del final
Ej. D(3,4) FS34 = t4 - (t3+L34)=13-
5+7=1
TS34 = Ls34 - Es34 = 6-5=1
8/25/2019 PhD Victor Hugo González J. 26
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
8/25/2019 PhD Victor Hugo González J. 27
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
8/25/2019 PhD Victor Hugo González J. 28
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
8/25/2019 PhD Victor Hugo González J. 29
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
D (3,4) 7 5 12 13 6 1 1
8/25/2019 PhD Victor Hugo González J. 30
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
D (3,4) 7 5 12 13 6 1 1
E (1,4) 7 0 7 13 6 6 6
8/25/2019 PhD Victor Hugo González J. 31
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
D (3,4) 7 5 12 13 6 1 1
E (1,4) 7 0 7 13 6 6 6
F (4,5) 4 13 17 17 13 0 0
8/25/2019 PhD Victor Hugo González J. 32
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
D (3,4) 7 5 12 13 6 1 1
E (1,4) 7 0 7 13 6 6 6
F (4,5) 4 13 17 17 13 0 0
G (5,6) 5 17 22 22 17 0 0
8/25/2019 PhD Victor Hugo González J. 33
Resultados del análisis de la
programación del proyecto
ACT. (I,J) Lij Esij = ti Efij lfij = Tj LSij Tsij Fsij
A (1,2) 5 0 5 5 0 0 0
B (1,3) 3 0 3 6 3 3 2
C (2,4) 8 5 13 13 5 0 0
D (3,4) 7 5 12 13 6 1 1
E (1,4) 7 0 7 13 6 6 6
F (4,5) 4 13 17 17 13 0 0
G (5,6) 5 17 22 22 17 0 0
D1 (2,3) 0 5 5 6 6 1 0
8/25/2019 PhD Victor Hugo González J. 34
Estimación del tiempo de las
actividades
Tiempo estimado probabilisticamente:
a + 4 m +b
t e = _______
6
a = Tiempo optimista
m= Tiempo más probable
b= Tiempo pesimista
8/25/2019 PhD Victor Hugo González J. 35
Varianza del Proyecto
Varianza:
2
–[(b-a)/6]
8/25/2019 PhD Victor Hugo González J. 36
Incertidumbre en Proyectos
P(X<=t)=P(Z<=t-E(x) )
desv.
Ej. t medio del camino crítico es 22.5 y
desv. Est. = 2.9 , la probabilidad de
completar en 25 semanas?
1/2
Z=0.86 , P(Z<=0.86) = 0.805
2
8/25/2019 PhD Victor Hugo González J. 37
Cálculo de media y desviación
standard
Act. a m b te s
A 2 5 8 5 1
B 1 3 5 3 0.66
C 7 8 9 8 0.33
D 4 7 10 7 1
E 6 7 8 7 0.33
F 2 4 6 4 0.66
G 4 5 6 5 0.33
8/25/2019 PhD Victor Hugo González J. 38
Cálculo de Mediana y
Desviación Standard (2)
Red:
Ruta Long. Media Desv. Standard
A-C-F-G 22 1.285
A-D-F-G 21 1.595
B-D-F-G 19 1.407
E-F-G 16 0.808
8/25/2019 PhD Victor Hugo González J. 39
Probabilidad de completar cada
secuencia en 22 Semanas
Ruta Valor Z Probabilidad
A-C-F-G (22-22)/1.285 0.5
A-D-F-G (22-21)/1.595 0.73
B-D-F-G (22-19)/1.407 0.98
E-F-G (22-16)/0.808 1.0
8/25/2019 PhD Victor Hugo González J. 40
Acortamiento: Beneficios
TIEMPO/COSTOS
Costos Directos del Tiempo de acortamiento
proyecto
Tiempo Normal
Tiempos del Proyecto
8/25/2019 PhD Victor Hugo González J. 41
Ejemplo (Diagrama mostrado)
8 6
1 2 4
3 5
10
3
8/25/2019 PhD Victor Hugo González J. 42
Tabla de diagrama anterior:
costos directos
Actividad Tiempo Costo Normal Tiempo Costo de
Normal Reducido Acortamiento
1-2 8 12000 6 13600
1-3 10 6000 7 10500
2-4 6 8000 4 10000
2-3 3 14000 2 17000
3-4 5 7000 2 9700
47000
8/25/2019 PhD Victor Hugo González J. 43
Costos Indirectos del Proyecto
Duración 16 15 14 13 12 11
Costos 23000 19100 17200 14400 13700 13200
Indirectos
8/25/2019 PhD Victor Hugo González J. 44
Solución: Costo Incremental de
reducir cada actividad
Actividad Cost Incr. Red. max Veces
Usado
1-2 800/sem 2 //
1-3 1500/sem 3 /
2-4 1000/sem 2 /
2-3 3000/sem 1
3-4 900/sem 3 ///
8/25/2019 PhD Victor Hugo González J. 45
Primer Paso
Tiempo normal: 16
Costo = 47000
A
8 6
1 2 4
3 B 5
10
C 3
8/25/2019 PhD Victor Hugo González J. 46
Segundo Paso
Tiempo : 15
Reducción 1-2: 800
7
A Costo = 47800
8 6
1 2 4
3 B 5
10
C 3
8/25/2019 PhD Victor Hugo González J. 47
Tercer Paso
Tiempo : 14
Reducción 3-4: 900
7
A Costo = 48700
8 6
1 2 4
3 B 5
10 4
C 3
8/25/2019 PhD Victor Hugo González J. 48
Cuarto Paso
Tiempo : 13
Reducción 3-4: 900
7
A Costo = 49600
8 6
1 2 4
3 B 5
10
C 3 4 3
8/25/2019 PhD Victor Hugo González J. 49
Quinto Paso Tiempo : 12
Reducción 3-4: 900
6 Reducción: 1-2 800
7 Costo = 51300
A
8 6
1 2 4
3 B 5
10
C 3 4 3 2
8/25/2019 PhD Victor Hugo González J. 50
Sexto Paso Tiempo : 11
Reducción 2-4: 1000
6 Reducción: 1-3: 1500
7 Costo = 53800
A
8 6 5
1 2 4
3 B 5
10
C 9 3 4 3 2
8/25/2019 PhD Victor Hugo González J. 51
Gráfica de resultados de reducción
de duración del proyecto
Tiempo 11 12 13 14 15 16
CD 53800 51300 49600 48700 47800 47000
CI 13200 13700 14400 17200 19100 23000
CT 67000 65000 64000 65900 66900 70000
8/25/2019 PhD Victor Hugo González J. 52
Asignación de Recursos
Limitados
Uso para suavisar la demanda de
personal u otros recursos del proyecto
Proporcionan un mejor uso, y más
estable, de los recursos
Ejemplo…...
8/25/2019 PhD Victor Hugo González J. 53
