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

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.