Rufián Lizana, Antonio2024-12-182024-12-182024-06-05López Sacramento, J. (2024). Programación Lineal Entera. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla.https://hdl.handle.net/11441/165942El trabajo aborda la programación lineal entera, una técnica clave en la investigación operativa para resolver problemas de toma de decisiones con restricciones lineales y variables enteras. La estructura del trabajo se divide en los siguientes capítulos: En el Capítulo 1 se explican los fundamentos teóricos de la programación lineal y un poco de historia. El Capítulo 2 trata sobre la formulación de problemas de programación lineal entera, destacando la importancia de definir correctamente restricciones y objetivos. En el Capítulo 3 se describen diversos métodos de resolución como el método del simplex, el algoritmo de ramificación y acotación y los algoritmos de corte. En el Capítulo 4 se analiza la complejidad algorítmica de los problemas de programación lineal, discutiendo las clases 𝒫 y 𝒩𝒫 y el problema 𝒫 = 𝒩𝒫. En el Capítulo 5 se aborda la implementación práctica de algoritmos de programación lineal en el lenguaje R, utilizando librerías específicas para problemas reales.The work addresses integer linear programming, a key technique in operations research for solving decision-making problems with linear constraints and integer variables. The structure of the work is divided into the following chapters: In Chapter 1, the theoretical foundations of linear programming are explained, including the formulation of problems with linear constraints and objectives. Chapter 2 deals with the formulation of integer linear programming problems, highlighting the importance of correctly defining constraints and objectives. In Chapter 3, various solution methods are described, such as the branch and bound algorithm, the simplex method, and cutting plane algorithms. Chapter 4 analyzes the algorithmic complexity of linear programming problems, discussing the classes 𝒫 and 𝒩𝒫 and the 𝒫 = 𝒩𝒫 problem. Chapter 5 addresses the practical implementation of linear programming algorithms in the R language, using specific libraries for real-world problems.application/pdf98 p.spaAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess