teoría y algoritmia de optimización
TRANSCRIPT
![Page 1: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/1.jpg)
Teoría y Algoritmia de Optimización
![Page 2: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/2.jpg)
Datos del curso
![Page 3: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/3.jpg)
Objetivos
Generales
● Comprender métodos y modelos utilizados en la literatura● Tener elementos para desarrollar métodos propios
Específicos
● Fundamentos matemáticos● Metodología● Buenas prácticas● Algoritmos principales
![Page 4: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/4.jpg)
Plantel docente
![Page 5: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/5.jpg)
Información importante
● Posgrado / Actualización● 10 créditos● Clases teórico-prácticas● Martes y jueves 8:30 a 10:00● EVA: https://eva.fing.edu.uy/course/view.php?id=963
![Page 6: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/6.jpg)
Evaluación y aprobación
● Importante: cambios respecto a 2020!● Cinco trabajos obligatorios durante el curso
○ Entregas atrasadas descuentan puntos!● Trabajo final a modo de examen
○ Fecha límite estricta
Más detalles al final de esta presentación
![Page 7: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/7.jpg)
Bibliografía
![Page 8: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/8.jpg)
MaterialesSoftware, entorno de trabajo● Jupyter Notebooks● Google Colaboratory ● CVXPY https://www.cvxpy.org
Repositorios propios● Juan Bazerque: https://github.com/jabazer/tao-fing
Bibliografía auxiliar● The Matrix Cookbook
![Page 9: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/9.jpg)
Temario
![Page 10: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/10.jpg)
Fundamentos
![Page 11: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/11.jpg)
Métodos de Lagrange
![Page 12: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/12.jpg)
Dualidad
![Page 13: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/13.jpg)
Métodos proximales
![Page 14: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/14.jpg)
Métodos estocásticos
conejo
![Page 15: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/15.jpg)
Métodología de trabajo en obligatorios
![Page 16: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/16.jpg)
Problemas teóricos
● Problemas teóricos○ Resolución analítica○ Propiedades○ Cotas○ Etc.
![Page 17: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/17.jpg)
Problemas prácticos
Lenguajes
○ Python (preferido)○ R○ Matlab (no recomendado)
Bibliotecas
○ NumPy, SciPy, CVXPY
Entornos
○ Jupyter, Google Colaboratory
![Page 18: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/18.jpg)
Entrega
● Se suben al EVA● Tienen fecha de entrega estipulada, y fecha límite● Entregas luego de fecha estipulada tienen penalización● Entregas luego de límite no se aceptan● Se entrega informe en PDF + código
![Page 19: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/19.jpg)
Cómo escribir informes
● Carátula con nombre, apellido, número de informe y año● Identificación de cada ejercicio y cada parte● Desarrollos teóricos siempre con desarrollo claro y fundamentado● Resultados (gráficas, números) siempre con comentarios ● Hay que explicar todas las gráficas● Sacar conclusiones; el lector no debe hacerlo por Uds.● La prolijidad importa y mucho
![Page 20: Teoría y Algoritmia de Optimización](https://reader036.vdocuments.net/reader036/viewer/2022071015/62c9a467811f9d2df540f433/html5/thumbnails/20.jpg)
Como NO escribir informes
● No poner resultados teóricos sin desarrollo○ De lo contrario, no se cuentan puntos
● No poner resultados prácticos sin comentario y observaciones○ De lo contrario, no se cuentan puntos
● Recuerden: nosotros ya sabemos los resultados!● No poner gráficas sin leyendas y/o título
La desprolijidad puede restar puntos si dificulta la lectura