Tecnologías Específicas

Computación

Descripcion y Objetivos

Este Trabajo de Fin de Grado  tiene como objetivo desarrollar un modelo de optimización para asignar viajes a destinos específicos, un problema clásico de la investigación operativa. El proyecto se implementará en una empresa cárnica de la región, buscando mejorar la eficiencia en la planificación de rutas y el uso de los recursos de transporte. Para su desarrollo, se emplearán herramientas como Excel y software de optimización matemática, con el fin de crear una solución práctica y ajustada a las necesidades reales de la empresa.

 

Metodología y Competencias

Metodología:

1. Estudio del problema para entender los principales elementos y la utilidad del algoritmo.
2. Estudio del estado del arte, qué algoritmos hay, cómo abordan el problema, qué resuelven, qué técnicas utilizan y cómo lo hacen.
3. Implementación del modelo.
4. Testeo y pruebas del modelo implementado.

Competencias:

• Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

• Capacidad para conocer los fundamentos, paradigmas y técnicas propias de los sistemas inteligentes y analizar, diseñar y construir sistemas, servicios y aplicaciones informáticas que utilicen dichas técnicas en cualquier ámbito de aplicación.

• Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes entornos inteligentes.

 

Medios a utilizar

El estudiante tendrá acceso a la infraestructura para desarrollar, probar e implementar el software.

Medios software

• Un IDE de programación (Visual Studio Code o similar).
• Una versión académica de GUROBI y/o CPLEX.

Medios hardware

• Un PC

 

Bibliografía

Bibliografía básica sobre SolverStudio:

1. Mason, A.J. (2012). SolverStudio: A New Tool for Optimization in Excel. INFORMS Transactions on Education, 12(1), 45-52.

   • Este artículo introduce SolverStudio, un complemento de Excel que permite ejecutar y desarrollar modelos de optimización directamente en hojas de cálculo utilizando lenguajes de modelado como PuLP, AMPL y GAMS.

2. SolverStudio Documentation (2024).

   • Documentación oficial del complemento SolverStudio, disponible en SolverStudio Official Site.
   • Proporciona tutoriales y ejemplos para aprender a usar SolverStudio con diferentes motores de optimización.

Bibliografía básica sobre CPLEX:

1. IBM ILOG CPLEX Optimization Studio (2024). User’s Manual.

   • Documentación oficial de IBM sobre CPLEX, que detalla su instalación, uso, y las capacidades de este poderoso software de optimización matemática. Disponible en IBM Documentation.

2. Bixby, R.E. (2012). A Brief History of Linear and Mixed-Integer Programming Computation. Documenta Mathematica, 107-121.

   • Este artículo proporciona una perspectiva histórica del desarrollo de los métodos de programación lineal y programación entera, con enfoque en la evolución de CPLEX.

3. Bertsimas, D., & Tsitsiklis, J. (1997). Introduction to Linear Optimization. Athena Scientific.

   • Un libro de texto clásico que cubre conceptos fundamentales de la optimización lineal, incluyendo problemas que pueden ser resueltos con herramientas como CPLEX.

Bibliografía básica sobre investigación operativa:

1. Hillier, F.S., & Lieberman, G.J. (2021). Introduction to Operations Research (11ª ed.). McGraw-Hill.

   • Este libro es una referencia completa y clásica sobre los principios y aplicaciones de la investigación operativa, incluyendo problemas de optimización y técnicas clave como programación lineal y programación entera.

2. Winston, W.L. (2004). Operations Research: Applications and Algorithms (4ª ed.). Cengage Learning.

   • Un recurso fundamental que cubre diversas técnicas de investigación operativa con aplicaciones prácticas y ejemplos, incluyendo modelos de optimización que pueden implementarse con software como CPLEX.

3. Taha, H.A. (2017). Operations Research: An Introduction (10ª ed.). Pearson.

   • Un texto ampliamente utilizado que proporciona una introducción clara a los modelos y métodos de la investigación operativa, ideal para quienes buscan aplicar estas técnicas en entornos empresariales.