Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACION DE PROYECTOS
En otras palabras, si al
menos alguna de las
actividades en la ruta
crítica se retrasa, todo
el proyecto se retrasa
EJEMPLO DE RUTA CRITICA
Precedente Posterior Tiempo
1 2 3
1 3 4
2 4 8
3 4 5
3 5 6
2 8 4 5 10
3
1 4
4 5 10
6
3 5
Ruta 1 - 2 - 4 - 5 : 21 (días)
Ruta Crítica: 1 - 2 - 4 - 5
Ruta 1 - 3 - 4 - 5 : 19 (días)
Ruta 1 - 3 - 5 : 10 (días)
CARACTERISTICAS DE LAS
ACTIVIDADES EN LOS PROYECTOS
Actividad Actividad
1 6
Actividad
Actividad 5
3 Actividad
Actividad 7
2
Actividad
4
1 6
5
3
7
2
4
NOTACION PERT
( DIAGRAMA DE FLECHAS )
Activida ti v i d ad 6
d 1 Ac
Ac
3
tiv
idad
7
id
Ac ad
vid
ad
t iv
v
id t i
Acti
Ac
5
ad
2 a d 4
Acti v i d
Ac t 6
t 1 Ac
Ac
t3
t5
Ac
Act 2
Act 4 Act 7
INSTANTES DE TIEMPO POSIBLES
EN UN NODO (SEGUN HOLGURAS)
Volviendo al mismo ejemplo de malla Pert señalado
en ruta crítica:
t24 = 8
2 = 3 2 t45
t1 4 =1
5 0
1 t13 = 4 =
4 t3 5
t 35 = 6
3
tE2 = 3 tE4 = 11
t24 = 8
t4
=3 2 4 5=
tE1 = 0 t12 10
tE5 = 21
=5
tL2 = 3 tL4 = 11
1 t13 t34
=4 tE3 = 4 5
t35 = 6
tL1 = 0
3 tL5 = 21
tL3 = 6
HOLGURAS
Existen 3 tipos de holguras, definidas como:
• ST : Holgura Total
• SS : Holgura de Seguridad
• SL : Holgura Libre
tEi tEj
Dado el esquema: tij
i j
STij = tLj - tEi - tij
tLi tLj
SSij = tLj - tLi - tij
SLij = tEj - tEi - tij
HOLGURAS
Conceptualmente se puede observar que los 3
tipos de holgura corresponden a la nomenclatura:
Nodo Final -
Nodo Inicial -
Tiempo Llegada Tiempo Partida Tiempo Duración
de la Actividad
Es la cantidad de tiempo
que es posible
“farrearse” en una
actividad, sin alterar el
cumplimiento de la fecha
de término del proyecto
HOLGURA LIBRE ( HL )
Es el tiempo que se permite desperdiciar en una
actividad sin molestar a las actividades sucesoras,
sin atrasar a las actividades que vienen después
Supone que el nodo previo a la actividad respectiva
se realiza en su tiempo óptimo, y que se alcanza el
nodo de llegada en su tiempo óptimo
HOLGURA DE SEGURIDAD ( HS )
Si el nodo de origen se efectua en el último tiempo
posible, entonces haya seguridad de terminar la
actividad en cuestión, aunque sea arribando al
nodo de llegada en su tiempo más tardío posible
RELACIONES TECNICAS PERT-CPM
1) CPM supone que la duración de actividades es
determinística, asumiendo que la varianza del
tiempo de duración de las actividades es cero
tiempo
to tm tp
DISTRIBUCION DE
PROBABILIDADES BETTA
Se caracteriza por que el mejor caso para una fecha
de término anticipado de una actividad (tiempo
optimista) es una variación de tiempo mucho
menor en comparación con el peor caso para fecha
de término retrasado (tiempo pesimista), en una
misma actividad y en relación a su tiempo más
probable de realización
• to : Tiempo optimista
to < tm << tp • tm : Tiempo más probable
• tp : Tiempo pesimista
TEOREMA DEL LIMITE CENTRAL
8
la suma de variables
independientes entre
sí es aproximable a la
distribución normal
X
En la programación de proyectos puede aplicarse
el teorema del límite central, siempre que existan
por lo menos 30 actividades independientes en
términos de recursos y tiempo de duración
PERT TIEMPO
Se evalúa el nivel de confianza asociado a cada
diferente fecha de término probable para un
proyecto, asumiendo la forma pert, donde el tiempo
de realización de cada actividad es variable y, por
lo tanto, existen distintas fechas posibles para
culminar un proyecto
Cada probable fecha de
culminación para un
proyecto se asocia a un
porcentaje de confianza
específico
PERT TIEMPO
Grado de confianza
para cumplir con el
Para una licitación o un
contratista, el 50% de fi (t)
confianza no sirve, pues
asume un alto riesgo de
incumplimiento. Luego,
se requiere evaluar la
fecha de entrega de un 1-
proyecto con a lo menos
un 80% de confianza t
PERT TIEMPO
El tiempo de realización de cada actividad presenta
variabilidad
Aún en las mejores circunstancias de planificación,
surgen factores que causan incertidumbres en las
estimaciones de tiempo de duración de cada
actividad, causando desviaciones del plan original
Pert-tiempo ocupa 3 estimaciones de tiempo, las
que se combinan estadísticamente para llegar a las
estimaciones probabilísticas de culminación del
proyecto:
• to : Tiempo optimista
to < tm << tp • tm : Tiempo más probable
• tp : Tiempo pesimista
PERT TIEMPO
El tiempo promedio está mucho más cercano del
tiempo optimista que del tiempo pesimista, por lo
que el tiempo de realización de cada actividad (tij)
tiene una distribución de probabilidades betta
to
tm tij betta (to, tm, tp)
tp
Frecuencia
tiempo
to tm tp
PERT TIEMPO
No obstante, cuando se suman muchas actividades
(n ), con criterio de n > 30, se aplica el teorema
8
to + 4tm + tp 2 ( tp - to ) 2
tij = 6 ij = 36
PERT COSTO
Se busca evaluar diferentes condiciones de
realización para un proyecto, asumiendo que si
se inyectan recursos adicionales al proyecto, se
lograría disminuir el plazo de término del mismo
Proyecto A + RR Proyecto A
(Original) (Alternativo)
dotación de $$$ dotación de
recursos: recursos:
RRA RRA + RR
Tiempo total Tiempo total
tA tA - t
de ejecución de ejecución
EVALUACION PERT COSTO
Costos (Recursos)
: Comportamiento real
CA
: Modelo Pert Costo
CN
Tiempo de duración
tA tN de la actividad (tij)
MODELAMIENTO DE ACTIVIDADES
EN EL PERT COSTO
: Comportamiento real
Tiene una forma convexa debido al diferencial
de costos creciente que se produce al reducir
sucesivamente el tiempo de ejecución de cada
actividad
Costos (Recursos)
Costo C
CA m = =
Tiempo t
CN
Tiempo de duración
tA tN de la actividad (tij)
to + 4tm + tp 2 ( tp - to ) 2
tij = 6 ij = 36
9 7
1 3 6 3
8 2 5 8
0 11 9
7 4 7
4 3
2 6 5
2
RC 0-2-4-7-8 = 9 + 1,78 + 12,25 + 11,11 = 34,14
t -
z = N (0,1)
t 0,95 -
P ( t < t 0,95 ) = 0,95 P(z< ) = 0,95
PLAZO DEL PROYECTO CON 95%
DE CONFIANZA ( EJERCICIO )
t 0,95 - 31
= 1,645
34,14
tx = 36 tx -
= Zo
36 - 31
= Zo Zo = 0,856
34,14
P ( z < tx -
) P ( 0,856 < 36 - 31 ) = 0,804
34,14
La probabilidad de terminar en 36 días o menos es 80,4%
PERT COSTO ( EJERCICIO )
Se evalúa la conveniencia para anticipar la
culminación del proyecto en 5 días
Para realizar el análisis Pert - Costo,
es necesario calcular las pendientes
C CN - CA
m = =
t tN - tA
9 $13 7 $10
1 3 6 3
8
$1
5
$1
5
2
2
5
8
$1
2
$1
$20 8
1
1
3
0 11 $15 9
4 7 7
7
$1
7 7
6
1
$1
4
$
4
4 2
3
6 $12 2
2 5
4
PERT COSTO ( EJERCICIO )
1er. Corte
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
$20 8
1
3
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
3
4
4 2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
$1
8 2 2
1
$20 8
3
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
4
4
3
2 1er. Corte:
6 7-8
2 5
t = 2 días
$20 C = 40 M$
PERT COSTO ( EJERCICIO )
2do. Corte
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
7
8
1
3
0 11 $15
4 7 7
7
$1
7
6
$1
4
3
4
4 2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
5
8
2
2
$1
7
8
1
3
0 11 $15
4 7
7
7
$1
7
6
$1
2do. Corte:
4
3
4
4 2 3-7 y 0-2
2 6 5 t = 1 día
$25 C = 25 M$
PERT COSTO ( EJERCICIO )
3er. Corte
9 $13 7
1 3 6
3
8
5
$1
4
2
8
$1
2
$1
7
8
1
1
3
0 11 $15
4 7 7
6
$1
7
6
$1
4
3
4
4 2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7
1 3 6
3
8
5
$1
4
2
8
$1
2
$1
7
8
1
1
3
0 11 $15
4 7 7
6
$1
7
6
$1
3er. Corte:
4
3
4
4 2 3-7 y 4-7
2 6 5 t = 1 día
$26 C = 26 M$
PERT COSTO ( EJERCICIO )
4to. Corte
9 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
7
8
1
1
3
0 10 $15
4 7 7
6
$1
7
6
$1
4
3
4
4 2
2 6 5
PERT COSTO ( EJERCICIO )
9 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
7
8
1
1
3
0 10 $15
4 7 7
6
$1
7
6
$1
4to. Corte:
4
3
4
4
2 1-3 y 4-7
2 6 5 t = 1 día
$28 C = 28 M$
PERT COSTO ( EJERCICIO )
Malla Final
8 $13 7 $10
1 3 6 3
5
8
$1
5
$1
3
2
2
5
8
$1
2
$1
7
8
1
1
3
0 9 $15
4 7 7
6
$1
7
6
$1
4
3
4
4 2
2 6 5
PERT COSTO ( EJERCICIO )
1 3 6
5 5 2
2 8
0
1
3
4 7
7 7
2
4
2 5
2
4
Rutas Inicio - Término: 0-1-3-6-8: 15 días
0-1-4-7-8: 18 días
Con malla acelerada, 0-1-3-7-8: 17 días
hay 1 ruta crítica 0-2-4-7-8: 20 días
0-2-5-7-8: 17 días
EJERCICIO DESACELERACION PERT
9 $13 7 $10
1 3 6 3
8
$1
5
$1
5
2 2
5
8 $1
2
$1
$20 8
1
1
3
0 11 $15 9
4 7 7
7
$1
7 7
6
1
$1
4
$
4
4 2
3
6 $12 2
2 5
4
EJERCICIO DESACELERACION PERT
Costo x Actividad
Actividad Pendiente Holgura (proyecto semana 20)
0-1 18 1 190 - (1x18) = 172
0-2 14 0 122
1-3 13 1 172 - (1x13) = 159
1-4 10 1 20 - (1x10) = 10
2-4 16 0 82
2-5 12 2 94 - (2x12) = 70 Costo
3-6 10 2 100 - (2x10) = 80 Optimo
3-7 11 1 83 - (1x11) = 72 Proyecto
4-7 15 0 210 (20 días)
5-7 17 1 77 - (1x17) = 60
6-8 15 1 55 - (1x15) = 40
M$ 1217
7-8 20 0 140
EJERCICIO DESACELERACION PERT
1er. Corte
9 $13 7 3
1 3 6
8
6 7
$1
5
3
8
2
3
$1
$20 8
1
4
2
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
4
4 2 3
2 6 5 3
6
EJERCICIO DESACELERACION PERT
9 $13 7 3
1 3 6
8
6 7
$1
5
3
8
2
3
$1
$20 8
1
4
2
0 11 $15 9
4 7 7
7
$1
7
6
$1
4
1er. Corte:
4
4 2 3
2 6 5 3
0-1 y 2-4
t = 2 días
$34 6 A = 68 M$
EJERCICIO DESACELERACION PERT
2do. Corte
9 $13 7 3
1 3 6
8
6 7
$1
5
3
2
8 3
$1
$20 8
1
6
2
0 11 $15 9
4 7 7
7
$1
4
7
4
4
4
3
2 6 5 3
6
EJERCICIO DESACELERACION PERT
9 $13 7 3
1 3 6
8
6 7
$1
5
3
2
8 3
$1
$20 8
1
6
2
0 11 $15 9
4 7 7
7
$1
4
7
4
2do. Corte:
4
4
3
0-1 y 0-2
2 6 5 3
t = 2 días
$32 6 A = 64 M$
EJERCICIO DESACELERACION PERT
3er. Corte
9 $13 7 3
1 3 6
6 7
5
3
2
8
3
$1
$20 8
1
8
2
0 11 $15 9
4 7 7
7
$1
7
4
4
6
4
3
2 6 5 3
6
EJERCICIO DESACELERACION PERT
9 $13 7 3
1 3 6
6 7
5
2 3
8
3
$1
$20 8
1
8
2
0 11 $15 9
4 7 7
7
$1
7
4
4
6
4 3 3er. Corte:
2 6 5 3
1-3 y 4-7
t = 2 días
6
$28 A = 56 M$
EJERCICIO DESACELERACION PERT
9 $13 7 3
1 3 6
8 7
5
2 3
8
3
$1
$20 8
1
8
2
0 11 $15 9
4 7 7
7
$1
9
4
4
6
4 3
2 6 5 3
6
EJERCICIO DESACELERACION PERT
Ahorros (Desaceleración) = 68 + 64 + 56