Please use this identifier to cite or link to this item: https://hdl.handle.net/11000/26775

Formulación y resolución de problemas mediante optimización combinatoria


Thumbnail

View/Open:
 Pablo_Pagés_Plaza_TFG.pdf

1,74 MB
Adobe PDF
Share:
Title:
Formulación y resolución de problemas mediante optimización combinatoria
Authors:
Pagés Plaza, Pablo
Tutor:
Landete, Mercedes  
Editor:
Universidad Miguel Hernández de Elche
Department:
Departamentos de la UMH::Estadística, Matemáticas e Informática
Issue Date:
2021-06
URI:
http://hdl.handle.net/11000/26775
Abstract:
El presente trabajo se basa en la formulación y resolución de problemas que pueden surgir en cualquier tipo de compañía mediante optimización combinatoria. Para ello, se ha efectuado un análisis basado en 4 ejemplos prácticos donde estudiaremos como buscar la mejor solución posible a distintas problemáticas: la predicción sobre la devolución de un crédito bancario a conceder en función de diversas características del solicitante, la localización óptima de diversos puntos de entrega que maximicen el número de clientes atendidos, la mejor distribución de cámaras de seguridad que minimice la capacidad máxima de control de la cámara que más clientes vigila o la ruta óptima de envíos almacén-vendedor que minimice costes de transporte. Una vez planteados los problemas, se han escrito los modelos matemáticos pertinentes, contando con las siguientes secciones: conjuntos, parámetros, variables, función objetivo y restricciones. Posteriormente, se han trasladado a diferentes softwares informáticos para su resolución: en la mayoría de los casos, primero se ha realizado un proceso de limpieza y/u ordenación de datos en Microsoft Excel, para después utilizar la información en Lingo, donde se han extraído las soluciones que optimizan de una manera u otra el conflicto de cada caso práctico. Como explicaremos a continuación, mediante este trabajo es fácil demostrar la importancia que puede llegar a tener un simple análisis predictivo para una empresa o, de manera más general, el uso de la investigación operativa y la inteligencia artificial. Gracias a la multitud de técnicas analíticas existentes hoy en día que se derivan de estas ramas, podemos realizar estudios que ocasionen un gran beneficio o una gran reducción de costes de operación para nuestra empresa.
Keywords/Subjects:
optimización
combinatoria
avance tecnológico
Knowledge area:
CDU: Ciencias sociales: Demografía. Sociología. Estadística: Estadística
Type of document:
application/pdf
Access rights:
info:eu-repo/semantics/openAccess
Appears in Collections:
TFG - Estadística Empresarial



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.