LA TEORIA DE REDES

Dr. Daniel Benitez

 UNA RED
Es un conjunto de computadores o bien de actividades, o
cargos que estan interrelacionados
 TIPOS DE REDES
Existen 4 tipos principales de redes:
Estrella
Jerárquicas
Anillo
Bus
 TIPOS DE REDES
Redes en estrella: en este tipo de red la
computadora central se comunica con todos los
computadores y toda la información debe pasar
por la computadora central.
 TIPOS DE REDES
Redes Jerárquicas: en este tipo de red la
computadora central o huesped controla todas
las actividades de la red, las computadoras del
mismo nivel no se comunican entre ellas. La
idea es tener todo centralizado.
 TIPOS DE REDES
Redes en Anillo: este tipo de red se considera
como otra posibilidad de la computación
distribuida, aquí no existe una computadora
central o principal, en este sentido todas las
computadoras tienen la misma jerarquia y se
pueden comunicar entre si.
 TIPOS DE REDES
Redes en Bus: este tipo de configuracion trabaja
en unidades cerradas, tales como un conjunto
de oficinas donde diferentes equipos pueden
estar unidos conjuntamente a través de un cable
central.
 RED TIPO PERT
Pert (Program Evaluation Review
Techniques)
Es un proyecto que se representa con
nodos y flechas, el cual se evalúa para
determinar sus actividades criticas y
mejorar su programación si fuera
necesario
TIPOS DE ACTIVIDADES
En un grafo Pert hay 3 tipos de
actividades

a) Actividades Iniciales
b) Actividades Finales
c) Actividades Ficticias
 TIPOS DE ACTIVIDADES
Las actividades Iniciales del proyecto son todas
aquellas que no tienen predecesores en un proyecto:
A, B
A C
2 5
1
B

3 D 4
 TIPOS DE ACTIVIDADES
Las actividades Finales del proyecto son todas
aquellas actividades que no se encuentran como
predecesoras en un proyecto: B, D
B
2
4

1 A C
D
3
 TIPOS DE ACTIVIDADES
Las actividades Ficticias del proyecto son todas
aquellas actividades que no tienen costo ni duración
en un proyecto, se dibujan punteadas en el grafo
Pert y se denotan fo, f1, f2, f3, f4,,,, fn
 DURACION DE UNA
ACTIVIDAD
Es el tiempo desde el inicio hasta la culminación de
una actividad. A =3; B=2 ; C=10; D=1
C,10
2
4
A,3
1
D,1
3
B,2
COSTO DE UNA ACTIVIDAD
Es el precio por realizar una actividad. A=5; B=21;
C=1; D=7
C,1
2
4
A,5
1
D,7
3
B,21
REGLAS PARA CONSTRUIR
EL GRAFO PERT
Regla 1 toda actividad esta representada por una
sola flecha en el grafo, es decir una actividad no
puede estar representada 2 veces en el grfo
Regla 2 dos actividades diferentes no pueden salir
del mismo nodo y llegar a un mismo nodo.
La solución a este problema es agregar una
actividad ficticia.
 EJEMPLO
A,4
A,4
1 2 fo

B,6
B,6
Actividad Predecesores Duracion (Semanas)
A Ninguno 3
B A 4
C Ninguno 4
D B,C 8
E B,C 5
F E 3
G D 3
H G, F 2
I H 2
EJEMPLO 1 DE RED PERT
Dadas las siguientes actividades de un
proyecto con sus respectivas duraciones
 PREGUNTAS
a) Explique cuales son las actividades
Iniciales
b) Explique cuales son las actividades
finales
c) Explique y construya el Grafo Pert
 RESPUESTAS
a) Explique cuales son las actividades
Iniciales
Son todas las actividades que no tienen
predecesores en el grafo, en este caso son
:Ay C
 RESPUESTAS
b) Explique cuales son las actividades
Finales
Son todas las actividades que no se
encuentran como predecesoras en el
proyecto, en este caso solo la actividad: I
CONSTRUCCION DEL GRAFO
PERT

