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 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
  4. Optimización No Lineal
    1. Optimización no lineal con restricciones