dc.contributorTovar Perilla, Nelson Javier
dc.creatorZambrano Restrepo, Juan Manuel
dc.date2022-09-05T22:52:08Z
dc.date2022-09-05T22:52:08Z
dc.date2021
dc.date.accessioned2023-08-31T19:13:53Z
dc.date.available2023-08-31T19:13:53Z
dc.identifierZambrano Restrepo, J.M. (2021). Propuesta para la implementaci?n de accesos peatonales cubiertos en la Universidad de Ibagu?. [Trabajo de grado, Universidad de Ibagu?]. https://hdl.handle.net/20.500.12313/2833
dc.identifierhttps://hdl.handle.net/20.500.12313/2833
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8556542
dc.descriptionEl 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.
dc.descriptionThis 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.
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.formatapplication/octet-stream
dc.formatapplication/pdf
dc.publisherUniversidad de Ibagu?
dc.publisherFacultad de Ingenier?a
dc.rightsCreative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
dc.rightsManifiesto que el documento objeto de esta autorizaci?n es de mi exclusiva autor?a, tengo la titularidad plena sobre ?l y el mismo fue elaborado sin quebrantar ni suplantar los derechos de autor de terceros. En caso de queja o acci?n por parte de un tercero referente a los derechos de autor sobre el mismo, asumir? la responsabilidad total, y saldr? en defensa de los derechos aqu? autorizados a la Universidad de Ibagu?; por tanto, para todos los efectos, la Universidad de Ibagu? act?a como un tercero de buena fe. Esta autorizaci?n no implica renunciar al derecho que tengo de publicar total o parcialmente el documento. Toda persona que consulte el documento, ya sea en la biblioteca o el medio electr?nico en donde sea reproducido, podr? copiar apartes del texto, siempre y cuando cite la fuente, es decir el t?tulo del documento y a m? como su autor.
dc.rightshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectAlgoritmo de Kruskal
dc.subject?rbol de m?nima expansi?n
dc.subjectProgramaci?n lineal
dc.subjectUniversidad de Ibagu? - Movilidad
dc.subjectRed de rutas
dc.subjectUniversidad de Ibagu? - V?as cubiertas
dc.subjectMinimum spanning tree
dc.subjectKruskal algorithm
dc.subjectLinear programming
dc.subjectUniversidad de Ibagu? - Mobility
dc.subjectRoute network
dc.subjectUniversidad de Ibagu? - Covered roads
dc.titlePropuesta para la implementaci?n de accesos peatonales cubiertos en la Universidad de Ibagu?
dc.typeBachelorThesis
dc.typeTesis de pregrado


Este ítem pertenece a la siguiente institución