El grafo comienza en el Nodo 1 con las 2

actividades iniciales A y C y termina en la
actividad I, como no sabemos el numero
colocaremos X
A,3 2
I,2
X
1
C,4
3
 PERT

G,3 6
2
A,3 4 8
B,4 D,8 H,2
1
F,3 I,2
C,4 3 7
5
E,5
 EJEMPLO 2
Dadas las siguientes actividades de un
proyecto:

a) Explique cuales son las actividades

Iniciales
b) Explique cuales son las actividades
finales
c) Explique y construya el grafo Pert
Actividad Predecesores Duracion (Semanas)
A Ninguno 2
B A 4
C A 6
D B 8
E B,C 10
F B,C 2
G D 4
H G, E 6
I E,F 8
 RESPUESTAS
a) La única actividad que no tiene
predecesores es A, por lo tanto es la
actividad Inicial del proyecto.
b) Las únicas actividades que no estan
en la lista de predecesores son: H e
I, por lo tanto son las actividades
finales del proyecto.
CONSTRUCCION DEL GRAFO
PERT

El grafo comienza en el Nodo 1 con la

actividad inicial A y termina en las
actividades finales H e I, como no sabemos el
numero colocaremos X
A,2 2
H,6
X
1

I,8
 PERT
D,8 G,4
3 5
B,4 8 H,6
f2
2 6
A,2 fo 9
C,6 E,10 f1
1
F,2
4 7 I,8
 RESPUESTAS
La actividad B le precede a D,E,F
La actividad C le precede a E,F
La actividad E le precede a H, I
La actividad F le precede a I
Las actividades f0, f1, f2 son ficticias
 TIEMPO DE INICIO MAS PROXIMO (TIP)

El TIP representa el tiempo de ocurrencia mas

proximo del evento i o del Nodo i, si i=1 TIPi =
0 por definicion.
Los otros TPI se calculan con la formula:
TIPj=max(TIPi + Dij)
Donde Dij = costo de la actividad ij
TIEMPO DE TERMINACION MAS TARDIO (TTT)

El TTP representa el tiempo de terminación mas

tardío, por definicion TIPn = TTTn los otros TTT
se calculan con la formula:
TTTi=min(TIPj - Dij)
Donde Dij = costo de la actividad ij
 EJEMPLO
Calcular los tiempos de Inicio mas
proximos (TIP) y los tiempos de
terminacion mas tardio (TTT) del
Ejemplo 2
 EJEMPLO
Por definición TIP1 = 0
Calculemos TIP2
Apliquemos la formula:
TIP2= max(TIP1 + D12)=max(0 +2)=2

A,2
1 2
 EJEMPLO
Calculemos TIP3
Apliquemos la formula:
TIP3= max(TIP2 + D23)=max(2 + 4)=6

B,4
2 3
 EJEMPLO
Calculemos TIP4
Apliquemos la formula:
TIP4= max(TIP2 + D24; TIP3 + D34)
TIP4=max(2+6; 6+0)=max(8;6)=8
3
F,0
2
C,6
4
 EJEMPLO
Calculemos TIP5
Apliquemos la formula:
TIP5= max(TIP3 + D35)
TIP5=max(6+8)=14
D,8
3 5
 EJEMPLO
Calculemos TIP6
Apliquemos la formula:
TIP6= max(TIP4 + D46)
TIP6=max(8+10)=18
E,10
4 6
 EJEMPLO
Calculemos TIP7
Apliquemos la formula:
TIP7= max(TIP4 + D47;TIP6 + D67)
TIP7=max(8+2;18 + 0)=18
6
f,1
4 F,2

7
 EJEMPLO
Calculemos TIP8
Apliquemos la formula:
TIP8= max(TIP5 + D58;TIP6 + D68)
TIP8=max(14+4;18 + 0)=18
 EJEMPLO
