Final Degree Project
Desarrollo y resolución de modelos de investigación operativa para la divulgación de la ingeniería de organización
Author/s | Caballero Galiano, Julia |
Director | Robles-Velasco, Alicia |
Department | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas II |
Publication Date | 2023 |
Deposit Date | 2023-07-13 |
Academic Title | Universidad de Sevilla. Grado en Ingeniería de las Tecnologías Industriales |
Abstract | Este trabajo de fin de grado se centra la resolución de problemas abordados por la investigación
operativa para la divulgación de la ingeniería de organización. Para introducir la temática del
trabajo es fundamental ... Este trabajo de fin de grado se centra la resolución de problemas abordados por la investigación operativa para la divulgación de la ingeniería de organización. Para introducir la temática del trabajo es fundamental empezar por la historia tanto de la ingeniería de organización, como de la ingeniería industrial y de la investigación de operaciones: cómo surgieron las distintas disciplinas y la relevancia que han ido teniendo a lo largo de los años. Con objeto de ver algunas aplicaciones prácticas de estas disciplinas se han resuelto tres tipos de problemas relacionados con la investigación de operaciones: el problema de la dieta, el problema del viajante y el problema de la mochila. Primero, se ha abordado cada tipo de problema desde una perspectiva más sencilla y fácil de comprender y después se ha planteado una versión más realista y compleja de cada problema. Para la resolución de los problemas se han usado distintas metodologías. Uno de los problemas se ha resuelto con el Solver de Excel. También se ha utilizado la librería Gurobi para resolver el escenario en el que, por el número de variables y restricciones, el Solver de Excel es menos eficiente. Por último, se ha utilizado un algoritmo genético programado en el lenguaje de programación de Python para resolver problemas no lineales. El objetivo de este trabajo es destacar la importancia de la ingeniería de organización e investigación de operaciones, desconocidas por muchos pese a estar presente en el día a día de todos y haber sido fundamental para el desarrollo de la sociedad en muchos de sus aspectos. This undergraduate dissertation focuses on the resolution of problems addressed by operational research for the dissemination of industrial engineering. To introduce the subject of this work it is crucial to begin with ... This undergraduate dissertation focuses on the resolution of problems addressed by operational research for the dissemination of industrial engineering. To introduce the subject of this work it is crucial to begin with the history of industrial engineering and operations research: how these disciplines emerged and the relevance they have gained over the years. In order to see some practical applications of these disciplines, three types of problems related to operations research have been solved: the diet problem, the traveling salesman problem, and the knapsack problema. Each type of problem has initially been approached from a simpler and easierto-understand perspective, and then a more realistic and challeging version of each problem has been proposed. Different methodologies have been used to solve the problems. One of the problems has been solved with the Excel Solver. The Gurobi library has also been used to solve the scenarios in which, due to the number of variables and restrictions, the Excel Solver is less efficient. Finally, a genetic algorithm programmed in the Python programming language has been used to solve nonlinear problems. The aim of this work is to highlight the importance of organizational engineering and operations research, unknown by many despite being present in everyone's day-to-day life and having been essential for the development of society in many of its aspects. |
Citation | Caballero Galiano, J. (2023). Desarrollo y resolución de modelos de investigación operativa para la divulgación de la ingeniería de organización. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
TFG4522_Caballero Galiano.pdf | 4.010Mb | [PDF] | View/ | |