BachelorThesis
Propuesta para la implementaci?n de accesos peatonales cubiertos en la Universidad de Ibagu?
Registro en:
Autor
Zambrano Restrepo, Juan Manuel
Institución
Resumen
El presente trabajo estuvo orientado a tratar la problem?tica relacionada con la afectaci?n en la movilidad de los integrantes de la comunidad universitaria al interior de las instalaciones de la Universidad de Ibagu?, en el momento de presentarse condiciones clim?ticas adversas como la lluvia. En ese sentido se ha propuesto como objetivo definir una red de rutas que pudieran ser cubiertas al interior de la instituci?n, que conecten todas las dependencias y que minimicen la distancia total como se realiza en los problemas de ?rbol de m?nima expansi?n. Para dar cumplimiento a este objetivo, inicialmente, se realiz? una revisi?n de la literatura acerca de los algoritmos relacionados con las redes, entre estos el algoritmo de Kruskal, el cual fue elegido para hallar el ?rbol de m?nima expansi?n en la red de rutas de la Universidad de Ibagu?. Posteriormente se formul? un modelo matem?tico de programaci?n lineal entera de tipo binario con el que se pudo corroborar que lo realizado con el algoritmo de Kruskal hab?a permitido encontrar las rutas de m?nima expansi?n en la red, obteniendo de esta forma una soluci?n ?ptima que fue tomada como base para establecer un plan de implementaci?n para este trabajo, con el cual a largo plazo permita darle continuidad a lo realizado en esta investigaci?n. This work was focused on the threat that represents for the mobility of the university community inside the facilities of Universidad de Ibagu? the extreme weather represented by precipitations. In that way it has been proposed as objective to define the routes that may be covered inside the institution, to conect all the facilities and minimize the total distance as well as it is done in the minimum spanning trees, by which to achieve this objective a review of the literature that allow to find the solution to this problem was carried out, finding Kruskal algorithm as referent to find the minimum spanning tree in the route network of the Universidad de Ibagu?. Later a mathematic model was formulated based upon integer linear programming with binary variables, which aimed to prove that what was done with the application of the Kruskal algorithm had been efective to find the minimum spanning routes in the network. Having found an optimum solution it was designed an implementation plan for this work that is aimed to continue in other Works in the institution.
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Filosof?a y Derecho: Una experiencia acad?mica en la Universidad de Ibagu?
Barrero Arbel?ez, Juan Manuel