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

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