Please use this identifier to cite or link to this item: https://hdl.handle.net/11000/7845

El problema de ordenamiento lineal: Aplicación a un caso real


Thumbnail

View/Open:
 TFG-Massó Ibarra, Valea.pdf
1,23 MB
Adobe PDF
Share:
Title:
El problema de ordenamiento lineal: Aplicación a un caso real
Authors:
Massó Ibarra, Valea
Tutor:
Landete, Mercedes  
Editor:
Universidad Miguel Hernández de Elche
Department:
Departamentos de la UMH::Estadística, Matemáticas e Informática
Issue Date:
2019-06
URI:
http://hdl.handle.net/11000/7845
Abstract:
La optimización de recursos es uno de los objetivos clave en cualquier empresa, y, en particular, en aquellas involucradas en el proceso de la construcción de obras, donde se trabaja con macropedidos que, además, suelen servirse muchas veces a medio-largo plazo y, quizás, a larga distancia, por lo que una planificación y/o previsión inadecuada puede provocar pérdidas importantes a la empresa. Para evitar esto surgen los problemas de optimización combinatoria, que tratan de optimizar todos aquellos procesos de construcción, las redes de tráfico o telecomunicaciones, o incluso en la secuenciación de ADN, entre otros. Dentro de los problemas clásicos de optimización combinatoria se encuentra el problema de ordenamiento lineal. Este problema consiste en agregar diferentes órdenes o rankings para establecer un orden conjunto. Estos problemas han sido muy estudiados en la literatura y continúan siéndolo en la actualidad. Esta memoria se adentra en los problemas de ordenamiento lineal, se explica en qué consisten y se aborda una aplicación concreta real que se resolverá con el programa informático RStudio. Se puede dividir el documento en cuatro capítulos. El primer capítulo lo constituyen algunos de los problemas de optimización combinatoria básicos. El segundo capítulo contempla en profundidad en qué consisten los problemas de ordenamiento lineal, Linear Ordering Problem, consideraciones relevantes, métodos alternativos al convencional en el que nos centramos y en la formulación general con algunos ejemplos que clarifican la parte teórica. El tercer capítulo consta de una breve introducción al programa que se utilizará para resolver estos problemas, RStudio, y en la librería principal lpSolve; posteriormente, se centra en el código de programación que se debe usar y en la resolución de los ejemplos ya planteados. Por último, en el cuarto bloque se plantea y resuelve un ejemplo real de las fiestas de los caballos del vino de Caravaca de la Cruz, en Murcia
Keywords/Subjects:
ordenamiento lineal
optimización combinatoria
RSTUDIO
LPSOLVE
resolución
Knowledge area:
CDU: Ciencias sociales: Demografía. Sociología. Estadística
CDU: Ciencias aplicadas: Gestión y organización. Administración y dirección de empresas. Publicidad. Relaciones públicas. Medios de comunicación de masas
Type of document:
application/pdf
Access rights:
info:eu-repo/semantics/openAccess
Appears in Collections:
TFG - Estadística Empresarial



Creative Commons ???jsp.display-item.text9???