Píldoras de optimización

Pequeños posts sobre optimización e investigación operativa.

  1. Introducción a la Investigación Operativa
    1. ¿Qué es investigación operativa?
  2. Optimización Lineal
    1. ¿Qué es la optimización lineal?
    2. Resolución gráfica
    3. Análisis teórico
    4. Algoritmo del Símplex
      1. Algoritmo del Símplex
      2. Inicialización del Símplex
      3. Ejemplos numéricos
      4. Convergencia del Símplex
    5. Dualidad
      1. Introducción a la dualidad
      2. Algoritmo Dual del Símplex
      3. Post-optimización
  3. Optimización Lineal Entera
    1. Introducción a la optimización entera
    2. Modelización
    3. Ramificación y Acotación
    4. Planos de Corte
      1. Plano de corte fraccional de Gomory
      2. Plano de corte mixto de Gomory
    5. Retos de modelización
      1. Sudoku
      2. Problema de las $n$ reinas
      3. Acertijo de Einstein
      4. Coloración de mapas
      5. Cruzando el puente
      6. Hidato
      7. Dominosa
      8. Termómetros
      9. Reinas dominando el tablero
      10. Sudoku binario
      11. Tour del caballo por el tablero de ajedrez
      12. Hashi
      13. Suma de números
      14. Sudoku killer
      15. Kakuro
      16. Murdoku
      17. Torres de Hanoi
  4. Optimización No Lineal sin Restricciones
    1. Algoritmos sin derivadas
      1. Algoritmo de Búsqueda Uniforme
      2. Algoritmo de Búsqueda Dicotómica
      3. Método de la Sección Áurea
  5. Optimización No Lineal con Restricciones
    1. Condiciones KKT para problemas con desigualdades
    2. Condiciones KKT en optimización lineal