UNIVERSIDAD COOPERATIVA DE COLOMBIA
EJERCICIOS DE MODELOS DE REDES
1. Obtener la ruta más corta de la siguiente red, para ir del nodo 1 al nudo 19.

LA RUTA MAS CORTA

INTERPRETACION:
Para ir del nodo 1 al nodo 3 hay 180.
Para ir del nodo 3 al nodo 5 hay 250.
Para ir del nodo 5 al nodo 10 hay 291.
Para ir del nodo 10 al nodo 11 hay 280.
Para ir del nodo 11 al nodo 16 hay 130.
Para ir del nodo 16 al nodo 19 hay 403.
La ruta más corta para ir desde el nodo hasta llegar al nodo 19 es de 1534.
2. Una pequeña empresa cuenta con 5 computadoras que deben ser conectadas en red. Se desea determinar la longitud mínima de cableado requerido para realizar esta conexión. Las distancias se muestran en la tabla. …ver más…

Conectaremos la sucursal 2 a la sucursal 4 con una distancia en millas de 120.
Conectaremos la sucursal 2 con la sucursal 1 con una distancia en millas de 100.
Conectaremos la sucursal 5 con la sucursal 3 con una distancia en millas de 80.
Conectaremos la sucursal 1 con la sucursal 5 con una distancia en millas de 30.

El total del costo mínimo en millas es de 400.

4. RESOLVER EL SIGUIENTE PROBLEMA DE FLUJO MAXIMO

FLUJO MAXIMO

INTERPRETACION: De la red 1 a la red 2 se envía 4.
De la red 1 a la red 3 se envía 10.
De la red 2 a la red 4 se envía 7.
De la red 3 a la red 6 se envía 2.
De la red 3 a la red 5 se envía 8.
De la red 6 a la red 7 se envía 2.
De la red 4 a la red 7 se envía 7.
De la red 5 a la red 7 se envía 8.

El máximo flujo que puede ser transportado a través de la red es de 17.

5. En la siguiente red de comunicaciones telefónicas, cada arco tiene asociado un nivel máximo de llamadas permitidas a través de él. Determinar el número máximo de llamadas que se pueden realizar desde la ciudad 1 a la ciudad 6. ¿Quedan líneas saturadas? ¿A qué líneas aumentarías su capacidad para poder realizar más llamadas desde la ciudad 1 a la 6?

FLUJO MAXIMO

INTERPRETACION:

El número máximo de llamadas que se pueden realizar desde City1 a City 2