Diseno de cableado estructurado

Solo disponible en BuenasTareas
  • Páginas : 6 (1439 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de noviembre de 2010
Leer documento completo
Vista previa del texto
DISEÑO ÓPTIMO DE RED DE CABLEADO ESTRUCTURADO PARA LABORATORIOS DE INGENIERÍA ELECTRÓNICA EN LA UNIVERSIDAD DE IBAGUÉ USANDO TRES MÉTODOS DECISIONALES Y BASADOS EN SPSS PARA LA ESCOGENCIA DEL MEJOR

DISEÑO ÓPTIMO DE RED DE CABLEADO ESTRUCTURADO PARA LOS LABORATORIOS DE INGENIERÍA ELECTRÓNICA EN LA UNIVERSIDAD DE IBAGUÉ USANDO TRES MÉTODOS DECISIONALES Y BASADOS EN SPSS PARA LA ESCOGENCIA DELMEJOR

Luis Leonardo Rivera, Felipe A. Arias, Diego A. Martínez, Julián F. Arena * RESUMEN
Se describen tres algoritmos que calculan rápidamente las longitudes mínimas de cables y canaletas para el tendido de una red de cableado estructurado entre dos laboratorios del programa de ingeniería electrónica de la Universidad de Ibagué. Los algoritmos se desarrollaron utilizando tres métodosprincipales que son: el método de programación lineal, búsqueda exhaustiva y Dijkstra [1], todos basados en el método del camino mínimo o ruta más corta. Se procedió primero a aplicarlos de forma manual siguiendo las indicaciones paso a paso y posteriormente se implementó un programa en MATLAB [2] para el desarrollo de cada uno de ellos. Para la escogencia del programa más eficiente se utilizó SPSS [3] parael análisis estadístico de los tiempos de procesamiento de cada programa en una serie de 10 iteraciones para cada uno puesto que la red era muy pequeña para que se mostraran resultados diferentes en cuanto a la eficacia o valores de Z resultantes. Los resultados muestran que para una red pequeña como sobre la cual se trabajó el mejor programa fue el basado en el algoritmo de Dijkstra.Adicionalmente, se utilizó WinQSB para procesar los datos mediante programación lineal y de forma tabular.

Palabras clave: Programación lineal, búsqueda exhaustiva, Dijkstra, SPSS, MATLAB, WinQSB, PASW.

ABSTRACT
This paper describes three algorithms that quickly calculate the minimum lengths of gutters and cables for the laying of a network wiring and cables structured between two laboratories in theprogram of electronic engineering at the University of Ibagué. Algorithms were developed using three major methods are: linear programming, comprehensive search and Dijkstra, all based on the shortest path or shortest route method. First proceeded to apply them manually by following the step-by-step directions and subsequently implemented a MATLAB program for the development of each one. Thechoice of the most efficient program was used for SPSS for the statistical analysis of each program processing times in a series of 10 iterations for each one of them because the network was very small for obtaining different results in terms of efficiency or resulting Z values. The results show that for a small network on which worked the best program was based on Dijkstra algorithm. In addition,WinQSB was used to process data using linear programming and tabular form.

Keywords: Linear programming, comprehensive search, Dijkstra, SPSS, MATLAB, WinQSB, PASW.

1

DISEÑO ÓPTIMO DE RED DE CABLEADO ESTRUCTURADO PARA LABORATORIOS DE INGENIERÍA ELECTRÓNICA EN LA UNIVERSIDAD DE IBAGUÉ USANDO TRES MÉTODOS DECISIONALES Y BASADOS EN SPSS PARA LA ESCOGENCIA DEL MEJOR

INTRODUCCIÓN
Uno de losproblemas engorrosos y molestos al que se tiene que hacer frente en el diseño de redes de cableado estructurado es la escogencia de una ruta corta de cableado en la cual se necesite de menos cantidad de cable y también de canaletas por las cuales tender este mismo. Para atacar este problema se pueden implementar distintos algoritmos que brindan respuestas basadas en el camino mínimo o la ruta máscorta. Debido a la cantidad de nodos en la red a trabajar y a las distancias entre nodos se decidió trabajar utilizando tres métodos básicos que fueron el de programación lineal (PL), la búsqueda o enumeración exhaustiva (BE) y el método de Dijkstra. Cada uno de estos métodos permite por sí mismo hallar una solución ideal en cuánto al recorrido más corto necesitándose para ello menor cantidad de...
tracking img