La hoja de cálculo como herramienta para investigación operativa

Abstract

En el presente Trabajo Fin de Grado se ha programado un sistema para resolver problemas de programación lineal con Excel. La idea surgió durante el desarrollo de la asignatura Investigación Operativa (tercer curso del Grado en ADE), ya que los estudiantes teníamos algunos problemas para instalar el software WinQSB en nuestros ordenadores personales debido a que este programa solo funciona bajo sistemas operativos Windows de 32 bits, sistema operativo que ya no suele utilizarse debido a la constante mejora de las computadoras y la aparición de sistemas operativos Windows de 64 bits. Es por ello que para ser utilizado en la mayoría de los equipos informáticos actuales se precisa de la utilización de máquinas virtuales con las que “virtualizar” un sistema operativo Windows de 32 bits, algo que el usuario medio o bien no sabe que se puede hacer o bien no es capaz de llevarlo a cabo en la mayoría de los casos. Se trata de un problema presente en la docencia de numerosas titulaciones superiores, entre las que se incluyen diferentes grados de la Universidad Politécnica de Cartagena, ya que WinQSB es un programa utilizado por diferentes ingenierías como herramienta para resolver y modelar problemas complejos de optimización de recursos, y, por tanto, no es exclusivo de la asignatura de Investigación Operativa del Grado en Administración y Dirección de Empresas. Con la finalidad de solventar dicho problema nos planteamos la posibilidad de buscar una alternativa de software que permitiera resolver problemas de programación lineal del modo que lo hacía WinQSB, pero sin tener que precisar del uso de terceras herramientas que pudieran suponer una barrera tecnológica insalvable para muchos usuarios. Y dado que en las asignaturas de Informática de Gestión del Grado en ADE hemos aprendido que el software Microsoft Excel no solo tiene una gran potencia sino que se encuentra al alcance de la mayoría de usuarios informáticos, ¿por qué no intentar utilizarlo para solucionar problemas de programación lineal de una forma didáctica, como lo hace WinQSB? Partiendo de esta idea, el presente Trabajo Fin de Grado tiene como objetivo principal dar solución a través del programa Microsoft Excel a problemas de programación lineal, pero de un modo didáctico similar al que emplea WinQSB, ya que mostrando todos los resultados intermedios, las iteraciones necesarias y la información que pueda ser útil para entender el método del símplex, se conseguiría una gran utilidad para su utilización en docencia puesto que ayudaría a los estudiantes a entender mejor el funcionamiento del algoritmo. Para ello hemos integrado en una hoja de cálculo de Excel el algoritmo Símplex, creando un programa automatizado en VBA (Visual Basic para Aplicaciones) para Excel, con el que hemos implementado el algoritmo, de tal forma que el usuario solo deberá conocer la información matemática que desea introducir y el programa realizará todo el proceso adaptándose perfectamente a la misma. Como se ha mencionado, se pretende que el software tenga un notable enfoque pedagógico que ayude al estudiante a familiarizarse con las diferentes etapas del método del símplex y no únicamente con su solución final. Otro de los elementos que nos parecieron interesantes es la posibilidad de puesta en común de diversas disciplinas estudiadas durante el Grado en Administración y Dirección de Empresas, como Informática de Gestión y Matemáticas, integrándolas dentro de un mismo proyecto. Finalmente, se tuvo en consideración que gracias a la versatilidad de Microsoft Excel podrá ser utilizado perfectamente en cualquier sistema operativo e incluso en dispositivos móviles, dando solución a uno de los problemas iniciales.