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