TECNOLGICO DE ESTUDIOS

SUPERIORES VALLE DE BRAVO

INVESTIGACION DE OPRACIONES

ING. JOS FRANSISCO ROJAS SALAZAR

UNIDAD V
HERIBERTO REYES GIRAL
MOTIVO:
ENTRGA DE EJERSICIOS

VALLE DE BRAVO, MXICO A 20 ENERO DE 2015

En las instalaciones de un local conocido como PEPES en el municipio de

luvianos, el dueo busca hacer una conexin de cable UTP para la conexin a
internet a sus 9 computadoras las cuales no estn distribuidas uniforme mente ya
que de acuerdo a remodelaciones busco tener ms espacio para la comodidad de
sus clientes.
Con lo cual el dueo del local ha hecho mediciones aproximadas de las distancias
en metros entre los computadores partiendo de su modem del cual saldr la
conexin primaria el cual ser nuestro punto de partida y nuestro punto de llegada
ser la computadora nmero 9.
Cabe mencionar que estas conexiones se dan sin tomar en cuenta si se tienen o
no conectores para dicho cable.
De acuerdo a esto la distribucin de las computadoras se muestra en la siguiente
red.
4
3

3
m

2
4

3
9

3
4

Resolver y determinar la solucin mediante el problema de rbol de mnima

expansin.

Solucin.

4
3

3
m

2
4

3
9

1
2

3
4

Tenemos que esta red mostrada contiene la solucin a este problema el cual nos
permite ubicar cual es la red que produce la mnima expansin al conectar a todas
las computadoras. De acuerdo al algoritmo del rbol de mnima expansin se
toman todas aquellas alternativas que ofrezcan el menor valor conectando todos
los computadores y al resolver este problema obtenemos que es de 24 m. de
cable UTP.

USO DE SOFTWARE

En el municipio de villa de luvianos el ciudadano Filiberto Barrios Arriaga tiene un

negocio de tlapalera en el cual su mayor demanda es en la de distribuir cilindros
de gas, para esto l tiene ubicado su almacn principal en las cercanas del arco
del mismo municipio, para esto tambin cuenta con un almacn secundario el cual
est ubicado en las peas, localidad del mismo municipio.
Siempre que requiere rellenar el almacn secundario se encuentra con el mismo
problema ya que la ruta principal para llegar ha dicho almacn es la calle principal
del centro del municipio, la cual cotidianamente se encuentra saturada en
circulacin de carros, por lo cual el busca una ruta alterna en la cual pueda llegar a
su segundo almacn y evitar toparse con trfico y demoras.
Las rutas y distribucin de caminos se encuentran plasmados en la siguiente ruta
las distancias estn medidas en cuadras (los crculos representan los puntos de
referencias o las entradas de cada camino).
Nota: la ruta o calle principal no se tomara en cuenta ya que es la que presenta
una mejor alternativa pero por obvias razones se descarta.

c
4

2.
a

d
2

1
A1

1.

1.
b

1
7

A2

Nodos
resueltos
conectados
directamente a
nodos no
resueltos
A1
B
A
E
D
C
F
G
I
J
H

Nodo no
resuelto
ms
cercano
conectado

Distancia
total
involucrada

n-simo
nodo
ms
cercano

Distancia
mnima

ltima
conexin

B
A
E
D
D
F
C
G
G
I
J
H
H
A2
A2

1
1
1.5
2
1.5
1
2.5
3
4
7
2
4
1
1
3

B
A
E
D
D
F
C
G
G
I
J
H
H
A2
A2

1
2
2.5
4
4
3.5
6.5
7
10.5
10.5
9
11
11.5
10
14

A1-b
b-a
b-e
a-d
e-d
e-f
d-c
d-g
c-g
f-i
g-j
g-h
i-h
j-a2
h-a2

Al realizar el cuestionamiento por el mtodo de la ruta ms corta encontramos que

la ruta a tomar que ofrece la menor cantidad de cuadras recorridas es la ruta de
A1-B-A-D-G-J-A2 con un recorrido de 10 cuadras.

USO DE SOFTWARE

PROBLEMA DE APLICACIN DE ARBOL DE EXPANSION MINIMA.

En la comunidad de Seccin de Guadalupe se est gestionando un proyecto de
ampliacin de energa elctrica el cual se est llevando a cabo por el ciudadano
Manuel, en dicho proyecto que es una ampliacin de luz elctrica se est buscado
beneficiar a toda la poblacin de dicha comunidad.
Para dicho proyecto tambin se contempla cambiar todos los postes que ya se
tienen por nuevos y mejores.
A continuacin se presentan la distribucin de dichos postes nuevos lo cuales han
sido colocado de forma en que estos proporcionen la factibilidad de las corrientes
o conexiones para las casas que sern beneficiadas, al mismo tiempo se busca
que dichas conexiones sean las menores para evitar cadas de tensin en la
alimentacin elctrica.

20
0

5
10
50

2
15

17

15
6

20

20

50

10
12
15

20

4
15

10
10

10

20

10

25

10

11

10

55
p

50

15

80

DE acuerdo a los datos presentados calcular el rbol de mnima expansin.

13
15

Solucin:
De acuerdo al tema del problema de mnima expansin se puede presentar de la
siguiente manera.

20
0

5
10
50

2
15

17

15
6

20

20

50

10
12
15

20

4
15

10

20

10

25

10

11

10

55
p

50

13
15

10
10

15

80

De acuerdo a el algoritmo las flechas color naranja muestran el rbol de expansin

mnima el cual toma todas las distancias menores para as proporcionar una
expansin mnima de la corriente elctrica, conectando todos los postes sin dejar
alguno excluido el cual nos da un total de expansin de 1305 m.