ANALISIS DE REDES

PERT
ADMINISTRACIN DE PROYECTOS

La representacin de redes se utiliza en:

1. 2. 3. 4. 5. 6. 7. Produccin. Distribucin. Planeacin de proyectos. Localizacin de proyectos. Administracin de recursos. Planeacin financiera. Otras reas.

Existen 5 tipos importantes modelos de redes:

1. El problema de la ruta ms corta. 2. El problema del rbol de mnima expansin.

3. El problema del flujo mximo.

4. El problema del flujo del costo mnimo. 5. Planeacin y control de proyectos.

Ejemplo:

Se tiene una ruta de caminos en una reserva ecolgica.

7 2 4 5 5

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.

Se tienen tres problemas:

1. 2. 3. Qu ruta tiene la distancia ms corta entre O y T para la operacin de un tranva. Instalar lneas telefnicas entre las casetas minimizando la cantidad total de cable. Existen restricciones en los nmeros de viajes del tranva diariamente para cada camino. Cuando hay una elevada demanda de este servicio, se quiere aumentar el nmero total de viajes de tranva, sin violar las restricciones.

Terminologa de Redes.

Una red consiste en

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.

Tuberas. Rutas de manejo de materiales

Fluidos. Trabajos.

Si el flujo a travs de un arco se permite en una sola direccin.

Arco dirigido.

Si el flujo a travs de un arco se permite en ambos sentidos.

Arco no dirigido.

De ah que una red se clasifique en dirigida y no dirigida

Una trayectoria es la sucesin de arcos distintos y puede ser dirigida y no dirigida.

Ejemplo:

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

Preparacin de propuestas y presupuestos

Programacin de computadoras

Planeacin de mantenimiento e instalacin de sistemas de cmputo.

PERT (Tcnica de evaluacin y revisin de programas: program evaluation and Review technique)

Se utiliza comnmente para:

Determinar la probabilidad de cumplir con fechas de entrega especficas. Identificar cuellos de botella. Evaluar el efecto en los cambios en el programa

Los sistemas PERT utilizan una red de proyectos

Arcos

Nodos

Eventos

Eventos

En la red se muestran todas las relaciones de precedencia respecto al orden de las tareas que deben realizarse.

Ejemplo Construccin de una casa

Cimientos

1
Excavacin Inicio

2
Plomera exterior

Obra negra Colado

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.

Un proyecto siempre tiene por lo menos una ruta crtica.

1 > 2 > 3 > 4 > 5 > 7 > 9 > 12 > 13

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)

Tiempo ms prximo de un evento

Es el tiempo (estimado) en el que ocurrir el evento, si las actividades que lo preceden comienzan lo ms pronto posible.
Se calcula hacia delante y la iniciacin se etiqueta con cero

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

Tiempo ms + Tiempo prximo actividad 0 + 2 2 + 4 6 + 10 16 + 4 16 + 6 16 + 7 20 + 5 20 + 0 22 + 7 25 + 8

Mximo = Tiempo ms prximo 0 2 6 16 20 22 25 29 33

Evento 10 11 12 13

Evento anterior 8 9 9 11 10 12

Tiempo ms + Tiempo prximo actividad 29 + 9 33 + 4 33 + 5 37 + 0 38 + 2 38 + 6

Mximo = Tiempo ms prximo 38 37 38

44

El proyecto tomar en el mejor de los casos 44 das para su ejecucin.

Tiempo ms lejano de un evento.

Es el ltimo momento (estimado) en el que podra ocurrir un evento, sin retrasar la duracin total del proyecto..
La revisin de la red se realiza hacia atrs.
i Ti mp Ti ml

t ij

j Tj mp Tj ml

Ti ml = Tj ml - t ij

Evento

Evento inmediato anterior

-

Tiempo ms + Tiempo lejano actividad

-

Mnimo = Tiempo ms lejano

44

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

Evento inmediato anterior

7

Tiempo ms + Tiempo lejano actividad

25 - 7

Mnimo = Tiempo ms lejano

6
5 3 2 1 4 3 2

26 - 6
20 - 4 16 - 10 6 - 4 2 - 2 16 6 2 0

Este valor siempre debe ser cero.

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)

Hij = Tj ml - (Ti mp + t ij)

Si todo marcha a tiempo

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!!!!!