-1-

Universitat Oberta
de Catalunya

Aula

22.506 - Modelaje y optimización aula 1

Reto 3. Entendiendo problemas de optimización complejos

Inicio: Entrega: Solución: Calificación: Dedicación:

15/11/22 05/12/22 Solución 14/12/22 27 h
00:00h 24:00h programada
Hora central Hora central 12/12/22
europea (CET) europea (CET)

Planteamiento

La mayoría de modelos en el aprendizaje automático se pueden resolver con problemas de

optimización sin restricciones. Algunos, sin embargo, se formulan poniendo restricciones sobre
las variables que estamos optimizando. Por ejemplo, en regresión lineal, si sabemos que algunas
variables explicativas tienen una aportación positiva a la variable respuesta, es natural requerir que
los coeficientes que las acompañan sean positivos. Otras veces queremos poder requerir una cierta
monotonía en alguna variable. Por ejemplo, en un modelo de predicción de la demanda, es natural
requerir que cuanto más sube el precio, más baje la demanda. Más allá de estos ejemplos intuitivos, a
veces nos encontramos problemas de optimización con restricciones más sofisticadas. En estos casos
puede ser útil encontrar formulaciones alternativas que nos den más información del problema o den
pie a encontrar algoritmos para resolverlos.

Competencias y objetivos
 -2-

CB5- Que los estudiantes hayan desarrollado aquellas RAP 1: Entender y aplicar las condiciones de Karush-Kuhn-Tucker en problemas de
habilidades de aprendizaje necesarias para emprender optimización en la ciencia de datos.
estudios posteriores con un alto grado de autonomía. RAP 2: Entender las diferencias en las condiciones de optimalidad entre problemas con
restricciones de igualdad y de desigualdad.

CE5- Utilizar de forma combinada los fundamentos RAP 3: Saber formular problemas de optimización de maneras equivalentes.
matemáticos, estadísticos y de programación para desarrollar RAP 4: Ser capaz de aplicar métodos numéricos de optimización.
soluciones a problemas en el ámbito de la ciencia de los datos.

CE11- Resumir, interpretar, presentar y contrastar de forma RAP 2: Entender las diferencias en las condiciones de optimalidad entre problemas con
crítica los resultados obtenidos utilizando las herramientas de restricciones de igualdad y de desigualdad.
análisis y visualización más adecuadas.

Enunciado

2223_Q1_PEC3_enu__esp_.pdf

Recursos d'aprenentatge