Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PERT
ADMINISTRACIN DE PROYECTOS
Ejemplo:
A
2
D
1 7
B
2 3 4
O
4
Las letras representan la localizacin de casetas de los guardabosques, (O: Origen) , (T: Mirador al otro extremo). Los nmeros son las distancias que hay entre las casetas por c/u de los caminos.
Terminologa de Redes.
Nodos
(Vrtices)
Arcos
(Ligaduras, Aristas o ramas)
Nodos
Ciudades. Aeropuertos. Puertos de conmutacin. Estaciones de bombeo. Centro de trabajo.
Arcos
Caminos. Rutas areas. Cables, canales
Flujo
Vehculos Aviones. Mensajes.
Fluidos. Trabajos.
Arco dirigido.
Arco no dirigido.
A C B
Planeacin y control de proyectos PERT - CPM La buena administracin de proyectos a gran escala requiere planeacin, programacin y coordinacin de muchas actividades.
Programas de construccin
Programacin de computadoras
PERT (Tcnica de evaluacin y revisin de programas: program evaluation and Review technique)
Arcos
Nodos
Eventos
Eventos
En la red se muestran todas las relaciones de precedencia respecto al orden de las tareas que deben realizarse.
1
Excavacin Inicio
2
Plomera exterior
5
Ficticio Plomera Interior Revoque Instalaciones elctricas
Paredes Exteriores
8
Pintura Exterior
9
Pisos Pintura interior
10
Decoracin Exterior
11
Ficticio
12
Decoracin interior
13
Final
Arcos: Representan las actividades y las relaciones de precedencia. Actividad Ficticia: Es una conexin que identifica una relacin de precedencia, pero no implica la ejecucin de una actividad real (siempre tiene duracin 0).
Dos nodos no pueden estar conectados por ms de un arco.
Luego se estiman los tiempos de cada actividad.
(0, ) 1
2 Inicio
(2, )
4
(6, ) 3 (16, )
10
(20, ) 5
4
6
(22, )
0
6
7
(25, )
(33, ) 9
4 8
(29, ) 8 (38, ) 10
9
5
2
11 (37, )
12
6
13 (44, )
Final
(38, )
(0,0) 1
2 Inicio
(2,2)
4
(6,6) 3 (16,16)
10
(20,20) 5
4
6
(22,26)
0
6
7
(25,25)
(33,33) 9
4 8
(29,33) 8 (38,42) 10
9
5
2
11 (37,38)
12
6
13 (44,44)
Final
(38,38)
Una ruta crtica en un proyecto es una ruta a travs de la red tal que todas sus actividades tienen holgura cero.
RUTA CRTICA
(0,0) 1
2
Inicio
(2,2)
4
(6,6) 3
(16,16)
10
(20,20) 5
1 > 2 > 3 > 4 > 5 > 7 > 9 > 12 > 13
5
4
6
(22,26)
0
6
7
(25,25) (33,33)
8
(29,33) 8 (38,42) 10
9
9
4 5 Final
11
12
6
13
(37,38)
(38,38)
(44,44)
i Ti mp Ti ml
t ij
j Tj mp Tj ml
Tj mp = Ti mp + t ij
Evento 1 2 3 4 5 6 7 8 9
Evento anterior 1 2 3 4 4 4 5 5 6 7
Evento 10 11 12 13
Evento anterior 8 9 9 11 10 12
44
t ij
j Tj mp Tj ml
Ti ml = Tj ml - t ij
Evento
13
12
11 10 9 8 7 6
13
12 13 12
44 - 6
38 - 0 44 - 2 38 - 5
38
38 42 33 33 25 26 20
11
10 9 8
38 - 4
42 - 9 33 - 8 33 - 7
8
7
33 - 0
25 - 5
Evento
6
5 3 2 1 4 3 2
26 - 6
20 - 4 16 - 10 6 - 4 2 - 2 16 6 2 0
Holguras
Sea la actividad (i,j) aquella que va del evento i al evento j, en la red del proyecto.
Holgura para un evento: Se define como la diferencia entre el tiempo ms lejano y su tiempo ms prximo. i Ti mp Ti ml Hi = Ti ml Ti mp
Holgura para una actividad: Se define como la diferencia entre el tiempo ms lejano del evento j y la convinacin del tiempo ms prximo del evento i y el tiempo de la actividad t ij.
i
t ij
Ti mp Ti ml
Tj mp Tj ml
Tj ml: tiempo ms lejano del evento j Ti mp: tiempo ms prximo del evento i t ij: duracin de la actividad (i,j)
La holgura para un evento indica cunto retraso puede tolerarse para llegar a ese evento sin retrasar la terminacin del proyecto.
La holgura para una actividad indica cunto retraso puede tolerarse para llegar a esa actividad sin retrasar la terminacin del proyecto.
Evento
1 2 3
Holgura
00 = 0 2-2 =0 6-6 =0
Actividad
(1,2) (2,3) (3,4) (4,5) (4,6) (4,7)
Holgura
2 - (0+2) =0 6 - (2+4) =0 16 - (6+10) =0 20 - (16+4) =0 26 - (16+6) =4 25 - (16+7) =2
4
5 6 7
16-16 =0
20-20 =0 26-22 =4 25-25 =0
(5,7)
(6,8) (7,9) (8,10)
25 - (20+5) =0
33 - (22+7) =4 33 - (25+8) =0 42 - (29+9) =4
8
9 10 11 12 13
33-29 =4
33-33 =0 42-38 =4 38-37 =1 38-38 =0 44-44 =0
(9,11)
(9,12) (10,13) (10,13)
38 - (33+4) =1
38 - (33+5) =0 44 - (38+2) =4 44 - (38+6) =0
Por su atencin...
GRACIAS!!!!!