Técnicas de Optimizacion 2024-1

Taller parcial 1: Link

Taller quiz 1: Link

Tarea 2: Link para entregar el 19 de Marzo

MÓDULO 1: Optimización Lineal

Clase 1: Contenidos del curso e introducción a la programación matemática (video clase)

Clase 2: Introducción a la programación Lineal (video clase)

Clase 3: Formulación de problemas de programación lineal (video clase)

Clase 4: Programación entera y algoritmos de mejora (video 1, video 2, video 3)

Clase 5: Función Unimodal, conjuntos convexos y conceptos básicos del SIMPLEX (video 1, video 2)

Clase 6: El algoritmo SIMPLEX: Funcionamiento (video)

Clase 7: El algoritmo SIMPLEX: Forma Tableau (video)

Clase 8-9: Teoría de grafos y flujos en redes (video1, video 2, video 3, video 4) 

Clase 9-10: Modelamiento y ejemplos de problemas de flujo en redes (video1, video2, video3)

MÓDULO 2: Complejidad Computacional y Metaheurísticas

Clase 1: Resolviendo ILPs: Método Branch and Bound y complejidad computacional (video1, video2, video3)

Clase 2: Clases de complejidad (video1, video2)

Clase 3: Una introducción a metaheurísticas y a metaheurísticas de solución simple (video)

Clase 4: Metaheurísticas-S: Busqueda local y recocido simulado (video1, video2)

Clase 5: Metaheurísticas-S: Busqueda busqueda tabu e ILS (video1, video2)

Clase 6: Metaheurísticas-P: Introducción y Colonia de hormigas (video1, video2)

Clase 7: Metaheurísticas-P: Optimización de Enjambre de partículas (video)

MÓDULO 3: Optimización Convexa

Clase 1: Repaso de Álgebra Lineal (I) (video)

Clase 2: Repaso de Álgebra Lineal (II) (video1)

Clase 3-4: Conjuntos convexos (video1, video2)

Clase 5-6: Funciones convexas (video1, video2)