Bosch Gual, MiquelFolguera Profitós, Júlia2020-01-282020-01-282019-06-19https://hdl.handle.net/2445/148839Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Miquel Bosch Gual[en] This project adresses various location problems, which is an area of optimization theory, mainly the Fermat-Weber problem and the uncapacited location problem. Regarding the first one, we study an iterative algorithm which produces the exact solution. For the second one, we explain some approximation algorithms to solve it. At the same time, there is an introduction to the linear optimization theory required. Finally, in both cases we introduce variations of the problems and we explain some ways to solve them given the theory previously explained.50 p.application/pdfcatcc-by-nc-nd (c) Júlia Folguera Profitós, 2019http://creativecommons.org/licenses/by-nc-nd/3.0/es/Programació convexaTreballs de fi de grauInvestigació operativaOptimització matemàticaProgramariConvex programmingBachelor's thesesOperations researchMathematical optimizationComputer softwareinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess