Una aplicación del problema del viajante de comercio a la distribución del dinero en efectivo en la Región de Murcia
View/ Open
Identifiers
URI: http://hdl.handle.net/10317/9112Share
Metrics
Statistics
View Usage StatisticsMetadata
Show full item recordAuthor
Montoya Torres, LauraDirector/a
Cañavate Bernal, Roberto JavierCenter
Facultad de Ciencias de la EmpresaUniversity
Universidad Politécnica de CartagenaDepartment
Métodos Cuantitativos, Ciencias Jurídicas y Lenguas ModernasKnowledge Area
Métodos Cuantitativos para la Economía y la EmpresaPublication date
2020Keywords
Investigación operativaOperations research
Optimización
Optimization
Programación lineal
Linear programming
Abstract
El problema del viajante de comercio es uno de los problemas NP-duros más conocidos del ámbito de la Investigación Operativa debido a la enorme simplicidad de su planteamiento pero la enorme dificultad de su resolución para tamaños incluso moderados. Consiste en encontrar la mejor ruta para recorrer todos los nodos de un conjunto de forma que el nodo final sea el mismo que el inicial. Existen numerosas formas de resolución del problema, algunas de las cuales están relacionadas con contenidos estudiados en la asignatura Investigación Operativa del grado en ADE, de modo que el estudiante deberá conocer las características del problema y estudiar algunos de estos procedimientos para posteriormente determinar un software que facilite la realización de estos algoritmos. Finalmente, el estudiante deberá aplicar todo lo aprendido a la resolución de una situación real cuyo planteamiento coincida con el problema del viajante de comercio. De este modo podrá utilizar en la práctica para obtener la ...
Collections
The following license files are associated with this item:
Social media