Calculemos TIP9
Apliquemos la formula:
TIP9= max(TIP7 + D79;TIP8 + D89)
TIP9=max(18+8;18 + 6)=26
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Por definición TTT9 = TIP9 = 26

Apliquemos la formula:
TTTi= min(TTTj - Dij)
TTT8=min(TTT9 – D89)=min(26 - 6)=20

H,6
8 9
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT7
Apliquemos la formula:
TTT7= min(TTT9 – D79)
TTT7=min(26 – 8)=min(18)=18

I,8
7 9
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT6
Apliquemos la formula:
TTT6= min(TTT7 – D67; TTT8 – D68)
TTT6=min(18 – 0; 20 - 0)=min(18;20)=18
7
f2

6
f1
8
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT5
Apliquemos la formula:
TTTi= min(TTTj - Dij)
TTT5=min(TTT8 – D58)=min(20 - 4)=16

G,4
5 8
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT4
Apliquemos la formula:
TTT4= min(TTT6 – D46; TTT7 – D47)
TTT4=min(18 – 10; 18 - 2)=min(8;16)=8
6
E,10

4
F,2
7
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT3
Apliquemos la formula:
TTT3= min(TTT5 – D35; TTT4 – D34)
TTT3=min(16 – 8; 8 - 0)=min(8;8)=8
5
D,8

3
f0
4
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT2
Apliquemos la formula:
TTT2= min(TTT3 – D23; TTT4 – D24)
TTT2=min(8 – 4; 8 - 6)=min(4;2)=2
3
B,4

2
C,6
4
TIEMPO DE TERMINACION MAS TARDIO (TTT)

Calculemos TTT1
Apliquemos la formula:
TTTi= min(TTTj - Dij)
TTT1=min(TTT2 – D12)=min(2 - 2)=0

A,2
1 2
 RUTA CRITICA
Una ruta critica define una cadena de
actividades criticas, las cuales conectan el
nodo inicial 1 con el nodo final del proyecto.
Un actividad es critica cuando no tiene
holgura, lo cual no permite un retardo en el
proyecto.
 RUTA CRITICA
Una ruta critica debe verificar las siguientes
condiciones:
TIPi = TTTi y TIPj = TTTj

TIPj – TIPi = Dij y TTTj – TTTi = Dij

 RUTA CRITICA

Calculemos la ruta critica del ejemplo anterior

Las actividdes que cumplen estas condiciones
TIPi = TTTi y TIPj = TTTj

TIPj – TIPi = Dij y TTTj – TTTi = Dij

Son
A,2 C,6 E,10
1 2 4 6 f1 I,8 9
7
 RUTA CRITICA
En efecto el arco :

A,2
1 2

TIP1 = TTT1 = 0 y TIP2 = TTT2 = 2

TIP2 – TIP1 = 2 – 0 = D12 = 2

y TTT2 – TTT1 = 2 – 0=D12=2
 RUTA CRITICA
2 C,6 4

TIP2 = TTT2 = 2 y TIP4 = TTT4 = 8

TIP4 – TIP2 = 8 – 2 = D24 = 6

y TTT4 – TTT2 = 8 – 2=D24=6
 RUTA CRITICA
E,10 6
4

TIP4 = TTT4 = 8 y TIP6 = TTT6 = 18

TIP6 – TIP4 = 18 – 8 = D46 = 10

y TTT6 – TTT4 = 18 – 8 =D46=10
 RUTA CRITICA
f1
6 7

TIP6 = TTT6 = 18 y TIP7 = TTT7 = 18

TIP7 – TIP6 = 18 – 18 = D67 = 0

y TTT7 – TTT6 = 18 – 18 =D67=0
 RUTA CRITICA

I,8
7 9

TIP7 = TTT7 = 18 y TIP9 = TTT9 = 26

TIP9 – TIP7 = 26 – 18 = D79 = 8

y TTT9 – TTT7 = 26 – 18 =D79=8
 RUTA CRITICA

La rut critica es entonces :

A,2 C,6 E,10

1 2 4 6 f1 I,8 9
7