DEBER MODELO DE REDES

ARBOL DE EXPANSION MINIMA

1. Una Empresa de fibra ptica est instalando una lnea para televisin por cable
desde el punto ms a la izquierda hasta el punto ms a la derecha, determinar el
camino ptimo mediante un rbol de expansin para minimizar el costo del cable
cuyo precio es de $250 el kilometro siendo las distancias entre los diferentes
estaciones de retransmisin los indicados en el diagrama anexo.

25
12
16

19

35
15

14

14
22

2. Determnese el camino bajo el cual se deben tender las comunicaciones para

conectar todas las estaciones con una longitud total mnima de cable.

5. Una empresa distribuidora surte a 7 supermercados con distintas ubicaciones. Los

administradores desean conocer la distancia ms corta a cada uno de ellos, as
como las distancias (km):

6. Dado el siguiente modelo, encuentre la mnima distancia de conexin entre todos

los nodos.

7. Dado el siguiente modelo, encuentre la mnima distancia de conexin entre todos

los nodos.

RUTA MS CORTA

3. El servicio de parques nacionales planea desarrollar una zona campestre para el

turismo. Se han sealado 4 sitios en el rea para llegar a ellos en automvil, estos
sitios y las distancias en millas entre ellos, se presentan a continuacin. Para daar
lo menos posible al medio ambiente, el servicio de parques desea minimizar el
nmero de millas de caminos necesario para proporcionar el acceso deseado.
Determnese como debern construirse los caminos para lograr este objetivo
(conectar todos los puntos tursticos)

Entrada al parque
Cascada
Formacin rocosa
Mirador
Pradera

Entrada al
parque
----7.1
19.5
19.1
25.7

Cascada
7.1
--8.3
16.2
13.2

Formacin
rocosa
19.5
8.3
---18.1
5.2

Mirador

Pradera

19.1
16.2
18.1
---17.2

25.7
13.2
5.2
17.2
-----

4. Un individuo que vive en la alborada y que trabaja en la va al Puerto Martimo busca

una ruta automovilstica que minimice el tiempo matutino de manejo. Esta persona
ha registrado los tiempos de manejo (en minutos). Una anotacin punteada indica
que ninguna autopista importante une directamente a los puntos correspondientes.
Determnese la mejor ruta para este individuo.

Alborada
B
C
D
E
PtoMaritimo

Alborada
--18
--32
-------

B
18
--12
28
-----

C
--12
--17
--32

D
32
28
17
--4
17

E
-------4
---11

Pto. Maritm
------32
17
11
----

5. La empresa de transportes TUCAMION ofrece las salidas diarias Trujillo-Chiclayo,

Trujillo-Lima, Trujillo-Piura, actualmente basados en un anlisis de mercado desea
incorporar la ruta Tumbes-Tacna incluyendo distritos aledaos. La siguiente red
representa las rutas disponibles Tumbes-Tacna. As mismo cada rama representa las
distancias en millas entre stas dos ciudades y cada nodo los distritos aledaos para
llegar a su destino. Determinar la ruta ms corta entre la ciudad de Tumbes (Nodo
1) y la ciudad de Tacna (nodo 15).

FLUJO MXIMO
1. Determnese la cantidad mxima de material que puede embarcarse de A a K, a
travs de la red que se muestra en la figura adjunta, considerando que los
nmeros sobre las ramas representan las capacidades de flujo en ambos puntos.

2. Determnese la cantidad mxima de flujo que puede embarcarse de 1 a 5

3. La empresa ENRON desea determinar el mximo flujo de Gas que puede ser
transportado a travs de su red de tuberas desde Austin (Texas) hasta Denver
(Colorado). La red de tuberas y los flujos entre los nodos es la siguiente:

3
6

2
3

5
2

4. La empresa de granos CARGILL, enva por tren sus productos desde la Ciudad 0
hasta la Ciudad 6. Durante el invierno, la capacidad de envo por tren es limitada,
por ello, considerando el nmero de trenes diarios en las distintas redes de
ferrocarril indicadas en el diagrama anexo, determinar la cantidad diaria que puede
enviar CARGILL por tren, si la capacidad de cada tren es de 300.000 kgs.

Ciudad 1

8
3

3
0

6
Ciudad 0

4
0

2
6

Ciudad 2

6
5

Ciudad 4

0
0

0 Ciudad 6

Ciudad 3

Ciudad 5

5. OCP es responsable del transporte de petrleo crudo a varios depsitos de

almacenamiento. La figura adjunta muestra una parte de la red de oleoductos
utilizada. Cul es el flujo mximo desde el nodo 1 hasta el nodo 7?