Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INFO279 Apunte05 PDF
INFO279 Apunte05 PDF
Apunte 05:
Redes de actividad
•Introducción
•PERT.
•Pert Costo
Redes de actividad
Cuando se persigue un objetivo relativamente complejo, hay que formularlo en
forma general y posteriormente en objetivos específicos, es decir, se indicarán
los pasos a seguir para lograrlo, cuándo se inicia y cuándo debe finalizar, quién
es el responsable y cuánto costará.
Actividad 1
Actividad 2
Actividad 3
Carta Gantt
Actividad 4
Actividad 5
Actividad 6
tiempo
Lo que nos interesa es determinar aquellas actividades cuyo atraso origina que la
duración del proyecto se atrase, ellas se denominan actividades críticas.
Redes de actividad
En redes de actividad los nodos representan eventos y los arcos representan las
actividades necesarias para realizar dicho evento. Las actividades consumen
tiempo y recursos. Las actividades que no consumen tiempo se llaman
actividades ficticias
Se debe tener un único nodo inicial y un único nodo final. En caso contrario
debe crearse un nodo o actividad ficticio. Además entre dos nodos no pueden ir
más de dos actividades y debe cumplirse que el nodo de inicio debe ser menor
que el nodo de llegada.
Las duraciones de las actividades pueden ser conocidas con certeza o pueden
ser estimadas. En el primer caso se tiene CPM (método de la ruta crítica). En el
segundo caso se tiene PERT (técnica de revisión y evaluación de proyecto)
Ejemplo:
Red con duración determinística
Redes de actividad - CPM
En redes de actividad los nodos representan eventos y los arcos representan las
actividades necesarias para realizar dicho evento. Las actividades consumen
tiempo y recursos. Las actividades que no consumen tiempo se llaman
actividades ficticias
Se debe tener un único nodo inicial y un único nodo final. En caso contrario
debe crearse un nodo o actividad ficticio. Además entre dos nodos no pueden ir
más de dos actividades y debe cumplirse que el nodo de inicio debe ser menor
que el nodo de llegada.
Las duraciones de las actividades pueden ser conocidas con certeza o pueden
ser estimadas. En el primer caso se tiene CPM (método de la ruta crítica). En el
segundo caso se tiene PERT (técnica de revisión y evaluación de proyecto).
6
2
4 5 5
Ejemplo: red con 5
3
7
duración determinística 1 3 5 12
1 2 4 6
5
4
Redes de actividad - CPM
Sea
Ni = Nodo que representa el evento i
Aij= actividad que se origina en el evento i y termina en el evento j
Cij= costo de la actividad Aij (no unitario)
tij= duración de la Aij
A = conjunto todas las actividades
N= conjunto todos los eventos (m)
pk = cadena que une nodo 1 con nodo k
t (pk) = duración de la cadena pk , es decir, t (pk) = Stij para todo Aij en pk
IRj es tiempo de inicio más rápido evento j.
IRj = Max t(pk) donde pk son todas posibles cadenas de N1 con Nj
Si Bj = conjunto de todos los nodos que se conectan con Nj, recursivamente se tiene:
IRj = Max [ IRi + tij ]
IR1 = 0 j=1,.. m
TTj es tiempo de terminación más tardía del evento j.
TTj = Min [ TTm - t (pk) ] donde pk son todas posibles cadenas de Nj con Nodo final
Recursivamente se tiene:
1 TTi = Min [ TTj - t ij ]
TTm = IRrm i=m-1,...1
Redes de actividad - CPM
Se define holgura del evento Ni al posible retraso que pueda sufrir este evento, sin que se afecte la
duración del proyecto : Hi = TTi - IRi
Análogamente se define la holgura de la Aij como
Hij = TTj - IRi- tij
y es el retraso que pueda sufrir Aij, sin que se afecte la duración del proyecto.
La ruta crítica (RC) de un proyecto está formada por todas las actividades y nodos con holgura 0.
Determinar RC ejemplo 1:
6
2
4 5 5
5
3
7 IR1 = 0 TT1 = 0
1 3 5 12 IR2 = 4 TT2 = 15
2 4 6
5
IR3 = 5 TT3 = 5
4 IR4 = 9 TT4 = 9
IR5 = 10 TT5 = 21
IR6 = 14 TT6 = 14
IR7 = 26 TT7 = 26
Redes de actividad - CPM
Determinar la ruta crítica de la siguiente 10
red:
6
6
11 11
1 3 2 16 3 16 4 6 5 31 6 60 7 16 8 6 9
[160]
10
6
6
11 11
1 3 2 16 3 16 4 6 5 31 6 60 7 16 8 6 9
[0] [3] [19] [35] [41] [72] [132] [148] [154]
En este caso, los tiempos de inicio más temprano (IRi) para los nodos (eventos) son
iguales a sus tiempos de terminación más tardíos (TTi). Sin embargo, las actividades Aij
1 que no forman parte de la ruta crítica, tienen holgura distinta de cero.
Redes de actividad - CPM
[160]
10
6
6
11 11
1 3 2 16 3 16 4 6 5 31 6 60 7 16 8 6 9
[0] [3] [19] [35] [41] [72] [132] [148] [154]
Redes de actividad - PERT
Se considera que una actividad puede tener tres tipos de duraciones:
• Optimista (aij) estimación del tiempo de la actividad si no ocurre ningún contratiempo.
• Realista (mij) estimación del tiempo de la actividad en condiciones normales (más probable)
• Pesimista (bij) estimación del tiempo de la actividad si ocurren todos los percances posibles.
La ruta crítica de determina igual que en CPM, pero se trabaja con la duración esperada.
La duración del proyecto es: T(RC) = S tij todo Aij perteneciente a RC.
y su varianza V(RC) = S s2ij todo Aij perteneciente a RC.
Por teorema del límite central, se tiene que RC se distribuye normalmente con
1 media T(RC) y varianza V(RC) y P[T(RC) < z ] = P [ (z - T(RC) ) /sRC ]
Redes de actividad - PERT
Ejercicio 3: En el siguiente Actividad optimista realista pesimista
proyecto el tiempo está en
1-2 3 3,5 4
semanas.
1-3 4 5 6
1-3 4 5 6 30/6
4-6 8 9 12 56/6
14/6
2
21/6 5 53/6
21/6
30/6 7
1 3 48/6 56/6
27/6 6
56/6
4
tîj tij t
Redes de actividad – PERT-Costo
Ejercicio:
Se tiene un proyecto con las
siguientes actividades, duraciones
(semanas) y costos (miles$): Actividad Tiempo Tiempo Costo Costo
normal acelerado normal acelerado
Si se tiene un premio de $700.000
por terminar en 12 semanas, 1-2 4 3 100 200
¿Cuál es la duración de costo 1-3 3 2 50 100
mínimo?
¿Es ésta la duración mínima? 1-4 7 5 280 520
Justifique. 2-4 5 3 200 360
2-5 10 8 230 350
3-4 2 2 160
3-5 2 1 100 200
4-5 7 5 200 480
Redes de actividad – PERT-Costo
Solución: [3][7]
3
primero determinamos la RC y su costo asociado. 2
3 2
[0][0] [16][16]
7 7
1 4 5
[9][9]
4 5
10
2
Costo = 100+50+280+200+230+160+100+200 = 1320. [4][4]
Para ver si nos conviene acelerar debemos bajar a 12 semanas y ver su costo.
Calculamos Pij de las actividades que pertenecen a la RC:
P12 =200-100 =100 P24= 360-200=80 P45=480-200 = 140
4-3 5-3 7-5
1º) Acelero A24, tiene menor Pij, en 2 semanas a un costo de 160 (2*80)
Redes de actividad – PERT-Costo
[3][5]
Continuación:
3
se vuelve a calcular RC. 2
(chequear que RC disminuye en lo que se aceleró) 3 2
[0][0] [14][14]
7 7
1 4 5
[7][7]
4 3
10
2
2º Cambia RC, calculo: [4][4]
P25=(350-230)/(10-8)=60 y P14=(520-280)/(7-5)=120.
Por lo tanto acelero A12 y A14 a un costo de 220 (100+120), o
[3][5]
acelero A25 y A45 simultáneamente a un costo de 200 (140+60);
ganan estos últimos. 3
2
3 2
[0][0] [12][12]
7 5
1 4 5
[7][7]
4 3
8
2
[4][4]
Redes de actividad – PERT-Costo
RC disminuye en lo que aceleré.
Como el premio es por no pasar las 12 semanas, a pesar
de que puedo acelerar 2 semanas, sólo acelero una.
El costo de acelerar las 4 semanas es:
1º acelerada 160
2º acelerada 400
Total 560 < 700 (premio),
conviene acelerar el proyecto
Costo final = 1320-700+560 = 1180 mil pesos.
[3][4]
Esta no es la duración mínima pues todavía puedo acelerar
A12 y A 14 (costo 220). Solo puedo acelerar 1 semana. 3
2
3 2
Si lo hago que queda: [0][0] [11][11]
6 5
1 4 5
[6][6]
3 3
Esta es la duración mínima (11 semanas) 8
y su costo es: 1180+220=1400 2
[3][3]