ARBOL DE EXPANSION MINIMA

1. Por German Cespedes --- Rafael Len

Ayco en su fabricacin de autopartes y moto partes, enva las partes fabricadas cada
da a sus distintos centros de almacenamiento dentro de la planta, durante el da se
transportan partes entre bodegas para hacer su debida clasificacin, las rutas y
distancias son las siguientes.










Rutas y distancias
Inyeccin-B1 (50m)
Inyeccin B3 (80m)
B1-B4 (60m)
B1-B7 (60m)
B3-B7(50m)
B4-B6(80m)
B7-B5 (70m)
B5-B6 (90m)
B5-B2 (40m)
B2-B6 (45m)
Se desea obtener una ruta para la rotacin de las partes, asegurando que pasen por
todas las bodegas y minimizando el recorrido.

Inyecci
n
B1
B4
B5
B3
B6
B2
B7
2. Por Andrea Rojas---- Rome Palomino
La empresa Busscar desea comunicar todas sus reas, de tal manera que se
minimicen los tiempos de produccin. Las reas y sus tiempos se encuentran en la
siguiente grafica



3. Por Rafael Valds y Arturo Aponte

BAVARIA posee nueve plantas de manufactura, distribucin y venta por todo el pas, y
desea que todas ellas estn conectadas y que esta conexin minimice los costos de
envio, pero de la forma ms ptima posible. El siguiente grfico muestra las distancias
que hay entre cada planta (en kilmetros):


4. Por Sanson Ramirez --- Wilson Beltran
La compaa Bavaria S.A desea saber que poltica de distribucin minimizara los
costos de transporte, a cada uno de los centros de distribucin de la regional
costa, suponga que no es necesario que la distribucin sea directamente desde la
planta, sino que tambin se puede hacer redistribucin desde otros centros
distribuidores de la regin a travs de las diferentes rutas disponibles a cada uno.
Los costos de transporte por unidad de caja enviada desde los diferentes orgenes
a travs de cada una de las rutas se resumen en el siguiente modelo de red.



5. Por Camilo Cifuentes ----- Monica Hernandez

La empresa Busscar, est realizando un estudio, donde considera a la ciudad de
Bogot como su centro de distribucin para las ciudades de mayor demanda a nivel
nacional, para ello ha calculado los costos de envi desde la Capital hacia las dems
ciudades, y desea encontrar la ruta mas optima que minimice los costos, a
continuacin se muestran en la siguiente grfica.



6. Por Xiomara Pearanda --- Nayive Betancourt

Ayco Motos ha querido conectar sus diferentes puntos de distribucin a su casa
matriz y para ello a trazado algunas rutas las cuales pueden no estar directamente
conectadas con esta.
La conexin puede ser indirecta a travs de otro punto de distribucin que est
conectada (directa o indirectamente) a la matriz
El costo de transporte es directamente proporcional a la distancia a recorrer, en donde
esta distancia (en metros) es.

central Bogota Bucaramanga medellin
Central - 70000 100000 50000
Bogota 70000 - 130000 80000
bucaramanga 100000 130000 - 60000
Medellin 50000 80000 60000 -

7. Por Laura Osorio --- Julian Varela
la gran fabrica de cervezas Heineken, ubicada Zoeterwoude desea construir un
sistema de transporte frreo que conecte las 5 reas importantes por donde fluye todo
el proceso de produccin de la cerveza dentro de las misma fabrica, y la 6 rea
(Fabrica de Malteado) que dista de muchos kilmetros de esta en Blgica. Esta
inversin se hace con el fin de agilizar los procesos de empaque y descarga de
grandes cantidades de carga (botellas, toneladas de cebada, litros de liquido
fermentado) entre las zonas; as mismo dar un mejor uso a los camiones destinados
para este fin. El sistema debe tener acceso desde una zona cualquiera a otra. De
que forma deben estar conectadas las reas para tener una longitud mnima?
El siguiente diagrama muestra la distancia (metros) entre reas:


8. Por Diego Caicedo ---- Miguel Avendao
La empresa BUSSCAR de Colombia S.A. cuenta con diversos puntos de venta
ubicados en todo el territorio nacional, todos estos puntos de venta son abastecidos
desde la planta de produccin ubicada en Pereira y se cuenta con diversas rutas.
Busscar desea saber cul ruta le representa un menor recorrido y por lo tanto le
genere menor costo.



9. Por Manuel Cruz ---- Juan Diego Villamarin
La empresa Busscar de Colombia desea adquirir lo productos y servicios de los
proveedores de pinturas que le proporcionen estos lo mas econmico posible.
Determine que productos le bebe comprar a los proveedores para que Busscar
minimic sus costos? a continuacin se muestra el diagrama de red y la solucin en
tora.



1
2
A
3
A
2

B
4
A
5
C
4
B
5
B
5
A
6
A
7
B
7
A
8
A
8
B
9
A
9
C
9
B
1
0
A
1
0
B
1
1
30
0
45
0
41
0
50
0
49
0
53
0
55
0
57
0
67
0
39
0
60
0
15
0
22
0
63
0
19
5
61
5
57
0
68
5
75
2
59
6
69
0
49
0
39
5
95
0
39
7
74
5
95
6
90
0
95
0
68
9
61
5
49
0
85
0

10. Por Zulma Pea --- Fernanda Palacios

La empresa AMERICANA DE CURTIDOS LTDA Y CIA SC desea producir cuero en el menor tiempo
posible para minimizar su costo, para esto es necesario conocer todos los procesos para su
obtencin final; cada nmero representa una etapa para su elaboracin
1. CONSERVACIN
2. DESCARNADO
3. PELAMBRE
4. DESENCALADO
5. CURTIDO
6. ESCURRIDO
7. DIVIDIDO
8. TEIDO / RECURTIDO
9. SECADO
10. LIJADO
11. TERMINACIN