Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Manual de Pertcpm
Manual de Pertcpm
Manual de Pertcpm
Facultad de Ingeniera
Escuela de Ingeniera en Energa.
Docente:
CHIMBOTE PER
2008
INDICE
Pg.
Introduccin............................................................................................................................. 3
CONSTRUCCION DE DIAGRAMAS DE REDES Y CLCULO DE LA RUTA CRTICA.......................4
Proyecto.................................................................................................................................. 4
Actividad................................................................................................................................. 4
Diagrama de barras de Gannt.................................................................................................4
Mtodo PERT CPM..............................................................................................................4
Fases de la programacin de proyectos PERT-CPM..............................................................5
Diagrama de Flechas..............................................................................................................5
Clculo de la Ruta Crtica........................................................................................................6
Procedimiento para construccin del diagrama de flechas......................................................8
Prctica................................................................................................................................. 10
DIAGRAMAS DE TIEMPO Y NIVELACIN DE RECURSOS..............................................................11
Determinacin de holguras....................................................................................................11
Diagrama de Tiempo............................................................................................................. 13
Construccin del diagrama de tiempo...................................................................................14
Diagrama de Nivelacin de Recursos...................................................................................15
Practica................................................................................................................................. 22
CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS...............................23
Regla prctica....................................................................................................................... 24
Practica................................................................................................................................. 29
PERT TIEMPO..................................................................................................................................... 30
BIBLIOGRAFA.................................................................................................................................... 34
INTRODUCCIN
La Planeacin, programacin y control de proyectos es una actividad inherente a cualquier
rea de la ingeniera. Estos proyectos nacen como una idea o alternativa de solucin a
algn tipo de problema o para aprovechar las oportunidades que se presenta teniendo en
cuenta las fortalezas que tiene la organizacin.
Los proyectos deben tener un inicio y fin (no existen proyectos ilimitados) adems, se le
provee de recursos la misma que deben ser adecuadamente asignadas y controladas a
cada actividad del proyecto a fin de que se cumpla con lo planificado.
Teniendo en cuenta estas consideraciones el presente manual cumple con estas fases
empleando para ello la tcnica PERT CPM.
Se planifica las actividades haciendo uso de la red de actividades (Diagrama de Redes)
teniendo en cuenta las actividades de inicio y fin de proyecto adems de las precedencias y
actividades paralelas (simultneas).
Se programa asignndolo tiempos y recursos a fin de que estas actividades se puedan
realizar en un tiempo ptimo con el menor uso recursos. La duracin del proyecto se calcula
haciendo uso de la ruta critica que es el tiempo mximo de duracin del proyecto.
Se Controla las actividades teniendo en cuenta el tiempo y los recursos asignados buscando
la probabilidad de que el proyecto se pueda cumplir en el tiempo previsto.
Ingeniera en Energa
Pg. 11
Ingeniera en Energa
Dij
TTTi TIPi
j
TTTj TIPj
Pg. 12
Ingeniera en Energa
Donde:
(i,j)
Di,j
TIPi
TIPj
TTTi
TTTj
A
1
B
Esta representacin No es valida. Dos actividades tienen el mismo nodo de origen y
fin.
D1
Pg. 13
Ingeniera en Energa
Precedentes
Ninguno
Ninguno
A
AyB
Duracin (semanas)
2
5
4
3
Solucin:
Red de actividades:
2
4
A=2
C=4
1
0
D1=0
B=5
D=3
3
5
Pg. 14
Ingeniera en Energa
Descripcin
Duracin
(Minutos)
15
Desalojo de pasajeros
25
Reabastecimiento de combustible
30
15
Carga de la comida
15
20
20
10
Predecesores
Pg. 15
Ingeniera en Energa
Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse
hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser
cargado hasta que se ha descargado el equipaje de los que llegan. Los pasajeros no
pueden abordar la nave hasta que el interior este limpio. La prueba de seguridad puede
realizarse solamente despus de que los motores han sido abastecidos de combustible y las
comidas, los equipajes y los pasajeros ya estn a bordo.
a) Identifique los predecesores inmediatos de cada tarea.
b) Trace la red de proyecto y calcule la ruta crtica y duracin del proyecto.
Ejercicio N 02:
Dado la siguiente tabla de actividades construya la red de actividades y calcule la ruta
crtica.
Actividad
A Compra de las materias primas
Precedentes
Ninguno
B,H
Ninguno
J,K
C,L
Pg. 16
Ingeniera en Energa
PRCTICA
Individualmente desarrolla las siguientes actividades.
1.- Complete las siguientes oraciones con la frase mas apropiada.
................................................ define una combinacin de actividades interrelacionadas que
se ejecutan en cierto orden antes que el trabajo completo.............................................
Las fases del desarrollo de un proyecto son: ...........................................................................
.consiste en descomponer un proyecto
en actividades y representarlo mediante un diagrama de flechas.
........................................... Determina la duracin total del proyecto.
............................................ Consiste en construir un diagrama de tiempo (calendario)
indicando sus tiempos de inicio mas prximo y terminacin mas tardo.
2.- Dada la siguiente tabla construir el diagrama de flechas.
Actividad Precedencias
A
Ninguno
B
Ninguno
C
A
D
A
E
A
F
C
G
D
H
B, E
I
H
J
F, G, I
3.- Dado el siguiente diagrama de actividades y sus duraciones (ver tabla) Hallar la ruta
critica. Cunto es la duracin total del proyecto?.
Tarea
Duracin
Normal
A
B
C
D
E
F
G
H
I
J
10
5
15
11
10
5
5
10
10
15
B
1
4
I
D1
D2
C
2
Pg. 17
Ingeniera en Energa
Descripcin
Precedentes
A
B
C
D
E
F
G
H
Preparacin
Cimientos
Albailera
Desages
Tejado
Piso
Instalacin Elctrica
Instalacin
Hidrulica
Carpintera
Pintura Interior
Pintura Exterior
Limpieza
A
B
B
C
D
E
E
I
J
K
L
E, F
G, H, I
I
J, K
Duracin Recursos
(semanas) (Personas)
2
5
4
8
4
4
1
2
5
3
1
5
3
2
4
3
6
8
2
1
4
3
3
2
Pg. 18
Ingeniera en Energa
Solucin:
3
E=5
10 10
G=3
15 15
21 18
C=4
A=2
0
0
B=4
1
2
D2=0
D1=0
2
6
H =4
9
D=1
D3=0
4
F=1
14 7
I =6
15 15
10
J=8
L=1
29 29
21 21
11
30 30
K=2
8
21 21
Actividad
(0,1)
Si
(1,2)
Si
(2,3)
10
10
10
Si
(2,4)
13
14
No
(3,5)
10
10
15
10
15
15
Si
(4,6)
14
14
15
15
No
(5,6)
D1
15
15
15
15
15
15
Si
(5,7)
15
15
18
18
21
18
No
( 7, 9 )
D2
18
21
18
21
21
21
No
(5,9)
15
15
19
17
21
21
No
(6,8)
15
15
21
15
21
21
Si
(8,9)
D3
21
21
21
21
21
21
Si
( 9 , 10)
21
21
29
21
29
29
Si
( 8 , 10)
21
21
23
27
29
29
No
(10 , 11)
29
29
30
29
30
30
Si
Actividad
crtic
a
(i,j)
Pg. 19
Ingeniera en Energa
DIAGRAMA DE TIEMPO
El diagrama de tiempo es el producto final de los clculos de una red de actividades.
El diagrama de tiempo puede convertirse en un programa calendario apropiado para el uso
del personal que ejecutara el proyecto.
El diagrama de tiempo debe hacerse dentro de las limitaciones de los recursos disponibles,
ya que no es posible realizar actividades simultneas debido a las limitaciones de personal y
equipo.
PROCEDIMIENTO PARA CONSTRUIR EL DIAGRAMA DE TIEMPO.
1. Construir el diagrama de tiempo para las actividades crticas con lneas continuas. Si en
la red existe una actividad critica ficticia trazar una lnea vertical.
2. Considerar las actividades no crticas indicando sus lmites de tiempo TIP I y TTTJ en el
diagrama. Los lmites de tiempo se indican con lneas punteadas indicando que dichas
actividades pueden ejecutarse dentro del lmite de tiempo sin afectar su precedencia.
FUNCIONES DE LA HOLGURA TOTAL Y LIBRE.
1. Si la Holgura Total es igual a la Holgura Libre, la actividad no critica se puede
programar en cualquier parte entre los tiempos de inicio mas temprano (TIPI) y del
tiempo de terminacin mas tardo (TTTJ).
2. Si la Holgura Libre es menor que la Holgura Total, el inicio de la actividad no crtica se
puede demorar en relacin con su tiempo de inicio ms temprano (TIPI) una cantidad no
mayor que el monto de su Holgura Libre (HL IJ), sin afectar la programacin de sus
actividades inmediatamente sucesivas.
Pg. 20
Ingeniera en Energa
5
6
8
9
10 11
10
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Pg. 21
Ingeniera en Energa
5
6
8
9
10 11
10
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9
8
7
6
5
4
3
2
1
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9
8
7
6
5
4
3
2
1
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Ejemplo 02.
Pg. 22
Ingeniera en Energa
La siguiente tabla pertenece a un proyecto que tiene una lista de actividades con sus
respectivas duraciones indicadas en semanas.
Actividad
Precedida
por
Duracin Duracin
Normal
Limite
Costo
Normal
Costo
Rpido
4000
6000
1500
2000
2500
3000
1800
2000
A, B
1000
1200
2000
3000
3000
6000
D, E, F
4500
9000
6000
10000
D, E, F
6000
8000
G, H
2000
2600
D, E, F
3000
9000
I, J
8000
12000
1
8
G=5
22 22
A=8
K=4
H =8
D=4
D1=0
0
0
B=5
0
2
8
E=6
L=6
26 26
14 14
8
F=7
J =6
C=6
M=4
3
7
I =9
6
6
22 20
Ruta Critica = { 0, 1, 2, 4, 5, 7 }
Duracin = 26 semanas.
Pg. 23
Ingeniera en Energa
Tipo
Actividad
(0,1)
Critica
(0,2)
No Critica
(0,3)
No Critica
(1,2)
D1
Critica
(1,4)
12
10
14
14
No Critica
(1,5)
13
17
22
22
No Critica
(2,4)
14
14
14
Critica
(3,4)
13
14
14
No Critica
(3,6)
15
13
22
20
No Critica
( 4, 5 )
14
14
22
14
22
22
Critica
(4,6)
14
14
20
16
22
20
No Critica
(4,7)
14
14
20
20
26
26
No Critica
(5,7)
22
22
26
22
26
26
Critica
( 6 , 7)
20
22
24
22
26
26
No Critica
Luego asignamos recursos (personal) para cada una de las actividades para hacer el
diagrama de nivelacin de recursos.
(i,j)
Actividad
(0,1)
(0,2)
(0,3)
(1,2)
(1,4)
(1,5)
(2,4)
(3,4)
(3,6)
( 4, 5 )
(4,6)
(4,7)
(5,7)
( 6 , 7)
A
B
C
D1
D
G
E
F
I
H
J
L
K
M
Recursos
(Personas)
3
1
0
0
4
4
2
0
5
3
2
2
1
1
DIAGRAMA DE TIEMPO
Pg. 24
Ingeniera en Energa
1
2
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1
2
Pg. 25
Ingeniera en Energa
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
NIVELACION DE RECURSOS CON EL TIEMPO DE INICIO MAS PROXIMO.
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
0
1
2
Pg. 26
Ingeniera en Energa
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
NIVELACION DE RECURSOS CON EL TIEMPO DE TERMINACIN MAS TARDIA
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
RECURSOS NIVELADOS
1
2
Pg. 27
Ingeniera en Energa
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
01 02 03
04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
PRCTICA
Dados los siguientes proyectos (A y B), construya la red de actividades, diagrama calendario
con una programacin optima, diagrama de nivelacin de recursos programado (lo mas
pronto posible y lo mas tarde posible) y el diagrama de recursos nivelados. Determine para
cada caso el nmero de obreros requeridos.
Pg. 28
Ingeniera en Energa
Proyecto A.
Actividad
( I , J )
1
2
1
4
1
5
2
3
2
5
2
6
3
4
3
6
4
6
4
7
5
6
5
7
6
7
Tiempo
10
1
5
9
8
10
3
4
5
4
7
3
8
Nmero de
Obreros
5
4
3
1
2
3
7
9
1
10
4
5
2
Proyecto B.
Actividad
( I , J )
1
2
1
3
1
4
1
6
2
3
2
5
3
4
3
7
4
5
4
7
5
6
5
7
6
7
Tiempo
3
1
15
7
8
10
3
10
10
22
5
12
7
Nmero de
Obreros
1
2
5
3
1
4
10
9
8
7
2
5
3
Pg. 29
Ingeniera en Energa
20000
16000
12000
8000
4000
0
0
Costo Directo
Costo indirecto
12
Costo Total
CL
CN
DL
DN
PC
Tiempo
CL CN
DN DL
Donde:
PC : Pendiente de Costo.
DL : Duracin limite o duracin mnima.
DN : Duracin Normal.
CL : Costo en duracin lmite.
CN : Costo en duracin normal.
Pg. 30
Ingeniera en Energa
Regla prctica:
1. La reduccin se da en la ruta crtica.
2. La actividad crtica a reducir es aquella que tiene menor pendiente de costo.
3. El tamao de la reduccin esta en funcin a su duracin limite de la actividad critica y las
holguras libres positivas de las actividades no criticas.
4. Se considera el mnimo entre las holguras libres y el tamao que permita reducir la
actividad (DN DL).
5. La Holgura libre sirve para analizar que actividad no crtica puede convertirse a crtica al
final de una reduccin.
6. Si existe ms de una ruta crtica las reducciones se hacen simultneamente en todas las
rutas crticas.
7. Las iteraciones terminan cuando las actividades crticas han llegado a su duracin lmite
o no se pueda reducir simultneamente en ms de una ruta crtica.
Ejemplo:
Duracin
Normal
30
Duracin
Limite
26
Costo
Normal
5000
Costo
Limite
9000
6000
9000
B,G
10000
10500
5000
6500
10
4500
6300
E,G
20000
22500
14
12
10000
15000
C,F
25000
25000
Actividad
Predecesores
Solucin:
1. Construimos la red de actividades y calculamos la ruta critica:
C=4
4
49
44
B=6
0
0
30
53
H=2
D1
1
A=30
6
53
30
G=14
3
45
55
44
F=8
D2
D=5
55
2
35
35
5
E=10
45
45
Pg. 31
Ingeniera en Energa
acuerdo a la frmula.
N
Actividad
1
A
2
B
3
C
4
D
5
E
6
F
7
G
8
H
* Actividades crticas.
Duracin
Normal
30
6
4
5
10
8
14
2
Duracin
Limite
26
4
3
3
7
6
12
2
Costo
Normal
5000
6000
10000
5000
4500
20000
10000
250000
Costo
Limite
9000
9000
10500
6500
6300
22500
15000
25000
Reduccin
Limite
4
2
1
2
3
2
2
0
Pendiente
de costo
1000 *
1500
500
750 *
600 *
1250 *
2500
-
El costo del proyecto en Duracin Normal es de: S/. 310500 con una duracin de 55
semanas.
La actividad candidata a reducir es E por tener menor pendiente de costo (600) pero la
reduccin depender de la Holgura Libre (HL) y la Reduccin Limite (RL).
3. Calculamos las holguras libres de las actividades:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
10
8
14
2
DL
26
4
3
3
7
6
12
2
HL
0
8
5
0
0
0
RL
4
2
1
2
3
2
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
0
0
1
Nota: Las actividades criticas tienen HL = 0
Luego el Mnimo (3,1) = 1....... Entonces, se reduce en 1 semana la actividad E y con ese
valor se regresa al paso 1.
El costo a incrementarse en el proyecto ser: 1 * 600 = S/. 600
4. Habiendo hecho los clculos tenemos la siguiente red de actividades:
C=4
4
48
44
52
B=6
52
H=2
D1
0
0
A=30
1
30
30
G=14
3
44
54
44
54
F=8
D2
D=5
2
35
35
5
E=9
44
44
Pg. 32
Ingeniera en Energa
5. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
30
6
4
5
9
8
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
RC2
X
X
X
X
HL
0
8
4
0
0
0
X
X
X
RL
4
2
1
2
2
2
2
0
0
0
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
Segn la tabla podemos ver que en la RC1 sigue siendo E la de menor PC y tiene RL>0 y la
RC2 la actividad A tiene menor PC (PC = 1000). Haciendo un incremento de 600 + 1000 =
1600 por una unidad de reduccin. Adems podemos observar que la actividad A es comn
a ambas rutas por lo tanto basta con reducir a esta actividad produciendo un incremento de
S/. 1000 al reducir en una semana al proyecto.
La cantidad se semanas a reducir ser: Min(4,4) = 4. Produciendo un incremento al proyecto
en 4*1000 = S/. 4000.
Con los nuevos datos regresar al paso1.
6. Habiendo hecho los clculos tenemos la siguiente red de actividades:
C=4
4
44
40
6
48
B=6
48
H=2
D1
0
0
1
0
A=26
26
7
26
G=14
3
40
50
F=8
D2
D=5
50
40
2
31
31
5
40
E=9
40
7. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir:
N
1
2
Actividad
A
B
DN
26
6
DL
26
4
RC1
X
RC2
X
HL
0
8
RL
0
2
PC
1000 *
1500
Pg. 33
3
4
5
6
7
8
9
10
C
D
E
F
G
H
D1
D2
4
5
9
8
14
2
Ingeniera en Energa
3
3
7
6
12
2
X
X
X
4
0
0
0
X
X
X
1
2
2
2
2
0
0
0
0
500
750 *
600 *
1250 *
2500
-
Se reduce la actividad F por ser comn a ambas rutas criticas (idem. que el anterior). Se
disminuye en Min(2,4) = 2 semanas, produciendo un incremento en el costo del proyecto de:
2*1250 = S/. 2500. La actividad queda en su duracin limite F = 6
Con los nuevos datos regresar al paso 1.
8. Habiendo hecho los clculos tenemos la siguiente red de actividades:
C=4
4
42
40
46
B=6
46
H=2
D1
0
0
A=26
1
26
G=14
26
3
40
48
48
40
F=6
D2
D=5
2
31
31
5
40
E=9
40
9. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
9
6
14
2
DL
26
4
3
3
7
6
12
2
RC1
X
RC2
X
X
X
X
HL
0
8
2
0
0
0
0
0
0
0
X
X
X
RL
0
2
1
2
2
0
2
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
6 un incremento de : 2*(600 +
2500) en una cantidad = Min(2,2) = 2 semanas,
produciendo
40
38
44
B=6
44
H=2
D1
10. Habiendo
hecho los1 clculos tenemos la siguiente red de actividades:
0
0
A=26
26
26
G=12
3
38
7
46
38
46
F=6
D2
D=5
2
31
31
Programacin de Proyectos con PERT CPM
5
E=7
38
Pg. 34
38
Ingeniera en Energa
11. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir:
N
1
2
3
4
5
6
7
8
9
10
Actividad
A
B
C
D
E
F
G
H
D1
D2
DN
26
6
4
5
7
6
12
2
DL
26
4
3
3
7
6
12
2
RC1
X
X
X
X
RC2
X
X
X
X
HL
0
6
2
0
0
0
0
0
0
0
RL
0
2
1
2
0
0
0
0
PC
1000 *
1500
500
750 *
600 *
1250 *
2500
-
En la RC1 podemos reducir la actividad D mientras que en la RC2 no hay actividades que
reducir. Por lo tanto, termina el proceso debido a que las reducciones deben de hacerse
simultneamente en todas las rutas crticas.
Incremento en el costo = 600 + 4000 + 2500 + 6200 = S/. 13300.
Costo Total = Costo inicial + incremento = 310500 + 13300 = S/. 323800, con una
duracin de 46 semanas.
Ejercicio:
Resolver el ejemplo N 02 de la segunda sesin.
PRACTICA
1.
Predecesora
Tiempo
Normal
Tiempo
acelerado
Costo
Normal
Costo
acelerado
6000
8000
Pg. 35
Ingeniera en Energa
5000
7000
16000
25000
18000
26000
20000
20000
C, D, E
16000
18000
C, D
2000
4000
F, G
6000
10000
9000
12000
Actividad
Precedida
Por
Duracin
Normal
Duracin
Rpida
Coste
Normal
Coste
Rpido
3000
5000
4000
6000
5000
8000
5000
6000
A,B
3000
4000
4000
8000
PERT TIEMPO
Los proyectos se programan teniendo en cuenta tres tiempos:
1.
Tiempo Optimista (a): Es el tiempo mas corto en el que la tarea puede ejecutarse.
Asumiendo que la ejecucin va extremadamente bien.
Pg. 36
2.
Ingeniera en Energa
Tiempo Pesimista (b): Es el tiempo mas largo que se puede llevar una tarea dentro
de lo razonable. Se asume que las cosas van normal.
3.
Tiempo ms probable (m): Es el tiempo que la tarea requiere con mayor frecuencia
en circunstancias normales.
En base a estos tres tiempos se obtiene el tiempo esperado o media que servir para
programar la red de actividades y obtener la ruta critica.
m
m
Simtrica
m
m
Sesgada a la derecha
m
m
Sesgada a la Izquierda
a 4m b
( a b) 2 2 m
D
Entonces,
6
3
La varianza se obtiene con la siguiente formula:
D
ba 2
V
6
Con el valor D encontramos el tiempo de terminacin esperado, pero el tiempo de
terminacin real puede variar debido a que los tiempos de trmino de las tareas son
variables.
Dado una red de actividades en esas condiciones uno puede hacerse las siguientes
interrogantes:
a)
b)
Ki
TPi E u i
Var u i
Pg. 37
Ingeniera en Energa
EN GENERAL:
Para calcular el tiempo esperado de terminacin del proyecto, se suma los tiempos
E u i ES i
Para calcular la varianza de terminacin del proyecto; se suma las varianzas de los
Var u i Vk
k
Ejemplo 01: Dada la siguiente tabla de actividades y tiempos. Programar segn el PERT
TIEMPO.
Tiempos de Tarea (MIN)
Optimista Mas probable Pesimista
(a)
(m)
(b)
TAREA
PRED
Desalojo de pasajeros
12
15
20
Descarga de equipaje
20
25
35
Reabastecimiento de combustible
27
30
40
12
15
20
Carga de la comida
12
15
20
15
20
30
15
20
30
10
10
10
DESCRIPCIN
Solucin:
1)
Calcular D y V para cada una de las actividades.
TAREA
DESCRIPCIN
Desalojo de pasajeros
12
15
20
15,3333
1,7778
Descarga de equipaje
20
25
35
25,8333
6,2500
Reabastecimiento de combustible
27
30
40
31,1667
4,6944
12
15
20
15,3333
1,7778
Carga de la comida
12
15
20
15,3333
1,7778
15
20
30
20,8333
6,2500
15
20
30
20,8333
6,2500
10
10
10
10,0000
0,0000
Pg. 38
2)
Ingeniera en Energa
D=15.3333
15.3333
3
30.6666
15.3333
30.6666
E = 15.3333
A=15.3333
G=20.8333
H = 10
C = 31.1667
0
51.4999
61.5
51.4999
61.5
B = 25.8333
F = 20.8333
2
30.6666
25.8333
3)
Ruta
E u i
Var u i
Var u i
(0,1)*
15.3333
1.7778
1.3333
(0,2)
25.8333
6.2500
2.5000
(0,1,3)*
30.6666
3.5556
1.8856
(0,1,3,4)*
51.4999
9.8056
3.1314
(0,1,3,4,5)*
61.5000
9.8056
3.1314
* Ruta critica
Luego el tiempo esperado de culminacin del proyecto ser: 61.5 minutos, varianza
acumulada de 9.8056 y Desviacin Estndar 3.1314
4)
Var u i
TPi
Ki
P(ZKi)
(0,1)*
ESi
(Media)
15.3333
1.7778
1.3333
18
2.0000
97.72%
(0,2)
25.8333
6.2500
2.5000
24
-0.7333
23.1677%
(0,1,3)*
30.6666
3.5556
1.8856
28
-1.4142
(0,1,3,4)*
51.4999
9.8056
3.1314
53
0.4791
(0,1,3,4,5)* 61.5000
9.8056
3.1314
60
-0.4790
Nodo
(evento)
1
Ruta
31.596%
Donde:
TPi : Tiempos probables asignados por el analista o gerente de proyectos.
Var u i =
Pg. 39
E u i ES i
TP ESi
Ki i
Vk
Ingeniera en Energa
1 - 0,7673 =0,2327
X
1 - 0,7704 = 0,2296
Interpolando:
0,01
0,0031
=
0,0033
0,2327 - X
Luego:
X = 0,231677 , entonces, X = 23.1677%
Dado una probabilidad tambin se puede obtener el tiempo de terminacin del proyecto bajo
esas condiciones de probabilidad.
Por Ejemplo:
En el proyecto anterior calcular el tiempo de duracin sabiendo que la probabilidad que se
de es del 95.05%
En este caso se busca el valor en la tabla de Distribucin Normal 95.05% = 0.9505 y este valor esta
para un Z = K = 1.65. Reemplazando este valor en la formula de K se tiene:
1.65
TP 61.5
3.1314
TP = 66.66681 = 66.67 minutos.
Recomendacin:
Pg. 40
Ingeniera en Energa
Cuando un proyecto tiene ms de una ruta crtica se debe tener en cuenta aquella que tenga mayor
Varianza (o Desviacin Estndar).
BIBLIOGRAFA.
Taha, Handy, Investigacin de Operaciones; Alfa Omega Grupo Editor, S.A. Quinta
Edicin. Mxico. 1995.
Pg. 41