Árbol de Expansión Mínima y Ruta más Corta.
Enviado por Jorge Castañeda • 18 de Octubre de 2016 • Tarea • 336 Palabras (2 Páginas) • 285 Visitas
UNIVERSIDAD DE LA SALLE
Investigación de Operaciones I
Taller de Aplicación
Árbol de Expansión Mínima y Ruta más Corta
- Una compañía de servicios especializados en consultaría tiene 19 equipos de computación en su instalación administrativa y desea determinar de acuerdo a las distancias que se presentan más adelante según las interconexión posible, la cantidad de cable mínimo a utilizar para realizar dichas conexiones. Para ello, se le pide realizar el grafico de la red nodal de interconexión entre estos equipos sin que haya cruces, además de determinar los arcos que los unen a través del método de Árbol de Expansión Mínima.
1 – 3 = 10 1 – 6 = 11 1 – 7 = 14 2 – 3 = 9 2 – 4 = 10,5 2 – 5 = 12 2 – 10 = 14 2 – 19 = 12,5 3 – 5 = 11,5 3 – 6 = 10 3 – 7 = 13 3 – 8 = 15 3 – 9 = 11 3 – 19 = 12 | 4 – 8 = 14 4 – 11= 13 4 – 12 = 11 4 – 14 = 15 4 – 19 = 10 5 – 6 = 12 5 – 10 = 11 5 – 16 = 13 7 – 9 = 14 8 – 9 = 10 8 – 11= 12 8 – 15 = 13 8 – 19 = 14 9 – 15 = 15 | 10 – 12 = 10 10 – 16 = 11 11 – 14 = 12 11 – 15 = 13 11 – 18 = 14 12 – 13 = 13 12 – 17 = 10 13 – 14 = 12,5 13 – 17 = 11 13 – 18 = 11,5 14 – 18 = 9 15 – 18 = 12 16 – 17 = 15 |
- Una compañía quiere enviar sus productos desde la planta de reparto (1) hasta la locación de comercio (16), para lo cual existen diversos caminos a seguir como se puede apreciar en la siguiente figura:
[pic 1]
Determine cuál debe ser el camino o trayecto más corto a través del método de la Ruta Más Corta. Para esto establezca el modelo particular en formato de P.L. (entregar) y luego resuélvalo analizando otras posibles soluciones.
...