Optimización MILP
Actividad acreditable del segundo semestre del curso 2022/23
La actividad se impartirá el segundo semestre del curso 2022/23 en formato presencial, empezando aproximadamente a mediados en febrero. La actividad dará derecho a 1 crédito ECTS de formación.
Todo el material del curso. Disponible con licencias GFDL y cc-by-sa.
Presentación
Se trata de una introducción a la optimización lineal con variables mixtas, Mixed Integer Linear Programming. El enfoque es práctico y el énfasis se pone en entender las definiciones y ejemplificar los conceptos.
Daremos las herramientas para que los estudiantes puedan resolver problemas de asignación de recursos, diseño de horarios, minimización de costes, etc.
Durante todo el curso, tanto durante las clases como fuera de ellas, los alumnos interactuarán con un servidor web alojado en la UPM donde podrán encontrar todo el material del curso: material de referencia, cuadernos de trabajo y pruebas de evaluación:
La evaluación consistirá en:
- Asistencia a las clases
- Entregar un cuaderno de trabajo, por parejas.
Ejemplos
A continuación mostramos algunos ejemplos estáticos, mientras que en clase podréis ejecutar el código mostrado.
Recursos
- Cuadernos de trabajo que aportará el profesor.
- Hoja de referencia rápida con algunos comandos de python que usaremos y el resumen de programación lineal.