Una aplicación del problema del viajante de comercio a la distribución del dinero en efectivo en la Región de Murcia
Ver/
Identificadores
URI: http://hdl.handle.net/10317/9112Compartir
Métricas
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemAutor
Montoya Torres, LauraDirector/a
Cañavate Bernal, Roberto JavierEscuela/Centro
Facultad de Ciencias de la EmpresaUniversidad
Universidad Politécnica de CartagenaDepartamento
Métodos Cuantitativos, Ciencias Jurídicas y Lenguas ModernasÁrea de conocimiento
Métodos Cuantitativos para la Economía y la EmpresaFecha de publicación
2020Palabras clave
Investigación operativaOperations research
Optimización
Optimization
Programación lineal
Linear programming
Resumen
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 ...
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales